map 按照值排序
虽然是个比较简单的问题,还是记录一下,以免以后又忘记了又浪费时间去百度。
严格的说在map、multimap并不能按照值排序,只能按照键排序
在STL库里面map和multimap是有序排列的容器,比较器默认使用less<T>
,而且规定了只能使用键来排序,当然我们可以自己定义函数对象/仿函数/谓词来比较,但是比较的也只键。默认的定义如下:
template < class Key, // map::key_type
class T, // map::mapped_type
class Compare = less<Key>, // map::key_compare