C++系列-Vector模拟实现（补充）

🌈个人主页：羽晨同学 

💫个人格言:“成为自己未来的主人~”   

迭代器失效

这篇文章是基于上一篇的Vector的模拟实现的补充知识点，首先我们需要重点关注的便是迭代器失效的问题。

	void test_vector3()
	{
		std::vector<int> v1;
		v1.push_back(1);
		v1.push_back(2);
		v1.push_back(3);
		v1.push_back(4);
		v1.push_back(5);
		std::vector<int>::iterator it = v1.begin();
		while (it != v1.end())
		{
			if (*it % 2 == 0)
			{
				v1.erase(it);
			}
			else
			{
				++it;
			}
		}
		for (auto e : v1)
		{
			cout << e << " ";
		}
		cout << endl;
	}

我们可以看这个erase功能的实现部分

		void erase(iterator pos)
		{
			assert(pos >= _start);
			assert(pos < _finish);

			iterator it = pos + 1;
			while (it != _finish)
			{
				*(it - 1) = *it;
				++it;
			}

			--_finish;
		}

其实我们可以分析出来迭代器失效的原因，其原因在于当删除it指示的元素的时候，it未能被重新赋值，it位置后面的数值赋值到了it位置，内存空间位置被改变，从而造成迭代器失效。

而解决迭代器失效的方法就是重新更新迭代器。

	void test_vector3()
	{
		std::vector<int> v1;
		v1.push_back(1);
		v1.push_back(2);
		v1.push_back(3);
		v1.push_back(4);
		v1.push_back(5);
		std::vector<int>::iterator it = v1.begin();
		while (it != v1.end())
		{
			if (*it % 2 == 0)
			{
				it=v1.erase(it);
			}
			else
			{
				++it;
			}
		}
		for (auto e : v1)
		{
			cout << e << " ";
		}
		cout << endl;
	}

比如说在这段代码当中，我们对迭代器进行重新更新，从而保证了它的时效性。

构造函数的使用

	void test_vector5()
	{
		vector<int> v1;
		v1.push_back(1);
		v1.push_back(2);
		v1.push_back(3);
		v1.push_back(4);
		v1.push_back(5);
		vector<int> v2(v1);
		for (auto e : v2)
		{
			cout << e << " ";
		}
		cout << endl;
		vector<int> v3;
		v3.push_back(10);
		v3.push_back(20);
		v3.push_back(30);
		v1 = v3;
		for (auto e : v1)
		{
			cout << e << " ";
		}
		cout << endl;
	}

	void test_vector6()
	{
		vector<int> v1;
		v1.push_back(1);
		v1.push_back(2);
		v1.push_back(3);
		v1.push_back(4);
		v1.push_back(5);
		vector<int> v2(v1.begin() + 1, v1.end());
		for (auto e : v2)
		{
			cout << e << " ";
		}
		cout << endl;
		string s("hello");
		vector<int> v3(s.begin(), s.end());
		for (auto e : v3)
		{
			cout << e << " ";
		}
		cout << endl;
		list<int> lt;
		lt.push_back(100);
		lt.push_back(100);
		lt.push_back(100);
		vector<int> v4(lt.begin(), lt.end());
		for (auto e : v4)
		{
			cout << e << " ";
		}
		cout << endl;
	}

 

所以说，其实Vector的兼容性蛮强大的，任何类型的数据都能放在vector中

	void test_vector7()
	{
		int i = 0;
		int j(1);
		int k = int();
		int x = int(2);
		vector<string>v1(10);
		vector<string> v2(10, "xxx");
		for (auto e : v1)
		{
			cout << e << " ";
		}
		cout << endl;
		for (auto e : v2)
		{
			cout << e << " ";
		}
		cout << endl;
		vector <int> v3(10, 1);
		for (auto e : v3)
		{
			cout << e << " ";
		}
		cout << endl;
		vector<int> v4(10, 1);
		for (auto e : v4)
		{
			cout << e << " ";
		}
		cout << endl;
		
	}

 

 构造：

		A aa1(1, 1);
		A aa2 = { 2,2 };
		A aa9{ 2,2 };
		const A& aa8 = { 1,1 };
		A aa3(1);
		A aa4 = 1;
		A aa5(1);
		A aa6 = { 1 };
		A aa7{ 1 };

隐式类型转换

vector<int> v1({ 1,2,3,4,5,6 });
		vector<int> v2 = { 10,20,30 };
		for (auto e : v1)
		{
			cout << e << " ";
		}
		cout << endl;
		for (auto e : v1)
		{
			cout << e << " ";
		}
		cout << endl;

		auto il1 = { 1,2,3,4,5,6 };
		initializer_list<int> il2 = { 1,2,3,4,5,6 };
		cout << typeid(il1).name() << endl;
		cout << sizeof(il2) << endl;
		for (auto e : il1)
		{
			cout << e << " ";
		}
		cout << endl;

initializer_list是一个代理对象，它就是auto的类型，它的大小就是两个指针的大小（一个指向数量的指针，一个指向存储元素的数组） 

	void test_vector9()
	{
		vector<string> v1;
		v1.push_back("1111111111111111");
		v1.push_back("1111111111111111");
		v1.push_back("1111111111111111");
		v1.push_back("1111111111111111");
		v1.push_back("1111111111111111");
		for (auto e : v1)
		{
			cout << e << " ";
		}
		cout << endl;
	}