Go语言学习第二天

  1. Go语言数组详解

    • var 数组变量名 [元素数量]Type

      • 数组变量名:数组声明及使用时的变量名。

      • 元素数量:数组的元素数量,可以是一个表达式,但最终通过编译期计算的结果必须是整型数值,元素数量不能含有到运行时才能确认大小的数值。

      • Type:可以是任意基本类型,包括数组本身,类型为数组本身时,可以实现多维数组。

    • var a [3]int             // 定义三个整数的数组
      fmt.Println(a[0])        // 打印第一个元素
      fmt.Println(a[len(a)-1]) // 打印最后一个元素
      ​
      // 打印索引和元素
      for i, v := range a {
          fmt.Printf("%d %d\n", i, v)
      }
      ​
      // 仅打印元素
      for _, v := range a {
          fmt.Printf("%d\n", v)
      }
    • 默认情况下,数组的每个元素都会被初始化为元素类型对应的零值,对于数字类型来说就是 0,同时也可以使用数组字面值语法,用一组值来初始化数组:

      • var q [3]int = [3]int{1, 2, 3}
        var r [3]int = [3]int{1, 2}
        fmt.Println(r[2]) // "0"
    • 在数组的定义中,如果在数组长度的位置出现“...”省略号,则表示数组的长度是根据初始化值的个数来计算,因此,上面数组 q 的定义可以简化为:

      • q := [3]int{1, 2, 3}
        q = [4]int{1, 2, 3, 4} // 编译错误:无法将 [4]int 赋给 [3]int

      如果两个数组类型相同(包括数组的长度,数组中元素的类型)的情况下,我们可以直接通过较运算符(==!=)来判断两个数组是否相等,只有当两个数组的所有元素都是相等的时候数组才是相等的,不能比较两个类型不同的数组,否则程序将无法完成编译

      • a := [2]int{1, 2}
        b := [...]int{1, 2}
        c := [2]int{1, 3}
        fmt.Println(a == b, a == c, b == c) // "true false false"
        d := [3]int{1, 2}
        fmt.Println(a == d) // 编译错误:无法比较 [2]int == [3]int
      • var team [3]string
        team[0] = "hammer"
        team[1] = "soldier"
        team[2] = "mum"
        ​
        for k, v := range team {
            fmt.Println(k, v)
        }
  2. Go语言的多维数组

    • var array_name size1...[sizen] array_type

    • array_name 为数组的名字,array_type 为数组的类型,size1、size2 等等为数组每一维度的长度。

    • // 声明一个二维整型数组,两个维度的长度分别是 4 和 2
      var array [4][2]int
      // 使用数组字面量来声明并初始化一个二维整型数组
      array = [4][2]int{{10, 11}, {20, 21}, {30, 31}, {40, 41}}
      // 声明并初始化数组中索引为 1 和 3 的元素
      array = [4][2]int{1: {20, 21}, 3: {40, 41}}
      // 声明并初始化数组中指定的元素
      array = [4][2]int{1: {0: 20}, 3: {1: 41}}
    • 只要类型一致,就可以将多维数组互相赋值,如下所示,多维数组的类型包括每一维度的长度以及存储在元素中数据的类型

    • // 声明两个二维整型数组
      var array1 [2][2]int
      var array2 [2][2]int
      // 为array2的每个元素赋值
      array2[0][0] = 10
      array2[0][1] = 20
      array2[1][0] = 30
      array2[1][1] = 40
      // 将 array2 的值复制给 array1
      array1 = array2
    • 因为数组中每个元素都是一个值,所以可以独立复制某个维度,如下所示。

    • // 将 array1 的索引为 1 的维度复制到一个同类型的新数组里
      var array3 [2]int = array1[1]
      // 将数组中指定的整型值复制到新的整型变量里
      var value int = array1[1][0]
  3. Go语言切片

    • Go 数组的长度不可改变,在特定场景中这样的集合就不太适用,Go 中提供了一种灵活,功能强悍的内置类型切片("动态数组"),与数组相比切片的长度是不固定的,可以追加元素,在追加时可能使切片的容量增大。

      • var identifier []type

    • 切片不需要说明长度。或使用 make() 函数来创建切片:

      • var slice1 []type = make([]type, len)

        也可以简写为

        slice1 := make([]type, len)

    • 也可以指定容量,其中 capacity 为可选参数。

      • make([]T, length, capacity)
      • 这里 len 是数组的长度并且也是切片的初始长度。

    • 切片初始化

      • s :=[] int {1,2,3 } 
      • 直接初始化切片,[] 表示是切片类型,{1,2,3} 初始化值依次是 1,2,3,其 cap=len=3

      • s := arr[:] 
      • 初始化切片 s,是数组 arr 的引用。

      • s := arr[startIndex:endIndex] 
      • 将 arr 中从下标 startIndex 到 endIndex-1 下的元素创建为一个新的切片。

      • s := arr[startIndex:] 
      • 默认 endIndex 时将表示一直到arr的最后一个元素。

      • s := arr[:endIndex] 
      • 默认 startIndex 时将表示从 arr 的第一个元素开始。

      • s1 := s[startIndex:endIndex] 
      • 通过切片 s 初始化切片 s1。

      • s :=make([]int,len,cap) 
      • 通过内置函数 make() 初始化切片s[]int 标识为其元素类型为 int 的切片。

    • len() 和 cap() 函数

      • 切片是可索引的,并且可以由 len() 方法获取长度。

      • 切片提供了计算容量的方法 cap() 可以测量切片最长可以达到多少。

      • package main
        ​
        import "fmt"
        ​
        func main() {
           var numbers = make([]int,3,5)
        ​
           printSlice(numbers)
        }
        ​
        func printSlice(x []int){
           fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
        }
    • 空(nil)切片

      • 一个切片在未初始化之前默认为 nil,长度为 0,实例如下:

      • package main
        ​
        import "fmt"
        ​
        func main() {
           var numbers []int
        ​
           printSlice(numbers)
        ​
           if(numbers == nil){
              fmt.Printf("切片是空的")
           }
        }
        ​
        func printSlice(x []int){
           fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
        }
    • 切片截取

      • 可以通过设置下限及上限来设置截取切片 [lower-bound:upper-bound],实例如下:

      • package main
        ​
        import "fmt"
        ​
        func main() {
           /* 创建切片 */
           numbers := []int{0,1,2,3,4,5,6,7,8}   
           printSlice(numbers)
        ​
           /* 打印原始切片 */
           fmt.Println("numbers ==", numbers)
        ​
           /* 打印子切片从索引1(包含) 到索引4(不包含)*/
           fmt.Println("numbers[1:4] ==", numbers[1:4])
        ​
           /* 默认下限为 0*/
           fmt.Println("numbers[:3] ==", numbers[:3])
        ​
           /* 默认上限为 len(s)*/
           fmt.Println("numbers[4:] ==", numbers[4:])
        ​
           numbers1 := make([]int,0,5)
           printSlice(numbers1)
        ​
           /* 打印子切片从索引  0(包含) 到索引 2(不包含) */
           number2 := numbers[:2]
           printSlice(number2)
        ​
           /* 打印子切片从索引 2(包含) 到索引 5(不包含) */
           number3 := numbers[2:5]
           printSlice(number3)
        ​
        }
        ​
        func printSlice(x []int){
           fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
        }
  4. append() 和 copy() 函数

  • 如果想增加切片的容量,我们必须创建一个新的更大的切片并把原分片的内容都拷贝过来。

  • 在使用 append() 函数为切片动态添加元素时,如果空间不足以容纳足够多的元素,切片就会进行“扩容”,此时新切片的长度会发生改变。

    • 切片在扩容时,容量的扩展规律是按容量的 2 倍数进行扩充,例如 1、2、4、8、16……,

  • package main
    ​
    import "fmt"
    ​
    func main() {
       var numbers []int
       printSlice(numbers)
    ​
       /* 允许追加空切片 */
       numbers = append(numbers, 0)
       printSlice(numbers)
    ​
       /* 向切片添加一个元素 */
       numbers = append(numbers, 1)
       printSlice(numbers)
    ​
       /* 同时添加多个元素 */
       numbers = append(numbers, 2,3,4)
       printSlice(numbers)
    ​
       /* 创建切片 numbers1 是之前切片的两倍容量*/
       numbers1 := make([]int, len(numbers), (cap(numbers))*2)
    ​
       /* 拷贝 numbers 的内容到 numbers1 */
       copy(numbers1,numbers)
       printSlice(numbers1)   
    }
    ​
    func printSlice(x []int){
       fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
    }
  • 除了在切片的尾部追加,我们还可以在切片的开头添加元素:

  • var a = []int{1,2,3}
    a = append([]int{0}, a...) // 在开头添加1个元素
    a = append([]int{-3,-2,-1}, a...) // 在开头添加1个切片
  • 在切片开头添加元素一般都会导致内存的重新分配,而且会导致已有元素全部被复制 1 次,因此,从切片的开头添加元素的性能要比从尾部追加元素的性能差很多。

  • 因为 append 函数返回新切片的特性,所以切片也支持链式操作,我们可以将多个 append 操作组合起来,实现在切片中间插入元素:

  • var a []int
    a = append(a[:i], append([]int{x}, a[i:]...)...) // 在第i个位置插入x
    a = append(a[:i], append([]int{1,2,3}, a[i:]...)...) // 在第i个位置插入切片
  • 每个添加操作中的第二个 append 调用都会创建一个临时切片,并将 a[i:] 的内容复制到新创建的切片中,然后将临时创建的切片再追加到 a[:i] 中。

  1. Go语言copy():切片复制(切片拷贝)

  • copy( destSlice, srcSlice []T) int

  • 其中 srcSlice 为数据来源切片,destSlice 为复制的目标(也就是将 srcSlice 复制到 destSlice),目标切片必须分配过空间且足够承载复制的元素个数,并且来源和目标的类型必须一致,copy() 函数的返回值表示实际发生复制的元素个数。

  • slice1 := []int{1, 2, 3, 4, 5}
    slice2 := []int{5, 4, 3}
    copy(slice2, slice1) // 只会复制slice1的前3个元素到slice2中
    copy(slice1, slice2) // 只会复制slice2的3个元素到slice1的前3个位置
  • 然通过循环复制切片元素更直接,不过内置的 copy() 函数使用起来更加方便,copy() 函数的第一个参数是要复制的目标 slice,第二个参数是源 slice,两个 slice 可以共享同一个底层数组,甚至有重叠也没有问题。

  1. Go语言从切片中删除元素

  • 从开头位置删除

    • a = []int{1, 2, 3}
      a = a[1:] // 删除开头1个元素
      a = a[N:] // 删除开头N个元素
    • 也可以不移动数据指针,但是将后面的数据向开头移动,可以用 append 原地完成(所谓原地完成是指在原有的切片数据对应的内存区间内完成,不会导致内存空间结构的变化)

    • a = []int{1, 2, 3}
      a = append(a[:0], a[1:]...) // 删除开头1个元素
      a = append(a[:0], a[N:]...) // 删除开头N个元素
    • 还可以用 copy() 函数来删除开头的元素:

    • a = []int{1, 2, 3}
      a = a[:copy(a, a[1:])] // 删除开头1个元素
      a = a[:copy(a, a[N:])] // 删除开头N个元素
  • 从中间位置删除

    • 对于删除中间的元素,需要对剩余的元素进行一次整体挪动,同样可以用 append 或 copy 原地完成:

    • a = []int{1, 2, 3, ...}
      a = append(a[:i], a[i+1:]...) // 删除中间1个元素
      a = append(a[:i], a[i+N:]...) // 删除中间N个元素
      a = a[:i+copy(a[i:], a[i+1:])] // 删除中间1个元素
      a = a[:i+copy(a[i:], a[i+N:])] // 删除中间N个元素
  • 从尾部删除

    • a = []int{1, 2, 3}
      a = a[:len(a)-1] // 删除尾部1个元素
      a = a[:len(a)-N] // 删除尾部N个元素
    • 删除开头的元素和删除尾部的元素都可以认为是删除中间元素操作的特殊情况

  1. Go语言range关键字:循环迭代切片

  • // 创建一个整型切片,并赋值
    slice := []int{10, 20, 30, 40}
    // 迭代每一个元素,并显示其值
    for index, value := range slice {
        fmt.Printf("Index: %d Value: %d\n", index, value)
    }
  • 需要强调的是,range 返回的是每个元素的副本,而不是直接返回对该元素的引用

  • // 创建一个整型切片,并赋值
    slice := []int{10, 20, 30, 40}
    // 迭代每个元素,并显示值和地址
    for index, value := range slice {
        fmt.Printf("Value: %d Value-Addr: %X ElemAddr: %X\n", value, &value, &slice[index])
    }
    ​
    Value: 10 Value-Addr: 10500168 ElemAddr: 1052E100
    Value: 20 Value-Addr: 10500168 ElemAddr: 1052E104
    Value: 30 Value-Addr: 10500168 ElemAddr: 1052E108
    Value: 40 Value-Addr: 10500168 ElemAddr: 1052E10C
  • 因为迭代返回的变量是一个在迭代过程中根据切片依次赋值的新变量,所以 value 的地址总是相同的,要想获取每个元素的地址,需要使用切片变量和索引值

  • 如果不需要索引值,也可以使用下划线_来忽略这个值

  • // 创建一个整型切片,并赋值
    slice := []int{10, 20, 30, 40}
    // 迭代每个元素,并显示其值
    for _, value := range slice {
        fmt.Printf("Value: %d\n", value)
    }
  1. Go语言多维切片简述

    • var sliceName ...[]sliceType

    • 其中,sliceName 为切片的名字,sliceType为切片的类型,每个[ ]代表着一个维度,切片有几个维度就需要几个[ ]

    • //声明一个二维切片
      var slice [][]int
      //为二维切片赋值
      slice = [][]int{{10}, {100, 200}}
    • // 声明一个二维整型切片并赋值
      slice := [][]int{{10}, {100, 200}}
  2. Go语言map(Go语言映射)

    • Go语言中 map 是一种特殊的数据结构,一种元素对(pair)的无序集合,pair 对应一个 key(索引)和一个 value(值),所以这个结构也称为关联数组或字典,这是一种能够快速寻找值的理想结构,给定 key,就可以迅速找到对应的 value。

    • map 是引用类型,可以使用如下方式声明:

      • var mapname map[keytype]valuetype

        • mapname 为 map 的变量名。

        • keytype 为键类型。

        • valuetype 是键对应的值类型。

      • 在声明的时候不需要知道 map 的长度,因为 map 是可以动态增长的,未初始化的 map 的值是 nil,使用函数 len() 可以获取 map 中 pair 的数目。

      • package main
        import "fmt"
        ​
        func main() {
            var mapLit map[string]int
            //var mapCreated map[string]float32
            var mapAssigned map[string]int
            mapLit = map[string]int{"one": 1, "two": 2}
            mapCreated := make(map[string]float32)
            mapAssigned = mapLit
            mapCreated["key1"] = 4.5
            mapCreated["key2"] = 3.14159
            mapAssigned["two"] = 3
            fmt.Printf("Map literal at \"one\" is: %d\n", mapLit["one"])
            fmt.Printf("Map created at \"key2\" is: %f\n", mapCreated["key2"])
            fmt.Printf("Map assigned at \"two\" is: %d\n", mapLit["two"])
            fmt.Printf("Map literal at \"ten\" is: %d\n", mapLit["ten"])
        }
      • mapCreated 的创建方式mapCreated := make(map[string]float)等价于mapCreated := map[string]float{}

      • 注意:可以使用 make(),但不能使用 new() 来构造 map,如果错误的使用 new() 分配了一个引用对象,会获得一个空引用的指针,相当于声明了一个未初始化的变量并且取了它的地址:

      • mapCreated := new(map[string]float)

      • 接下来当我们调用mapCreated["key1"] = 4.5的时候,编译器会报错:

      • invalid operation: mapCreated["key1"] (index of type *map[string]float).

    • map容量

      • 和数组不同,map 可以根据新增的 key-value 动态的伸缩,因此它不存在固定长度或者最大限制,但是也可以选择标明 map 的初始容量 capacity,

      • make(map[keytype]valuetype, cap)

      • 当 map 增长到容量上限的时候,如果再增加新的 key-value,map 的大小会自动加 1,所以出于性能的考虑,对于大的 map 或者会快速扩张的 map,即使只是大概知道容量,也最好先标明。

        • noteFrequency := map[string]float32 {
          "C0": 16.35, "D0": 18.35, "E0": 20.60, "F0": 21.83,
          "G0": 24.50, "A0": 27.50, "B0": 30.87, "A4": 440}
    • 用切片作为 map 的值

      • 既然一个 key 只能对应一个 value,而 value 又是一个原始类型,那么如果一个 key 要对应多个值怎么办?例如,当我们要处理 unix 机器上的所有进程,以父进程(pid 为整形)作为 key,所有的子进程(以所有子进程的 pid 组成的切片)作为 value。通过将 value 定义为 []int 类型或者其他类型的切片,就可以优雅的解决这个问题,示例代码如下所示:

      • mp1 := make(map[int][]int)
        mp2 := make(map[int]*[]int)
  3. Go语言遍历map(访问map中的每一个键值对)

    • map 的遍历过程使用 for range 循环完成,代码如下:

      • scene := make(map[string]int)
        ​
        scene["route"] = 66
        scene["brazil"] = 4
        scene["china"] = 960
        ​
        for k, v := range scene {
            fmt.Println(k, v)
        }
      • 如只遍历值,可以使用下面的形式:

      • 将不需要的键使用_改为匿名变量形式

      • for _, v := range scene {
      • 只遍历键时,使用下面的形式:

      • for k := range scene {
      • 遍历输出元素的顺序与填充顺序无关,不能期望 map 在遍历时返回某种期望顺序的结果,如果需要特定顺序的遍历结果,正确的做法是先排序,代码如下:

      • scene := make(map[string]int)
        ​
        // 准备map数据
        scene["route"] = 66
        scene["brazil"] = 4
        scene["china"] = 960
        ​
        // 声明一个切片保存map数据
        var sceneList []string
        ​
        // 将map数据遍历复制到切片中
        for k := range scene {
            sceneList = append(sceneList, k)
        }
        ​
        // 对切片进行排序
        sort.Strings(sceneList)
        ​
        // 输出
        fmt.Println(sceneList)
      • 输出结果:[brazil china route]

  4. Go语言map元素的删除和清空

    • 使用 delete() 函数从 map 中删除键值对

      • 使用 delete() 内建函数从 map 中删除一组键值对,delete() 函数的格式如下:

      • delete(map, 键)

      • 其中 map 为要删除的 map 实例,键为要删除的 map 中键值对的键。

      • scene := make(map[string]int)
        ​
        // 准备map数据
        scene["route"] = 66
        scene["brazil"] = 4
        scene["china"] = 960
        ​
        delete(scene, "brazil")
        ​
        for k, v := range scene {
            fmt.Println(k, v)
        }
        ​
        //输出结果
        route 66
        china 960
    • 清空 map 中的所有元素

      • Go语言中并没有为 map 提供任何清空所有元素的函数、方法,清空 map 的唯一办法就是重新 make 一个新的 map,不用担心垃圾回收的效率,Go语言中的并行垃圾回收效率比写一个清空函数要高效的多。

  5. Go语言map的多键索引——多个数值条件可以同时查询

  6. Go语言sync.Map(在并发环境中使用的map)

    • Go语言中的 map 在并发情况下,只读是线程安全的,同时读写是线程不安全的。

    • 下面来看下并发情况下读写 map 时会出现的问题,代码如下:

      • // 创建一个int到int的映射
        m := make(map[int]int)
        ​
        // 开启一段并发代码
        go func() {
        ​
            // 不停地对map进行写入
            for {
                m[1] = 1
            }
        ​
        }()
        ​
        // 开启一段并发代码
        go func() {
        ​
            // 不停地对map进行读取
            for {
                _ = m[1]
            }
        ​
        }()
        ​
        // 无限循环, 让并发程序在后台执行
        for {
        ​
        }
        ​
        //运行代码会报错,输出如下:
        //fatal error: concurrent map read and map write
      • 错误信息显示,并发的 map 读和 map 写,也就是说使用了两个并发函数不断地对 map 进行读和写而发生了竞态问题,map 内部会对这种并发操作进行检查并提前发现。

      • 需要并发读写时,一般的做法是加锁,但这样性能并不高,Go语言在 1.9 版本中提供了一种效率较高的并发安全的 sync.Map,sync.Map 和 map 不同,不是以语言原生形态提供,而是在 sync 包下的特殊结构。特性如下:

        • 无须初始化,直接声明即可。

        • sync.Map 不能使用 map 的方式进行取值和设置等操作,而是使用 sync.Map 的方法进行调用,Store 表示存储,Load 表示获取,Delete 表示删除。

        • 使用 Range 配合一个回调函数进行遍历操作,通过回调函数返回内部遍历出来的值,Range 参数中回调函数的返回值在需要继续迭代遍历时,返回 true,终止迭代遍历时,返回 false。

        • package main
          ​
          import (
                "fmt"
                "sync"
          )
          ​
          func main() {
          ​
              var scene sync.Map
          ​
              // 将键值对保存到sync.Map
              scene.Store("greece", 97)
              scene.Store("london", 100)
              scene.Store("egypt", 200)
          ​
              // 从sync.Map中根据键取值
              fmt.Println(scene.Load("london"))
          ​
              // 根据键删除对应的键值对
              scene.Delete("london")
          ​
              // 遍历所有sync.Map中的键值对
              scene.Range(func(k, v interface{}) bool {
          ​
                  fmt.Println("iterate:", k, v)
                  return true
              })
          ​
          }
          ​
          //代码输出如下
          100 true
          iterate: egypt 200
          iterate: greece 97
        • sync.Map 没有提供获取 map 数量的方法,替代方法是在获取 sync.Map 时遍历自行计算数量,sync.Map 为了保证并发安全有一些性能损失,因此在非并发情况下,使用 map 相比使用 sync.Map 会有更好的性能。

  7. Go语言list(列表)

    • 列表是一种非连续的存储容器,由多个节点组成,节点通过一些变量记录彼此之间的关系,列表有多种实现方法,如单链表、双链表等。

      • 列表的原理可以这样理解:假设 A、B、C 三个人都有电话号码,如果 A 把号码告诉给 B,B 把号码告诉给 C,这个过程就建立了一个单链表结构,如下图所示。

      • image-20231229101036546

      • 如果在这个基础上,再从 C 开始将自己的号码告诉给自己所知道号码的主人,这样就形成了双链表结构,如下图所示。

      • image-20231229101057348

      • 如果 B 换号码了,他需要通知 A 和 C,将自己的号码移除,这个过程就是列表元素的删除操作,如下图所示。

      • image-20231229101112071

      • 在Go语言中,列表使用 container/list 包来实现,内部的实现原理是双链表,列表能够高效地进行任意位置的元素插入和删除操作。

    • 初始化列表

      • list 的初始化有两种方法:分别是使用 New() 函数和 var 关键字声明,两种方法的初始化效果都是一致的。

      • 通过 container/list 包的 New() 函数初始化 list

      • 变量名 := list.New()

      • 通过 var 关键字声明初始化 list

      • var 变量名 list.List

      • 列表与切片和 map 不同的是,列表并没有具体元素类型的限制,因此,列表的元素可以是任意类型,这既带来了便利,也引来一些问题,例如给列表中放入了一个 interface{} 类型的值,取出值后,如果要将 interface{} 转换为其他类型将会发生宕机。

    • 在列表中插入元素

      • 双链表支持从队列前方或后方插入元素,分别对应的方法是 PushFront 和 PushBack。

        • 这两个方法都会返回一个 *list.Element 结构,如果在以后的使用中需要删除插入的元素,则只能通过 *list.Element 配合 Remove() 方法进行删除,这种方法可以让删除更加效率化,同时也是双链表特性之一。

        • l := list.New()
          ​
          l.PushBack("fist")
          l.PushFront(67)
        • 第 1 行,创建一个列表实例。

        • 第 3 行,将 fist 字符串插入到列表的尾部,此时列表是空的,插入后只有一个元素。

        • 第 4 行,将数值 67 放入列表,此时,列表中已经存在 fist 元素,67 这个元素将被放在 fist 的前面。

      • 列表插入元素的方法如下表所示。

      • 方 法功 能
        InsertAfter(v interface {}, mark * Element) * Element在 mark 点之后插入元素,mark 点由其他插入函数提供
        InsertBefore(v interface {}, mark * Element) *Element在 mark 点之前插入元素,mark 点由其他插入函数提供
        PushBackList(other *List)添加 other 列表元素到尾部
        PushFrontList(other *List)添加 other 列表元素到头部
    • 从列表中删除元素

      • 列表插入函数的返回值会提供一个 *list.Element 结构,这个结构记录着列表元素的值以及与其他节点之间的关系等信息,从列表中删除元素时,需要用到这个结构进行快速删除。

      • package main
        ​
        import "container/list"
        ​
        func main() {
            l := list.New()
        ​
            // 尾部添加
            l.PushBack("canon")
        ​
            // 头部添加
            l.PushFront(67)
        ​
            // 尾部添加后保存元素句柄
            element := l.PushBack("fist")
        ​
            // 在fist之后添加high
            l.InsertAfter("high", element)
        ​
            // 在fist之前添加noon
            l.InsertBefore("noon", element)
        ​
            // 使用
            l.Remove(element)
        }
      • 第 6 行,创建列表实例。 第 9 行,将字符串 canon 插入到列表的尾部。 第 12 行,将数值 67 添加到列表的头部。 第 15 行,将字符串 fist 插入到列表的尾部,并将这个元素的内部结构保存到 element 变量中。 第 18 行,使用 element 变量,在 element 的位置后面插入 high 字符串。 第 21 行,使用 element 变量,在 element 的位置前面插入 noon 字符串。 第 24 行,移除 element 变量对应的元素。

      • 操作内容列表元素
        l.PushBack("canon")canon
        l.PushFront(67)67, canon
        element := l.PushBack("fist")67, canon, fist
        l.InsertAfter("high", element)67, canon, fist, high
        l.InsertBefore("noon", element)67, canon, noon, fist, high
        l.Remove(element)67, canon, noon, high
    • 遍历列表——访问列表的每一个元素

      • 遍历双链表需要配合 Front() 函数获取头元素,遍历时只要元素不为空就可以继续进行,每一次遍历都会调用元素的 Next() 函数,代码如下所示。

      • l := list.New()
        ​
        // 尾部添加
        l.PushBack("canon")
        ​
        // 头部添加
        l.PushFront(67)
        ​
        for i := l.Front(); i != nil; i = i.Next() {
            fmt.Println(i.Value)
        }
        ​
        //代码输出如下:
        67
        canon
      • 第 1 行,创建一个列表实例。

      • 第 4 行,将 canon 放入列表尾部。

      • 第 7 行,在队列头部放入 67。

      • 第 9 行,使用 for 语句进行遍历,其中 i:=l.Front() 表示初始赋值,只会在一开始执行一次,每次循环会进行一次 i != nil 语句判断,如果返回 false,表示退出循环,反之则会执行 i = i.Next()。

      • 第 10 行,使用遍历返回的 *list.Element 的 Value 成员取得放入列表时的原值。

  8. Go语言nil:空值/零值

    • 在Go语言中,布尔类型的零值(初始值)为 false,数值类型的零值为 0,字符串类型的零值为空字符串"",而指针、切片、映射、通道、函数和接口的零值则是 nil。

    • nil 是Go语言中一个预定义好的标识符,有过其他编程语言开发经验的开发者也许会把 nil 看作其他语言中的 null(NULL),其实这并不是完全正确的,因为Go语言中的 nil 和其他语言中的 null 有很多不同点。

    • nil 标识符是不能比较的

      • package main
        ​
        import (
            "fmt"
        )
        ​
        func main() {
            fmt.Println(nil==nil)
        }
      • ==对于 nil 来说是一种未定义的操作

    • nil 不是关键字或保留字

      • nil 并不是Go语言的关键字或者保留字,也就是说我们可以定义一个名称为 nil 的变量,比如下面这样

      • var nil = errors.New("my god"),不建议这样做

    • nil 没有默认类型

      • package main
        ​
        import (
            "fmt"
        )
        ​
        func main() {
            fmt.Printf("%T", nil)
            print(nil)
        }
      • PS D:\code> go run .\main.go
        \# command-line-arguments
        .\main.go:9:10: use of untyped nil```
    • 不同类型 nil 的指针是一样的

      • package main
        ​
        import (
            "fmt"
        )
        ​
        func main() {
            var arr []int
            var num *int
            fmt.Printf("%p\n", arr)
            fmt.Printf("%p", num)
        }
      • PS D:\code> go run .\main.go
        0x0
        0x0
      • 通过运行结果可以看出 arr 和 num 的指针都是 0x0。

    • 不同类型的 nil 是不能比较的

      • package main
        ​
        import (
            "fmt"
        )
        ​
        func main() {
            var m map[int]string
            var ptr *int
            fmt.Printf(m == ptr)
        }
      • PS D:\code> go run .\main.go
        # command-line-arguments
        .\main.go:10:20: invalid operation: arr == ptr (mismatched types []int and *int)
    • 两个相同类型的 nil 值也可能无法比较

      • 在Go语言中 map、slice 和 function 类型的 nil 值不能比较,比较两个无法比较类型的值是非法的,下面的语句无法编译。

      • package main
        ​
        import (
            "fmt"
        )
        ​
        func main() {
            var s1 []int
            var s2 []int
            fmt.Printf(s1 == s2)
        }
      • PS D:\code> go run .\main.go
        # command-line-arguments
        .\main.go:10:19: invalid operation: s1 == s2 (slice can only be compared to nil)
      • 通过上面的错误提示可以看出,能够将上述不可比较类型的空值直接与 nil 标识符进行比较,如下所示:

      • package main
        ​
        import (
            "fmt"
        )
        ​
        func main() {
            var s1 []int
            fmt.Println(s1 == nil)
        }
      • 运行结果如下所示:

      • PS D:\code> go run .\main.go
        true
    • nil 是 map、slice、pointer、channel、func、interface 的零值

      • package main
        ​
        import (
            "fmt"
        )
        ​
        func main() {
            var m map[int]string
            var ptr *int
            var c chan int
            var sl []int
            var f func()
            var i interface{}
            fmt.Printf("%#v\n", m)
            fmt.Printf("%#v\n", ptr)
            fmt.Printf("%#v\n", c)
            fmt.Printf("%#v\n", sl)
            fmt.Printf("%#v\n", f)
            fmt.Printf("%#v\n", i)
        }
      • 运行结果如下所示:

      • PS D:\code> go run .\main.go
        map[int]string(nil)
        (*int)(nil)
        (chan int)(nil)
        []int(nil)
        (func())(nil)
        <nil>
      • 零值是Go语言中变量在声明之后但是未初始化被赋予的该类型的一个默认值。

    • 不同类型的 nil 值占用的内存大小可能是不一样的

      • 一个类型的所有的值的内存布局都是一样的,nil 也不例外,nil 的大小与同类型中的非 nil 类型的大小是一样的。但是不同类型的 nil 值的大小可能不同。

      • package main
        ​
        import (
            "fmt"
            "unsafe"
        )
        ​
        func main() {
            var p *struct{}
            fmt.Println( unsafe.Sizeof( p ) ) // 8
        ​
            var s []int
            fmt.Println( unsafe.Sizeof( s ) ) // 24
        ​
            var m map[int]bool
            fmt.Println( unsafe.Sizeof( m ) ) // 8
        ​
            var c chan string
            fmt.Println( unsafe.Sizeof( c ) ) // 8
        ​
            var f func()
            fmt.Println( unsafe.Sizeof( f ) ) // 8
        ​
            var i interface{}
            fmt.Println( unsafe.Sizeof( i ) ) // 16
        }
      • 运行结果如下所示:

      • PS D:\code> go run .\main.go
        8
        24
        8
        8
        8
        16
      • 具体的大小取决于编译器和架构,上面打印的结果是在 64 位架构和标准编译器下完成的,对应 32 位的架构的,打印的大小将减半。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/279265.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

2020年认证杯SPSSPRO杯数学建模B题(第一阶段)分布式无线广播全过程文档及程序

2020年认证杯SPSSPRO杯数学建模 B题 分布式无线广播 原题再现&#xff1a; 以广播的方式来进行无线网通信&#xff0c;必须解决发送互相冲突的问题。无线网的许多基础通信协议都使用了令牌的方法来解决这个问题&#xff0c;在同一个时间段内&#xff0c;只有唯一一个拿到令牌…

是时候将javax替换为Jakarta了

开始 相信很多朋友在使用新版本的Spring的时候&#xff0c;发现了一些叫jakarta的包&#xff0c;看起来有点陌生。 很多时候&#xff0c;比较纠结不知道该导入哪一个包。 jakarta其实就是之前的javax。 主要JavaEE相关的&#xff0c;从之前javax名字也可以看出来&#xff0…

LeetCode刷题--- 单词搜索

个人主页&#xff1a;元清加油_【C】,【C语言】,【数据结构与算法】-CSDN博客 个人专栏 力扣递归算法题 http://t.csdnimg.cn/yUl2I 【C】 ​​​​​​http://t.csdnimg.cn/6AbpV 数据结构与算法 ​​​​http://t.csdnimg.cn/hKh2l 前言&#xff1a;这个专栏主要讲述…

启封涂料行业ERP需求分析和方案分享

涂料制造业是一个庞大而繁荣的行业 它广泛用于建筑、汽车、电子、基础设施和消费品。涂料行业生产不同的涂料&#xff0c;如装饰涂料、工业涂料、汽车涂料和防护涂料。除此之外&#xff0c;对涂料出口的需求不断增长&#xff0c;这增加了增长和扩张的机会。近年来&#xff0c;…

Livox-Mid-360 固态激光雷达ROS格式数据分析

前言&#xff1a; Livox-Mid-360 官方采用livox_ros_driver2ROS功能包发布ROS格式的数据&#xff0c;livox_ros_driver2可以把Livox原始雷达数据转化成ROS格式并以话题的形式发布出去。 下面列举一些雷达的基本概念&#xff1a; 点云帧&#xff1a;雷达驱动每次向外发送的一…

基于MATLAB的卡方分布,瑞利分布,T与F分布(附完整代码与例题)

一. 卡方分布 1.1 数学理论 首先我们来看下伽玛分布的概率密度函数&#xff1a; 其中&#xff1a; 令&#xff0c;就可以得到一个新的分布&#xff0c;这个分布在概率论上被叫做卡方分布。卡方分布也可以写做分布。其概率密度函数则为&#xff1a; 卡方分布要求参数k为正整数…

利用 PEB_LDR_DATA 结构枚举进程模块信息

1. 引言 我们常常通过很多方法来获取进程的模块信息&#xff0c;例如 EnumProcessModules 函数、CreateToolhelp32Snapshot 函数、WTSEnumerateProcesses 函数、ZwQuerySystemInformation 函数等。但是调用这些接口进行模块枚举的原理是什么我们并不知道。通过学习 PEB 中 PEB…

polar CTF上传

1、题目 2、经过测试.htaccess绕过 三行代码解析&#xff1a; 将上传的.jpg文件解析成php文件 auto_append_file包含上传的文件 将上传的文件进行解码 AddType application/x-httpd-php .jpg php_value auto_append_fi\ le "php://filter/convert.base64-decode/resourc…

数据结构与算法-排序

&#x1f31e;入冬 时寒 添衣 勿病 要开心 排序 &#x1f388;1.排序的基本概念&#x1f388;2.排序的分类&#x1f52d;2.1插入排序&#x1f50e;2.1.1直接插入排序&#x1f50e;2.1.2折半插入排序&#x1f50e;2.1.3希尔排序 &#x1f52d;2.2交换排序&#x1f50e;2.2.1冒泡…

Python中的并发编程(7)异步编程

异步编程 Python3.4后新增了asyncio模块&#xff0c;支持异步编程。 异步是在一个线程中通过任务切换的方式让多个任务”同时“进展。asyncio不涉及线程/进程切换&#xff0c;减少了线程/进程创建、上下文切换的开销&#xff0c;更轻量级。 asyncio的核心是事件循环&#xff0…

【设计模式】外观模式

文章目录 前言一、外观模式1.案例2.优缺点3.使用场景4.源码解析 总结 前言 【设计模式】外观模式 一、外观模式 有些人可能炒过股票&#xff0c;但其实大部分人都不太懂&#xff0c;这种没有足够了解证券知识的情况下做股票是很容易亏钱的&#xff0c;刚开始炒股肯定都会想&am…

c语言:把二维数组降至一维|练习题

一、题目 把二维数组降为一围数组 如图&#xff1a; 二、代码截图【带注释】 三、源代码【带注释】 #include <stdio.h> int main() { int arr2[3][3];//设置二维数组 int arr1[10];//设置一维数组 int z0;//一维数组自增量 printf("输入一个二维数…

面试算法78:合并排序链表

题目 输入k个排序的链表&#xff0c;请将它们合并成一个排序的链表。 分析&#xff1a;利用最小堆选取值最小的节点 用k个指针分别指向这k个链表的头节点&#xff0c;每次从这k个节点中选取值最小的节点。然后将指向值最小的节点的指针向后移动一步&#xff0c;再比较k个指…

Net6 Core webApi发布到IIS

Net6 Core Api发布到IIS不同于webapi&#xff0c;依赖框架不同&#xff0c;配置也移至项目内Program.cs 一、发布到指定文件夹和IIS&#xff0c;不过注意IIS应用程序池选择的是 “无托管代码“ 在IIS管理器中点击浏览&#xff0c;访问接口路径报500.19&#xff0c;原因是所依赖…

【并发设计模式】聊聊线程本地存储模式如何实现的线程安全

前面两篇文章&#xff0c;通过两阶段终止的模式进行优雅关闭线程&#xff0c;利用数据不变性的方式保证数据安全&#xff0c;以及基于COW的模式&#xff0c;保证读数据的安全。本篇我们来简述下如果利用线程本地存储的方式保证线程安全。 首先一个大前提就是并发问题&#xff…

Python:将print内容写入文件

简介&#xff1a;print函数是Python中使用频率非常非常高的函数&#xff0c;其包含四个参数&#xff1a;sep、end、file、flush。 历史攻略&#xff1a; Python基础&#xff1a;输入、输出 Python&#xff1a;将控制台输出保存成文件 参数解析&#xff1a; print()函数可以…

07-项目打包 React Hooks

项目打包 项目打包是为了把整个项目都打包成最纯粹的js&#xff0c;让浏览器可以直接执行 打包命令已经在package.json里面定义好了 运行命令&#xff1a;npm run build&#xff0c;执行时间取决于第三方插件的数量以及电脑配置 打包完之后再build文件夹下&#xff0c;这个…

基于JavaSpringboot+Vue实现前后端分离房屋租赁系统

基于JavaSpringbootVue实现前后端分离房屋租赁系统 作者主页 500套成品系统 联系客服任你挑选 Java毕设项目精品实战案例《500套》 欢迎点赞 收藏 ⭐留言 文末获取源码联系方式 文章目录 基于JavaSpringbootVue实现前后端分离房屋租赁系统前言介绍&#xff1a;功能设计&#xf…

JavaWeb——前端之JSVue

接上篇笔记 4. JavaScript 概念 跨平台、面向对象的脚本语言&#xff0c;使网页可交互与Java语法类似&#xff0c;但是不需要变异&#xff0c;直接由浏览器解析1995年Brendan Eich发明&#xff0c;1997年成为ECMA标准&#xff08;ECMA制定了标准化的脚本程序设计语言ECMAScr…

杰发科技AC7840——EEPROM初探

0.序 7840和7801的模拟EEPROM使用不太一样 1.现象 按照官方Demo&#xff0c;在这样的配置下&#xff0c;我们看到存储是这样的&#xff08;连续三个数字1 2 3&#xff09;。 使用串口工具的多帧发送功能 看不出多少规律 修改代码后 发现如下规律&#xff1a; 前四个字节是…