Fonction merge de <list> en C++

Classe conteneur C++ <list>


mergeest utilisé dans list pourFusionner deux listes chaînées triéesest une opération très efficace propre aux listes chaînées.

mergeest une fonction membre de la classe conteneur, utilisée pour fusionner une autre liste chaînée triée dans la liste chaînée actuelle.

Après la fusion, les éléments des deux listes chaînées sont combinés dans l'ordre, et la liste chaînée actuelle devient triée.

Définitions de mots: mergesignifie « fusionner », c'est-à-dire fusionner deux listes chaînées triées.


Syntaxe de base et paramètres

Format de syntaxe

void merge(list& other);
void merge(list& other, Compare comp);

Description des paramètres

  • Paramètre: other- La liste chaînée à fusionner (sera vidée)

Description de la fonction

  • Valeur de retour: void(Aucune valeur de retour).
  • Effet: Fusionner deux listes chaînées triées,otherdevient vide.

Exemple

Exemple 1 : Fusionner deux listes chaînées triées

Exemple

#include <iostream>
#include <list>

int main() {
    std::list<int> list1 = {1, 3, 5, 7, 9};
    std::list<int> list2 = {2, 4, 6, 8, 10};

    std::cout << "list1: ";
    for(int n : list1) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "list2: ";
    for(int n : list2) std::cout << n << " ";
    std::cout << std::endl;

    // merge
    list1.merge(list2);

    std::cout << "Après la fusion, list1 : ";
    for(int n : list1) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "Après la fusion, taille de list2 : " << list2.size() << std::endl;

    return 0;
}

Résultat d'exécution attendu :

list1: 1 3 5 7 9
list2: 2 4 6 8 10
合并后 list1: 1 2 3 4 5 6 7 8 9 10
合并后 list2 大小: 0

Exemple 2 : Après la fusion, list2 est vidée.

Exemple

#include <iostream>
#include <list>

int main() {
    std::list<int> a = {1, 5, 6};
    std::list<int> b = {2, 3, 4, 7};

    a.merge(b);

    std::cout << "Après la fusion : ";
    for(int n : a) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "b est vide : " << (b.empty() ? Oui : Non) << std::endl;

    return 0;
}

Résultat d'exécution attendu :

After merging: 1 2 3 4 5 6 7
b 是否为空: 是

Classe conteneur C++ <list>

autres extensions