LRU Cache實現
摘要：
最近在看Leveldb源碼，里面用到LRU（Least Recently Used）緩存，所以自己動手來實現一下。LRU Cache通常實現方式為Hash Map + Double Linked List，我使用std::map來代替哈希表。 實現代碼如下： 閱讀全文
posted @ 2016-06-10 14:25 pBendan 閱讀(174) 評論(0) 推薦(0)
2016年6月10日 #
2015年8月22日 #
算法-QuickSort
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 template 8 void print_array(const vector &array) 9 { 10 for ( unsign... 閱讀全文
posted @ 2015-08-22 12:40 pBendan 閱讀(136) 評論(0) 推薦(0)
2015年8月15日 #
算法-MergeSort
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int COMPARE_COUNT = 0; 8 9 void merge_sort(vector &array, vector &aux, int lo, in... 閱讀全文
posted @ 2015-08-15 11:55 pBendan 閱讀(164) 評論(0) 推薦(0)
2015年7月7日 #
auto_ptr源碼剖析
摘要：
1 /* 2 * Copyright (c) 1997-1999 3 * Silicon Graphics Computer Systems, Inc. 4 * 5 * Permission to use, copy, modify, distribute and sell th... 閱讀全文
posted @ 2015-07-07 08:45 pBendan 閱讀(194) 評論(0) 推薦(0)
2015年6月19日 #
C++初始化列表
摘要：
C++初始化列表定義一個類對象時，常常使用初始化列表實例化一個對象，在進入構造函數函數體之前對成員變量完成初始化操作。普通成員變量既可以在初始化中初始化，也可以在函數體重賦值；const成員變量只能在初始化列表中賦值。下面對初始化列表進行一個簡單介紹：使用初始化列表 1 #include 2 3... 閱讀全文
posted @ 2015-06-19 16:53 pBendan 閱讀(3401) 評論(0) 推薦(0)
2015年6月18日 #
[轉載]va_start和va_end使用詳解
摘要：
va_start和va_end使用詳解原文地址：http://www.rzrgm.cn/hanyonglu/archive/2011/05/07/2039916.html本文主要介紹va_start和va_end的使用及原理。 在以前的一篇帖子Format MessageBox 詳解中曾使用... 閱讀全文
posted @ 2015-06-18 10:28 pBendan 閱讀(191) 評論(0) 推薦(0)
2014年7月27日 #
浙公網安備 33010602011771號