【STL】STL之順序容器和關聯容器總結

順序容器          Vector中所採用的數據結構非常簡單：線性連續空間。當分配空間被佔滿而仍然需要添加元素時，vector便會進行一場空間重新配置的大工程！在這裏，程序員需要注意的是，一旦引起空間重新配置，之前指向原vector的所有迭代器就都失效了，這一點在工程中容易引起bug。          List則對空間的運用有絕對的精準，一點也不浪費。注意，list內部構成的實際是一個環狀

>>阅读原文<<