《算法笔记》学习笔记（14）：vector

vector是STL库中的一个容器，使用前要加上

#include<vector>
using namespace std;

vector可以看作是一个变长数组，它的定义方式是

vector<typename>name;

元素的访问
和数组类似，可以直接用下标访问，也可以用迭代器访问

vectoe<typename>::iterator it;

访问时和指针类似，*(it)

常用函数
push_back(x):在vector后面添加一个元素x
pop_back():删除尾元素
size():获取元素个数
clear():清空vector
insert(it,x):在迭代器it处插入一个元素x
erase():
1.erase(it):删除it处的元素
2.erase(first,last):删除[first,last)内的所有元素

示例程序

#include<cstdio>
#include<vector>
using namespace std;
int main()
{
	vector<int>vi;
	for (int i = 1; i <= 5; i++)
	{
		vi.push_back(i);
	}
	vector<int>::iterator it = vi.begin();
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", *(it + i));
	}
	printf("\n");
	vi.pop_back();
	for (it = vi.begin(); it != vi.end(); it++)
	{
		printf("%d ", *it);
	}
	printf("\nsize=%d\n", vi.size());
	vi.insert(vi.begin()+ 2, 7);
	for (it = vi.begin(); it != vi.end(); it++)
	{
		printf("%d ", *it);
	}
	printf("\n");
	vi.erase(vi.begin());
	for (it = vi.begin(); it != vi.end(); it++)
	{
		printf("%d ", *it);
	}
	printf("\n");
	vi.erase(vi.begin()+1,vi.begin()+3);
	for (it = vi.begin(); it != vi.end(); it++)
	{
		printf("%d ", *it);
	}
	vi.clear();
	printf("\nsize=%d\n", vi.size());
	return 0;
}