排序运算符在C++中不起作用

sort operator not working in C++

本文关键字：不起作用 C++ 运算符 排序      更新时间：2023-10-16

我在使用排序运算符时遇到问题，因为我只需要对对中的第一个元素进行排序。代码很简单，但不起作用：

运算符的定义如下：

struct sort_pred {
    bool operator()(const CromosomaIndex &left, const CromosomaIndex &right) { 
        return left.first < right.first;
    }
};

类型为

typedef std::pair<double,int> CromosomaIndex;

我正在尝试像这样对数组进行排序：

CromosomaIndex nuevo[2];
nuevo[0].first = 0.01;
nuevo[0].second = 0;
nuevo[1].first = 0.009;
nuevo[1].second = 1;
int elements = sizeof(nuevo) / sizeof(nuevo[0]);
sort(nuevo, nuevo+ elements, sort_pred());

但问题是这是对第一个和第二个元素进行排序，我只想对第一个元素进行排序并保持第二个元素固定。有什么想法吗？

如果希望结果取决于原始顺序，请使用 std::stable_sort 。

这种方法将

货币对作为一个单元进行排序，这就是它所期望的：分解对的first和second是没有意义的。如果您只想对first项进行排序并将second保留在原位，则最终将得到一组不同的对。

如果要将first与second分开排序，请将它们放在单独的数组中(更好的是，使用 vector s(并对第一个向量进行排序。然后迭代两个向量，并创建一组新的对。

我不确定您是否理解了另一个问题的答案，但您确实希望根据double值对整个货币对进行重新排序。原始索引(int (必须附加到原始矢量中该位置的double，以便您可以恢复该位置。请注意，如果您只对pair内的double进行排序，那么int的值将是数组中的位置...根本不需要将其维护为基准面。

或者，您可以考虑类似的(尽管略有不同(解决方案。创建一个整数向量，该向量使用范围[0..N)中的值进行初始化，其中N是双精度向量的大小。然后使用比较器函子对索引向量进行排序，而不是查看传入的值(int(，而是检查原始double向量中的值：

struct dereference_cmp {
   std::vector<double> const & d_data;
   dereference_cmp( std::vector<double> const & data ) : d_data(data) {}
   bool operator()( int lhs, int rhs ) const {
      return d_data[lhs] < d_data[rhs];
   }
};
std::vector<double> d = ...;
std::vector<int> ints;
ints.reserve( d.size() );
for ( int i = 0; i < d.size(); ++i ) ints.push_back(i);
std::sort( d.begin(), d.end(), dereference_cmp(d) );

在这种方法中，请注意，没有重新排序的是double s，而是索引的向量。sort完成后，索引向量将包含double向量中的位置，使得 i < j => d[ ints[i] ] <= d[ ints[j] ] 。

请注意，在整个过程中，要重新排序的是索引(在原始方法中能够重建未排序的向量，在这种方法中能够按排序顺序找到值(，而原始向量只是为了提供排序的标准。

另请注意，仅对索引进行排序

而不对同时具有值和索引的修改容器进行排序的唯一原因是，如果移动数据的成本很高(假设每个基准面都是一个不能廉价移动的大对象，作为保存数组(而不是向量(数据的结构(。

相关文章：