Golang 用于找到数组中指定项的首次出现的索引
在本文中,我们将编写一个Go语言程序,以查找数组中指定项的首次出现的索引。我们将使用for循环和内部的Go库函数来实现结果。
方法1:使用SearchInts()库函数
语法
func Sort(data Interface)
sort()函数存在于sort包中。这个函数用来将一个数组按照升序排序。需要排序的数组作为参数传递给这个函数。这个函数的时间复杂度为 O(n * logn)。
type IntSlice []int
IntSlice()函数存在于sort包中。该函数用于将接口的方法附加到int数组上,以便按升序进行排序。
func SearchInts(a []int, x int) int
The SearchInts()函数在sort包中存在。此函数用于在整数数组中搜索特定元素。函数接受数组和要搜索的元素作为参数,并将该特定元素的索引作为结果返回。
步骤
步骤1 - 首先,我们需要导入fmt和sort包。
步骤2 - 然后,启动main()函数。在main()中使用make函数初始化一个整数数组,并使用append()函数将元素存储到数组中。
步骤3 - 现在,打印数组并使用sort包中的IntSlice()和Sort()函数对数组进行升序排序。
步骤4 - 进一步,打印排序后的数组并将要搜索的元素存储在名为elem的变量中。
步骤5 - 现在,为了获取上述选择的元素的索引,使用sort包的SearchInts()函数,并将数组和elem变量作为参数传递给函数。
步骤6 - 将函数返回的结果(即该元素第一次出现的索引)存储在一个变量中,并使用fmt.Println()函数在屏幕上打印出来。
在这个示例中,我们将编写一个Go语言程序,使用SearchInts()库函数在整数数组中查找第一个出现的元素的索引。
package main
import (
"fmt"
"sort"
)
func main() {
// initializing an array
array := make([]int, 0, 5)
array = append(array, 74, 59, -784, 784, 59)
a := sort.IntSlice(array[0:])
sort.Sort(a)
var elem int = 59
fmt.Println("The array is:", a)
pos := sort.SearchInts(a, elem)
fmt.Println("The position of", elem, "in the array is:", pos)
}
输出
The array is: [-784 59 59 74 784]
The position of 59 in the array is: 1
方法2:使用SearchString()函数
语法
type StringSlice []string
sort包中存在StringSlice()函数。该函数用于将接口的方法附加到字符串数组上,以便按升序排序。
func SearchStrings(a []int, x int) int
SearchStrings()函数存在于sort包中。该函数用于在字符串数组中搜索特定的元素。该函数接受数组和要搜索的元素作为参数,并将该特定元素的索引作为结果返回。
步骤
步骤 1 - 首先,我们需要导入fmt和sort包。
步骤 2 - 然后,开始main()函数。在main()函数中使用make函数初始化一个字符串数组,并使用append()函数将元素存储到数组中。
步骤 3 - 现在,将数组打印到屏幕上,并使用sort包中的StringSlice()和Sort()函数将数组按升序排序。
步骤 4 - 进一步打印排好序的数组,并将要搜索的元素存储在一个名为elem的变量中。
步骤 5 - 现在,为了得到上述选择元素的索引,使用sort包的SearchString()函数,并将数组和elem变量作为参数传递给函数。
步骤 6 - 将函数返回的结果(即该元素的第一个出现位置的索引)存储在一个变量中,并使用fmt.Println()函数将其打印出来。
示例
在这个示例中,我们将编写一个使用SearchStrings()库函数在整数数组中找到第一个出现的元素的索引的Go语言程序。
package main
import (
"fmt"
"sort"
)
func main() {
// initializing an array
array := make([]string, 0, 7)
array = append(array, "d", "c", "b", "y", "x", "a", "x")
a := sort.StringSlice(array[0:])
sort.Sort(a)
var elem string = "x"
fmt.Println("The array is:", a)
pos := sort.SearchStrings(a, elem)
fmt.Println("The position of", elem, "in the array is:", pos)
}
输出
The array is: [a b c d x x y]
The position of x in the array is: 4
结论
我们成功地编译了一个Go程序,用于在数组中找到指定项的第一个出现的索引,并附带示例。