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

STL中结构体排序：重载运算符<

最新推荐文章于 2025-09-09 10:02:27 发布

原创

最新推荐文章于 2025-09-09 10:02:27 发布 · 1.3w 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #struct #ini

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

#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 namespace std; int main() { int n; while(cin>>