C++ STL容器删除元素操作注意事项

本文总结了C++ STL中vector、list、set等容器在使用erase和remove操作时可能遇到的问题,包括潜在的迭代器失效、内存管理和效率等方面,帮助开发者避免这些常见陷阱。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

总结一下vector、list、set等常用容器的erase、remove操作的几个坑:

	//vector************************************
		vector<int> nums = { 1, 2, 2, 2, 2, 3, 5 };
		for (vector<int>::iterator it = nums.begin(); it != nums.end();) {
			if (*it == 2) {
				//erase函数的返回值是指向当前被删除元素的下一个元素的迭代器,把这个返回值赋值给it继续遍历
				it = nums.erase(it);
				//nums.erase(it++);//error
			}
			else {
				++it;
			}
		}

		vector<char>vec;
		vector<char>::iterator ite;
		vector<char>::iterator p;
		vec.push_back('A');
		vec.push_back('A');
		vec.push_back('A');
		vec.push_back('B');
		vec.push_back('B');
		vec.push_back('B');
		vec.push_back('B');
		vec.push_back('A');
		vec.push_back('A');
		vec.push_back('A');
		//p=remove(vec.begin(),vec.end(),'A');

		//remove的时候只是通过迭代器的指针向前移动来删除,将没有被删除的元素放在链表的前面,
// 		并返回一个指向新的超尾值的迭代器。
// 			由于remove()函数不是vector成员函数,因此不能调整vector容器的长度。
// 			(对vector来说)remove()函数并不是真正的删除,要想真正删除元素则可以使用erase()或者resize()函数

		p = vec.erase(remove(vec.begin(), vec.end(), 'A'), vec.end());
		cout << vec.end() - p << endl;
		for (ite = vec.begin(); ite != vec.end(); ++ite)
			cout << *ite << " ";
		cout << endl;


		//list************************************
		list<int> List;
		for (int i = 0; i < 10; i++)
		{
			List.push_front(i);
		}
		//remove()函数作为列表list容器的成员函数,可以从列表容器中删除与x相等的元素,
		//同时会减小列表容器的大小,其减小的数量等于被删除的元素的个数
		List.remove(5);//删除容器中所有与elem值匹配的元素。

		list<int>::iterator  ite2 = List.begin();
		while (ite2 != List.end())
		{
			if (*ite2 % 2 == 0)
			{
				ite2 = List.erase(ite2);//删除pos位置的数据,返回下一个数据的位置
			}
			else ite2++;
		}

		ite2 = List.begin();
		while (ite2 != List.end())
		{
			cout << *ite2 << " ";
			ite2++;
		}


		//set************************************
		set<int>s;
		for (int i = 10; i; i--)
			s.insert(i);
		set<int>::iterator it;
		for (it = s.begin(); it != s.end(); it++)
		{
			cout << *it << " ";
		}
		cout << "\n*********" << endl;
		int i = 0;
		for (it = s.begin(); it != s.end();)
		//for (it = s.begin(); it != s.end(); it++)//两次++  会导致只循环了一半 漏解
		{
			i++;

// 			if (*it & 1)
// 				s.erase(it++);
			//	s.erase(it); //error

			if ((*it) % 3 == 0)
				s.erase(it++);//STL/C++__中 set(集合)  删除元素, set/map的erase不会返回迭代器,这点需要注意。
			else
				it++;

		}
		cout << "\n*********" << endl;
		for (it = s.begin(); it != s.end(); it++)
		{
			cout << *it << " ";
		}
		cout << endl;
参考链接:
https://zhengkang.blog.csdn.net/article/details/92801632
https://blog.csdn.net/cnd2449294059/article/details/75948661
https://blog.csdn.net/hurmishine/article/details/53121359
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值