vector-初识STL容器

C++标准模板库（STL）介绍

vector

vector就相当于是是一个一维数组。可以变长也可以变短的容器

声明vecotr

普通声明

vector<int> i;
vector<double> d;
vector<float> f;

容器声明

//容器类型
vector<vector<int> > v;//可以理解为是一个二维数组，每一个维度都是变长的	
//vector 数组
vector<int> va[arraySize];//和上边的不一样因为这个的第一维度是确定了的，第二维度才是变长的。

访问形式

以以下vector为例子，其中通过下标访问就类似于一维数组的访问方式。通过迭代器访问的方式有两种。

	vector<int> vi;
	for (int i = 1; i <= 5; i++)		
		vi.push_back(i);

下标访问

	//1.通过下标访问
	for (int i = 0; i <5; i++)
		printf("%d\t", vi[i]);
	printf("\n");

迭代器访问

	//通过迭代器访问（迭代器就是类似于指向vector的指针）
	//定义迭代器
	vector<int>::iterator it;
	it = vi.begin();
	for (int i = 0; i < 5; i++)
		printf("%d\t", *(it + i));
	printf("\n");
	for (it = vi.begin(); it != vi.end(); it++)
		printf("%d\t", *(it));

常用的函数

以vpush为例子。

push_back()

	vector<int> vpush;
	for (int i = 1; i <= 5; i++)
		vpush.push_back(i);
	Print(vpush, vpush.size());
	Print(vpush, vpush.size());

pop_bacl()

	//pop_back()函数
	vpush.pop_back();
	Print(vpush, vpush.size());

size()

//获取vector的长度
vpush.size();

clear()

//清空vector内的所有的元素
vpush.clear()

insert()

vpush.insert(vpush.begin() + 2, 6);//将6插入在begin()+2的位置处
Print(vpush, vpush.size());

erase()

	//erase()函数erase(it)erase(it1,it2)
	vpush.erase(vpush.begin());//删除第一个元素
	Print(vpush, vpush.size());
	vpush.erase(vpush.begin(), vpush.begin() + 1);//删除第一个元素到第二个元素
	Print(vpush, vpush.size());

最后的完整的代码和输出

#include<vector>
#include<iostream>
#define arraySize 100
using namespace std;
void Print(vector<int>a, int n)
{
	for (int i = 0; i < n; i++)
		printf("%d\t", a[i]);
	printf("\n");
}
int main()
{
	//vector的声明
	//普通类型的
	vector<int> i;
	vector<double> d;
	vector<float> f;
	//容器类型
	vector<vector<int> > v;//可以理解为是一个二维数组，每一个维度都是变长的
	
	//vector 数组
	vector<int> va[arraySize];//和上边的不一样因为这个的第一维度是确定了的，第二维度才是变长的。

	//vector的常用访问形式
	//例子
	vector<int> vi;
	for (int i = 1; i <= 5; i++)		
		vi.push_back(i);

	//1.通过下标访问
	for (int i = 0; i <5; i++)
		printf("%d\t", vi[i]);
	printf("\n");
	//通过迭代器访问（迭代器就是类似于指向vector的指针）
	//定义迭代器
	vector<int>::iterator it;
	it = vi.begin();
	for (int i = 0; i < 5; i++)
		printf("%d\t", *(it + i));
	printf("\n");
	for (it = vi.begin(); it != vi.end(); it++)
		printf("%d\t", *(it));
	//end()与begin()的不同。
	printf("\n-------------------\n");
	//vector常用的函数。
	//push_back()函数
	vector<int> vpush;
	for (int i = 1; i <= 5; i++)
		vpush.push_back(i);
	Print(vpush, vpush.size());
	//pop_back()函数
	vpush.pop_back();
	Print(vpush, vpush.size());
	//size()函数
	
	//clear()函数
	vi.clear();
	printf("%d\n", vi.size());
	//insert(it,x)函数,将x插入在it的位置
	vpush.insert(vpush.begin() + 2, 6);
	Print(vpush, vpush.size());
	//erase()函数erase(it)erase(it1,it2)
	vpush.erase(vpush.begin());
	Print(vpush, vpush.size());
	vpush.erase(vpush.begin(), vpush.begin() + 1);
	Print(vpush, vpush.size());
}