2

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

运算符定义在：

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());

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

4

3 回答 3

5

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

于 2012-08-26T02:35:04.460 回答
2

这种方法将配对作为一个单独的单元进行排序，这是预期要做的：分解配对的 afirst和 the永远没有意义second。如果您只想对first项目进行排序并将其留second在原处，您最终会得到一组不同的对。

如果您想将 与first分开排序second，请将它们放在单独的数组中（更好的是，使用vectors）并对第一个向量进行排序。然后迭代两个向量，并制作一组新的对。

于 2012-08-26T02:36:46.707 回答
1

我不确定您是否理解另一个问题的答案，但您确实希望根据double值对整对进行重新排序。原始索引 (the int) 必须附加到double原始向量中该位置的那个，以便您可以恢复该位置。请注意，如果您只对double中的进行排序pair，那么 的值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) );

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

请注意，在整个过程中，您要重新排序的是索引（在原始方法中能够重建未排序的向量，在这种方法中能够以排序顺序找到值），并且原始向量在那里只是为了提供排序的标准。

另请注意，仅对索引而不是具有值和索引的修改容器进行排序的唯一原因是，如果移动数据的成本很高（假设每个数据都是一个不能廉价移动的大对象，如一个包含数据数组（而非向量）的结构）。

于 2012-08-26T03:58:18.773 回答