golang包含数组 - Golang教程网

在使用 Python 的时候&＃xff0c;如果要判断一个字符串是否在另一个包含字符串的列表中&＃xff0c;可以使用in 关键词&＃xff0c;例如&＃xff1a;

name_list&＃61; [&＃39;pm&＃39;, &＃39;kingname&＃39;, &＃39;青南&＃39;]

if &＃39;kingname&＃39; in name_list:

print(&＃39;kingname 在列表里面&＃39;)

但是&＃xff0c;Golang 是没有in这个关键词的&＃xff0c;所以如果要判断一个字符串数组中是否包含一个特定的字符串&＃xff0c;就需要一个一个对比&＃xff1a;

package main

import "fmt"

func in(target string, str_array []string) bool {

for _, element :&＃61;rangestr_array{

if target&＃61;&＃61; element{

return true

}

return false

}

func main(){

name_list :&＃61; []string{"pm", "kingname", "青南"}

target1 :&＃61;"kingname"

target2 :&＃61;"产品经理"

result :&＃61;in(target1, name_list)

fmt.Println("kingname 是否在 name_list 中&＃xff1a;", result)

result&＃61;in(target2, name_list)

fmt.Println("产品经理是否在 name_list 中&＃xff1a;", result)

}

运行效果如下图所示&＃xff1a;

但这种方式有一个弊端&＃xff0c;就是要遍历整个字符串数组。如果数组里面有100万条数据&＃xff0c;那么平均要遍历50万次才能找到。这是一个非常费时间的操作。

有没有什么办法可以优化这个操作呢?

如果是有序的整型数组&＃xff0c;那么我们可以使用二分查找&＃xff0c;把时间复杂度O(n)降到对数时间复杂度。字符串能不能也这样操作呢?实际上是可以的。

在 Golang 中&＃xff0c;有一个排序模块sort&＃xff0c;它里面有一个sort.Strings()函数&＃xff0c;可以对字符串数组进行排序。同时&＃xff0c;还有一个sort.SearchStrings()[1]函数&＃xff0c;会用二分法在一个有序字符串数组中寻找特定字符串的索引。

结合两个函数&＃xff0c;我们可以实现一个更高效的算法&＃xff1a;

package main

import (

"fmt"

"sort"

)

func in(target string, str_array []string) bool {

sort.Strings(str_array)

index :&＃61;sort.SearchStrings(str_array, target)

if index