在C中对数据进行排序时如何保留原始索引？

在 C 排序过程中保留原始索引

在保留原始索引的同时对数据进行排序是数据操作任务中的常见要求。在 C 中，使用标准库，此任务包含以下步骤：

1. 向量初始化： 创建向量来存储原始数据值及其相应的索引，并使用适当的初始化值。
2. 使用索引保留进行排序： 利用标准算法，例如std::stable_sort 按值排列数据，同时保持原始向量索引和排序向量索引之间的相关性。
3. 返回排序索引： 提取并返回包含排序索引的向量，该向量保留原始元素的顺序。
4. 示例应用：在后续迭代中使用排序索引从原始向量按修改后的顺序排列。

C 11 中的实现：

#include <iostream>
#include <vector>
#include <numeric>      // std::iota
#include <algorithm>    // std::sort, std::stable_sort

using namespace std;

template <typename T>
vector<size_t> sort_indexes(const vector<T> &v) {

  // Initialize original index locations
  vector<size_t> idx(v.size());
  iota(idx.begin(), idx.end(), 0);

  // Sort indexes based on comparing values in v
  // Using std::stable_sort instead of std::sort
  // to avoid unnecessary index re-orderings
  // when v contains elements of equal values 
  stable_sort(idx.begin(), idx.end(),
       [&v](size_t i1, size_t i2) {return v[i1] < v[i2];});

  return idx;
}

示例用法：

vector<double> values = {5, 2, 1, 4, 3};
vector<size_t> sorted_indexes = sort_indexes(values);

for (auto i : sorted_indexes) {
  cout << values[i] << endl;
}

以上是在C中对数据进行排序时如何保留原始索引？的详细内容。更多信息请关注PHP中文网其他相关文章！