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

C ++STLでのmultimapfind()


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

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

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

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

multimap ::find() ヘッダーファイルで定義されているC++STLの組み込み関数。 find()は、キーKに関連付けられているコンテナ内の要素を検索します。この関数は、コンテナ内の単一の要素を指すイテレータを返します。要素がコンテナ内で見つかった場合は、イテレータを返します。

構文

iterator multimap_name.find(key);

パラメータ

コンテナ内で検索するキーを指定する1つのパラメータキーを受け入れます。

戻り値

この関数は、キーがコンテナ内に存在する位置を参照するイテレータを返します。

入力

multimap<char, int > newmap;
newmap.insert(make_pair(‘A’, 22));
newmap.insert(make_pair(‘B’, 78));
newmap.insert(make_pair(‘C’, 66));
newmap.insert(make_pair(‘D’, 81));
newmap.insert(make_pair(’E’, 43));
newmap.find(‘D’);

出力

81

入力

multimap<char, int > newmap;
newmap.insert(make_pair(1, 15));
newmap.insert(make_pair(2, 18));
newmap.insert(make_pair(3, 45));
newmap.insert(make_pair(4, 66));
newmap.find(4);

出力

66

アプローチに従うことができます

  • まず、マップを初期化します。

  • 次に、Keyを使用して要素を挿入します。

  • 次に、mapfind function()を使用してキーの位置を見つけます。

  • 次に、目的のキーとその要素を出力します。

上記のアプローチを使用することで、コンテナ内の任意のキーを見つけることができ、範囲内のキーの位置も見つけることができます。

#include<iostream.h>
#include<map.h>
Using namespace std;
int main( ){
   Multimap<char, int> mp;
   / / inserting the element
   mp.insert({‘b’, 23});
   mp.insert({‘a’, 46});
   mp.insert({‘c’, 78});
   mp.insert({‘e’, 11});
   mp.insert({‘d’, 34});
   cout<< “ The Key value after key c : \n” ;
   cout<< “ Key\t Element”;
   for(auto i = mp.find(‘c’); i != mp.end( ); i++)
      cout<<i-first<< “\t” << i->second << ‘\n’;
   return 0;
}

出力

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

KEY ELEMENT
c 78
d 34
e 11

#include<iostream.h>
#include<map.h>
Using namespace std;
int main( ){
   Multimap<char, int> mp;
   / / inserting the element
   mp.insert({‘1’, 33});
   mp.insert({‘2’, 66});
   mp.insert({‘3’, 55});
   mp.insert({‘4’, 11});
   mp.insert({‘5’, 44});
   cout<< “ The Key value after key 4 : \n” ;
   cout<< “ Key\t Element”;
   for(auto i = mp.find(‘4’); i != mp.end( ); i++)
      cout<<i-first<< “\t” << i->second << ‘\n’;
   return 0;
}

出力

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

KEY ELEMENT
4 11
5 44

  1. C ++ STLのlistinsert()

    STLのC++で機能リストinsert()関数を表示するタスクが与えられています。 STLのリストとは リストは、任意の場所で一定時間の挿入と削除を順番に実行できるコンテナーです。リストは、二重にリンクされたリストとして実装されます。リストは、非連続的なメモリ割り当てを許可します。リストは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を実行します。リストでは、要素への直接アクセスは遅く、リストはforward_listに似ていますが、フォワードリストオブジェクトは単一のリンクリストであり、フォワードでのみ繰り返すことができます。 insert()と

  2. 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