C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++STLのmultimap::emplace()


この記事では、C++STLでのmultimap::emplace()関数の動作、構文、および例について説明します。

C ++ STLのマルチマップとは何ですか?

マルチマップは、マップコンテナに似た連想コンテナです。また、キー値とマップされた値の組み合わせによって形成された要素を特定の順序で格納することも容易になります。マルチマップコンテナには、同じキーに関連付けられた複数の要素が存在する可能性があります。データは、関連するキーを使用して内部的に常に並べ替えられます。

multimap ::emplace()とは何ですか?

multimap ::emplace()関数は、C ++ STLに組み込まれている関数であり、 ヘッダーファイルで定義されています。 emplace()は、マルチマップコンテナに新しい要素を作成して挿入するために使用されます。この関数は、コンテナのサイズを効果的に1つ増やします。

この関数は、オブジェクトをコピーまたは移動して要素をコンテナに挿入する挿入関数に似ています。

構文

multimap_name.emplace(Args& val);

パラメータ

この関数は、次のパラメーターを受け入れます-

  • val −これは挿入したい要素です。

戻り値

この関数は、要素が配置/挿入された位置にイテレータを返します。

入力

std::multimap<char, int> odd, eve;
odd.insert({‘a’, 1});
odd.emplace({‘b’, 3});

出力

Odd: a:1 b:3

#include <bits/stdc++.h>
using namespace std;
int main(){
   //create the container
   multimap<int, int> mul;
   //insert using emplace
   mul.emplace(1, 10);
   mul.emplace(4, 20);
   mul.emplace(5, 30);
   mul.emplace(2, 40);
   mul.emplace(3, 50);
   mul.emplace(4, 60);
   cout << "\nElements in multimap is : \n";
   cout << "KEY\tELEMENT\n";
   for (auto i = mul.begin(); i!= mul.end(); i++){
      cout << i->first << "\t" << i->second << endl;
   }
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Elements in multimap is :
KEY ELEMENT
1 10
2 40
3 50
4 20
4 60
5 30

  1. C++STLでの配置と挿入

    emplace操作は、オブジェクトの不要なコピーを回避し、挿入操作よりも効率的に挿入を行います。挿入操作はオブジェクトへの参照を取ります。 アルゴリズム Begin Declare set. Use emplace() to insert pair. Use insert() to insert pair by using emplace(). Print the set. End サンプルコード #include<bits/stdc++.h> using namespace std; int main() {    set<pai

  2. STLでマルチマップを実装するC++プログラム

    マルチマップは、複数の要素が同じキーを持つことができることを除いて、マップに似ています。キー値とマップされた値のペアは、マルチマップで一意である必要があります。 関数はここで使用されます- mm ::find()–見つかった場合はマルチマップ内のキー値「b」の要素にイテレータを返します。それ以外の場合は終了するイテレータを返します。 mm ::Erase()–マルチマップからキー値を削除します。 mm ::equal_range()–ペアのイテレータを返します。ペアは、キーと同等のキーを持つコンテナ内のすべての要素を含む範囲の境界を指します。 mm insert()