yuanCruise 于 2018-06-14 12:09:33 发布
本文深入探讨了C++中的STL容器，包括它们的共同能力，如值语意、拷贝操作及迭代器访问。此外，文章还详细介绍了如何选择合适的容器，如vector、deque和list，并讨论了它们的适用场景。同时，文章阐述了STL算法，如查找、排序、拷贝和替换等，并举例说明了它们的使用方法，强调了算法在提高代码效率上的重要性。 容器的共通能力
所有容器提供的都是值（value）语意，而非引用（reference）语意。容器执行插入元素的操作时，内部实施拷贝动作。所以STL容器内存储的元素必须能够被拷贝（必须提供拷贝构造函数）。 除了queue与stack外，每个容器都提供可返回迭代器的函数，运用返回的迭代器就可以访问元素。 通常STL不会丢出异常。要求使用者确保传入正确的参数。 每个容器都提供了一个默认构造函数跟一个默认拷贝构造函数如已有容器vecIntA。
vector< int > vecIntB(vecIntA); //调用拷贝构造函数，复制vecIntA到vecIntB中。
c.size(); //返回容器中元素的个数 c.empty(); //判断容器是否为空12 比较操作(c1,c2代表容器)：
c1 == c2 判断c1是否等于c2 c1 != c2 判断c1是否不等于c2 c1 = c2 把c2的所有元素指派给c1123
容器的选择时机
vector与deque的比较：
一：vector.at()比deque.at()效率高，比如vector.at(0)是固定的，deque的开始位置却是不固定的。
二：如果有大量释放操作的话，vector花的时间更少，这跟二者的内部实现有关。
三：deque支持头部的快速插入与快速移除，这是deque的优点。
