随笔 - 1 文章 - 1218 评论 - 155 阅读 - 516万

文章分类 - STL

STL的一些操作

摘要：stl_config.h defalloc.h stl_alloc.h memory.cpp stl_construct.h stl_uninitialized.h stl_iterator.h type_traits.h stl_vector.h stl_pair.h stl_list.h stl 阅读全文

posted @ 2016-07-21 13:24 carekee 阅读(1535) 评论(0) 推荐(0) 编辑

map和hash_map性能测试(转)

摘要：大家都知道在C++的STL中map是使用树来做查找算法，而hash_map使用hash表来排列配对，是使用关键字来计算表位置。那使用起来他们的差别主要是什么呢？对于性能差别是什么，适合什么情况下应用呢？于是我对它们进行了一些测试，并记录了测试数据供大家分享。测试的内容主要是map和hash_map的添加、删除、查找和遍历操作，首先进行了几组测试，分别是10万次、30万次，时间单位均为毫秒，具体的性能对照如下： hash_map（10万）map（10万）hash_map（20万）map（20万）hash_map（30万）map（30万）添加934715694203172遍历16151616161 阅读全文

posted @ 2013-05-15 11:15 carekee 阅读(565) 评论(0) 推荐(1) 编辑

STL map使用详解

摘要：Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有... 阅读全文

posted @ 2009-12-21 16:40 carekee 阅读(297) 评论(0) 推荐(0) 编辑