C++线性序列容器简单总结

vector是一个长度可变的数组，使用的时候无须声明上限，随着元素的增加，Vector的长度会自动增加；Vector类提供额外的方法来增加、删除元素，比数组操作高效。

头文件：#include

命名空间：using namespace std:vector

构造函数

vectorvec_int;         // 创建一个整形元素的vector

vectorvec_string;    // 创建一个string元素的vector

vectorvec_Mystruct;   // 创建一个元素是结构的vector

基本维护操作

1.访问

下标访问和at()两种方式，推荐第二种方法，它会进行边界检查。

vec_int[1]， vec_int.at(1)；    // 访问索引为1的元素，第2个元素

int size() const;                    // 返回向量中的元素个数

bool empty() const;              // 判断向量是否为空，true为空，false为不空

reference back( );                 // 返回向量的最后一个元素的引用，可以被修改

reference front( );                // 返回向量的第一个元素的引用，可以被修改

2.添加

void push_back(const T& Val); ;  // 在vector末尾处添加一个元素。

3.删除

void pop_back( );        // 删除向量末尾处的元素。

void clear();                // 清除向量中的所有元素

4.插入

void insert(iterator it, int count, T& value);  // 在迭代器的位置插入指定count数量的value值，count参数可选，默认为1

5.遍历

常用的使用迭代器遍历，也非常方便；

iterator begin();           // 返回向量的第一个元素的迭代器

iterator end( );            // 返回向量的最后一个元素的迭代器

遍历方法：

for (vector<int>::iterator vec_it = vec_int.begin(); vec_it != vec_int.end(); vec_it++)
{
    cout << *vec_it << endl;
}

成员函数