顺序容器——vector

#include <iostream>
#include <vector>
#include <iterator> //迭代器头文件
#include <algorithm> //泛型算法头文件

using namespace std;

int main()
{
	//使用库中的 vector 
	int arr[] = {1,24,62,63,3,34,85,32};
	int len = sizeof(arr) / sizeof(arr[0]);
	vector<int> vec(arr,arr + len);//用数组的区间、系统中的 vector 构造 vec 对象
	cout << vec.size() << endl;//容器当前大小
	cout << vec.max_size() << endl;//容器最大的可以存储的元素   这个数目与平台和实现相关，在我的机器上vector<int>的max_size为1073741823，而string的max_size为4294967294
	vec[0] = 222; //将第一个元素改为222 针对 vec 来说是容器对象，对象怎么能用下标来做，证明在库中实现了中括号运算符的重载函数

	vec.push_back(20);//尾插
	vec.insert(vec.begin(),30);//按开始位置插

	vector<int>::iterator index1 = find(vec.begin(),vec.end(),62);//按元素位置插
	vec.insert(index1,66);

	vec.pop_back();//尾删
	vec.erase(vec.begin());//按开始位置删

	vector<int>::iterator index2 = find(vec.begin(),vec.end(),85);//按元素位置删除
	vec.erase(index2);

迭代器：面向对象的指针

针对容器对象内部数据，迭代器将其屏蔽起来。外部使用时，不能用一个普通指针指向内部空间。遍历整个元素时，通过迭代器的方式，给出一种遍历容器的方法。迭代器是面向对象的指针，拿不到内部的东西，需要容器返回一个区间出来（返回起始位置的迭代器：begin() 末尾位置迭代器：end() ）。通过容器接口 begin() 和 end() 确定容器区间，从 begin 到 end 遍历一遍，就把所以数据遍历了。迭代器区间是半开半闭的区间，对于普通正向迭代器&#