C++ での連想配列の使い方
C++ で連想配列を使うために mapコンテナを使います
使い方は簡単で下記ように宣言するだけで, 連想配列が扱えるようになります
map<string, int> mp;
では下記の2個のプログラムを参考に説明していきます
通常の連想配列同様 mp[key] に値の入力を行い, 出力することができます.
また， mp["fish"] のように初期化されていないものは 0 が出力されます.
exsample.cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
map<string, int> mp;
mp["dog"] = 3;
mp["cat"] = 1;
mp["python"] = 4;
cout << mp["dog"] << endl; //3
cout << mp["cat"] << endl; // 1
cout << mp["python"] << endl; // 4
cout << mp["fish"] << endl; //0
}
ループ使用方法及び, キー, 値の取得方法は下記のようにできます.
exsample2.cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
map<string, int> mp;
mp["dog"] = 3;
mp["cat"] = 1;
mp["python"] = 4;
for(auto itr=mp.begin(); itr!=mp.end(); itr++) {
cout << "key = " << itr->first; // キーを表示
cout << ", val = " << itr->second << endl; // 値を表示
}
}
exsample2.cpp の実行結果が下記のoutput.txtです.
output.txt
key = cat, val = 1
key = dog, val = 3
key = python, val = 4
おまけ
競技プログラマーの人は下記の問題で連想配列を使ってみてね!
ABC008-b 投票
unordered_map が高速だと聞いたので速度比較してみた
"map.cpp" と "unordered_map.cpp"の実行時間を time で測ってみた!
g++ -O0 map.cpp
time ./a.out
g++ -O0 unordered_map.cpp
time ./a.out
map.cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
map<string, int> mp;
for(int i=0; i<1e7; i++){
string s = to_string(i);
mp[s]= i;
}
for(auto itr=mp.begin(); itr!=mp.end(); itr++) {
string a = itr->first; // キーを表示
int b = itr->second;
}
}
unordered_map.cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
unordered_map<string, int> mp2;
for(int i=0; i<1e7; i++){
string s = to_string(i);
mp2[s]= i;
}
for(auto itr=mp2.begin(); itr!=mp2.end(); itr++) {
string a = itr->first;
int b = itr->second;
}
}
実行結果
実行結果は下記のようになった.
map.cpp: 19.24s
unordered_map.cpp: 15.49s
大きな差ではないが, 有意な差は見られた