C++_vector数组

vector是将元素置于一个动态数组中加以管理的容器。

vector基本操作，长度，插入元素，删除元素，遍历

void main1()
{
	//vector的大小
	vector<int> v1;
	cout << "length" << v1.size() << endl;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	cout << "length" << v1.size() << endl;
	//获取尾部元素
	cout << "头部元素" << v1.front() << endl;
	while (v1.size()>0)
	{
		cout << "尾部元素" << v1.back() << endl;
		v1.pop_back();
	}
}

输出结果
length0
length3
头部元素1
尾部元素3
尾部元素2
尾部元素1
请按任意键继续. . .

vector初始化

vector的初始化，可以通过main4(vector &v)引用的方式。

void main3()
{
	vector<int> v1(10);  //这个位置不要忘了，声明容量。
	for (int i = 0; i < 10; i++)
	{
		v1[i] = i + 1;
	}
	main4(v1);
}
void main4(vector<int> &v)
{
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i] << "  ";
	}
}

结果：
1 2 3 4 5 6 7 8 9 10 请按任意键继续. . .

迭代器，正序和逆序遍历

迭代器是一个“可遍历STL容器内全部或部分元素”的对象。
迭代器指出容器中的一个特定位置。
迭代器就如同一个指针。
迭代器提供对一个容器中的对象的访问方法，并且可以定义了容器中对象的范围。
这里大概介绍一下迭代器的类别。
输入迭代器：也有叫法称之为“只读迭代器”，它从容器中读取元素，只能一次读入一个元素向前移动，只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列。
输出迭代器：也有叫法称之为“只写迭代器”，它往容器中写入元素，只能一次写入一个元素向前移动，只支持一遍算法，同一个输出迭代器不能两遍遍历一个序列。
正向迭代器：组合输入迭代器和输出迭代器的功能，还可以多次解析一个迭代器指定的位置，可以对一个值进行多次读/写。
双向迭代器：组合正向迭代器的功能，还可以通过–操作符向后移动位置。
随机访问迭代器：组合双向迭代器的功能，还可以向前向后跳过任意个位置，可以直接访问容器中任何位置的元素。
目前本系列教程所用到的容器，都支持双向迭代器或随机访问迭代器，下面将会详细介绍这两个类别的迭代器。
迭代器的正序遍历和逆序遍历

void main5()
{
	vector<int> v1(10);
	for (int i = 0; i < 10; i++)
	{
		v1[i] = i + 1;
	}
	for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
	{
		cout << *it << endl;
	}
	//迭代器的逆序遍历
	for (vector<int>::reverse_iterator it = v1.rbegin(); it != v1.rend(); it++)
	{
		cout << *it << " ";
	}
}

输出结果
1
2
3
4
5
6
7
8
9
10
10 9 8 7 6 5 4 3 2 1 请按任意键继续. . .

vector的删除

删除数组指定的元素，删除指定的元素。

void main6()
{
vector v1(10);
for (int i = 0; i < 10; i++)
{
v1[i] = i + 1;
}
for (vector::iterator it = v1.begin(); it != v1.end();it++)
{
if(*it==2)
{
v1.erase(it);//删除当前元素,eraze函数让迭代器自动加1.
}
}
for (vector::iterator it = v1.begin(); it != v1.end(); it++)
{
cout << *it << endl;
}
}