C++--vector--修改操作

1. vector的修改操作

• assign ：分配新内容，替换当前内容

• pop_back ：尾删元素
• push_back ：尾插元素

template <class T>
void printFor(const vector<T>& vec)
{
	for (const auto& e : vec)
	{
		cout << e << " ";
	}
	cout << endl;

}

void test()
{
	vector<int> v(3, 2);
	//赋值
	v.assign(5, 1);
	vector<int> v2(3, 6);
	v.assign(v2.begin(), v2.end());
	int arr[] = { 1,2,3,4 };
	v2.assign(arr, arr + sizeof(arr) / sizeof(arr[0]));
	//尾删
	printFor(v); //6 6 6
	v.pop_back();
	printFor(v); //6 6
	v.pop_back();
	printFor(v); //6
	//尾插
	printFor(v2); //1 2 3 4
	v2.push_back(2);
	printFor(v2); //1 2 3 4 2
	v2.push_back(2);
	printFor(v2); //1 2 3 4 2 2
	v2.push_back(2);
	printFor(v2); //1 2 3 4 2 2 2
}

• insert ：插入元素

void test()
{
	vector<int> v(3, 2);
	//赋值
	v.assign(5, 1);
	vector<int> v2(3, 6);
	v.assign(v2.begin(), v2.end());
	int arr[] = { 1,2,3,4 };
	v2.assign(arr, arr + sizeof(arr) / sizeof(arr[0]));
	//插入
	v.insert(v.begin(), 0); //头插0
	printFor(v); //0 6 6 6
	v.insert(v.end(), 10); //尾插10
	printFor(v); //0 6 6 6 10
	v.insert(++v.begin(), 1); //头的下一个位置插1
	printFor(v); //0 1 6 6 6 10
	v.insert(--v.end(), v2.begin(), v2.end()); //尾的前一个位置插入v2头到尾的元素
	printFor(v); //0 1 6 6 6 1 2 3 4 10
	v.insert(v.begin(), 3, -1); //在头前插入3个-1
	printFor(v); //-1 -1 -1 0 6 6 6 1 2 3 4 10
}

• erase ：删除元素

void test()
{
	//赋值
	vector<int> v2(3, 6);
	int arr[] = { 1,2,3,4,5 };
	v2.assign(arr, arr + sizeof(arr) / sizeof(arr[0]));
	//删除
	printFor(v2); //1 2 3 4 5
	v2.erase(v2.begin()); //删除头元素
	printFor(v2); //2 3 4 5
	v2.erase(++v2.begin(), --v2.end()); //删除头的下一个位置到尾的前一个位置的所有元素
	printFor(v2); //2 5
}

• emplace ：构造插入元素

• swap ：交换内容

• clear ：清空内容

2. 迭代器失效

• 迭代器失效

1. 迭代器指向的位置无效：空间释放（非法访问）
2. 指向发生了变化（错位）
3. 空间位置变化或者删除，都会引起迭代器失效

• 解决方式： 重新获取迭代器，即在使用前，对迭代器重新赋值。