2018年02月13日
《その290》 連想コンテナ map<>
連想コンテナ map<>
今回は、連想コンテナ map<> について、ごく簡単にではありますが、チェックしてみます。
連想コンテナ map<> は、キーと値のペアを管理し、キーによる値の高速取得をサポートします。
map<> は、データをノードに格納します。
各ノードは二分木のツリー構造をしていて、それぞれの子ノードへのポインタを保持しています。
このポインタによって、子ノードとの大小関係を判断できるようになっており、それを利用して、キーから要素を取得する際には、ルートのノードから二分探索によって、高速な処理をすることができます。
下記のプログラムを順にみていきます。
◆最初に、
map<std::string, unsigned long> land_area{
{ "アルジェリア", 2381741UL },
{ "モンゴル", 1564116UL },
{ "メキシコ", 1964375UL },
};
として、ノードを３つもつ mapオブジェクト land_area を生成しています。
左側の"国名"がキー、右側の国土面積が"値"です。
◆次に、データを追加します。
land_area["オーストラリア"] = 7692024UL;
の形式で、データを追加できます。
◆データ出力用の関数
void disp(string s, map<std::string, unsigned long>& x);
は、
x.find(s);
で、キー s が mapオブジェクト x に存在するかどうかを調べます。
find関数 は、
キーが存在すれば、キーと値のペアへのイテレータを返却します。
キーが存在しないときは、end() へのイテレータを返却します。
最後に、if・else文で結果に応じた出力をします。
at関数 を用いて、
x.at(s);
により、値を取得しています。
◆データの削除は、
land_area.erase("カナダ");
のように、
erase関数 で可能です。
◆コピーコンストラクタを使ってみました。
map<std::string, unsigned long> m(land_area);
◆mapオブジェクト m を空にします。
m.clear();
当然、ペルーのデータはありません。
◆オブジェクト m に、land_areaを代入します。
m = land_area;
disp("ペルー", m);
無事に、ペルーのデータが出力されました ヽ(o^ω^o)ﾉ
以下はプログラムです。
#include <map>
#include <iostream>
#include <string>
using namespace std;
void disp(
string s,
map<std::string, unsigned long>& x
) {
auto itr = x.find(s);
if (itr != x.end()) {
cout << s << " の国土面積は "
<< x.at(s) << "平方km です。\n";
}
else {
cout << s << " の国土面積は 登録され"
"ていません。\n";
}
}
int main() {
map<std::string, unsigned long> land_area{
{ "アルジェリア", 2381741UL },
{ "モンゴル", 1564116UL },
{ "メキシコ", 1964375UL },
};
land_area["オーストラリア"] = 7692024UL;
land_area["アルゼンチン"] = 2780400UL;
land_area["カナダ"] = 9984670UL;
land_area["ペルー"] = 1285216UL;
land_area["カザフスタン"] = 2724900UL;
land_area["ロシア"] = 17098242UL;
land_area["インド"] = 3287263UL;
land_area["ブラジル"] = 8514877UL;
land_area["サウジアラビア"] = 2149690UL;
disp("ブラジル", land_area);
disp("カザフスタン", land_area);
disp("フランス", land_area);
cout << '\n';
disp("カナダ", land_area);
land_area.erase("カナダ");
disp("カナダ", land_area);
cout << '\n';
map<std::string, unsigned long> m(land_area);
m.clear();
disp("ペルー", m);
m = land_area;
disp("ペルー", m);
}
この記事へのコメント
コメントを書く
この記事へのトラックバックURL
https://fanblogs.jp/tb/7313183
※ブログオーナーが承認したトラックバックのみ表示されます。
この記事へのトラックバック
