关于string 比较和cmp函数

string的结尾是否为\0?

嗯......

看看string的默认比较方法吧：

"ab"  >  "a" 

"abc "  <  "de"

"ab"   <  "ac"

网上说比较方法是逐位比较字符的ACSII码

那么相同长度的话，比较没啥争议，比如第三个

长度不同的话，第一个，为啥呢，我们如果说长度优先的话，第二个就解释不通了

那我们默认每个string的结尾都有\0

那么，第一个例子：

s1[0] == 'a' ;s2[0] == 'a';

s1[1] == 'b' ;    s2[1] == '\0'

'\0' 的ASCII码是0，小于‘b' 解释通了

第二个例子：

s1[0] == 'a' ; s2[0] == 'e'

比较结束了，也解释通了

所以，默认排序与ascii码有关，与长度无关

另外，string的结尾确实有 '\0'

bool cmp(string s1 , string s2)

{

return  s1<s2;

}

上面是最简单的升序排序的cmp了；

意思就是：

如果s1<s2 返回 1

否则 返回 0

而且默认的是升序，也就是如果默认s1<s2时返回1

如果自己写应该是

bool cmp( string s1 , string s2 ){        int len1 = s1.size();    int len2 = s2.size();    int i = 0 ;    while ( i < len1 && i < len2 )    {    if ( s1[i] == s2[i] )        {            i++;        }        else         {            if (s1[i] < s2[i] )            {                return 1;            }               else            {                return 0;               }        }    }}