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.premier << "' est " << 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 est intentionnellement ignoré
    }
};
int main()
{
    // (1) Constructeur par défaut
    std::map<std::string, int> map1;
    map1["quelque chose"] = 69;
    map1["anything"] = 199;
    map1["cette chose"] = 50;
    std::cout << "map1 = " << map1;
    // (4) Constructeur de plage
    std::map<std::string, int> iter(map1.find("anything"), map1.end());
    std::cout << "\niter = " << iter;
    std::cout << "map1 = " << map1;
    // (6) Constructeur de copie
    std::map<std::string, int> copied(map1);
    std::cout << "\ncopied = " << copied;
    std::cout << "map1 = " << map1;
    // (8) Constructeur de déplacement
    std::map<std::string, int> moved{std::move(map1)};
    std::cout << "\nmoved = " << moved;
    std::cout << "map1 = " << map1;
    // (10) Constructeur de liste d'initialisation
    const std::map<std::string, int> init
    {
        {"this", 100},
        {"peut", 100},
        {"être", 100},
        {"const", 100}
    };
    std::cout << "\ninit = " << init;
    std::cout << "\nOption 1 de la classe Custom Key :\n";
    // Utiliser une structure de comparaison
    std::map<Point, double, PointCmp> mag =
    {
        {{5, -12}, 13},
        {{3, 4}, 5},
        {{-8, -15}, 17}
    };
    std::cout << "mag = " << mag << '\n';
    std::cout << "Option de classe de clé personnalisée 2 :\n";
    // Utiliser un lambda de comparaison
    // Cette lambda trie les points selon leurs magnitudes, où
    // ces magnitudes sont extraites de la variable locale mag.
    auto cmpLambda = [&mag](const Point& lhs, const Point& rhs)
    {
        return mag[lhs] < mag[rhs];
    };
    // Vous pourriez également utiliser une lambda qui ne dépend pas de variables locales, comme ceci :
    // auto cmpLambda = [](const Point& lhs, const Point& rhs){ return lhs.y < rhs.y; };
    std::map<Point, double, decltype(cmpLambda)> magy(cmpLambda);
    // Différentes manières d'insérer des éléments :
    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 << "Construction à partir d'une plage :\n";
    using PS = std::pair<const std::string, int>;
    const auto rg = {PS{"un", 1}, {"un", 101}, {"deux", 2}, {"trois", 3}};
#if __cpp_lib_containers_ranges
    std::map<std::string, int> nums(std::from_range, rg); // surcharge (12)
#else
    std::map<std::string, int> nums(rg.begin(), rg.end()); // repli sur (4)
#endif
    std::cout << "nums = " << nums << '\n';
}