************************************************
時間:2013年06月08日
作者:常保龍
地點:核所C105
************************************************
如何選擇容器?
1、如果容器中的數據內存布局需要兼容C,只能使用vector
2、如果不希望容器底層使用引用計數,就不要使用string,因為string的實現是用引用計數的,可以考慮使用vector<char>
3、如果很在意查找速度的話,則首先選擇散列容器,然後是排序的vector,最後是標准的關聯容器
C++容器
標准STL序列容器:vector、list、deque、string
標准STL關聯容器:set、multiset、map、multimap
非標准序列容器:slist(單向鏈表)、rope(重型字符串)
非標准關聯容器:hash_set、hash_multiset、hash_map、hash_multimap;
vector<char>可以作為string的替代品
vector作為標准關聯容器的替代品,有時vector可以再時間和空間上都表現得比標准關聯容器好
集中標准非STL容器:數組、bitset、valarray、stack、queue、priority_queue