锐客网

  1. 首页 > 睿知 > it技术 > >

go语言二分查找 go 二分查找算法

IT技术Ulua

Go语言 排序与搜索切片Go语言标准库中提供go语言二分查找了sort包对整型 ， 浮点型，字符串型切片进行排序，检查一个切片是否排好序，使用二分法搜索函数在一个有序切片中搜索一个元素等功能 。
关于sort包内的函数说明与使用 ， 请查看
在这里简单讲几个sort包中常用的函数
在Go语言中，对字符串的排序都是按照字节排序，也就是说在对字符串排序时是区分大小写的 。
二分搜索算法
Go语言中提供了一个使用二分搜索算法的sort.Search(size,fn)方法go语言二分查找：每次只需要比较㏒?n个元素，其中n为切片中元素的总数 。
sort.Search(size,fn)函数接受两个参数：所处理的切片的长度和一个将目标元素与有序切片的元素相比较的函数，该函数是一个闭包，如果该有序切片是升序排列，那么在判断时使用 有序切片的元素 = 目标元素 。该函数返回一个int值，表示与目标元素相同的切片元素的索引 。
在切片中查找出某个与目标字符串相同的元素索引
Go语言中如何设置包的查找路径二进制包安装的话：如果安装在了默认位置例如/usr/local/go (Windows系统：c:\Go)这个时候可以不需要设置GOROOT，如果改变了安装的这个默认目录 ， 那么就需要设置GOROOTGOROOT的概念有点Go安装目录的意思GOPATH是一个开发环境目录的意思 ， 下面必须包含bin、pkg、src，然后再src下面新建项目就可以了你在没有设置GOPATH的情况下 ， 也可以把项目建在GOROOT/src下面 ， 其实和GOPATH的概念类似
GO语言（十一）：开始使用多模块工作区本教程介绍 Go 中多模块工作区的基础知识 。使用多模块工作区 ， 您可以告诉 Go 命令您正在同时在多个模块中编写代码 ， 并轻松地在这些模块中构建和运行代码 。
在本教程中，您将在共享的多模块工作区中创建两个模块，对这些模块进行更改，并在构建中查看这些更改的结果 。
本教程需要 go1.18 或更高版本 。使用go.dev/dl中的链接确保您已在 Go 1.18 或更高版本中安装了 Go。
首先，为您要编写的代码创建一个模块 。
1、打开命令提示符并切换到您的主目录 。
在 Linux 或 Mac 上：
在 Windows 上：
2、在命令提示符下 ， 为您的代码创建一个名为工作区的目录 。
3、初始化模块
我们的示例将创建一个hello依赖于 golang.org/x/example 模块的新模块 。
创建你好模块：
使用 . 添加对 golang.org/x/example 模块的依赖项go get 。
在 hello 目录下创建 hello.go ， 内容如下：
现在，运行 hello 程序：
在这一步中，我们将创建一个go.work文件来指定模块的工作区 。
在workspace目录中 ， 运行：
该go work init命令告诉为包含目录中模块的工作空间go创建一个文件。go.work./hello
该go命令生成一个go.work如下所示的文件：
该go.work文件的语法与go.mod相同 。
该go指令告诉 Go 应该使用哪个版本的 Go 来解释文件 。它类似于文件中的go指令go.mod。
该use指令告诉 Go在进行构建时hello目录中的模块应该是主模块 。
所以在模块的任何子目录中workspace都会被激活 。
2、运行工作区目录下的程序
在workspace目录中，运行：
Go 命令包括工作区中的所有模块作为主模块 。这允许我们在模块中引用一个包，即使在模块之外 。在模块或工作区之外运行go run命令会导致错误，因为该go命令不知道要使用哪些模块 。
接下来 ， 我们将golang.org/x/example模块的本地副本添加到工作区 。然后，我们将向stringutil包中添加一个新函数，我们可以使用它来代替Reverse.

推荐阅读


上一篇：redis数据类型那五种，redis 8种数据类型

下一篇：手机摔坏什么最重要视频，手机摔坏了的视频