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 << "'는 " << 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는 의도적으로 무시됨
    }
};
int main()
{
    // (1) 기본 생성자
    std::map<std::string, int> map1;
    map1["something"] = 69;
    map1["anything"] = 199;
    map1["그것"] = 50;
    std::cout << "map1 = " << map1;
    // (4) 범위 생성자
    std::map<std::string, int> iter(map1.find("anything"), map1.end());
    std::cout << "\niter = " << iter;
    std::cout << "map1 = " << map1;
    // (6) 복사 생성자
    std::map<std::string, int> copied(map1);
    std::cout << "\ncopied = " << copied;
    std::cout << "map1 = " << map1;
    // (8) 이동 생성자
    std::map<std::string, int> moved{std::move(map1)};
    std::cout << "\nmoved = " << moved;
    std::cout << "map1 = " << map1;
    // (10) 초기화 리스트 생성자
    const std::map<std::string, int> init
    {
        {"this", 100},
        {"할 수 있다", 100},
        {"be", 100},
        {"const", 100}
    };
    std::cout << "\ninit = " << init;
    std::cout << "\nCustom Key 클래스 옵션 1:\n";
    // 비교 구조체 사용
    std::map<Point, double, PointCmp> mag =
    {
        {{5, -12}, 13},
        {{3, 4}, 5},
        {{-8, -15}, 17}
    };
    std::cout << "mag = " << mag << '\n';
    std::cout << "Custom Key 클래스 옵션 2:\n";
    // 비교 람다 사용
    // 이 람다는 점들을 그들의 크기에 따라 정렬하며, 여기서
    // 이 크기 값들은 지역 변수 mag에서 가져온 것입니다.
    auto cmpLambda = [&mag](const Point& lhs, const Point& rhs)
    {
        return mag[lhs] < mag[rhs];
    };
    // 다음과 같이 지역 변수에 의존하지 않는 람다를 사용할 수도 있습니다:
    // auto cmpLambda = [](const Point& lhs, const Point& rhs){ return lhs.y < rhs.y; };
    std::map<Point, double, decltype(cmpLambda)> magy(cmpLambda);
    // 요소를 삽입하는 다양한 방법:
    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 << "범위로부터의 생성:\n";
    using PS = std::pair<const std::string, int>;
    const auto rg = {PS{"하나", 1}, {"하나", 101}, {"two", 2}, {"three", 3}};
#if __cpp_lib_containers_ranges
    std::map<std::string, int> nums(std::from_range, rg); // 오버로드 (12)
#else
    std::map<std::string, int> nums(rg.begin(), rg.end()); // (4)로 폴백
#endif
    std::cout << "nums = " << nums << '\n';
}