所谓的顺序容器也就是vector,list,deque
使用这些容器可以使我们更容易的学习c++的标准库
使用这些容器时,定义一个容器类的对象,必须先包含 相关 容器的头文件
- #include<vector>
- #include<list>
- #include<deque>
与容器有紧密联系的就是迭代器(相当于指针)
迭代器的描述是 T<t>::iterator it
容器里的两个重要成员,begin ,end (一般指向容器的头和尾)
- c.begin() //指向容器c的第一个元素
- c.end() //指向容器c的最后一个元素的下一个位置
- c.rbegin() //指向容器c的最后一个元素
- c.rend() //指向容器c的第一个元素的前一个位置
在三个容器中添加元素的函数通用的有
- c.push_back(t) //在容器的尾部添加值为t的元素
- c.push_front(t) //在容器的前端添加值为t的元素
- c.insert(p,t) //在迭代器p所指的元素前边添加值为t的元素
- c.insert(p,n,t) //在迭代器p所指的元素前边添加n个值为t元素
- c.insert(p,b,e) //在迭代器p所指的元素前边添加由迭代器b和e标记的范围内的所有元素
既然有添加肯定有删除,下面就是删除元素的函数
- c.erase(p) //删除迭代器p指向的元素
- c.erase(b,e) //删除迭代器b和e之间的所有元素
- c.clear() //删除容器c的内的所有元素
- c.pop_back() //删除容器c的最后一个元素
- c.pop_front() //删除容器c的第一个元素(只适用于list和deque)
这些容器都有自增长,我们用时不用担心容器的大小,当然我们也可以自己来扩展容器的容量(利用reserve()来增长容器的容量)
熟练掌握顺序容器给我们的编程时用到数组,字符数组,储存元素等用到的运算时带来很大的方便……
当然容器中还有很多东东,我还在慢慢学习……