Comment puis-je trier les données en C tout en suivant les index d'origine ?

Tri avec le suivi d'index en C

Le tri des données tout en préservant les index d'origine est une tâche courante dans l'analyse et la manipulation des données. En C, cela nécessite des techniques de programmation réfléchies.

Pour trier une séquence d'échantillons par ordre croissant tout en suivant leurs index d'origine, on peut utiliser des expressions lambda et la bibliothèque standard. La fonction sort_indexes ci-dessous illustre cette approche :

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 values in v using std::stable_sort to maintain original order for equal values
  stable_sort(idx.begin(), idx.end(),
    [&v](size_t i1, size_t i2) { return v[i1] < v[i2]; });

  return idx;
}

Cette fonction renvoie un vecteur d'index qui peut être utilisé dans les itérations suivantes :

for (auto i : sort_indexes(v)) {
  cout << v[i] << endl;
}

Des personnalisations peuvent être effectuées pour fournir une fonction de tri, comparateur, ou réorganisation automatique du vecteur d'origine dans la fonction sort_indexes.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!