如何在保留原始索引的同时对 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中文网其他相关文章！