stl之map 排序

　　排序问题，STL中默认是采用小于号来排序的，因为设置int等类型做key，它本身支持小于号运算，在一些特殊情况，比如关键字是一个结构体，涉及到排序就会出现问题，因为它没有小于号操作，insert等函数在编译的时候过不去，下面给出两个方法解决这个问题：

第一种：小于号重载，程序举例

 #include <map>

 #include <string>

 using namespace std;

 typedef struct tagStudentInfo

 {

        int      nID;

        string   strName;

 }StudentInfo, *PStudentInfo;  //学生信息

 int main()

 {

     int nSize;          //用学生信息映射分数

     map<StudentInfo, int>mapStudent;

     map<StudentInfo, int>::iterator iter;

     StudentInfo studentInfo;

     studentInfo.nID = ;

     studentInfo.strName = “student_one”;

     mapStudent.insert(pair<StudentInfo, int>(studentInfo, ));

     studentInfo.nID = ;

     studentInfo.strName = “student_two”;

     mapStudent.insert(pair<StudentInfo, int>(studentInfo, ));

     for (iter=mapStudent.begin(); iter!=mapStudent.end(); iter++)

         cout<<iter->first.nID<<endl<<iter->first.strName<<endl<<iter->second<<endl;

 }

 //以上程序是无法编译通过的，只要重载小于号，就OK了，如下：

 typedef struct tagStudentInfo

 {

    int      nID;

    string   strName;

    Bool operator < (tagStudentInfo const& _A) const

    {

       //这个函数指定排序策略，按nID排序，如果nID相等的话，按strName排序

       if(nID < _A.nID)  return true;

       if(nID == _A.nID) return strName.compare(_A.strName) < ;

       return false;

    }

 }StudentInfo, *PStudentInfo;  //学生信息

第二种：仿函数的应用，这个时候结构体中没有直接的小于号重载，程序说明

 #include <map>

 #include <iostream>

 #include <string>

 using namespace std;

 typedef struct tagStudentInfo

 {

     int      nID;

     string   strName;

 }StudentInfo, *PStudentInfo;  //学生信息

 class sort{

 public:

     bool operator() (StudentInfo const & _A, StudentInfo const & _B) const

     {

         if(_A.nID < _B.nID){

             return true;

         }else if (_A.nID == _B.nID){

             return _A.strName.compare(_B.strName) < ;

         }

         return false;

     }

 };

 int main()

 {

     int nSize;          //用学生信息映射分数

     map<StudentInfo, int, sort> mapStudent;

     StudentInfo studentInfo;

     studentInfo.nID = ;

     studentInfo.strName = "student_one";

     mapStudent.insert(pair<StudentInfo, int>(studentInfo, ));

     studentInfo.nID = ;

     studentInfo.strName = "tudent_two";

     mapStudent.insert(pair<StudentInfo, int>(studentInfo, ));

     std::map<StudentInfo, int, sort>::iterator  it;

     for(it = mapStudent.begin(); it != mapStudent.end(); it++){

         std::cout << it->second << std::endl;

     }

 }

巴特西

stl之map 排序

第一种：小于号重载，程序举例

第二种：仿函数的应用，这个时候结构体中没有直接的小于号重载，程序说明

最新文章

热门文章