C++序列容器之 vector常见用法总结

C++序列容器之 vector常见用法总结

一、关于vector

---

    本文默认读者具有一定的c++基础，故大致叙述，但保证代码正确。

    vector是一个动态的序列容器，相当于一个size可变的数组。

    相比于数组，vector会消耗更多的内存以有效的动态增长。而相比于其他动态序列容器(deques, lists and forward_lists)，vector能更快的索引元素(就像数组一样)，而且能相对高效的在尾部插入和删除元素。如果不是在尾部插入和删除元素，效率就没有这些容器高。

    当需要使用vector的时候，需要包含头文件：#include <vector>，一般加上using namespace std;如果不加，则在调用时候必须用std::vector<...>这样的形式，即在vector前加上std::，这表示运用的是std命名空间下的vector容器。

 

二、常见用法(以int类型为例)

---

1.声明及初始化

1 2 3 4 5 6 7 8 9 10

vector< int > a;     //声明一个int型向量a vector< int > a(10);     //声明一个初始大小为10的向量 vector< int > a(10, 1);     //声明一个初始大小为10且初始值都为1的向量   vector< int > b(a);     //声明并用向量a初始化向量b vector< int > b(a.begin(), a.begin()+3);     //将a向量中从第0个到第2个(共3个)作为向量b的初始值      int  n[] = {1, 2, 3, 4, 5}; vector< int > a(n, n+5);     //将数组n的前5个元素作为向量a的初值 vector< int > a(&n[1], &n[4]);     //将n[1] - n[4]范围内的元素作为向量a的初值

 2.添加元素

1 2 3 4 5 6 7

vector< int > a; a.push_back(1);     //在尾部加入一个数据 a.push_back(2); a.pop_back();       //删除最后一个数据 a.insert(a.begin(), 0);     //在a.begin()之前加入0 a.erase(a.begin());     //将a.begin()的元素删除 a.erase(a.begin() + 1, a.end());     //将第二个元素以后的元素均删除

 3.判断vector是否为空

1 2 3 4

vector< int > a; if (a.empty()){      a.push_back(1); }

 4.遍历访问vector

1 2 3 4 5 6 7 8 9 10 11

vector< int > a; //像数组一样以下标访问  for ( int  i = 0; i < a.size(); i++){      cout << a[i]; }   //以迭代器访问 vector< int >::iterator it; for (it=a.begin(); it!=a.end(); it++){      cout<<*it<< " "  ; }

 5.排序必须包含algorithm头文件

1 2 3 4

#include <algorithm>   vector< int > a; sort(a.begin(), a.end());

6.以vector实现二维数组

1	vector<vector< int >> a(10, vector< int >(5));     //创建一个10行5列的int型二维数组 相当于a[10][5];

 同理可以创建三维及以上数组，这些多维数组的操作同一维的vector类似。