C++ STL vector的学习

vector就是一个不定长数组，vector是动态数组，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素，使用vector之前，必须包含相应的头文件和命名空间。

#include <vector>
using namespace std;

假设type是int， string， node（结构体）等

vector<int>v;//保存整型变量
vector<string>v;//相当于保存string的字符串数组
vector<node>v;//保存结构体的数组

vector<type>v;//保存类型为type的变量

还可以定义二维数组：

vector<int>v[maxn];

在这里在介绍一个概念---迭代器（iterator）：

我对迭代器理解是对指针的以一种封装和抽象，就好像把c语言中的指针也写成一种模板以便于程序员的使用；

这里只说迭代器的简单使用：

vector<int>::iterator it;//定义迭代器的指针

for (it = v.begin(); it != v.end(); it++) {//这里使用迭代器的形式来遍历vector
    cout << *it << endl;
}

#include <vector>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main() {
	vector<int>v;
	vector<int>::iterator it;//定义迭代器的指针
	int a, n, m;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a;
		v.push_back(a);//在尾部插入元素
	}
	sort(v.begin(), v.end());//还可以使用sort进行排序
	for (it = v.begin(); it != v.end(); it++) {//这里使用迭代器的形式来遍历vector
		cout << *it << endl;
	}
	for (int i = 0; i < v.size(); i++) {//使用数组的方式进行遍历
		cout << v[i] << endl;
	}
	return 0;
}

总结vector的基本操作：

这里我们以vector<int> c;为例进行说明。

1、容器的大小操作

c.max_size()：返回向量类型的最大容量（2^30-1=0x3FFFFFFF）

c.capacity()：返回向量当前开辟的空间大小（<= max_size，与向量的动态内存分配策略相关）。

c.size()：返回向量中现有元素的个数（<=capacity）。

c.resize(n)：调整向量的长度使其能容纳n个元素。

c.resize(n,x)：把向量的大小改为n，所有新元素的初值赋为x。

c.empty()：如果向量为空，返回真。

2、元素的赋值操作

c.assign(first,last)：将迭代器first,last所指定范围内的元素复制到c 中。

c.assign(num,val)：用val的num份副本重新设置c。

3、元素的访问操作

c.at(n)：等价于下标运算符[]，返回向量中位置n的元素，因其有越界检查，故比[ ]索引访问安全。

c.front()：返回向量中第一个元素的引用。

c.back()：返回向量中最后一个元素的引用。

c.begin()：返回向量中第一个元素的迭代器。

c.end()：返回向量中最后一个元素的下一个位置的迭代器，仅作结束游标，不可解引用。

c.rbegin()：返回一个反向迭代器，该迭代器指向容器的最后一个元素。

c.rend()：返回一个反向迭代器，该迭代器指向容器第一个元素前面的位置。

4、元素的删除操作

c.pop_back()：删除向量最后一个元素。

c.clear()：删除向量中所有元素。

c.erase(iter)：删除迭代器iter所指向的元素，返回一个迭代器指向被删除元素后面的元素。

c.erase(start, end)：删除迭代器start、end所指定范围内的元素，返回一个迭代器指向被删除元素段后面的元素。

5、元素的插入操作

c.push_back(x)：把x插入到向量的尾部。

c.insert(iter, x)：在迭代器iter指向的元素之前插入值为x的新元素，返回指向新插入元素的迭代器。

c.insert(iter,n,x)：在迭代器iter指向的元素之前插入n个值为x的新元素，返回void。

c.insert(iter,start,end)：把迭代器start和end所指定的范围内的所有元素插入到迭代器iter所指向的元素之前，返回void。

6、元素的交换操作

c.reverse()：反转元素顺序。

c.swap(c2)：交换2个向量的内容，c和c2 的类型必须相同。