关于STL中map数据拷贝到vector中排序问题

[日心尧亘]

在下最近在写代码时候遇到了一个问题，代码如下：

bool cmpByProb(pair<string,DataHolder> &x, pair<string,DataHolder> &y){
  return x.second.num<y.second.num;
}

//DataHolder是一个自定义类
//data是一个map<string,DataHolder>类型
vector< pair<string,DataHolder> > vData(data.begin(),data.end());
sort(vData.begin(),vData.end(),cmpByProb);

然后就编译不成功，sort那一句总是出现：

invalid initialization of reference of type 'std::pair<std::basic_string<char>, DataHolder>&' from expression of type 'const std::pair<std::basic_string<char>, DataHolder>'

这样的错误，意思是我里面的pair是const类型的，我貌似也没有在vector里面定义const类型的吧，这个该怎么写呢，我就是想利用vector对map按照值进行排序而已，怎么这么难啊，这个问题纠结好久了，还望大侠们给予指导。在下不剩感激啊，~~~

[日心尧亘]

没人理我 伤心

[日心尧亘]

在线等啊 求大神指点啊啊啊啊啊

[hslinux]

typedef struct hc_MediaFolder
{
    std::string s_strFolderPid;
    std::string s_strFolderTitle;
    std::string s_strFolderCount;   
    
    std::string s_strFoldersTotal;  
    hc_MediaFolder()
    {
        s_strFolderPid.clear();
        s_strFolderTitle.clear();
        s_strFolderCount.clear();
        s_strFoldersTotal.clear();
    }
    ~hc_MediaFolder(){}
    
    hc_MediaFolder(const hc_MediaFolder& rmf )
    {
        s_strFolderPid = rmf.s_strFolderPid;
        s_strFolderTitle = rmf.s_strFolderTitle;
        s_strFolderCount = rmf.s_strFolderCount;
        s_strFoldersTotal = rmf.s_strFoldersTotal;
    }
    
    bool operator< (const hc_MediaFolder& rmf) const
    {
        return  s_strFolderTitle < rmf.s_strFolderTitle;
    }
    
    bool operator> (const hc_MediaFolder& rmf) const
    {
        return  s_strFolderTitle > rmf.s_strFolderTitle;
    }

} MediaFolder;

typedef std::vector<MediaFolder>    VecMediaFolders;


VecMediaFolders  mVecMediaFolders;

std::sort(mVecMediaFolders.begin(),mVecMediaFolders.end());

使用sort需要类型实现了比较运算。没注意看pair有没有实现。 实在不行楼主可以仿上面代码写一个结构试下。

[赵4老师]

http://www.cplusplus.com

[幻夢之葉]

是不是const函数？！

[幻夢之葉]

或者你data就是个const vector？

[日心尧亘]

引用 6 楼 jianwen0529 的回复:

或者你data就是个const vector？

都不是const类型的，我的data是一个map<string,DataHolder>类型，map里面的元素是pair，所以我用map对vector初始化。

[日心尧亘]

引用 4 楼 zhao4zhong1 的回复:

http://www.cplusplus.com

额 这个网站我收藏的有 不过都是eg的 看的很慢 慢慢学习 谢谢了

[日心尧亘]

引用 3 楼 hslinux 的回复:

typedef struct hc_MediaFolder
{
    std::string s_strFolderPid;
    std::string s_strFolderTitle;
    std::string s_strFolderCount;   
    
    std::string s_strFoldersTotal;  
    hc_MediaFolder()
    {
        s_strFolderPid.clear();
        s_strFolderTitle.clear();
        s_strFolderCount.clear();
        s_strFoldersTotal.clear();
    }
    ~hc_MediaFolder(){}
    
    hc_MediaFolder(const hc_MediaFolder& rmf )
    {
        s_strFolderPid = rmf.s_strFolderPid;
        s_strFolderTitle = rmf.s_strFolderTitle;
        s_strFolderCount = rmf.s_strFolderCount;
        s_strFoldersTotal = rmf.s_strFoldersTotal;
    }
    
    bool operator< (const hc_MediaFolder& rmf) const
    {
        return  s_strFolderTitle < rmf.s_strFolderTitle;
    }
    
    bool operator> (const hc_MediaFolder& rmf) const
    {
        return  s_strFolderTitle > rmf.s_strFolderTitle;
    }

} MediaFolder;

typedef std::vector<MediaFolder>    VecMediaFolders;


VecMediaFolders  mVecMediaFolders;

std::sort(mVecMediaFolders.begin(),mVecMediaFolders.end());

使用sort需要类型实现了比较运算。没注意看pair有没有实现。 实在不行楼主可以仿上面代码写一个结构试下。

感觉这个地方应该不是数据重载运算符与否的问题，我就是想让map按照值排序而已啊……谢谢你的解答

[勒特一体狗]

把

bool cmpByProb(pair<string,DataHolder> &x, pair<string,DataHolder> &y){
  return x.second.num<y.second.num;
}

改成

bool cmpByProb(const pair<string,DataHolder> &x, const pair<string,DataHolder> &y){
  return x.second.num<y.second.num;
}

试试

[日心尧亘]

引用 10 楼 u014305652 的回复:

把

bool cmpByProb(pair<string,DataHolder> &x, pair<string,DataHolder> &y){
  return x.second.num<y.second.num;
}

改成

bool cmpByProb(const pair<string,DataHolder> &x, const pair<string,DataHolder> &y){
  return x.second.num<y.second.num;
}

试试

哇哇，真的好了额，我去，整了半天居然这个问题，谢谢你了，不胜感激。哎，以后要好好学习，天天向上，为了这个问题折腾这么久……

[赵4老师]

引用 8 楼 xiaoheng1991 的回复:

[quote=引用 4 楼 zhao4zhong1 的回复:] http://www.cplusplus.com

额 这个网站我收藏的有 不过都是eg的 看的很慢 慢慢学习 谢谢了[/quote] 闲来无事可以试试将这个网站上的所有STL相关例子代码编译链接调试单步过一遍。 计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构…… 对学习编程者的忠告： 眼过千遍不如手过一遍！ 书看千行不如手敲一行！ 手敲千行不如单步一行！ 单步源代码千行不如单步对应汇编一行！ 单步类的实例“构造”或“复制”或“作为函数参数”或“作为函数返回值返回”或“参加各种运算”或“退出作用域”的语句对应的汇编代码几步后，就会来到该类的“构造函数”或“复制构造函数”或“运算符重载”或“析构函数”对应的C/C++源代码处。 VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。 （Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）

[赵4老师]

代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试是程序员必须掌握的技能之一。