map和set的排序计算机等级考试

文章作者 100test 发表时间 2010:01:01 12:57:21
来源 100Test.Com百考试题网

　　C STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。
　　map和set的树建立之时就会自动排好序，之前使用map，觉得按value排序很麻烦，要建一个multimap将原map倒置存储。如何只用一个map实现value的排序呢？将key 和 value建一个结构体，再将结构体作为key建一个map。
　　而排序当然要写比较函数，这个又如何解决呢？之前没去想map构造map