如何在保留原始索引的同時對 C 中的向量進行排序？

C 中的索引保留排序

在資料操作領域，排序是將元素排列成所需順序的基本操作。雖然排序演算法本質上保留相等元素的順序，但可能需要追蹤已排序元素的原始索引以維護其原始上下文。

解決此問題的一種方法是使用 C 11 中的 lambda 函數。 lambda 是一個匿名函數，可以從其周圍範圍捕獲變數。這允許簡潔靈活的排序操作，可以存取外部資料。

這是一個自訂的sort_indexes 函數，它將lambda 與標準庫的stable_sort 演算法結合：

#include <vector>
#include <algorithm>

using namespace std;

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

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

  // Sort indexes based on values in v
  stable_sort(idx.begin(), idx.end(),
               [&](size_t i1, size_t i2) { return v[i1] < v[i2]; });

  return idx;
}

在這個函數中，我們首先使用輸入向量v 的原始索引初始化向量idx。然後，我們使用 stable_sort 基於 lambda 比較器對索引進行排序，該比較器比較使用 stable_sort 可確保具有相等值的元素在排序結果中保持其原始順序。

要使用此函數，只需將元素向量作為參數傳遞，它將傳回一個向量排序索引。例如，給定一個向量 [5, 2, 1, 4, 3]，傳回的向量 idx 將是 [1, 2, 4, 3, 0]。

此技術可讓您對元素進行排序保留其原始索引，為後續資料處理任務提供彈性。

以上是如何在保留原始索引的同時對 C 中的向量進行排序？的詳細內容。更多資訊請關注PHP中文網其他相關文章！