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