C++ <list> merge-Funktion

C++-Containerklasse <list>


mergewird in list verwendet, umZwei sortierte verkettete Listen zusammenzuführenist eine hocheffiziente Operation, die es nur bei verketteten Listen gibt.

mergeist eine Memberfunktion der Containerklasse, mit der eine andere sortierte verkettete Liste in die aktuelle verkettete Liste zusammengeführt wird.

Nach dem Zusammenführen werden die Elemente der beiden verketteten Listen in der Reihenfolge kombiniert, und die aktuelle verkettete Liste wird sortiert.

Wortdefinitionen: mergebedeutet "merge", d. h. das Zusammenführen zweier sortierter verketteter Listen.


Grundlegende Syntax und Parameter

Syntaxformat

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

Parameterbeschreibung

  • Parameter: other- Die zusammenzuführende verkettete Liste (wird geleert)

Funktionsbeschreibung

  • Rückgabewert: void(Kein Rückgabewert).
  • Wirkung: Zwei sortierte verkettete Listen zusammenführen,otherwird leer.

Beispiel

Beispiel 1: Zwei sortierte verkettete Listen zusammenführen

Beispiel

#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 << "Nach dem Zusammenführen, list1: ";
    for(int n : list1) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "Nach dem Zusammenführen, list2-Größe: " << list2.size() << std::endl;

    return 0;
}

Erwartetes Ausführungsergebnis:

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

Beispiel 2: Nach dem Zusammenführen wird list2 geleert.

Beispiel

#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 << "Nach dem Zusammenführen: ";
    for(int n : a) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "b ist leer: " << (b.empty() ? Ja : Nein) << std::endl;

    return 0;
}

Erwartetes Ausführungsergebnis:

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

C++-Containerklasse <list>

Weitere Erweiterungen