今天接触了C++中的string类型,但并没有用string类型做过题,重点是给string类型排序(用sort),它的排序规则是字典序。字典序今天也是刚明白,刚开始百度一下,看懂了一点点后,自己试着写代码测试来搞明白它的原理。
举例,给定三个字符串,4 123 13,排完序之后为,123 13 4
字典序,我的理解为(sort排序还是默认从小到大),让字符串中的每个字符依次按照ASCII表的大小来排,如果第一个字符就能比出大小,那么小的就在前面,如果两个字符串的第一个字符相同,那么比较第二个字符的大小,第二个字符小的在前,以此类推;如果两个字符串中第一个字符相同,有一个没有了第二个字符,也就是只有一个字符。那么短的在前。大致就是这样把~~