multimap和map的关系和multiset和set关系一样，multimap允许有重复的键值，它在使用底层数据结构红黑树用，插入操作用的是insert_equal，而不是insert_unique。...
分类：
其他好文 时间：
2014-08-17 11:46:12
阅读次数：
262
STL中的set不允许键值重复，因此就有了multiset。multiset和set操作一样，功能一样，但是multiset允许键值重复，因此它们两个源代码几乎相同，只是在使用红黑树的插入操作时用的函数不一样而已。...
分类：
其他好文 时间：
2014-08-17 09:12:42
阅读次数：
322
阅读笔记 joe Armstrong段先德 译核心问题：如何在存在软件错误的情况下编写具有合理行为的软件 ，如何避免像死锁。死循环等问题ERLANG的世界观，一切皆进程。将任务分离成层次化的一系列任务，强隔离的进程负责来执行每个具体化的任务，进程之间不共享状态（实际上ETS跨越了这个准则）。只能通过...
分类：
其他好文 时间：
2014-08-16 13:47:00
阅读次数：
375
SET是STL中的标准容器，SET里面的元素会根据键值自动排序，它底层数据结构是红黑树。...
分类：
其他好文 时间：
2014-08-16 12:39:10
阅读次数：
306
map是STL中的标准关系容器，它存储的元素时pair，拥有键值key和实值value。按照键值key存储到红黑树中，用红黑树提供的函数操作map。...
分类：
其他好文 时间：
2014-08-16 12:35:40
阅读次数：
202
STL中，关联式容器的内部结构是一颗平衡二叉树，以便获得良好的搜索效率。红黑树是平衡二叉树的一种，它不像AVL树那样要求绝对平衡，降低了对旋转的要求，但是其性能并没有下降很多，它的搜索、插入、删除都能以O(nlogn)时间完成。平衡可以在一次或者两次旋转解决，是“性价比”很高的平衡二叉树。...
分类：
其他好文 时间：
2014-08-15 22:36:59
阅读次数：
445
slist是单向链表，不是STL标准，且功能不如list，但是slist占用空间小，某些操作代价更小。...
分类：
其他好文 时间：
2014-08-14 20:46:19
阅读次数：
263
athrun是淘宝的开源测试项目，InstrumentDriver是ios端的实现，这个框架是对UIAutomation的java实现，在代码提示、用例维护方面比UIAutomation强多了，借junit4的光，我们可以通过junit4的@Parameters或者Feed4junit实现数据驱动，非常适合生产环境。...
分类：
移动开发 时间：
2014-08-14 20:37:29
阅读次数：
292
Heap堆是常用的数据结构，Heap中也可以存放元素。但是STL中并没有提供Heap容器，只是提供了关于Heap操作的算法。...
分类：
其他好文 时间：
2014-08-14 14:11:58
阅读次数：
205
Stack栈是常用的一个FILO数据结构。栈在STL是靠deque来实现的。...
分类：
其他好文 时间：
2014-08-14 10:52:28
阅读次数：
249
