C++ <list> merge 関数

C++ 容器类 <list>C++ コンテナクラス <list>


mergelist内で使用される2つのソート済み連結リストをマージする関数で、連結リスト特有の効率的な操作です。

mergeコンテナクラスのメンバ関数で、別のソート済み連結リストを現在の連結リストにマージするために使用されます。

マージ後、2つの連結リストの要素は順序どおりにマージされ、現在の連結リストはソートされた状態になります。

単語の意味: merge「マージ」を意味し、つまり2つのソート済み連結リストをマージすることです。


基本構文とパラメータ

構文形式

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

パラメータの説明

  • パラメータ: other- マージする連結リスト(空になります)

関数の説明

  • 戻り値: void(戻り値なし)。
  • 効果:2つのソート済み連結リストをマージし、other空になります。

例

例1:2つのソート済み連結リストをマージ

例

#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;

    // マージ
    list1.merge(list2);

    std::cout << "マージ後 list1: ";
    for(int n : list1) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "マージ後 list2 サイズ: " << list2.size() << std::endl;

    return 0;
}

実行結果の予想:

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

例2:マージ後、list2は空になる

例

#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 << "マージ後: ";
    for(int n : a) std::cout << n << " ";
    std::cout << std::endl;

    std::cout << "b が空か: " << (b.empty() ? "はい" : "いいえ") << std::endl;

    return 0;
}

実行結果の予想:

マージ後: 1 2 3 4 5 6 7
b 是否为空: 是

C++ 容器类 <list>C++ コンテナクラス <list>

その他の拡張