关于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;   
            }
        }
    }
}