Go语言 排序与搜索切片

Python010

Go语言 排序与搜索切片,第1张

Go语言标准库中提供了sort包对整型，浮点型，字符串型切片进行排序，检查一个切片是否排好序，使用二分法搜索函数在一个有序切片中搜索一个元素等功能。

关于sort包内的函数说明与使用，请查看 https://godoc.org/sort

在这里简单讲几个sort包中常用的函数

在Go语言中，对字符串的排序都是按照字节排序，也就是说在对字符串排序时是区分大小写的。

二分搜索算法

Go语言中提供了一个使用二分搜索算法的sort.Search(size,fn)方法：每次只需要比较㏒₂n个元素，其中n为切片中元素的总数。

sort.Search(size,fn)函数接受两个参数：所处理的切片的长度和一个将目标元素与有序切片的元素相比较的函数，该函数是一个闭包，如果该有序切片是升序排列，那么在判断时使用 有序切片的元素 >= 目标元素。该函数返回一个int值，表示与目标元素相同的切片元素的索引。

在切片中查找出某个与目标字符串相同的元素索引

golang的 GOPATH和vendor的搜索关系

项目只有一个包，即main包，没有引用其他的包(golang自带的系统包除外)。

然后设置GOPATH=path/to/<goproject>，再运行go build myproject，这样就可以在任何目录下面编译，编译生成的可执行文件就在编译所在的目录下，而不是包源文件所在的目录。

基本规则：

鉴于此，建议golang项目必须严格按照规范的目录结构组织，哪怕是前面这种自包含的项目。

基本规则：

如果一个包在vendor和GOPATH下面都存在那么谁会优先使用呢。

结论是：

包mydeps在vendor目录下面和GOPATH路径下面都存在了，那么main.go引用的时候只会引用vendor下面的mydeps(src/myproject/vendor/mydeps)，而忽略GOPATH下面的mydeps包(src/mydeps)。

前面提到GOPATH和PATH类似，可以包含多个路径，中间用分号隔开，go在搜索包的时候会按手续从前往后搜搜。那么vendor怎么处理层级关系呢。

规则是：

举例：

如果src/mydep/mydep1/mydep.go引用了myvendor1和myvendor，那是怎么搜索的呢