LRU Cache实现
摘要：
最近在看Leveldb源码，里面用到LRU（Least Recently Used）缓存，所以自己动手来实现一下。LRU Cache通常实现方式为Hash Map + Double Linked List，我使用std::map来代替哈希表。 实现代码如下： 阅读全文
posted @ 2016-06-10 14:25 pBendan 阅读(166) 评论(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 阅读(129) 评论(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 阅读(156) 评论(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 阅读(183) 评论(0) 推荐(0) 编辑
2015年6月19日 #
C++初始化列表
摘要：
C++初始化列表定义一个类对象时，常常使用初始化列表实例化一个对象，在进入构造函数函数体之前对成员变量完成初始化操作。普通成员变量既可以在初始化中初始化，也可以在函数体重赋值；const成员变量只能在初始化列表中赋值。下面对初始化列表进行一个简单介绍：使用初始化列表 1 #include 2 3... 阅读全文
posted @ 2015-06-19 16:53 pBendan 阅读(3353) 评论(0) 推荐(0) 编辑
2015年6月18日 #
[转载]va_start和va_end使用详解
摘要：
va_start和va_end使用详解原文地址：http://www.cnblogs.com/hanyonglu/archive/2011/05/07/2039916.html本文主要介绍va_start和va_end的使用及原理。 在以前的一篇帖子Format MessageBox 详解中曾使用... 阅读全文
posted @ 2015-06-18 10:28 pBendan 阅读(185) 评论(0) 推荐(0) 编辑
2014年7月27日 #