- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 提高字符串为键的哈希表的性能
ext/hash_map:进一步提高字符串为键的哈希表的性能 当我们在ext/hash_map使用string或const char*为键的时候，通常需要使用一个HASH函数将字符串转换为一个32位的整型值，然后再与一个大质数取模，最终将节点分布到不同的桶里面去。 可是，当我们作为键的字符串很长时，每次进行插入、查找和删除操作的时候，字符串都要调用一次HASH函数。于是可
2013-03-21 22:51:30
775
转载 hash_map
几句话道出map和hash_map的区别 1. STL map is an associative array where keys are stored in sorted order using balanced trees. While hash_map is a hashed associated container, where keys are not stored in an
2013-03-21 22:34:40
570
转载 裘宗燕：C/C++ 语言中的表达式求值
经常可以在一些讨论组里看到下面的提问：“谁知道下面C语句给n赋什么值？” m = 1; n = m+++m++; 最近有位不相识的朋友发email给我，问为什么在某个C++系统里，下面表达式打印出两个4，而不是4和5： a = 4; cout C++ 不是规定 要弄清这些，需要理解的一个问题是：如果程序里某处修改了一个变量（通过赋值、增量/减量操作等），什么时候从该变量能够取到新值？
2013-03-08 20:36:42
505
转载 VC++2010下编译STLport,Boost
VC++2010下编译STLport,Boost 最近在想向Boost转移，努力掌握Boost代码的过程中， STLport版本：5.2.1 Boost版本：1.4.6.1 (1.4.7.0也OK) 编译器Visual Studio 2010 STLPort的编译，选择Microsoft Visual Studio 20010下面的Visual Studio Tool
2013-03-06 19:58:23
630
原创 关于 find_first_of(beg1, end1, beg2, end2, op)
侯捷翻译的STL标准库描述， find_first_of(beg1, end1, beg2, end2, op);返回第一区间中第一个这样的元素：该元素和第二区间内每一个元素执行op结果均为true。测试发下则不是这样。测试代码如下：bool find_first_of_op(int m, int n) { return m >= n; } void test_find_first_of()
2013-03-04 23:29:06
397
原创 c++模板 （STL）
有问题的模板：//输出pos开始之后的n个元素（包含pos） template inline void print_elements(typename T::iterator& pos, int n) { for (int i = 0; i < n; ++i) { std::cout<<*pos<<","; ++pos; } std::cout<<std::endl; }无问题的
2013-03-04 22:15:02
272
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人