The Wayback Machine - https://web.archive.org/web/20180322213202/http://ja.cppreference.com:80/w/cpp/algorithm/merge
名前空間
変種
    操作

      std::merge

      提供: cppreference.com
      < cpp‎ | algorithm

      このページは、Google 翻訳を使って英語版から機械翻訳されました。

      翻訳には誤りや奇妙な言い回しがあるかもしれません。文章の上にポインタをおくと、元の文章が見れます。誤りを修正して翻訳を改善する手助けをしてください。翻訳についての説明は、ここをクリックしてください。

      このページの英語版を見るにはここをクリックしてください

       
      C++
       
      アルゴリズムライブラリ
      実行ポリシー (C++17)
      非変更シーケンス操作
      (C++11)(C++11)(C++11)
      (C++17)
      変更シーケンス操作
      未初期化記憶域の操作
      分割操作
      ソート操作
      バイナリサーチ操作
      集合操作 (ソート済み範囲に対する)
      ヒープ操作
      (C++11)
      (C++11)
      最小/最大演算
      (C++11)
      (C++11)
      (C++17)
      (C++20)
      順列
      数値演算
      C のライブラリ
       
      ヘッダ <algorithm> で定義
      template<class InputIt1, class InputIt2, class OutputIt >

      OutputIt merge( InputIt1 first1, InputIt1 last1,
                      InputIt2 first2, InputIt2 last2

                      OutputIt d_first );
      		 (1)
      template<class InputIt1, class InputIt2, class OutputIt, class Compare>

      OutputIt merge( InputIt1 first1, InputIt1 last1,
                      InputIt2 first2, InputIt2 last2

                      OutputIt d_first, Compare comp );
      		 (2)
      [first1, last1)と[first2, last2)d_first少なくとも1ソート範囲の先頭に2つのソートされた範囲をマージします。最初のバージョンは、要素を比較するoperator<使用して、2番目のバージョンは、指定された比較関数compを使用しています。同等の要素の相対的な順序は保持されます.
      Original:
      Merges two sorted ranges [first1, last1) and [first2, last2) into one sorted range beginning at d_first. The first version uses operator< to compare the elements, the second version uses the given comparison function comp. The relative order of equivalent elements is preserved.
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      目次

      [編集]パラメータ

      first1, last1 -
      マージする要素の最初の範囲
      Original:
      the first range of elements to merge
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      first2, last2 -
      マージする要素の第2の範囲
      Original:
      the second range of elements to merge
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      d_first -
      目的の範囲の始まり
      Original:
      the beginning of the destination range
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      comp - 比較関数. 最初の値が二つ目の値より小さい 場合、 ​trueを返します.

      比較関数のシグネチャは以下と同等でなければなりません.

       bool cmp(const Type1 &a, const Type2 &b);

      シグネチャはconstを含まなくても構いませんが, 比較関数は渡されたオブジェクトを変更してはなりません.
      型 Type1 および Type2 は、 InputIt1 および InputIt2 型のオブジェクトの逆参照からType1 および Type2 にそれぞれ暗黙に変換可能なものでなければなりません。 ​

      型の要件
      -
      InputIt1 は InputIterator の要件を満たさなければなりません。
      -
      InputIt2 は InputIterator の要件を満たさなければなりません。
      -
      OutputIt は OutputIterator の要件を満たさなければなりません。

      [編集]値を返します

      最後の要素は、過去の要素への出力イテレータは、コピーされた.
      Original:
      An output iterator to element past the last element copied.
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      [編集]複雑性

      最もstd::distance(first1, last1)+std::distance(first2, last2)+1比較で.
      Original:
      At most std::distance(first1, last1)+std::distance(first2, last2)+1 comparisons.
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      [編集]可能な実装

      1つめのバージョン 
      template<class InputIt1, class InputIt2, class OutputIt> OutputIt merge(InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2, OutputIt d_first){for(; first1 != last1;++d_first){if(first2 == last2){returnstd::copy(first1, last1, d_first);}if(*first2 <*first1){*d_first =*first2;++first2;}else{*d_first =*first1;++first1;}}returnstd::copy(first2, last2, d_first);}
      2つめのバージョン 
      template<class InputIt1, class InputIt2, class OutputIt, class Compare> OutputIt merge(InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2, OutputIt d_first, Compare comp){for(; first1 != last1;++d_first){if(first2 == last2){returnstd::copy(first1, last1, d_first);}if(comp(*first2, *first1)){*d_first =*first2;++first2;}else{*d_first =*first1;++first1;}}returnstd::copy(first2, last2, d_first);}

      [編集]例

      Run this code
      #include <iostream>#include <iterator>#include <cstdlib>#include <algorithm>#include <vector>   int main(){conststd::size_t items =10;   std::vector<int> v1, v2, dst;   // fill the vectorsfor(std::size_t idx =0; idx < items;++idx){ v1.push_back(std::rand()%items); v2.push_back(std::rand()%items);}   // sortstd::sort(v1.begin(), v1.end());std::sort(v2.begin(), v2.end());   // output v1std::cout<<"v1 : ";std::copy(v1.begin(), v1.end(), std::ostream_iterator<int>(std::cout, " "));std::cout<<'\n';   // output v2std::cout<<"v2 : ";std::copy(v2.begin(), v2.end(), std::ostream_iterator<int>(std::cout, " "));std::cout<<'\n';   // merge std::merge(v1.begin(), v1.end(), v2.begin(), v2.end(), std::back_inserter(dst));   // outputstd::cout<<"dst: ";std::copy(dst.begin(), dst.end(), std::ostream_iterator<int>(std::cout, " "));std::cout<<'\n';}

      出力: 

      v1 : 0 0 2 2 3 3 3 6 7 9 v2 : 1 2 5 5 6 6 6 6 7 9 dst: 0 0 1 2 2 2 3 3 3 5 5 6 6 6 6 6 7 7 9 9

      [編集]参照

      		 2つのソート済み範囲をその場でマージします
      (関数テンプレート)[edit]
      		 指定範囲を昇順にソートします
      (関数テンプレート)[edit]
      		 等しい要素間の順序を維持しながら指定範囲の要素をソートします
      (関数テンプレート)[edit]
      「http://ja.cppreference.com/mwiki/index.php?title=cpp/algorithm/merge&oldid=29120」から取得
      close