在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中文網其他相關文章！