C ++从地图创建排序向量

Question

我正在尝试从map 创建一个排序的vector，根据不是地图键的值进行排序。 映射值为block对象，我希望向量按照size，block的属性进行排序。
我的代码：

#include <map>
#include <string>
#include <vector>

struct block {
    string data;
    int size;
};

struct vecotrCompare {
    bool operator()(pair<const string, block*> &left,
      pair<const string, block*> &right) {
        return left.second -> size < right.second -> size;
    }
};

int main() {
    map<const string, block*> myMap;
    vector<pair<const string, block*> > myVector(
      myMap.begin(), myMap.end());
    sort(myVector.begin(), myVector.end(), vecotrCompare());
}

sort(...) 行无法编译，并且出现编译错误：

error: no match for call to ‘(vecotrCompare) (std::pair<const
  std::basic_string<char>, block*>&, const std::pair<const
  std::basic_string<char>, block*>&)’

Answer 1

vector 中的元素需要是 MoveAssignable 或 CopyAssignable。 pair<const string, block*> 既不是由于const string。将其更改为 string 并编译您的代码。

map<string, block*> myMap;
vector<pair<string, block*> > myVector(myMap.begin(), myMap.end());

同时更改比较器，使参数类型为const&

struct vecotrCompare {
    bool operator()(pair< string, block*> const&left, 
                    pair< string, block*> const&right) const {
        return left.second -> size < right.second -> size;
    }
};

Live demo

---

关于需要const& 的参数的第二部分实际上不是必需的。来自 §25.1/9

当算法需要一个函数对象时使用BinaryPredicate参数，当T是签名的一部分时，该函数对象应用于解引用两个相应迭代器的结果或解引用迭代器并键入T返回一个值可测试为true。换句话说，如果一个算法将BinaryPredicate binary_pred 作为它的参数，并将first1 和first2 作为它的迭代器参数，它应该在binary_pred(*first1, *first2) 上下文转换为bool 的构造中正确工作（第4 条）。 BinaryPredicate 总是将第一个迭代器的 value_type 作为它的第一个参数，也就是说，当 T 值是签名的一部分时，它应该在构造 binary_pred(*first1, value) 上下文转换为 bool 时正常工作（第 4 条）。 binary_pred 不应通过取消引用的迭代器应用任何非常量函数。

所以标准从来没有提到函子的参数类型必须是 const&，但 libstdc++ 似乎将临时变量传递给函子和代码doesn't compile，除非你添加const&（看起来这已在 gcc-4.9 中修复）。

另一方面，libc++ 和 VS2013 handle the case 的参数都不是正确的 const&。

Answer 2

除了@Praetorian 建议的更改之外，您应该在vectorCompare::operator() 中添加一些const。

struct vecotrCompare {
    bool operator()(pair<const string, block*> const& left,
                    pair<const string, block*> const& right) const {
        return left.second -> size < right.second -> size;
    }
};

这是关于comp 要求的文档，来自 http://www.cplusplus.com/reference/algorithm/sort/.

比较

二进制函数，接受范围内的两个元素作为参数，并返回一个可转换为 bool 的值。返回的值指示作为第一个参数传递的元素是否被认为在其定义的特定严格弱排序中位于第二个之前。

该函数不得修改其任何参数。

这可以是函数指针或函数对象。

一些编译器强制参数类型为const& 或按值传递的对象。其他人使用参考。