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

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

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

头文件：#include <vector>

命名空间：using namespace std:vector

构造函数

vector<int>vec_int;         // 创建一个整形元素的vector

vector<string>vec_string;    // 创建一个string元素的vector

vector<Mystruct>vec_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;
}

成员函数

assign	清除矢量并将指定的元素复制到该空矢量。
at	返回对矢量中指定位置的元素的引用。
back	返回对向量中最后一个元素的引用。
begin	对该向量中第一个元素返回随机访问迭代器。
capacity	返回在不分配更多的存储的情况下向量可以包含的元素数。
cbegin	返回指向向量中第一个元素的随机访问常量迭代器。
cend	返回一个随机访问常量迭代器，它指向刚超过矢量末尾的位置。
crbegin	返回一个指向反向矢量中第一个元素的常量迭代器。
crend	返回一个指向反向矢量末尾的常量迭代器。
clear	清除向量的元素。
data	返回指向向量中第一个元素的指针。
emplace	将就地构造的元素插入到指定位置的向量中。
emplace_back	将一个就地构造的元素添加到向量末尾。
empty	测试矢量容器是否为空。
end	返回指向矢量末尾的随机访问迭代器。
erase	从指定位置删除向量中的一个元素或一系列元素。
front	返回对向量中第一个元素的引用。
get_allocator	将对象返回到矢量使用的 allocator 类。
insert	将一个元素或多个元素插入到指定位置的向量中。
max_size	返回向量的最大长度。
pop_back	删除矢量末尾处的元素。
push_back	在矢量末尾处添加一个元素。
rbegin	返回指向反向向量中第一个元素的迭代器。
rend	返回一个指向反向矢量末尾的迭代器。
reserve	保留向量对象的最小存储长度。
resize	为矢量指定新的大小。
shrink_to_fit	放弃额外容量。
size	返回vector元素个数
swap	交换两个向量的元素。