7.6.6 搜索及排序切片和数组
标准库提供了?sort?包来实现常见的搜索和排序操作。您可以使用?sort?包中的函数?func Ints(a []int)?来实现对 int 类型的切片排序。例如?sort.Ints(arri)，其中变量 arri 就是需要被升序排序的数组或切片。为了检查某个数组是否已经被排序，可以通过函数?IntsAreSorted(a []int) bool?来检查，如果返回 true 则表示已经被排序。
类似的，可以使用函数?func Float64s(a []float64)?来排序 float64 的元素，或使用函数?func Strings(a []string)?排序字符串元素。
想要在数组或切片中搜索一个元素，该数组或切片必须先被排序（因为标准库的搜索算法使用的是二分法）。然后，您就可以使用函数?func SearchInts(a []int,n int) int?进行搜索，并返回对应结果的索引值。
当然，还可以搜索 float64 和字符串：
func SearchFloat64s(a []float64,x float64) int
func SearchStrings(a []string,x string) int
您可以通过查看?官方文档?来获取更详细的信息。
这就是如何使用?sort?包的方法，我们会在第 11.6 节对它的细节进行深入，并实现一个属于我们自己的版本。
7.6.7切片函数常见操作
我们在第 7.5 节提到的 append 非常有用，它能够用于各种方面的操作：
-
将切片 b 的元素追加到切片 a 之后：a = append(a,b...)
-
复制切片 a 的元素到新的切片 b 上：
b = make([]T,len(a))
copy(b,a)
-
删除位于索引 i 的元素：a = append(a[:i],a[i+1:]...)
-
切除切片 a 中从索引 i 至 j 位置的元素：a = append(a[:i],a[j:]...)
-
为切片 a 扩展 j 个元素长度：a = append(a,make([]T,j)...)
-
在索引 i 的位置插入元素 x：a = append(a[:i],append([]T{x},a[i:]...)...)
-
在索引 i 的位置插入长度为 j 的新切片：a = append(a[:i],append(make([]T,j),a[i:]...)...)
-
在索引 i 的位置插入切片 b 的所有元素：a = append(a[:i],append(b,a[i:]...)...)
-
取出位于切片 a 最末尾的元素 x：x,a = a[len(a)-1],a[:len(a)-1]
-
将元素 x 追加到切片 a：a = append(a,x)
因此，您可以使用切片和 append 操作来表示任意可变长度的序列。
从数学的角度来看，切片相当于向量，如果需要的话可以定义一个向量作为切片的别名来进行操作。
如果您需要更加完整的方案，可以学习一下 Eleanor McHugh 编写的几个包：slices、chain?和?lists。
?
摘自：https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/07.6.md
（编辑：北几岛）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!
|
