标签:多个 添加元素 multi 参考 第一个 empty vector href 不能
容器(container)用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在STL中都被实现为容器。
在使用容器时,即将容器类模型实例化为容器类,会指明容器中存放的元素是什么类型。
容器可以分为两大类:顺序容器和关联容器
顺序容器有可变长动态数组vector、双端队列deque、双向链表list
之所以被称为顺序容器,是因为元素在容器中的位置同元素的值无关,即容器是不排序的。
关联容器有以下四种:set、multiset、map、multimap。关联容器内的元素是排序的。插入元素时,容器会按一定的排序规则将元素放到适当的位置,因此插入元素时不能指定位置。
默认情况下,关联容器中的元素是从小到大排序(或按关键字从小到大排序),而且用<运算符比较元素或关键字大小,也正是因为排好序的,关联容器在查找时具有很好的性能。
所有的容器都有以下两个成员函数:
- int size():返回容器对象元素的个数
- bool empty():判断容器对象是否为空
- begin():返回指向容器中第一个元素的迭代器
- end():返回指向容器最后一个元素后面的位置的迭代器
- rbegin():返回指向容器中最后一个元素的反向迭代器
- rend():返回指向容器中第一个元素前面的位置的反向迭代器
- erase(...):从容器中删除一个或几个元素。
- clear():从容器中删除所有元素
如果一个容器是空的,则begin()和end()的返回值是相等的,rbegin()和rend()的返回值也是相等的
顺序容器还有以下常用成员函数:
- front():返回容器中第一个元素的引用
- back():返回容器中最后一个元素的引用
- push_back():在容器末尾添加元素
- pop_back():删除容器末尾的元素
- insert(...):插入一个或多个元素
参考:http://c.biancheng.net/view/331.html
标签:多个 添加元素 multi 参考 第一个 empty vector href 不能
原文地址:https://www.cnblogs.com/whiteBear/p/12650304.html