Go 切片查找元素

当切片中存放了一组数据后,我们经常需要判断里面有没有某个值,或者把满足特定条件的元素挑出来。

在 Go 语言中,查找固定值可以直接调用标准库 slices 包的 slices.Contains() 和 slices.Index() 函数;按范围条件筛选则可以配合循环来实现。

判断元素是否存在:slices.Contains()

如果我们只想知道切片里有没有某个元素,并不关心它具体排在第几个位置,直接使用 slices.Contains() 函数最简单。其中,contains 就是英文 “包含” 的意思。

语法:

slices.Contains(s, v)

说明:

slices.Contains(s, v) 接收两个参数:第 1 个参数 s 是要查找的切片,第 2 个参数 v 是要寻找的目标元素。如果切片 s 中存在元素 v,函数返回布尔值 true;如果不存在,则返回 false。

示例 1:检查切片中是否包含目标值

package main

import (
    "fmt"
    "slices"
)

func main() {
    langs := []string{"C", "Go", "Python"}

    fmt.Println(slices.Contains(langs, "Go"))
    fmt.Println(slices.Contains(langs, "Java"))
}

运行结果如下。

true
false

分析:

slices.Contains(langs, "Go") 用于检查切片 langs 中是否包含字符串 "Go"。因为 "Go" 是第 2 个元素,所以第 1 行输出 true;而 "Java" 不在切片中,第 2 行输出 false。

在实际开发中,我们经常把它直接放在 if 条件判断中使用,比如:

if slices.Contains(langs, "Go") {
    fmt.Println("切片中包含 Go")
}

查找元素的下标:slices.Index()

如果我们不仅想知道元素存不存在,还想知道它具体位于哪个下标位置,可以使用 slices.Index() 函数。

语法:

slices.Index(s, v)

说明:

slices.Index(s, v) 会从左往右依次查找元素 v 在切片 s 中的位置,它的返回值有以下 2 种情况:

  • 找到目标元素:返回该元素在切片中首次出现的下标,取值范围为 0 到 len(s) - 1。
  • 未找到目标元素:如果把整个切片找遍了都没有找到元素 v,则固定返回 -1。

示例 2:获取元素首次出现的下标

package main

import (
    "fmt"
    "slices"
)

func main() {
    nums := []int{5, 12, 8, 12, 20}

    fmt.Println(slices.Index(nums, 12))    // 查找元素 12 的下标
    fmt.Println(slices.Index(nums, 30))    // 查找不存在的元素 30
}

运行结果如下。

1
-1

分析:

在切片 nums 中,数字 12 出现了两次,分别位于下标 1 和下标 3。slices.Index(nums, 12) 从左往右查找到第 1 个 12 时就会立即返回,因此第 1 行输出首次出现的下标 1。而数字 30 在切片中并不存在,所以第 2 行输出 -1。

注意: 调用 idx := slices.Index(s, v) 后,如果需要使用 s[idx] 访问元素,小伙伴们记得先通过 if idx != -1 确认已经找到目标。千万不要把未找到时返回的 -1 直接传进 s[idx],否则会触发下标越界报错。

使用 for range 按条件查找

前面介绍的两个函数专门用来查找等于某个固定值的元素。如果需要按范围条件查找(比如价格大于 50 元),我们可以使用 for range 循环逐个检查。找到目标后,再执行 break 语句提前结束循环即可。

示例 3:查找首个满足条件的元素

package main

import "fmt"

func main() {
    prices := []int{28, 45, 62, 80}
    foundIndex := -1    // -1 表示尚未找到

    for i, v := range prices {
        if v > 50 {
            foundIndex = i
            break       // 找到后立即跳出循环
        }
    }

    fmt.Println("foundIndex =", foundIndex)
}

运行结果如下。

foundIndex = 2

分析:

在这个例子中,我们先将变量 foundIndex 的初始值设为 -1,再通过 for i, v := range prices 依次检查每个价格。

当遍历到下标为 2 的 62 时满足 v > 50,程序就会把下标 2 记录到 foundIndex 中,并立即执行 break 跳出循环。

如果我们不是只找第 1 个,而是想把切片中 “所有大于 50 的价格” 全部筛选出来,又应该怎么写呢?这时我们可以先声明一个空切片,在遍历时配合 append() 函数把符合条件的元素依次收集起来。

示例 4:筛选所有满足条件的元素

package main

import "fmt"

func main() {
    prices := []int{28, 45, 62, 80, 39, 75}
    var high []int

    for _, v := range prices {
        if v > 50 {
            high = append(high, v)
        }
    }

    fmt.Println(high)
}

运行结果如下。

[62 80 75]

分析:

这里我们没有使用 break 提前退出,而是完整检查了 prices 中的每一个价格。只要遇到大于 50 的数值,我们就调用 append() 把它追加到 high 切片中,最终得到了包含所有达标价格的新切片 [62 80 75]。

对于上面这个例子,小伙伴们也可以试着把判断条件改成 v % 2 == 0,筛选出切片里的所有偶数。

提示: slices.Contains() 和 slices.Index() 在底层都是从头往后逐个元素比对,日常几十或几百个元素完全够用。如果以后遇到上万条数据、而且需要频繁判断某个值存不存在,后面学到 Map 时查找速度会快得多。

上一篇:

下一篇:

给站长反馈

绿叶网正在不断完善中,小伙伴们如果发现任何问题,还望多多给站长反馈,谢谢!

邮箱:lvyenet@vip.qq.com

「绿叶网」服务号
绿叶网服务号放大
关注服务号,微信也能看教程。
绿叶网服务号