C++ STL之Vector

向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。
vector 属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。
vector是C++用于数组类的容器，它可以被近似的认为是一个自动增长的动态数组

1.基本操作

1）头文件 #include<vector>

2) 创建和初始化

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的初值

3) 插入元素

尾部插入：

v.push_back(5); //将数字5插入到v的尾部

对于定长的数组可以使用下标输入元素

vector<int> v[11];
for(int i = 0; i < 10; i++){v[i] = i;
}

用insert插入元素：

v.insert(v.begin()+i,a) //在第i+1个元素前面插入a
v.insert(v.begin(), 3, 1000) ;        //将1000分别插入到向量元素位置的0-2处(共3个元素)
vector<int> a(5, 1) ;
vector<int> b(10) ;
b.insert(b.begin(), a.begin(), a.end()) ;        //将a.begin(), a.end()之间的全部元素插入到b.begin()前

4）访问元素

可以直接用下标访问：

for(int i = 0; i < 10; i++){v[i] = i;
}

使用迭代器访问元素

for(it = v.begin(); it != end(); it++){cout << *it << endl;
}

5)删除元素：

v.erase(v.begin()+2) //删除第三个元素
v.erase(v.begin()+i,v.end()+j) //删除区间[i,j-1]，从区间0开始计算

6)数组大小（数组存储的个数）

v.size()

7) 清空整个数组

v.clear();

8）交换 swap

v1.swap(v2);

9) 复制

vector<int> v1;
v1.push_back(5);
v2 = v1;

10）比较保持 ==、!=、>、>=、<、<= 的惯有含义 ;

如: a == b ; //a向量与b向量比较, 相等则返回1

2.vector 元素类型

1）可以是基础元素类型，int，double，float，还可以是自定义的结构体

#include<iostream>
#include<vector>
using namespace std;struct Student{char name[50];int age;
};int main(){vector<Student> v;Student stu;stu.name = "wangtianshui";stu.age = 25;v.push_back(stu);vector<int>:: iterator it = begin();cout << (*it).name << (it*).age << endl;
return 0;
}

2）二维数组

vector<int,vector<int> > v;

3）还可以可以是string类型，以及和string组成二位字符串数组（在某些PAT习题中有体现）

4）结构体里的字符串也可以是string定义的。

3.算法

算法的头文件是#include<algorithm>

1) 配合sort进行排序

sort(v.begin(),v.end()); //sort默认从小到大

可以重定义比较函数

bool cmp(const int a, const int b){return a>b;
}
sort(v.begin(),v.end(),cmp);//调用后数组中元素就是从大到小排序了

2）reverse（）

reverse(v.begin(),v.end());//此后的数组元素就被翻转过来了

3）结构体重载比较

 struct Student{int score;int age;//按照分数降序，年龄升序排列bool operator<(const Student &a) const{if(score != a.score) return score > a.score;else return age < a.age;}
}stu;
int main(){vector<Student> stu;for(int i  = 0; i < n; i++){cin >> stu[i]].score >> stu[i].age;
}
vector<Student>:: iterator t;
for(t = stu.begin（）; it != stu.end(); it++){cout <<(*t).score << (*t).age << endl;
}