在STL中,排序是个很重要的话题. 1.algorithm 里的sort()只接收RandomAccessIterator用于像vector,dequeue的排序 2.像set,map,这种关联式容器,本身就由RBTree维护了有序,只要遍历一遍就行了. 3.而list比较特殊一点,由于只有BidirectionalIterator.而又不本身有序.所以该容器自带了一个用来排序的函数. 现在有个问题,如果在list里面存的是char*的元素.那么排序的时候,就会按照指针的大小来排.而如果我们本来…