C++ 【vector模拟实现】

北方留意尘

已于 2022-10-11 20:54:33 修改

阅读量1.8k

点赞数 2

分类专栏： C++ 文章标签： c++

于 2022-10-06 15:29:30 首次发布

本文链接：https://blog.csdn.net/weixin_63543274/article/details/126855479

版权

本文详细探讨了C++中vector的实现，包括注意事项、基本模拟实现、拷贝构造的深拷贝、赋值运算符等内容。重点讲解了迭代器在insert和erase操作后的失效问题及其解决方法，强调在操作迭代器时需要先更新其位置。

摘要由CSDN通过智能技术生成

总结：insert/erase不要直接访问pos，必须先更新pos位置再访问，不然就会出现迭代器失效

1.vector注意事项

vector构造函数

default(1):不仅仅允许在模板参数中自己定义空间配置器allocator，还允许在构造函数时自定义传递

fill(2):n个val初始vector，size_type(==size_t)和value_type(第一个模板模板参数)是vector tpyedef的成员类型

range(3):迭代器区间构造

copy(4):拷贝构造

遍历:[]

[]不同于at，at越界抛异常，[]越界assert

返回pos位置数据的引用

vector迭代器类模板不能用类名，得用模板类型

void testvector1()
	{
		vector<int> v1;
		vector<int> v2(10, 1);
		vector<int> v3(v2);

		for (size_t i = 0; i < v2.size(); ++i)
		{
			cout << ++v2[i] << " ";//[]返回的数据是对应数据的引用
		}
		cout << endl;


		vector<int>::iterator it = v2.begin();
		while (it != v2.end())
		{
			cout << --(*it) << " ";//迭代器可以修改和遍历，但是注意优先级
			++it;
		}
		cout << endl;


		for (auto ch : v2)
		{
			cout<<--ch<<" ";
		}
	}

push_back && pop_back

vector只提供了尾插尾删

const value_type& val == const T& val(T可以是任意类型)

void testvector4()
	{
		vector<string> s;
		s.push_back("zhangsan");//隐式类型转换
		string str1("lisi");
		s.push_back(str1);
		s.push_back(string("wangwu"));//匿名结构+隐式类型转换
		
		for (auto& e : s)//避免深拷贝
		{
			cout << e << " ";
		}
	}

insert

vector给的不再是下标位置，而是迭代器

erase

void testvector2()
	{
		vector<int> v1(10,2);
		vector<int>::iterator pos = find(v1.begin(), v1.end(),2);
		if (pos != v1.end())//没找到返回end
		{
			v1.insert(pos, 3);
		}

		for (auto ch : v1)
		{
			cout << ch << " ";
		}

		cout << endl;

		pos = find(v1.begin(), v1.end(), 3);
		if (pos != v1.end())//没找到返回end
		{
			v1.erase(pos);
		}

		for (auto ch : v1)
		{
			cout << ch << " ";
		}
	}

sort快排（包含在algorithm头文件中）

传迭代器区间即可排序，默认升序

逆序包头文件<functional>，其中greater是仿函数（大堆降序）

void testvector3()
	{
		vector<int> v1;
		v1.push_back(53);
		v1.push_back(41);
		v1.push_back(32);
		v1.push_back(512);
		greater<int> gt;
        less<int> ls;//小堆升序
		sort(v1.begin(), v1.end(), gt);
        //sort(v1.begin(), v1.end(),greater<int>());//匿名对象
		for (auto e : v1)