能发波

摘要： 测试结果(普通PC，CPU 3G HZ，内存2G)单核达到了每秒30,000,000次查询，string 长度是32字节，这个速度比 unordered_map 快10 倍，比 std::map 快 40 倍。iteration 的速度, 比 std::map 快180倍以上, 比 unordered_map 快150倍。 同样是 Hash Map，为什么 hash_strmap 的查询速度可以比标准 unordered_map 快 10 倍？比 std::map （这个就不是hash map了）快40倍？超大数据量测试对比更明显，达到了12倍和50倍。并且，内存占用量还要小一倍以上？链接.. 阅读全文

摘要： stl 容器大都有reverse_iterator, 用法跟 iterator 一样。然而，可能很少有人考虑过它的实现。首先， reverse_iterator 大都由 std::reverse_iterator 包装 iterator 生成，如此，同样的遍历循环，reverse_iterator 在每个循环中要调用两次 iterator.operator--, 一次是 reverse_iterator::operator++, 一次是 reverse_iterator::operator*, reverse_iterator 的关键代码大致如下：referencereverse_iterat 阅读全文