应用编程基础课第三讲：Go编程基础

上面两次课我讲解了编程方面的基础知识，这次开始，我使用Go语言来做一些编程实践方面的讲解。

今天先来说下Go语言中的一些我认为比较重要的知识点。

关于Go的基础使用，这里不做过多介绍，可以阅读：

  1. How to Write Go Code：https://golang.org/doc/code.html
  2. Effective Go：https://golang.org/doc/effective_go.html
  3. The Way to Go：https://github.com/Unknwon/the-way-to-go_ZH_CN

重要的数据结构

slice

基础知识

slice是go中最常用的数据结构之一，它相当于动态数组，了解下它的内部实现，对我们是用来说有很大的好处：

slice的数据结构示例为：

type slice struct {
    ptr *array  //底层存储数组
    len int     //当前存储了多少个元素
    cap int     //底层数组可以存储多少个元素（从ptr指向的位置开始）
}

用张图来表示：

go-slices-usage-and-internals_slice-struct.png

我们常用的slice有个len和cap的概念，他们就是取len和cap这两个字段的值。

slice我们通常都用它做为动态数组使用，但slice翻译过来是切片的意思，为什么呢？

我们来看个例子：

首先，我们创建一个slice：

s := make([]int, 5)

对应的数据结构为：

go-slices-usage-and-internals_slice-1.png

之后，我们再调用：

ss := s[2:4]

我们得到：

go-slices-usage-and-internals_slice-2.png

所以两个slice，相当于是在底层array上的两个切片。大家请注意下第二个slice的cap是3。

使用注意

slice在使用中有几个很容易出错的地方，需要大家注意下。

这里先总结下最容易出错的原因，就是多个slice在使用同样的底层存储时，修改一个slice会导致其它slice中的数据变化。

示例1：

s := []int{1, 2, 3}
fmt.Println(s)

ss := s[1:3]
ss[0] = 0
fmt.Println(s, ss)

s[1] = 11
fmt.Println(s, ss)

输出：

[1 2 3]
[1 0 3] [0 3]
[1 11 3] [11 3]

大家可以看到，由于两个slice都是用同样的底层array，所以修改其中一个就会导致另外一个的变化

示例2：

func main() {
    s := []int{1, 2, 3}
    fmt.Println(s)

    foo(s) or foo(s[1:3])
    fmt.Println(s)
}

func foo(ss []int) {
    ss[0] = 0
}

输出：

[1 2 3]
[1 0 3]

这个和上面同样的原因

示例3：

s := []int{1, 2, 3}
fmt.Println(s)

ss := s[1:3]
ss = append(ss, 4)
fmt.Println(s, ss)

输出：

[1 2 3]
[1 2 3] [2 3 4]

这里大家可以看到，由于append操作改变了其中一个slice的底层array，所以对其中一个slice的修改不会影响到另外一个。

map

关于map，有如下几个地方需要注意：

  • 使用先要初始化
var m map[string]int

m["a"] = 1

会导致：

panic: assignment to entry in nil map

正确使用：

m := make(map[string]int)
m["a"] = 1 

fmt.Println(m)

输出：

map[a:1]
  • map作为函数形参时，函数中对map的修改会影响实参中的值
func main() {
    m := make(map[string]int)
    m["a"] = 1
    fmt.Println(m)

    foo(m)
    fmt.Println(m)
}   

func foo(fm map[string]int) {
    fm["a"] = 11
}

输出：

map[a:1]
map[a:11]
  • 对map做并发读写会导致panic
var gm map[int]int

func main() {
    gm = make(map[int]int)

    for i := 0; i < 10; i++ {
        go foo(i)
    }

    time.Sleep(time.Second * 10)
}

func foo(i int) {
    for j := 0; j < 100; j++ {
        gm[i] = j
    }
}

运行结果：

fatal error: concurrent map writes
fatal error: concurrent map writes

goroutine 17 [running]:
runtime.throw(0x46ff50, 0x15)
    /usr/local/go/src/runtime/panic.go:616 +0x81 fp=0xc420028758 sp=0xc420028738 pc=0x422711
runtime.mapassign_fast64(0x45e4e0, 0xc42007a060, 0x0, 0x0)
    /usr/local/go/src/runtime/hashmap_fast.go:531 +0x2f6 fp=0xc4200287a0 sp=0xc420028758 pc=0x408306
main.foo(0x0)
    /home/ligang/tmp/go/main.go:22 +0x4c fp=0xc4200287d8 sp=0xc4200287a0 pc=0x44f4dc
