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

#include #include using namespace std; struct P { int entry; int time; bool operator<(const P &b)const { return (this->entry>n; set

s; P tmp; for(int i = 0;i>tmp.entry; if(s.find(tmp)==s.end())s.insert(tmp); else { set

::iterator it; it = s.find(tmp); tmp=*it; tmp.time++; s.erase(it); s.insert(tmp); } } set

::iterator itr; for(itr = s.begin();itr!=s.end()&&!cin.eof();itr++) if(itr->time % 2) cout<entry< #include #include

一道水题，引出了大问题：

当在STL应用中，我们常常会使用到结构体，这就需要我们对特定要求的运算符进行重载。例如在，STL中的排序都是默认使用小于号来排序。因此，在对结构体排序时，我们就需要重载小于号！

 

 

举例：

#include

using namespace std;

//学生信息
typedef struct tagStudentInfo
{
 int nID;
 string strName;
 bool operator <(const tagStudentInfo &A) const
 {
  if (nID < A.nID) return true;  //先比较nID
  if (nID == A.nID) return strName.compare(A.strName) < 0;   //nID相同时，再比较strName
  return false;
 }

}StudentInfo,*pstudentInfo;

int main()
{
 //用学生信息映射分数
 map mapStudent;

 StudentInfo studentInfo;

 studentInfo.nID = 1;
 studentInfo.strName = "student_one";
 mapStudent.insert(map::value_type(studentInfo,90));

 studentInfo.nID = 2;
 studentInfo.strName = "student_two";
 mapStudent.insert(map::value_type(studentInfo,80));

 studentInfo.nID = 2;
 studentInfo.strName = "student_three";
 mapStudent.insert(map::value_type(studentInfo,80));

 map::iterator iter;
 for (iter=mapStudent.begin(); iter!=mapStudent.end(); iter++)
  cout << iter->first.nID << iter->first.strName << endl << iter->second << endl;

 return 0;
}