std::map<Key,T,Compare,Allocator>:: map

#include <iomanip>
#include <iostream>
#include <map>
#include <string>
template<typename Key, typename Value, typename Cmp>
std::ostream& operator<<(std::ostream& os, const std::map<Key, Value, Cmp>& map)
{
    os << "{ ";
    for (auto comma{map.size()}; const auto& p : map)
        os << '\'' << p.first << "' ist " << p.second << (--comma ? ", " : " ");
    return os << "}\n";
}
struct Point
{
    double x, y;
    friend std::ostream& operator<<(std::ostream& os, Point pt)
    {
        return os << '(' << pt.x << ", " << pt.y << ')';
    }
};
struct PointCmp
{
    bool operator()(const Point& lhs, const Point& rhs) const
    {
        return lhs.x < rhs.x; // NB: y wird absichtlich ignoriert
    }
};
int main()
{
    // (1) Standardkonstruktor
    std::map<std::string, int> map1;
    map1["etwas"] = 69;
    map1["anything"] = 199;
    map1["dieses Ding"] = 50;
    std::cout << "map1 = " << map1;
    // (4) Bereichskonstruktor
    std::map<std::string, int> iter(map1.find("anything"), map1.end());
    std::cout << "\niter = " << iter;
    std::cout << "map1 = " << map1;
    // (6) Kopierkonstruktor
    std::map<std::string, int> copied(map1);
    std::cout << "\ncopied = " << copied;
    std::cout << "map1 = " << map1;
    // (8) Move-Konstruktor
    std::map<std::string, int> moved{std::move(map1)};
    std::cout << "\nmoved = " << moved;
    std::cout << "map1 = " << map1;
    // (10) Initialisierungslisten-Konstruktor
    const std::map<std::string, int> init
    {
        {"this", 100},
        {"kann", 100},
        {"be", 100},
        {"const", 100}
    };
    std::cout << "\ninit = " << init;
    std::cout << "\nCustom Key Klasse Option 1:\n";
    // Verwende eine Vergleichsstruktur
    std::map<Point, double, PointCmp> mag =
    {
        {{5, -12}, 13},
        {{3, 4}, 5},
        {{-8, -15}, 17}
    };
    std::cout << "mag = " << mag << '\n';
    std::cout << "Benutzerdefinierte Key-Klasse Option 2:\n";
    // Verwende ein Vergleichs-Lambda
    // Diese Lambda-Funktion sortiert Punkte entsprechend ihrer Beträge, wobei
    // diese Größen werden aus der lokalen Variable mag entnommen.
    auto cmpLambda = [&mag](const Point& lhs, const Point& rhs)
    {
        return mag[lhs] < mag[rhs];
    };
    // Sie könnten auch ein Lambda verwenden, das nicht von lokalen Variablen abhängt, wie folgt:
    // auto cmpLambda = [](const Point& lhs, const Point& rhs){ return lhs.y < rhs.y; };
    std::map<Point, double, decltype(cmpLambda)> magy(cmpLambda);
    // Verschiedene Möglichkeiten zum Einfügen von Elementen:
    magy.insert(std::pair<Point, double>({5, -12}, 13));
    magy.insert({{3, 4}, 5});
    magy.insert({Point{-8.0, -15.0}, 17});    
    std::cout << "magy = " << magy << '\n';
    std::cout << "Konstruktion aus einem Bereich:\n";
    using PS = std::pair<const std::string, int>;
    const auto rg = {PS{"eins", 1}, {"eins", 101}, {"zwei", 2}, {"drei", 3}};
#if __cpp_lib_containers_ranges
    std::map<std::string, int> nums(std::from_range, rg); // Überladung (12)
#else
    std::map<std::string, int> nums(rg.begin(), rg.end()); // Ausweichen auf (4)
#endif
    std::cout << "nums = " << nums << '\n';
}