请问大神 std::map key的值改变后,怎么再次排序

稀饭桶子 发布于 2018/02/11 12:51
阅读 230
收藏 1

现有一个结构体,叫Person

一个map, std::map<Person*,char,PersonCmpFunc>

PersonCmpFunc 是一个仿函数,比较Person->Cost

是的。我希望用map将Person->Cost排序。

但是问题来了,Person->Cost 是会变化的,但是变化之后,

红黑树好像不会对map重新排序。

 

请问大神,怎么解决这个问题。用list我觉得效率慢点。

加载中
0
qlee
qlee

map本身就是有序的

如果你用Person->Cost作为key,那么更改Person->Cose时要从map中删除,再添加到map

返回顶部
顶部