C++
std :: unordered_mapの使用
サーチ…
前書き
std :: unordered_mapは単なる連想型のコンテナです。キーとそのマップで動作します。名前の通りにキーは、マップ内で一意性を持つのに役立ちます。マッピングされた値は、キーに関連付けられたコンテンツに過ぎません。このキーとマップのデータ型は、事前定義されたデータ型またはユーザー定義のいずれでもかまいません。
備考
名前が進むにつれて、順序付けられていないマップの要素はソート順に格納されません。それらはハッシュ値に従って格納されるため、順序付けされていないマップの使用には、O（1）だけで項目を検索するなどの多くの利点があります。他のマップコンテナよりも高速です。この例では、演算子（[]）として実装するのが非常に簡単であるため、マップされた値に直接アクセスするのに役立ちます。
宣言と使用法
すでに述べたように、任意のタイプの順序付けられていないマップを宣言することができます。文字列と整数型のfirstという名前の順序付けられていないマップを作ってみましょう。
unordered_map<string, int> first; //declaration of the map
first["One"] = 1; // [] operator used to insert the value
first["Two"] = 2;
first["Three"] = 3;
first["Four"] = 4;
first["Five"] = 5;
pair <string,int> bar = make_pair("Nine", 9); //make a pair of same type
first.insert(bar); //can also use insert to feed the values
いくつかの基本機能
unordered_map<data_type, data_type> variable_name; //declaration
variable_name[key_value] = mapped_value; //inserting values
variable_name.find(key_value); //returns iterator to the key value
variable_name.begin(); // iterator to the first element
variable_name.end(); // iterator to the last + 1 element
Modified text is an extract of the original Stack Overflow Documentation
ライセンスを受けた CC BY-SA 3.0
所属していない Stack Overflow