golang crossing.go

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了golang crossing.go相关的知识,希望对你有一定的参考价值。

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
)

const (
	datapath = "crossing.txt"
	datasize = 314159
)

func Merge(list, front, end []int) (count int) {
	l_i, f_i, e_i := 0, 0, 0
	for (f_i < len(front)) && (e_i < len(end)) {
		if front[f_i] > end[e_i] {
			list[l_i] = end[e_i]
			e_i++
			count += len(front) - f_i
		} else {
			list[l_i] = front[f_i]
			f_i++
		}
		l_i++
	}

	for ; f_i < len(front); f_i++ {
		list[l_i] = front[f_i]
		l_i++
	}
	for ; e_i < len(end); e_i++ {
		list[l_i] = end[e_i]
		l_i++
	}

	return count
}

func MergeSort(list []int) (count int) {
	length := len(list)
	if length < 2 {
		return count
	}
	front := make([]int, length/2)
	end := make([]int, length-length/2)
	copy(front, list[:length/2])
	copy(end, list[length/2:])

	count += MergeSort(front)
	count += MergeSort(end)
	count += Merge(list, front, end)

	return count
}

func main() {
	path := datapath
	if len(os.Args) > 1 {
		path = os.Args[1]
	}

	f, err := os.Open(path)
	if err != nil {
		panic(err)
	}

	list := make([]int, datasize, datasize)

	i := 0
	scanner := bufio.NewScanner(f)
	for scanner.Scan() {
		n, err := strconv.Atoi(scanner.Text())
		if err != nil {
			panic(err)
		}
		list[i] = n
		i++
	}
	f.Close()

	count := MergeSort(list)
	fmt.Println("count = ", count)
}

Golang 入门

一、Golang 简介

Golang(又称为 Go)是 Google 公司开发出的一种静态强类型、编译型、并发型,并具有垃圾回收功能的编程语言。

1.Go 语言的特点

Go 语言保证了既能够达到 静态编译语言的安全和性能,又达到了 动态开发语言维护的高效率,使用一个表达式来形容 Go 语言:Go = C + Python,说明 Go 语言既有 C 静态语言程序的运行速度,又能达到 Python 动态语言的快速开发。


1)从 C 语言中继承了很多理念,包括表达式语法,控制结构,基础数据类型,调用参数传值,指针 等等,也保留了和 C 语言一样的编译执行方式及弱化的指针。

func testPtr(num *int) 
    *num = 20

2)引入 包的概念,用于组织程序结构,Go 语言的 一个文件都要归于一个包,而不能单独存在。

package main
import "fmt"
func main() 
    fmt.Println("Hello World")

3)垃圾回收机制,内存自动回收,不需要开发人员管理。

4)天然并发:从语言层面上支持并发,实现简单;goroutine 轻量级线程,可实现大并发处理,高效利用多核;基于 CPS 并发模型实现。

5)吸收了 管道通信机制,形成 Go 语言特有的管道 Channel,通过管道 Channel,我们可以实现不通的 goroute 之间的互相通信。

6)函数可以返回多个值:

func getSumAndSub(sum int,sub int) (int,int) 
    Sum := sum + sub
    Sub := sum - sub
    return Sum,Sub

7)新的创新,比如:Slice 切片,Defer 延时执行等。

2.Golang 的变量作用域

  • 局部变量: 在函数内部定义的变量,作用域仅限于函数内部(首字母是大写的也不行)
  • 全局变量: 在函数外部定义的变量,作用域在整个包都有效,当首字母是大写时,则作用域在整个程序都有效。

但是当变量在代码块中定义时,比如 if for 中,那么这个变量的作用域就在该代码块中有效。

还有一个就是:赋值语句是不能定义在函数体外的,如:这种 name := "zhangsan",我们换成 var name string = "zhangsan" 即可。

3.Golang 执行流程的两种方式

  1. 先编译,在执行: go build -o Hello.exe test.go(编译完后可以到处运行,但是编译后文件会较大)
  2. 直接运行: go run test.go(直接运行,速度相对来说要比先编译的较慢,需要依赖 Go 环境)

PS:Go 语言 定义的变量 或者 import 包,如果没有使用放到,代码是不能编译通过的。

二、Golang 的基本操作

1.在 Linux 上安装 Golang 语言开发包

1)安装 Golang 软件包

[root@localhost ~]# wget https://golang.google.cn/dl/go1.17.3.linux-amd64.tar.gz
[root@localhost ~]# tar xf go1.17.3.linux-amd64.tar.gz -C /usr/local/
[root@localhost ~]# ln -s /usr/local/go/bin/* /usr/bin/
[root@localhost ~]# go version
go version go1.17.3 linux/amd64

2)配置 Golang 的开发环境

[root@localhost ~]# mkdir -p ~/Go-Test/src						# Golang 的源代码目录
[root@localhost ~]# mkdir -p ~/Go-Test/pkg						# Golang 编译后生成的库文件
[root@localhost ~]# mkdir -p ~/Go-Test/bin						# Golang 编译后生成的可执行文件
[root@localhost ~]# cat <<END >> ~/.bashrc
export GOROOT=/usr/local/go
export GOPATH=~/Go-Test
export PATH=$PATH:$GOROOT/bin:$GOPATH/bin
END
[root@localhost ~]# source ~/.bashrc
[root@localhost ~]# go env							# 查看 Go 的环境变量是否修改文件中目录

3)编写 Go 代码进行验证

[root@localhost ~]# cat <<END > Hello.go
package main
import "fmt"
func main() 
    fmt.Println("Hello World")

END
[root@localhost ~]# go run Hello.go
Hello World

2.Golang 变量的基本使用

package main
import "fmt"
func main() 
    var Count int						// 定义一个变量 (声明变量)
    Count = 188 						// 给定义的变量进行赋值
    fmt.Println("Count:",Count)

Golang 变量的三种使用方式:

1)指定变量类型(声明后若不赋值,则使用默认值

func main() 
    var Count int						// int 类型的默认值为 0
    fmt.Println(Count)

2)根据自行判定变量类型(类型推导: 简单来说就是让 Go 编译器进行自主判断)

func main() 
    var Count = 18.88
    fmt.Printf("Count 的值=%v,Count 的类型=%T",Count,Count)

3)直接使用 := 进行赋值(:= 表示声明并赋值)

func main() 
    name := "zhangsan"
    fmt.Println(name)

在区域中的 数据值 可以在 同一类型范围内不断变化:

func main() 
    // 当定义多个相同名称的变量时. Go 便会获取最后一个变量的变量值
    // 需要注意的是只能是同类型的 (比如说 int 类型就不能替换成 string)
    var sum = 188
    // PS: 在同一区域中的变量名不能重复声明. 也就是说在同一区域中的同一个变量名只能声明一次
    sum = 288
    fmt.Println(sum)

Golang 中 + 的使用:

func main() 
    var Sum = 188
    var Sub = 18
    Result := Sum + Sub
    fmt.Println(Result)					// 当变量为整数时. 做的便是加法运算
    1 := "Hello"
    2 := "World"
    3 := 1 + 2
    fmt.Println(3)						// 当变量为字符串时. 做的便是拼接操作

3.Golang 中整数的类型

类型有无符号占用存储空间备注
int32 位系统 4 个字节,64 位系统 8 个字节
uint32 位系统 4 个字节,64 位系统 8 个字节
runeint32 等价主要用于处理 Unicode
byteuint8 等价主要用于存储字符
  • 有符号合无符号最大的区别就是,有符号支持负数,而无符号则是只支持正数。
  • bitbyte 的区别:bit 是计算机中最小的存储单位,而 byte 则是计算机中的基本存储单元(1 btye = 8 bit

Go 语言的字符使用的是 UTF-8 的字符编码,查询编码地址为:查询编码地址

  • 在 Go 中,字符的本质是一个整数,直接输出时,会打印出字符对应的 UTF-8 编码的码值。
func main() 
    var str string = "张三"
    fmt.Println("str 对应的 Unicode 码为:",[]byte(str))			// 需要使用 []byte 来进行转换

4.Golang 基本数据类型的默认值

数据类型默认值
整形0
浮点型0
字符串" "
布尔类型false

常见的值类型和引用类型:

  • 值类型: 基本数据类型(int float bool string),数组和结构体(struct
  • 引用类型: 指针、slice 切片、mapchannel 管道、interface 接口等等都是引用类型。

值类型和引用类型的使用特点:

  • 值类型: 变量直接存储值,内存通常在栈中分配。
  • 引用类型: 变量存储的是一个地址,这个地址对应的空间才是真正存储的数据(值),内存通常在堆上分配。

当没有任何变量引用这个地址时,这个地址对应的数据空间就成为了一个 垃圾,由 GC 来进行回收。

5.基本数据类型转换为 String 类型

第一种方式:

package main
import "fmt"
func main() 
    var A int = 88
    var B float64 = 188.88
    var C bool = true
    var D byte = 'Z'						// byte 只能定义单个字符
    var str string							// 定义一个空的字符串
    str = fmt.Sprintf("%d",A)
    fmt.Printf("str type is %T str=%q\\n",str,str)
    str = fmt.Sprintf("%f",B)
    fmt.Printf("str type is %T str=%q\\n",str,str)
    str = fmt.Sprintf("%t",C)
    fmt.Printf("str type is %T str=%q\\n",str,str)
    str = fmt.Sprintf("%c",D)
    fmt.Printf("str type is %T str=%q\\n",str,str)

第二种方式:

package main
import (
    "fmt"
    "strconv"
)
func main() 
    var A int = 88
    var B float64 = 188.88
    var C bool = true
    var str string
    str = strconv.FormatInt(int64(A),10)
    fmt.Printf("str type is %T str=%q\\n",str,str)
    str = strconv.FormatFloat(B,'f',2,64)			// 'f' 表示格式. 2 表示小数位保留两位. 64 表示这个小数点是 float64
    fmt.Printf("str type is %T str=%q\\n",str,str)
    str = strconv.FormatBool(C)
    fmt.Printf("str type is %T str=%q\\n",str,str)

以上是关于golang crossing.go的主要内容,如果未能解决你的问题,请参考以下文章

Golang 学习之路

Golang 入门

Golang入门到项目实战 第一个golang应用

golang编译androidso无法加载

golang如何打印内存内容

Golang入门到项目实战 golang匿名函数