1. 容器中对象拷贝高效、防剥离发生的方法:
使容器包含指针而不是对象。(ps:STL容器是在创建拷贝,相比数组,是动态创建,节省时间和空间)
2. 总是调用empty()而不是size==0来判断容器是否为空:
empty()对所有STL容器都是常数时间操作,而size()对某些容器(如list)是线性时间操作,size()更耗时。
3. vector、list、deque的比较:
(1)vector是连续存储结构,相比数组,多了动态内存管理。
优点是:支持高效的随机访问,支持尾端高效插入/删除。占用内存小。
缺点是:首端和中间位置的插入/删除效率低下。
(ps:vector扩充内存的步骤:①分配一块更大的新内存 ②将原内存中数据复制到新内存 ③将原内存空间释放给系统)
(2)duque是连续存储结构,相比vector,deque维护了容器的首端地址,故支持高效的首端插入/删除操作。
优点是:支持高效的随机访问,支持首尾端高效插入/删除。
缺点是:占用的内存大。
(3)list是非连续存储结构,是双向链表结构,每个节点维护其前后节点的地址,故支持前/后向遍历。
优点是:不使用连续内存完成动态操作,支持任意位置高效的随机插入/删除。
缺点是:不能进行内部随机访问(不支持[]和.at()),占用的内存大。
(4)三者使用原则:
① 如果需要高效的随机存取,而不在乎插入/删除的效率,使用vector
② 如果需要大量高效的插入/删除,而不在乎随机存取时间,使用list
③ 如果需要高效的随机存取,还要大量的首尾端插入/删除,使用deque
4. 区间成员函数要优于对应的单元素成员函数:
区间成员函数,即:insert(iterator begin, iterator end)、erase(iterator begin, iterator end)、assign(iterator begin, iterator end)
单元素成员函数,即:push_back(元素)、push(元素)、insert(元素)、erase(元素)
使用区间成员函数的好处:代码简洁、容易表达意图、效率高。
5. 容器中的元素类型是new出来指针类型,要注意:
需要记得容器使用完后,人工delete指针指向内存。或者用带有引用计数的智能指针shared_ptr作为容器元素,可以不用人工释放内存,避免内存泄露。(ps:切记不能使用auto_ptr,其不是引用计数的智能指针)