runtime.goexit()
    /usr/local/go/src/runtime/asm_amd64.s:2361 +0x1 fp=0xc4200287e0 sp=0xc4200287d8 pc=0x448a51
created by main.main
    /home/ligang/tmp/go/main.go:14 +0x61

所以对map做并发读写时需要加锁

类型转换

我们开发强类型语言程序时通常需要做类型转换，Go中的类型转换有两种最常用的形式：

原生类型转换

  • 同一大类型下（如整数的int、int64，浮点数的float32、float64等），可以用类型加括号的形式，如：

int -> int64：

var a int = 1
b := int64(a)
  • 不同大类型下的转换，使用strconv包中的方法

复杂类型转换，通常是interface转指定类型

这个要使用类型断言：

var a interface{} = 1
b := a.(int)

请注意这里如果类型断言失败的话，程序会panic，可以使用recover防止：

defer func() {
    if r := recover(); r != nil {
        fmt.Println(r)
    }   
}()

var a interface{} = 1 
b := a.(string)

输出：

interface conversion: interface {} is int, not string

函数传参时的指针和结构体

这里只需要记住一点，就是结构体作为函数形参时，会做值拷贝，所以拷贝的那部分值的修改，不会反映到实参值

type ta struct { 
    i int
}

func main() { 
    var a ta
    a.i = 1 
    foo(a)

    fmt.Println(a)
}

func foo(t ta) { 
    t.i = 11
}

输出：

{1}

同样的：

type ta struct { 
    i int
}

func main() { 
    var a ta
    a.i = 1 
    a.foo()
    
    fmt.Println(a)
}

func (t ta) foo() {
    t.i = 11
}

输出：

{1}

指针就不同了，会修改实参中的原值，这里就不举例了。

防止栈溢出，递归转循环

我们编程时有时会写递归函数，递归虽然简单，但是会有栈溢出的风险，解决方法是把递归转循环，将存储从栈空间转移到堆空间上。

我们这里举个实际的例子，linux中有个tree命令，它能列出一个给定根目录下所有的文件，包括子目录：

ligang@vm-xubuntu ~/devspace/hogwarts $ tree cppsimple/
cppsimple/
├── cmake-build-debug
│   ├── CMakeCache.txt
│   ├── CMakeFiles
│   │   ├── 3.12.2
│   │   │   ├── CMakeCCompiler.cmake
│   │   │   ├── CMakeCXXCompiler.cmake
│   │   │   ├── CMakeDetermineCompilerABI_C.bin
│   │   │   ├── CMakeDetermineCompilerABI_CXX.bin
│   │   │   ├── CMakeSystem.cmake
│   │   │   ├── CompilerIdC
│   │   │   │   ├── a.out
│   │   │   │   ├── CMakeCCompilerId.c
│   │   │   │   └── tmp
│   │   │   └── CompilerIdCXX
│   │   │       ├── a.out
│   │   │       ├── CMakeCXXCompilerId.cpp

读取目录下的包括子目录的所有文件，最先想到的就是递归了，但是如果目录层级过深，显然会导致栈溢出，所以这是一个非常好的例子

实现代码如下：

func ListFilesInDir(rootDir string) ([]string, error) {
    rootDir = strings.TrimRight(rootDir, "/")
    if !DirExist(rootDir) {
        return nil, errors.New("Dir not exists")
    }

    var fileList []string
    dirList := []string{rootDir}

    for i := 0; i < len(dirList); i++ {
        curDir := dirList[i]
        file, err := os.Open(dirList[i])
        if err != nil {
            return nil, err
        }

        fis, err := file.Readdir(-1)
        if err != nil {
            return nil, err
        }

        for _, fi := range fis {
            path := curDir + "/" + fi.Name()
            if fi.IsDir() {
                dirList = append(dirList, path)
            } else {
                fileList = append(fileList, path)
            }
        }
    }

    return fileList, nil
}

由于slice这种动态存储结构使用的是在堆上的空间，所以我们将递归转循环解决这个问题。

参考

Go Slices: usage and internals：https://blog.golang.org/go-slices-usage-and-internals

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 204,793评论 6赞 478
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 87,567评论 2赞 381
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 151,342评论 0赞 338
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 54,825评论 1赞 277
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 63,814评论 5赞 368
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 48,680评论 1赞 281
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 38,033评论 3赞 399
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 36,687评论 0赞 258
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 42,175评论 1赞 300
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,668评论 2赞 321
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,775评论 1赞 332
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 33,419评论 4赞 321
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 39,020评论 3赞 307
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,978评论 0赞 19
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,206评论 1赞 260
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 45,092评论 2赞 351
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 42,510评论 2赞 343