【STL】STL之顺序容器和关联容器总结

顺序容器          Vector中所采用的数据结构非常简单：线性连续空间。当分配空间被占满而仍然需要添加元素时，vector便会进行一场空间重新配置的大工程！在这里，程序员需要注意的是，一旦引起空间重新配置，之前指向原vector的所有迭代器就都失效了，这一点在工程中容易引起bug。          List则对空间的运用有绝对的精准，一点也不浪费。注意，list内部构成的实际是一个环状

>>阅读原文<<