结构体用于map，set时要重载运算符<

最新推荐文章于 2024-02-03 16:01:22 发布

calvin_zcx

最新推荐文章于 2024-02-03 16:01:22 发布

阅读量1.3w

点赞数

分类专栏：我的c++心得文章标签： iterator struct ini

本文链接：https://blog.csdn.net/calvin_zcx/article/details/6072202

版权

在使用STL如map和set时，如果结构体作为元素，需要重载运算符<以便正确排序。示例展示了如何为包含ID和姓名的学生信息结构体重载此运算符，确保在映射中的正确排序。

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

#include<iostream> #include<set> using namespace std; struct P { int entry; int time; bool operator<(const P &b)const { return (this->entry<b.entry); } }; int main() { while(!cin.eof()) { int n; cin>>n; set<P> s; P tmp; for(int i = 0;i<n;i++) { tmp.time = 1; cin>>tmp.entry; if(s.find(tmp)==s.end())s.insert(tmp); else { set<P>::iterator it; it = s.find(tmp); tmp=*it; tmp.time++; s.erase(it); s.insert(tmp); } } set<P>::iterator itr; for(itr = s.begin();itr!=s.end()&&!cin.eof();itr++) if(itr->time % 2) cout<<itr->entry<<endl; } } #include<iostream> #include<set> #include<map> #include<string> using namespa