c – std :: sort给出了非常奇怪的结果

我试图对一对对列表进行排序,它应该在第二个元素上排序.第二个要素的清单是[1 1 1 1 3 1 1 1 1 1 1 3 2 1 1 5 2 1 7 1].

以下是我的代码：

std::vector<pair<int,double> > pairs;
for (int i = 0; i < 4; i++) {
    pairs.push_back(pair<int,double>(1,1));
}
pairs.push_back(pair<int,3));
for (int i = 0; i < 6; i++) {
    pairs.push_back(pair<int,3));
pairs.push_back(pair<int,2));
pairs.push_back(pair<int,1));
pairs.push_back(pair<int,5));
pairs.push_back(pair<int,7));
pairs.push_back(pair<int,1));

并且排序功能是：

template<typename T>
struct descending_sort {
    bool operator()(pair<T,double> const & a,pair<T,double> const & b) const {
        cout << "sorting (" << a.second << "," << b.second << ")" << std::endl;
        return a.second >= b.second;
    }
};

descending_sort < int > d = descending_sort<int>();
std::sort(pairs.begin(),pairs.end(),d);

这会产生正确的结果,但是当我仔细检查每一步(我打印到控制台)的sort函数的输出时,我会得到一些非常有趣的输出.

整个输出可以找到here,但有一些奇怪的行(即链接页面中的第46行),其中显示：

sorting (0,1)

但是0没有出现在输入列表中.这是为什么？