去重函数unique（Algorithm库中）和list的成员方法unique

沉默....后....的...爆发.

已于 2024-03-01 14:26:44 修改

阅读量212

点赞数

分类专栏：数据结构c++ 文章标签： list c++ 算法

于 2023-02-16 16:20:00 首次发布

本文链接：https://blog.youkuaiyun.com/qq_55895496/article/details/128580042

版权

数据结构c++ 专栏收录该内容

4 篇文章

订阅专栏

该篇文章展示了如何在C++中进行字符串和list元素的去重操作。通过使用sort和unique函数，可以实现对字符串中字符的去重。同时，文章还演示了如何利用remove_if函数结合自定义条件IsEven去除list中偶数元素，并讨论了list::unique与algorithm库中unique函数的区别。

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

#include<iostream>
#include<list>
#include<algorithm>
using namespace std;
/*字符串去重和容器的元素去重*/
bool IsEven(int data)
{
	return 0 == (data & 0x01);
}
void test01()
{
	string str = "aazbbbac";
	//字符串去重：排序-->unique去重（只有排序后才能达到全部去重的目的，并且返回的迭代器指向是（未删除的最后一个元素后面的元素的迭代器，即：此位置之前就是原串的不重复顺序串）
	sort(str.begin(), str.end());
	cout << str << endl;
	str.erase(unique(str.begin(), str.end()), str.end());
	cout << str << endl;
}
int main()
{
	test01();

	list<int> mylist{ 1,2,3,4,5,6,7,10,8,6,2,5,3,1,5 };

	mylist.remove_if(IsEven);

	for (auto x : mylist)
		cout << x << " ";
	cout << endl;

	mylist.sort();
	mylist.unique();//list::unique是没有返回值的，并且会修改list的长度
	//algorithm里的unique是有返回值的，并且不会修改容器的本身的属性
	for (auto x : mylist)
		cout << x << " ";
	cout << endl;
	mylist.insert(mylist.begin(),100);
	return 0;
}