c++ vector基本使用方法（定义、构造、接口使用）

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	//构造vector
	vector<int>v1; //默认size为0，capacity为0
	vector<int>v2(10);//开辟size、capacity均为10的空间，并默认填充0,
	vector<int>v3(10, 5);//开辟size、capacity均为10的空间，并填充5,
	vector<int>v4 = { 1,2,3,4,5,6,7,8,9,10 }; //直接赋值开辟
	int ar[10]= { 1,2,3,4,5,6,7,8,9,10 }; //由前后范围指针来开辟。
	int len = sizeof(ar) / sizeof(ar[0]);
	vector<int>v5(ar, ar + len);
	vector<int>v6;
	v6.assign(10, 9); //给v6赋10个9

	//访问vector
	for (int i=0; i < v6.size(); i++)  //由下标访问
		cout  << v6[i] << " ";
	cout << endl;
	for (int i=0; i < v2.size(); i++)  //由at(i)访问
		cout  << v2.at(i) << " ";
	cout << endl;
	vector<int>::iterator it = v3.begin();//由迭代器访问
	while (it != v3.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	auto rit = v4.rbegin();//由反向迭代器访问! 可自动推导类型
	while (rit != v4.rend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;
	//vector的操作
	vector<char>va= {'a', 'b', 'c','d','e'};
	va.push_back('d'); //尾插
	va.pop_back();//尾删
	cout << "va的size: " << va.size() << "  va的capacity：" << va.capacity() << endl;
	va.reserve(5); //扩容
	cout << "扩容后 ：va的size: " << va.size() << "  va的capacity：" << va.capacity() << endl;
	va.resize(10); //扩充大小
	cout << "扩size后 ：va的size: " << va.size() << "  va的capacity：" << va.capacity() << endl;
	auto it1 = find(va.begin(), va.end(), 'a'); //从起始指针—结束位置中查找字符，返回该字符指针下标（迭代器类型it1）
	//find函数不是vector的接口,vector中没有find接口
	va.insert(it1, '9');//在it1位置之前插入'9'
	it1 = find(va.begin(), va.end(), 'a'); //it1需要重新赋值，否则迭代器失效，程序崩溃
	auto it2 = find(va.begin(), va.end(), 'd');
	va.erase(it1, it2);//删除 [it1,it2) 区间的内容
	for (int i = 0; i < va.size(); i++)
		cout << va[i];
	cout << endl;
	/*当空间发生扩容时，就有可能发生迭代器失效。
	当空间扩容时，会重新分配空间，原有空间会被释放，再次访问迭代器时，由于原有空间释放，所以崩溃，迭代器失效。
	而当erase操作前后，迭代器所指向的内容发生变化，编译器会优化使迭代器失效。*/
	
	vector<int>v;
	for (int i = 1; i <= 100; i++)
	{
		v.push_back(i);
		cout << "v.capacity" << v.capacity() << endl;
		//capacity增长以1.5倍增长，发生空间扩容时可能引起迭代器失效，所以最好先预留够空间
	}

	return 0;
}