std::forward_list<T,Allocator>:: merge

2つのソート済みリストを1つのソート済みリストにマージします。

• other が * this と同じオブジェクトを参照している場合、何も行いません。
• それ以外の場合、 other から * this へ全ての要素を転送します。 other はマージ後に空になります。

この操作は安定しています：

• 二つのリストの等価な要素について、 * this の要素は常に other の要素より前に配置されます。
• * this と other の等価な要素の順序は変更されません。

イテレータや参照は無効化されません。 * this から移動された要素へのポインタと参照、およびこれらの要素を参照するイテレータは、 other ではなく * this の同じ要素を参照します。

パラメータ

例外

何らかの理由で例外がスローされた場合、これらの関数は何も効果を持ちません（ strong exception safety guarantee ）。ただし、例外が比較操作から発生した場合は除きます。

計算量

other が * this と同じオブジェクトを参照している場合、比較は実行されません。

それ以外の場合、 \(\scriptsize N_1\) N 1 を std:: distance ( begin ( ) , end ( ) ) とし、 \(\scriptsize N_2\) N 2 を std:: distance ( other. begin ( ) , other. end ( ) ) とする：

例

#include <iostream>
#include <forward_list>
std::ostream& operator<<(std::ostream& ostr, const std::forward_list<int>& list)
{
    for (const int i : list)
        ostr << ' ' << i;
    return ostr;
}
int main()
{
    std::forward_list<int> list1 = {5, 9, 1, 3, 3};
    std::forward_list<int> list2 = {8, 7, 2, 3, 4, 4};
    list1.sort();
    list2.sort();
    std::cout << "list1: " << list1 << '\n';
    std::cout << "list2: " << list2 << '\n';
    list1.merge(list2);
    std::cout << "merged:" << list1 << '\n';
}

list1:  1 3 3 5 9
list2:  2 3 4 4 7 8
merged: 1 2 3 3 3 4 4 5 7 8 9

欠陥報告

以下の動作変更の欠陥報告書は、以前に公開されたC++規格に対して遡及的に適用されました。

関連項目