牛魔王的故事
尽管这个比较器函数存在于strings包 ( strings.Compare()) 中,但它的文档也建议不要使用它:Compare 返回一个按字典顺序比较两个字符串的整数。如果 a==b,结果将为 0,如果 a < b,则结果为 -1,如果 a > b,则结果为 +1。包含比较只是为了与包字节对称。使用内置的字符串比较运算符 ==、<、> 等通常更清晰、更快。为什么不实用strings.Compare()?有几个原因。首先,在这种Compare()实用/常见的语言中,通常这些语言支持完全基于具有此签名的函数的排序。例如,在 Java 中有一个Comparator接口,您可以将其传递给Collections.sort(). 因此,在 Java 中,您被迫拥有/实现这种比较(返回-1,0或1)。在 Go 中,排序不是基于这样的比较函数。在 Go 中,排序是基于一个Less(i, j int) bool基本比较的函数a[i] < a[j],它只是“是不是少了?”。为此,你不需要strings.Compare(),你只需要a < b。第二个原因:strings.Compare()没有刻意优化,所以你不习惯使用它。的实施strings.Compare()有这样的评论:// NOTE(rsc): This function does NOT call the runtime cmpstring function,// because we do not want to provide any performance justification for// using strings.Compare. Basically no one should use strings.Compare.// As the comment above says, it is here only for symmetry with package bytes.// If performance is important, the compiler should be changed to recognize// the pattern so that all code doing three-way comparisons, not just code// using strings.Compare, can benefit.这意味着这a < b将比调用更快strings.Compare(a, b)。第三, 的返回值strings.Compare()是一个整数,携带是否a小于b、a等于b或a大于的信息b。如果您确实需要使用所有 3 个分支(不仅仅是“less”或“equal”分支),您通常需要对 的返回值做进一步检查,就像strings.Compare()这个简单的例子:switch strings.Compare("a", "b") {case -1: fmt.Println("less")case 0: fmt.Println("equal")case 1: // or default: fmt.Println("greater")}现在,如果您考虑一下:比较首先在内部执行strings.Compare(),然后在您的代码中再次执行(比较返回值)。这是多余的,而且性能也很差。上面可以这样写(这样会更快):switch {case a == b: fmt.Println("equal")case a < b: fmt.Println("less")default: fmt.Println("greater")}更多关于效率如前所述,strings.Compare()没有刻意针对性能进行优化。但是Go的排序库不需要-1, 0,1对字符串进行排序的结果,只需要 , 的结果a < b即可,获取效率与Compare()其他语言获取 的结果一样。还要注意,strings.Compare()首先检查是否相等a == b,只有当它们不相等时才进行检查a < b。这一点很重要,因为stringGo 中的值存储了 the 的长度string,这意味着如果 2 个字符串的长度不同,则可以立即确定它们不相等。C 和 C++ 使用\0以 - 结尾的字符串值,这意味着判断 2 个字符串是否相等总是需要比较整个字符串,即使一个是一千个字符而另一个是少一个。实际上这并不完全正确,因为如果在比较字符时检测到不匹配,则比较结束,但这可能仍然比比较 2 个整数慢很多。
慕婉清6462132
Go 是由程序员为程序员设计的。如果你想要一个 Cstrcmp函数,用 Go 写一个。例如,package mainimport "fmt"func strcmp(s1, s2 string) int { lens := len(s1) if lens > len(s2) { lens = len(s2) } for i := 0; i < lens; i++ { if s1[i] != s2[i] { return int(s1[i]) - int(s2[i]) } } return len(s1) - len(s2)}func main() { tests := []struct { s1, s2 string cmp int }{ {"", "", 0}, {"a", "a", 0}, {"a", "b", -1}, {"b", "a", +1}, {"a", "aa", -1}, {"aa", "a", 1}, } for _, t := range tests { cmp := strcmp(t.s1, t.s2) fmt.Printf("%q %q %d %t\n", t.s1, t.s2, cmp, cmp == t.cmp) }}输出:"" "" 0 true"a" "a" 0 true"a" "b" -1 true"b" "a" 1 true"a" "aa" -1 true"aa" "a" 1 trueGNU C 库 (glibc):strcmp.c