摘要：
一、容器的共通能力 1、所有容器提供的都是value语义，而非reference语义，容器执行插入元素的操作时，内部实施拷贝动作。所以STL容器内存储的元素必须能够被拷贝（必须提供拷贝构造函数）； 2、每个容器都提供可返回迭代器的函数，运用返回的迭代器就可以访问元素。 3、通常STL不会丢出异常。要 阅读全文
posted @ 2018-10-19 16:32 阿牧路泽 阅读(215) 评论(0) 推荐(0)
摘要：
一、关联式容器 关联容器在存储时是以关键字key为下标进行存储的，标准的STL关联容器分为set和map两大类，之后的衍生版本有multiset和multimap，它们的区别是在存储时是否容许出现关键字key相同的情况。这些容器的底层机制均以RB-tree(红黑树)完成。 此外，SGI STL还提供 阅读全文
posted @ 2018-10-19 16:04 阿牧路泽 阅读(463) 评论(0) 推荐(0)
摘要：
一、序列式容器 Vector中所采用的数据结构非常简单：线性连续空间。当分配空间被占满而仍然需要添加元素时，vector便会进行一场空间重新配置的大工程！在这里，程序员需要注意的是，一旦引起空间重新配置，之前指向原vector的所有迭代器就都失效了，这一点在工程中容易引起bug。 List则对空间的 阅读全文
posted @ 2018-10-19 14:07 阿牧路泽 阅读(287) 评论(0) 推荐(0)
浙公网安备 33010602011771号