问题起源
我们在学习数据结构的时候,学到了各种各样的排序算法。有冒泡排序、选择排序等等。在C++的STL里面,有sort()函数可以直接调用,而不需要我们自己去写一个排序的算法。但是在实际的应用的时候,我们还需要写一个给排序算法比较的东西。
比如,C++自带的sort()函数里面,对于字符串是按照字典序的方法来排序的。但是我们在遇到一个具体问题的时候,往往未必是想按照字典序来排列。这时,我们一方面想用STL的sort()排序算法,不用自己写了,省事。另一方面,还要加一个比较的规则。这就是我今天想说的自定义排序。
一个实际的例子
例如有如下的字符串数组,
"11","C1","C12","C2","C33","C4","C1A12","C1A13","B14","D15".
我们如果要给它排序,如果直接调用so