您的位置:首页 > 其它

map 自定义结构体当键值

2018-03-22 15:15 134 查看
使用自定义结构体当map的键值,需要实现比较函数
如:
    bool operator<(const T& t1, const T& t2);

这里需要注意的是,比较函数是固定的,不能动态修改比较函数,否则会导致map崩溃。我认为问题在于,map使用的是红黑树结构来存储数据,如果动态修改比较函数,会导致map也跟着变化,而因为红黑树自身的原因会发生崩溃。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: