STL--Container共性。

首先讲一下关于STL容器说明。

容器内对元素都是“value语意”而不是“reference”。

都有对应的迭代器

各项操作并非绝对安全，这个可能关联到每个容器特定的用法。

下面以伪代码的形式贴出共同操作函数，“ContType”是指容器类型。

ContType c          //默认构造函数，不含任何元素

ContType c1(c2)     //拷贝构造函数

ContType c(beg,end) //以区间[beg,end)内的元素作为容器初值

c.~ContType()      //删除所有元素，释放内存

c.clear()           //移除所有元素，令容器为空，但内存可能没释放

c.size()            //返回当前容器个数

c.max_size()        //返回容器的可能得最大容量

c.empty()           //判断容器是否为空，效率可能比c.size()==0高

c1.swap(c2)         //交换两个容器的元素，时间复杂度为“常数”

c.begin()、c.end()、c.rbegin()、c.rend()   //返回容器的迭代器

c.insert(pos,elem)  //在pos上插入elem。这个pos尽量使用迭代器来指明

c.erase(beg,end)    //移除区间[beg,end)内的所以元素

//最后就是一系列的操作符的重载

其实以上内容基本是引用C++标准程序库的讲解，意在相互传播知识，也加上自己的见解的前提下让自我巩固一下。