vector的使用

0x00 简介

---

C++中，vector变量类型是可以容纳多种数据类型的变量，头文件是vector。在使用过程中，可以直接通过成员函数向容器中加入元素，其访问方式既可以和数组的访问一样，同时也可以通过迭代器（iterator）进行访问，这种变量的存在的确节约了大量的编码时间，作者在这里总结一下C++中vector的使用技巧。

---

0x01 vector的初始化

---

• 一般使用

vector<int> vec;
vec.push_back(xx);//往向量的末尾加入元素xx
vec.pop_back();//从末尾删除最后一个元素

• 复制其他容器

  如果需要复制其他容器的全部：

vector<int> vec = othervec;
//或者
vector<int> vec(othervec);

复制其他容器的一部分：

//将向量b的0--2的值赋给vec
vector<int> vec(b.begin(),b.begin()+3); 

其他的赋值方式：

vector<int> vec(10,1);//初始化10个成员全部为1

同时，在初始化向量的过程中，也容易犯一些错误，向量与数组在功能上有很多相似的地方，初始化上也具有很多相似的操作，但是也容易出错：

//这样是不行的
for(int i=0;i<10;i++){
    vec[i] = i;
}

上面这个例子是数组的常规初始化操作，但是在向量中，我们在声明这个vec向量以后，vec还是空的，不能使用vec[xx]的方式访问赋值。

---

0x02 vector的其他成员函数

---

• vec.clear()
  从这里开始都是假设vec为一个声明过的vector，在后面不在说明。
  这个函数的功能就是清除向量的所有元素
• vec.empty()
  判断该向量是否为空：
  空——返回true
  非空—返回false
• vec.insert()
  插入元素到向量：

//在向量b的第一个元素后边插入5
vec.insert(b.begin()+1,5);

• vec.pop_back()
  删除向量的最后一个元素。对于vector向量只有一个pop_back()删除方式，因为这个向来不是双向的，对于deque类型的向量，这种向量是双向的，因此可以从向量的头删除元素，可使用pop_front()。

• vec.size()
  返回向量vec的大小

• vec.swap(vec1)
  交换向量vec和vec1中的全部元素

---

0x03 vector的排序

---

面向对象的语言在使用的时候，如果不考虑到底层的实现，的确比面向硬件的语言好用（C），有大量的类用来帮助程序员实现不同的功能，真的方便很多，省去了大量造轮子的时间，但是可能就较C来说比较不透明。

• 从小到大排序

#include <algorithm>
using namespace std;

sort(vec.begin(),vec.end());

• 从大到小排序

reverse(vec.begin(),vec.end());