CKTIS / C++
std::list — séquences et transfert d’éléments avec splice
std::list est un conteneur séquentiel doté d’itérateurs bidirectionnels. Découvrez begin(), empty() et splice() : le transfert d’éléments entre listes préserve leur identité. Les coûts et les conditions d’utilisation correcte sont également expliqués.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <list>
std::list<T> values;
values.begin();
values.empty();
dst.splice(pos, src);
dst.splice(pos, src, it);
dst.splice(pos, src, first, last);std::list<T> de <list> stocke une séquence ordonnée et fournit des itérateurs bidirectionnels. Insérer ou effacer un élément à une position connue coûte O(1) ; trouver cette position peut nécessiter de parcourir la liste. Il n’y a pas d’accès aléatoire, ni d’operator[], ni de at().
std::list::begin() renvoie un itérateur vers le premier élément ; pour une liste vide, il est égal à end() et ne doit pas être déréférencé. Pour une liste constante, il renvoie un const_iterator. std::list::empty() vérifie que la liste ne contient aucun élément ; cette fonction ne les efface pas. Ces deux opérations coûtent O(1).
std::list::splice transfère les éléments existants avant pos, sans copier leurs valeurs ni les construire par déplacement. dst.splice(pos, src) transfère toute la liste en O(1) et laisse src vide. dst.splice(pos, src, it) transfère un élément en O(1). La forme avec first, last transfère [first, last) : en O(1) dans une même liste, sinon en O(n) par rapport à la plage transférée. Les pointeurs, références et itérateurs vers ces éléments restent valides ; ces itérateurs appartiennent désormais à la liste de destination.
pos doit être une position valide dans la liste de destination, y compris end(). Les allocateurs des deux listes doivent être égaux ; sinon, le comportement est indéfini. La forme transférant toute la liste exige des objets distincts. La forme portant sur un élément exige que it, provenant de src, soit déréférençable ; dans une même liste, le placer sur it ou juste après ne change rien. La forme par plage exige une plage valide dans src et un pos situé en dehors de celle-ci.
L’exemple montre que la source est vidée et que l’itérateur saved reste valide. Portée de cette entrée : C++23 ; une option du compilateur dans le dépôt ne certifie pas l’environnement d’exécution de production. Le site cité contient un brouillon en évolution, et non un texte C++23 figé ; ne transposez pas ses déclarations constexpr plus récentes à C++23.
Exemples
#include <iostream>
#include <list>
int main() {
std::list<int> dst{30};
std::list<int> src{10, 20};
auto saved = src.begin();
dst.splice(dst.begin(), src);
std::cout << std::boolalpha;
std::cout << "src.empty(): " << src.empty() << '\n';
std::cout << "saved: " << *saved << '\n';
std::cout << "dst:";
for (int value : dst) {
std::cout << ' ' << value;
}
std::cout << '\n';
}
Résultat
src.empty(): true saved: 10 dst: 10 20 30
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.