(C++初阶) Vector的使用

目录

1 vector的数据插入和3种遍历方式

2 打印vctor(函数模板 泛型)

3 vector的初始化相关

4 vector的任意位置插入与删除

5 swap

6 总结

---

1 vector的数据插入和3种遍历方式

//vector的插入和3种遍历方式
void TestVector1(void)
{
	vector v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);

	//遍历1：[]
	for (size_t i = 0; i < v1.size(); i++)
	{
		v1[i] += 10;//可读可写
		cout << v1[i] << " ";
	}
	cout << endl;

	//遍历2：迭代器
	vector::iterator it = v1.begin();
	while (it != v1.end())
	{
		*it += 100; //可读可写
		cout << *it << " ";
		it++;
	}
	cout << endl;

	//遍历3：范围for(会被编译器自动替换为迭代器)
	//想要有写入权限，必须引用&
	for (auto& e : v1)
	{
		e += 1000;
		cout << e << " ";
	}
	cout << endl;

}

2 打印vctor(函数模板 泛型)

//打印vctor(函数模板 泛型)
template 
void PrintfVector(const vector& v)
{
	//遍历2：迭代器(const版本)
	typename vector:: const_iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}

3 vector的初始化相关

//vector的初始化相关
void TestVector2(void)
{
	vector v1 = { 1,2,3,4,5 };
	//vector v2(v1);
	vector v2 = v1;
	vector v3(10, 100);
	vector v4(v3.begin(), v3.end());
	string s = "hello world";
	vector v5(s.begin(), s.end());

	vector v6;
	string s1("sort");
	v6.push_back(s1);
	v6.push_back(string("insert"));
	v6.push_back("erase");//推荐写法

	PrintfVector(v1);
	PrintfVector(v2);
	PrintfVector(v3);
	PrintfVector(v4);
	PrintfVector(v5);
	PrintfVector(v6);

	vector copy(v6);//调用拷贝构造
//vector::reverse_iterator it1 = copy.rbegin();//可以简写,如下
	auto it1 = copy.rbegin();
	while (it1 != copy.rend())
	{
		cout << *it1<<" ";
		it1++;
	}
	cout << endl;
}

4 vector的任意位置插入与删除

(尽量少用insert和erase，需要挪动数据，效率低)

//vector的任意位置插入与删除(尽量少用insert和erase，需要挪动数据，效率低)
void TestVector3(void)
{
	vector v1({1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17});
	vector v2(1);
	PrintfVector(v1);

	v1.insert(v1.begin(),100);
	PrintfVector(v1);
	v1.erase(v1.end()-1);//list/map 不支持这种写法，需要物理空间连续的才行
	PrintfVector(v1);

	//查找4 的位置
	vector::iterator pos = find(v1.begin(), v1.end(), 4);
	if (pos != v1.end())
	{
		//insert和erase可能会造成迭代器失效
		v1.insert(pos, 100);
		/*v1.erase(pos);*/
		PrintfVector(v1);
	}
    
	//删除偶数
	vector::iterator it = v1.begin();
	while (it != v1.end())
	{
		if (*it % 2 == 0)
		{
			it=v1.erase(it);//erase会返回删除位置it的下一个位置
		}
		else
		{
			it++;
		}
	}
	PrintfVector(v1);

}

5 swap

//swap
void TestVector4(void)
{
	vector v1 = { 1,2,3,4 };
	vector v2 = { 5,6,7,8 };
	PrintfVector(v1);
	PrintfVector(v2);
	//C++98，推荐使用第二种交换。第一种会涉及3次深拷贝
    //C++11 两种都一样
	swap(v1, v2);
	PrintfVector(v1);
	PrintfVector(v2);

	v1.swap(v2);
	PrintfVector(v1);
	PrintfVector(v2);
}

6 总结

6.1 在vector遍历时，下标+[ ]，简单好用，但是我们也得掌握迭代器，迭代器才是容器通用的访问方式。

6.2 insert和erase都会导致迭代器失效。

①isert（it，x）或者erase（it）以后，迭代器意义变了，迭代器失效。

②isert（it，x）或者erase（it）以后，若发生增容或者缩容，it变成野指针，迭代器失效。