最終更新日時(UTC): 2022年12月28日 02時13分14秒
Akira Takahashi が更新

function

std::forward_list::merge(C++11)

void merge(forward_list& x);                // (1)
void merge(forward_list&& x);               // (2)

template <class Compare>
void merge(forward_list& x, Compare comp);  // (3)

template <class Compare>
void merge(forward_list&& x, Compare comp); // (4)

概要

2つのforward_listオブジェクトを併合する。

要件

compが狭義の弱順序として定義されていること。*thisとxがその順序でソートされていること。
get_allocator() == x.get_allocator()であること。(C++14)

効果

2つのソート済みイテレータ範囲[begin(), end())と[x.begin(), x.end())をマージする。2つのforward_listオブジェクトの要素を*thisに併合し、xはマージ後に空となる。

マージ後、xの要素に対するイテレータおよび参照は無効にならない。

戻り値

なし

例外

比較操作が例外を投げない場合、この関数は例外を投げない。

計算量

高々distance(begin(), end()) + distance(x.begin(), x.end()) - 1回の比較

備考

この操作は安定である。
this->get_allocator() != x.get_allocator()である場合、その振る舞いは未定義。(C++14)

例

#include <iostream>
#include <forward_list>
#include <utility>

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

  a.merge(std::move(b));

  for (int x : a) {
    std::cout << x << std::endl;
  }
}

出力

バージョン

言語

C++11

処理系

Clang: ??
GCC: 4.7.0(&&バージョンのみ実装されている)
ICC: ??
Visual C++: , 2010, 2012, 2013, 2015, 2017
- 2010は、&バージョン(1)と(3)のみ実装されている。

参照