Comment puis-je trier plusieurs vecteurs en C simultanément sans copier, utiliser Boost ou STL ?

Tri des conteneurs zippés en C à l'aide de Boost ou du STL

Introduction

Cette question explore le défi de trier plusieurs vecteurs ou conteneurs ensemble, en conservant leur correspondance d'éléments, sans les copier. L'objectif est d'y parvenir sans s'appuyer sur des tuples ou d'autres structures de données temporaires.

Question originale

La question initiale pose une tâche spécifique : trier trois vecteurs, tout en garantissant que les éléments de chaque vecteur sont réorganisés dans le même ordre. Cela exclut explicitement la copie des vecteurs dans un tuple ou l'implémentation d'une fonction de tri personnalisée. Les tentatives d'utilisation de boost::zip_iterator ou boost::zip_range ont échoué en raison de la nature de l'accès en lecture seule et non aléatoire des itérateurs.

Réponse

A La solution de travail a été fournie par interjay, exploitant la bibliothèque tupleit.hh :

// tupleit.hh included for custom tuple iterators
#include <tupleit.hh>

template <typename... T>
auto zip(T&amp;... containers)
    -> boost::iterator_range<decltype(iterators::makeTupleIterator(std::begin(containers)...))> {
  return boost::make_iterator_range(iterators::makeTupleIterator(std::begin(containers)...),
                                      iterators::makeTupleIterator(std::end(containers)...));
}

Ce modèle La fonction combine les conteneurs dans un boost::iterator_range qui se comporte comme un itérateur de tuple, permettant le tri à l'aide de boost::sort:

boost::sort( zip(a, b, c), [](tup_t i, tup_t j){ return i.get<0>() > j.get<0>(); });

Considérations futures

La réponse fonctionne pour les conteneurs de séquences (par exemple, les vecteurs), mais il serait souhaitable de l'étendre aux conteneurs triables, qui nécessitent un accès aléatoire et des TupleIterators bidirectionnels. Cependant, l'algorithme de tri standard ne prend actuellement pas en charge les BidirectionnelsIterators.

Mise à jour

Le mélange de conteneurs de type séquence (par exemple, des séquences et des listes) est actuellement possible. Cependant, l'incorporation de listes nécessiterait un algorithme de tri fonctionnant sur BidirectionnelIterators, qui n'est actuellement pas disponible dans la bibliothèque standard.

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!