Question

我有一个包含对的矢量。我的对有模板参数。

std::vector<std::pair<T1, T2> > myVector;

我想通过对第二个数据标签对myVector进行排序，因此通过“值”（T2），而不是“键”（T1）。我看到here我可以使用这种甜蜜的方法：

std::sort(myVector.begin(), myVector.end(), mySortingFunc);

这是我的sortFunc：

bool mySortingFunc (std::pair<T1, T2> pair1,   std::pair<T1, T2> pair2){ 
     return (pair1.second<pair2.second); 
}

它没有编译，给我10公里长的错误。（我用g ++）有什么建议我应该这样做吗？

E D I T：

实际代码：

template<typename T1, typename T2>
class OrderedMMap
{

std::vector<std::pair<T1, T2> > myVector;

public:

bool sortFunc (std::pair<T1, T2> pair1,   std::pair<T1, T2> pair2) { 

    return (pair1.second<pair2.second); 
}

void sortIt()
{
    std::sort(myVector.begin(), myVector.end(), sortFunc);
}
};

Answer 1

您的sortFunc是非静态成员函数。那就是问题所在。只能在类的对象上调用非静态成员函数; std::sort无法为您做到这一点。

简单的解决方法是创建函数static：

static bool sortFunc (std::pair<T1, T2> pair1,   std::pair<T1, T2> pair2) { 
    return (pair1.second<pair2.second); 
}

使用static关键字，现在它变得像常规函数一样，可以在没有类实例的情况下调用，这意味着std::sort现在可以正常工作。

如果函数接受const引用的参数：

，那将是件好事

static bool sortFunc(std::pair<T1,T2> const& p1,std::pair<T1,T2> const& p2) 
{ 
    return p1.second < p2.second; 
}

希望有所帮助。

使用std :: sort对Vector进行排序

1 个答案: