本文大纲如下:
1 安装 GO 环境
- 1.1 下载安装包
- 1.2 安装 GO
- 1.3 验证安装
2 编码 GO 程序
- 2.1 IDE 开发软件安装
- 2.2 创建 GO 项目
- 2.3 二分查找算法
- 3 后记
安装 GO 环境
下载安装包
访问 Go 国内镜像站 GO 下载页面,并在页面最上方的版本中选择你当前的系统版本,会下载最新版本的 Go 开发包
因为是国内的镜像站,下载速度不受限制,速度相当可以,飞一般的赶脚~
安装 GO
作者是 MacOS,相信 Windos 也差不太多,傻瓜式点点点
验证安装
安装大概需要消耗一分钟左右,安装成功会有如下提示
我们通过终端查看 GO 版本信息以及环境是否安装正确,终端输入 GO version
截止 2020-11-10 23:59 分最新的版本 go version go1.15.4 darwin/amd64
编码 GO 程序
IDE 开发软件安装
使用 GO 语言开发,绝大多数使用以下两款编辑器
一款是免费的 VSCode+Plugins
一款是收费的 JetBrains Goland
作者比较喜欢全家桶之一的 Goland,风格偏向简洁,并且功能强大
GoLand 下载地址,点击 DOWNLOAD 下载即可
悄咪咪说一声,软件一般都有 po jie 程序(全家桶皆可用),关注公众号后台回复「goland」领取软件
在 MacOS 上安装完成 GO 环境后,会自动设置一些环境变量
比如使用 GO env 命令在终端查看另外两个参数:GOPATH、GOROOT
- GOPATH: 编写 GO 代码存放的目录(即使不在此目录也可以,相当于一个工作空间的概念)
- GOROOT: GO 安装的路径
GOPATH 目录也可以 自己重定义,具体参考 MacOS 设置环境变量
创建 GO 项目
1)打开 GoLand 编辑器,选择 New Project 创建项目
2)Location 内容中 /User/single/go 是电脑 GO 环境代码存放目录,helloworld 是项目名称
GOROOT 选择电脑 GO 环境即可
3)右键项目名称,在 New 工具栏中选择创建 GO File
4)创建成功后,编写下方代码完成第一个 GO 程序 HelloWorld
图省事,复制粘贴也阔以~
package main
import "fmt"
func main() {
fmt.Print("Hello World!")
}
5)右键选择 Run 开始运行程序,看到控制台输出 Hello World! 表示程序运行成功!
二分查找算法
二分查找也称折半查找(Binary Search),一种效率较高的查找方法
二分查找的核心思想是将 n 个元素分成 大致相等的两部分,取中间值 a[n/2] 与 x 做比较
如果 x=a[n/2],则找到 x,算法中止,如果 x<a[n/2],则只要在数组 a 的左半部分继续搜索 x,如果 x>a[n/2],则只要在数组 a 的右半部搜索 x
package main
import "fmt"
func BinarySearch(a []int, v int) int {
n := len(a)
if n == 0 {
return -1
}
low := 0; high := n - 1
for low <= high {
mid := (low + high) >> 1
if a[mid] == v {
return mid
} else if a[mid] > v {
high = mid - 1
} else {
low = mid + 1
}
}
return -1
}
func main() {
arr := []int{1, 3, 7, 12, 17, 20, 30, 50, 55, 75}
fmt.Print(BinarySearch(arr, 7))
}