名前空間
変種

    std::map<Key,T,Compare,Allocator>::merge

    提供: cppreference.com

    [edit template]
     
    C++
     
    コンテナライブラリ
     
    std::map
     
    <tbody> </tbody>
    template<class C2> void merge(std::map<Key, T, C2, Allocator>& source);
    		 (1) (C++17以上)
    template<class C2> void merge(std::map<Key, T, C2, Allocator>&& source);
    		 (2) (C++17以上)
    template<class C2> void merge(std::multimap<Key, T, C2, Allocator>& source);
    		 (3) (C++17以上)
    template<class C2> void merge(std::multimap<Key, T, C2, Allocator>&& source);
    		 (4) (C++17以上)

    source からの要素の抽出 (スプライシング) と、 *this の比較関数オブジェクトを使用したその要素の *this への挿入を試みます。 source の持つ要素のキーと同等のキーを持つ要素が *this にある場合、その要素は source から抽出されません。 要素はコピーもムーブもされません。 コンテナのノードの内部ポインタが指し変えられるだけです。 転送される要素を指すすべてのポインタと参照は有効なままですが、 source ではなく *this 内を指すようになります。

    get_allocator() != source.get_allocator() の場合、動作は未定義です。

    引数

    source - ノード転送元の互換なコンテナ

    戻り値

    (なし)

    例外

    比較関数が例外を投げない限り、例外を投げることはありません。

    計算量

    N*log(size()+N))、ただし N は source.size() です。

    例

    Run this code
    #include <map>
#include <iostream>
#include <string>

int main()
{
  std::map<int, std::string> ma {{1, "apple"}, {5, "pear"}, {10, "banana"}};
  std::map<int, std::string> mb {{2, "zorro"}, {4, "batman"}, {5, "X"}, {8, "alpaca"}};
  std::map<int, std::string> u;
  u.merge(ma);
  std::cout << "ma.size(): " << ma.size() << '\n';
  u.merge(mb);
  std::cout << "mb.size(): " << mb.size() << '\n';
  std::cout << "mb.at(5): " << mb.at(5) << '\n';
  for(auto const &kv: u)
    std::cout << kv.first << ", " << kv.second << '\n';
}

    出力: 

    ma.size(): 0
mb.size(): 1
mb.at(5): X
1, apple
2, zorro
4, batman
5, pear
8, alpaca
10, banana

    関連項目

    (C++17)
    		 コンテナからノードを抽出します
    (パブリックメンバ関数) [edit]
    		要素またはノード (C++17以上)を挿入します
    (パブリックメンバ関数) [edit]