STL几个容器的比较

vector：连续内存，随机访问数据成员快，可是频繁的插入（须要移动要插入的元素的后面的全部元素）或者扩容(vector扩容后会清掉原来的数据，拷贝到新的申请的大的内存中去，特别是有比较复杂的类的时候会调用构造和析构函数极大影响性能)的操做会影响性能。vector的另外一个常见的问题就是clear操做。clear函数只是把vector的size清为零，但vector中的元素在内存中并无消除，因此在

>>阅读原文<<