Question

我找到了很多关于排序函数的解释，但我无法用我的代码实现一个。

我有这样的结构：

class Out{
  public:
     const std::map<std::string,In>& getListIn()const;
  private:
     std::map<std::string,In> listIn;

     class In{
        public:
           const float& getScore();
        private :
              float score;
     };
};

我想按分数（最大到分钟）对listIn进行排序。我试图重载operator>或创建我自己的函数：

 std::map<std::string,Out::In> notVisited = listIn;
 bool Out::In::compareCostScore (const std::pair<std::string,Out::In>& v1,const std::pair<std::string,Out::In>& v2){
        return (v1.second.getCostScore() > v2.second.getCostScore());
 }
 std::sort(notVisited.begin(), notVisited.end(), Out::In::compareCostScore());

但功能尚不清楚。或者：

std::sort(notVisited.begin(), notVisited.end(),[] (const std::map<std::string,Out::In>& v1, const std::map<std::string,Out::In>& v2) {return (v1.second.getCostScore() < v2.second.getCostScore()};)

我在类型或隐私的兼容性方面遇到了一些问题。也许那是因为我试图将这个私人成员排除在课堂之外...... 感谢

修改我做到了\ o /：

bool operator > (const In& v) const{
                return (score > v.score);
}
std::vector<Out::In> notVisited;
for( std::map<std::string,Out::In>::iterator it = listIn.begin(); it != listIn.end(); ++it ) {
    notVisited.push_back( it->second );
}
std::sort(notVisited.begin(), notVisited.end(), std::greater<Out::In>());

感谢您对地图的解释

Answer 1

由于你的内部类只有一个字段并且它有一个getter（你可能想要使这个getter const const float& getScore() const）你可以简单地将Out::in声明更改为public并摆脱它这个问题。但是如果它是一个提取，并且在Out::in之后有更多的逻辑要隐藏公共访问，那么你可以将比较器定义为这样的友元函数：

class Out{
/* ... */
public:
    friend bool Out::In::compareCostScore (const std::pair<std::string,Out::In>& v1,const std::pair<std::string,Out::In>& v2);
}

私有成员对自定义对象进行排序

1 个答案: