Go语言中查找切片元素位置的策略与实现

package main

import "fmt"

// intSlice 是一个基于 []int 的自定义类型
type intSlice []int

// IndexOf 方法用于查找切片中指定值的第一个出现位置。
// 如果找到，返回其索引；如果未找到，返回 -1。
func (s intSlice) IndexOf(value int) int {
    for i, v := range s { // 使用 for...range 遍历切片，获取索引 i 和值 v
        if v == value {
            return i // 找到匹配项，返回当前索引
        }
    }
    return -1 // 遍历结束未找到，返回 -1
}

func main() {
    mySlice := intSlice{10, 20, 30, 40, 20, 50}

    // 查找存在的元素
    index1 := mySlice.IndexOf(30)
    fmt.Printf("元素 30 的位置：%d\n", index1) // 输出：元素 30 的位置：2

    // 查找重复的元素，返回第一个出现的位置
    index2 := mySlice.IndexOf(20)
    fmt.Printf("元素 20 的位置：%d\n", index2) // 输出：元素 20 的位置：1

    // 查找不存在的元素
    index3 := mySlice.IndexOf(99)
    fmt.Printf("元素 99 的位置：%d\n", index3) // 输出：元素 99 的位置：-1
}

package main

import (
    "bytes"
    "fmt"
)

func main() {
    data := []byte("hello world")

    // 使用 bytes.IndexByte 查找字节 'o' 的位置
    indexO := bytes.IndexByte(data, 'o')
    fmt.Printf("字节 'o' 在 \"%s\" 中的位置：%d\n", data, indexO) // 输出：字节 'o' 在 "hello world" 中的位置：4

    // 使用 bytes.Index 查找子切片 "world" 的位置
    indexWorld := bytes.Index(data, []byte("world"))
    fmt.Printf("子切片 \"world\" 在 \"%s\" 中的位置：%d\n", data, indexWorld) // 输出：子切片 "world" 在 "hello world" 中的位置：6

    // 查找不存在的字节
    indexZ := bytes.IndexByte(data, 'z')
    fmt.Printf("字节 'z' 在 \"%s\" 中的位置：%d\n", data, indexZ) // 输出：字节 'z' 在 "hello world" 中的位置：-1
}

package main

import "fmt"

// IndexOf 泛型函数用于查找切片中指定值的第一个出现位置。
// T 是一个类型参数，必须是可比较的类型（如基本类型、结构体等，但不能是切片、map、函数等）。
// 如果找到，返回其索引；如果未找到，返回 -1。
func IndexOf[T comparable](slice []T, value T) int {
    for i, v := range slice {
        if v == value {
            return i
        }
    }
    return -1
}

type Person struct {
    Name string
    Age  int
}

func main() {
    // 查找 int 类型切片
    intSlice := []int{10, 20, 30, 40, 20, 50}
    fmt.Printf("intSlice 中元素 30 的位置：%d\n", IndexOf(intSlice, 30)) // 输出：intSlice 中元素 30 的位置：2

    // 查找 string 类型切片
    stringSlice := []string{"apple", "banana", "cherry", "date"}
    fmt.Printf("stringSlice 中元素 \"banana\" 的位置：%d\n", IndexOf(stringSlice, "banana")) // 输出：stringSlice 中元素 "banana" 的位置：1

    // 查找自定义结构体切片 (如果结构体字段都是可比较的，则结构体也是可比较的)
    people := []Person{
        {"Alice", 30},
        {"Bob", 25},
        {"Charlie", 35},
    }
    targetPerson := Person{"Bob", 25}
    fmt.Printf("people 中元素 %+v 的位置：%d\n", targetPerson, IndexOf(people, targetPerson)) // 输出：people 中元素 {Name:Bob Age:25} 的位置：1

    // 查找不存在的元素
    fmt.Printf("intSlice 中元素 99 的位置：%d\n", IndexOf(intSlice, 99)) // 输出：intSlice 中元素 99 的位置：-1
}