std:: map

std::map は、一意のキーを持つキーと値のペアを含むソートされた連想コンテナです。キーは比較関数 Compare を使用してソートされます。検索、削除、挿入操作の計算量は対数時間です。マップは通常 Red–black trees として実装されます。

std::mapのイテレータはキーの昇順で反復処理を行います。ここでの昇順は構築時に使用された比較関数によって定義されます。つまり、以下の場合

• m 、 std::map
• it_l および it_r 、 m への逆参照可能なイテレータで、 it_l < it_r を満たすもの。

m. value_comp ( ) ( * it_l, * it_r ) == true （デフォルトの比較を使用する場合は最小から最大へ）。

標準ライブラリが Compare 要件を使用するすべての箇所では、一意性は同値関係を用いて決定されます。大まかに言えば、二つのオブジェクト a と b は、互いに他方より小さくない場合（つまり ! comp ( a, b ) && ! comp ( b, a ) が真の場合）、同値（一意ではない）と見なされます。

std::map は Container 、 AllocatorAwareContainer 、 AssociativeContainer および ReversibleContainer の要件を満たします。

template< class Iter, class NodeType >
struct /* unspecified */
{
    Iter     position;
    bool     inserted;
    NodeType node;
};

#include <iostream>
#include <map>
#include <string>
#include <string_view>
void print_map(std::string_view comment, const std::map<std::string, int>& m)
{
    std::cout << comment;
    // C++17の機能を使用した反復処理
    for (const auto& [key, value] : m)
        std::cout << '[' << key << "] = " << value << "; ";
// C++11代替案:
//  for (const auto& n : m)
//      std::cout << n.first << " = " << n.second << "; ";
//
// C++98代替案:
//  for (std::map<std::string, int>::const_iterator it = m.begin(); it != m.end(); ++it)
//      std::cout << it->first << " = " << it->second << "; ";
    std::cout << '\n';
}
int main()
{
    // 3つの（文字列、整数）ペアのマップを作成
    std::map<std::string, int> m{{"CPU", 10}, {"GPU", 15}, {"RAM", 20}};
    print_map("1) 初期マップ: ", m);
    m["CPU"] = 25; // 既存の値を更新
    m["SSD"] = 30; // 新しい値を挿入
    print_map("2) 更新後のマップ: ", m);
    // 存在しないキーでのoperator[]使用は常に挿入を実行
    std::cout << "3) m[UPS] = " << m["UPS"] << '\n';
    print_map("4) 更新後のマップ: ", m);
    m.erase("GPU");
    print_map("5) 削除後: ", m);
    std::erase_if(m, [](const auto& pair){ return pair.second > 25; });
    print_map("6) 削除後: ", m);
    std::cout << "7) m.size() = " << m.size() << '\n';
    m.clear();
    std::cout << std::boolalpha << "8) マップは空: " << m.empty() << '\n';
}

1) 初期マップ: [CPU] = 10; [GPU] = 15; [RAM] = 20;
2) 更新後のマップ: [CPU] = 25; [GPU] = 15; [RAM] = 20; [SSD] = 30;
3) m[UPS] = 0
4) 更新後のマップ: [CPU] = 25; [GPU] = 15; [RAM] = 20; [SSD] = 30; [UPS] = 0;
5) 削除後: [CPU] = 25; [RAM] = 20; [SSD] = 30; [UPS] = 0;
6) 削除後: [CPU] = 25; [RAM] = 20; [UPS] = 0;
7) m.size() = 3
8) マップは空: true