C++中map以结构体struct为键值

原创于 2019-06-21 23:29:06 发布 · 3.9k 阅读

3 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

4 篇文章

订阅专栏

STL

1 篇文章

订阅专栏

map

1 篇文章

订阅专栏

博客强调了重载在map内部排序中的重要性，指出重载是为map内部排序制定规则，决定插值的大小顺序，若不进行重载则会报错。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

- 重载`< `

重载`<`

struct node {
    int first;
    int second;
    friend bool operator<(const struct node& a, const struct node& b) {
        if (a.first < b.first ||
            (a.first == b.first && a.second < b.second)) {
            return true;
        }
        return false;
    }
};

最重要的地方就是这个对<的重载了，这是为map内部排序定规则，以何种大小顺序插值。否则就会报错error: no match for 'operator<' (operand types are 'const node' and 'const node')