C ++ STLでマップ（またはunordered_map）をトラバースする

ここでは、マップコンテナとC++での使用について説明します。マップは、ハッシュマップ方式で要素を格納する連想コンテナとして定義されます。各要素はキーと値に関連付けられています。 2つのマップされた値が同一のキーを持つことはできません。これらは、C++のマップコンテナ内に存在するいくつかの基本的なメソッドです。

begin（）：これはマップの最初の要素にイテレータを返します。

end（） −これにより、マップの最後の要素に続く理論要素にイテレータが返されます。

size（） −これはマップ内の要素の数を返します。

max_size（） −これは、マップが保持できる要素の最大数を返します。

empty（） −これは、マップが空であるかどうかを返します。

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int main() {
   int A[] = { 2, 2, 3, 2, 2, 4, 5, 4 };
   int num = sizeof(A) / sizeof(A[0]);
   map<int, int> my_map;
   for (int p = 0; p < num; p++)
      my_map[A[p]]++;
   cout <<"Item Frequency"<< endl;
   for (auto p : my_map)
      cout << p.first <<" : "<< p.second << endl;
}

出力

Item Frequency
2 : 4
3 : 1
4 : 2
5 : 1

unordered_map C++STLに存在する別のタイプのマップコンテナです。これは、キーと値のペアの組み合わせによって形成された要素を収集または格納する関連コンテナです。キーは、値を一意に識別するために使用されます。この場合、キーと値の両方を事前定義またはユーザー定義の任意のタイプにすることができます。

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int main() {
   int A[] = { 2, 2, 3, 2, 2, 4, 5, 4 };
   int num = sizeof(A) / sizeof(A[0]);
   unordered_map<int, int> my_map;
   for (int p = 0; p < num; p++)
      my_map[A[p]]++;
   cout <<Item Frequency"<< endl;
   for (auto p : my_map)
      cout << p.first <<" : "<< p.second << endl;
}

出力

Item Frequency
5 : 1
4 : 2
2 : 4
3 : 1