C++ 乱序数组删除重复元素

最新推荐文章于 2025-05-18 15:01:31 发布

重糖爱好者

最新推荐文章于 2025-05-18 15:01:31 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：每天一点算法文章标签： c++ 排序算法 leetcode

本文链接：https://blog.csdn.net/shuaijieer/article/details/124902804

每天一点算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍如何使用C++实现对输入数组进行去重，并按元素出现次数从高到低排序，同时保持出现次数相同的元素顺序。通过unordered_map存储元素计数，然后使用stable_sort进行定制排序。

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

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照次出现顺序进行先后排序。

[输入描述：
一个数组
输出描述：
去重排序后的数组
示例1
输入:
1，3，3，3，2，4，4，4，5
输出：
3，4，1，2，5
备注:
数组大小不超过100
数组元素值大小不超过100

bool compare_map(const pair<int, int>&a, const pair<int, int>&b)
 {
	return a.second > b.second;
}


	vector<int> in{ 1,3,3,3,2,4,4,4,5 };
	unordered_map<int, int> a;  //无序map，不会进行排列
	for (auto temp : in)     //记录序列元素个数
		++a[temp];


	vector<pair<int, int>> vtMap;
	for (auto it = a.begin(); it != a.end(); it++)
	{
		vtMap.push_back(make_pair(it->first, it->second));



	}



	stable_sort(vtMap.begin(), vtMap.end(), compare_map);   //使用stable_sort,不改变原来的相对顺序，自定义比较大小
	for (auto it = vtMap.begin(); it != vtMap.end(); ++it)
	{
		for (int i = 0; i < it->second; ++i)
		{
			cout << it->first << " ";
		}

		cout << endl;
	}




	for (auto it = vtMap.begin(); it != vtMap.end(); it++)
	{
		cout << it->first << '\t';

	}