C++ STL set map 学习

最新推荐文章于 2025-06-04 00:17:33 发布

原创最新推荐文章于 2025-06-04 00:17:33 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #linux #stl

c/c++ 同时被 2 个专栏收录

42 篇文章

订阅专栏

Linux

30 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的map和自定义排序的set来存储和管理带有类型和工资属性的数据的方法。通过定义特定结构StruSalaryInfo及排序准则StruSalaryInfoSort，实现了不同类型数据的有序存储。

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

由于工作需要，有一批数据，数据包含类型和工资两种属性。需求是找到某个类型的数据，并且是有序的。因此想到了map<int , set<T> >。

直接上代码：

#include <iostream>
#include <set>
#include <map>
using namespace std;
struct StruSalaryInfo
{
int salary;
StruSalaryInfo()
{
salary = 0;
}
};

//为StruSalaryInfo指定作为set元素的排序结构
struct StruSalaryInfoSort
{
public:
bool operator ()(StruSalaryInfo s1, StruSalaryInfo s2) const
{
return s1.salary > s2.salary;
}
};

int main()
{
set<StruSalaryInfo,StruSalaryInfoSort> stest;//自定义结构必须要制定排序方式
map<int,set<StruSalaryInfo,StruSalaryInfoSort> > map_set;//map 嵌套set

StruSalaryInfo s1,s2,s3,s4,s5;
s1.salary=10;
s2.salary=20;
s3.salary=15;
s4.salary=250;
s5.salary=20;
stest.insert(s1);
stest.insert(s2);

set<StruSalaryInfo,StruSalaryInfoSort>::iterator it = stest.begin();
for(;it!=stest.end();it++)
{
cout<<" odds = "<<it->salary<<endl;
}

map_set[10].insert(s1);
map_set[10].insert(s3);
map_set[10].insert(s2);
map_set[12].insert(s2);
map_set[12].insert(s4);
map_set[12].insert(s5);

map<int,set<StruSalaryInfo,StruSalaryInfoSort> >::iterator itMap = map_set.begin();
for(;itMap!=map_set.end();itMap++)
{
cout<<" mapkey = "<<itMap->first<<endl;
set<StruSalaryInfo,StruSalaryInfoSort> setTmp = itMap->second;
set<StruSalaryInfo,StruSalaryInfoSort>::iterator itSet = setTmp.begin();
for(;itSet!=setTmp.end();itSet++)
{
cout<<" itemOdds = "<< itSet->salary<<endl;
}
}
return 0;
}