vector的介绍和使用：《vector》的空间增长问题 增删改查 vector的遍历 vector的迭代器失效问题

1.vector的使用
1.1vector的定义

void printvector(const vector<int>& v)
{
	vector<int>::const_iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << "";
		++it;
	}
	cout << endl;
}

int main()
{
	//尾插4个数据
	vector<int>v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	//迭代器遍历打印
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << "";
		++it;
	}
	cout << endl;
	//迭代器进行修改
	it = v.begin();
	while (it != v.end())
	{
		*it *= 2;
		++it;
	}
	//反向迭代器进行遍历打印
	vector<int>::reverse_iterator rit = v.rbegin();
	while (rit!= v.rend())
	{
		cout << *rit << "";
		++rit;
	}
	cout << endl;
	printvector(v);
	return 0;
}

2.vector的空间增长问题
capacity在vs下是按照1.5倍增长的，g++是按照2倍增长，

int main()
{
	size_t sz;
	std::vector<int>a;
	sz = a.capacity();
	std::cout << "making a grow:\n";
	for (int i = 0; i < 100; i++)
	{
		a.push_back(i);
		if (sz != a.capacity())
		{
			sz = a.capacity();
			std::cout << "capacity changed: " << sz << endl;
		}
	}
	system("pause");
	return 0;
}

reserve
void reserve(size_t n);
reserve()中的参数n改变的是总空间(_capacity)的大小;(注意：他开辟出来的n个空间并不代表就都是有效空间，只有size()大小的空间才是有效空间 该参数无返回值。

resize
void resize(size_t sz,T c=T());
1.总的来讲：resize()就是重新申请有效空间的大小；
2.在运用该函数的时候最多可以有两个参数，至少要有一个参数(sz：表示你要申请多少有效元素空间的个数)
3.第一个参数sz：代表的是当前要申请的有效元素的个数；
4.第二个参数c：代表的是给这sz个有效空间赋一个初始值（默认为T()（T()表示当T为什么类型时，c就是什么类型的默认值eg：T为int 则：T()为0，T为char 则：T()为‘\0’））
5.该函数可以直接由vector的对象调用
6.该函数无返回值

3.增删改查
push_back 尾插
pop_back 尾删
find 查找
insert 在position之前插入val
erase 删除position位置的数据
swap 交换两个vector的数据空间
operator[] 像数组一样访问

push_back和pop_back

int main()
{
	int a[] = { 1, 2, 3, 4 };
	vector<int>v(a, a + sizeof(a) / sizeof(int));

	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	v.push_back(5);  //尾插一个5
	v.pop_back();    //尾删
	it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	system("pause");
	return 0;
}

find insert erase

vector 的遍历
1.通过[i]的方式遍历vector

for (size_t i = 0; i < v.size(); i++)
		cout << v[i] << " ";
	cout << endl;

 // C++11支持的新式范围for遍历
 for(auto x : v)
 cout<< x << " ";
 cout<<endl;
 return 0;
}

1.vector迭代器失效问题
会引起底层空间改变的操作，都有可能是迭代器失效 比如：resize reserve insert assign push_back 等

int main()
{
	vector<int>v{ 1, 2, 3, 4, 5, 6 };
	auto it = v.begin();
	v.resize(100, 8);
	v.reserve(100);
	v.insert(v.begin(), 0);
	v.push_back(7);
	v.assign(100, 8);
}

上述操作，都有可能导致vector扩容，也就是说vector底层原旧空间被释放掉，在打印时it还是用的是释放之前的旧空间，在对it迭代器操作时，他实际操作的是一块被释放的空间，而引起代码崩溃。

解决方式：在上述操作完成之后，如果想要继续通过迭代器操作vector的元素，只需给it重新赋值即可

while(it!=v.end())
{
  cout<<*it<<" ";
  it++; 
}
cout<<endl;
return 0;

erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理论上讲迭代器不应该会失效，但是 如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的，那么pos就失效了。因此删除vector中任意位置上元素时，vs就认为该位置迭代器失效了。

迭代器失效问题：在使用前，对迭代器重新赋值即可