zoukankan      html  css  js  c++  java
  • Go语言 4 数组、切片和映射

    文章由作者马志国在博客园的原创,若转载请于明显处标记出处:http://www.cnblogs.com/mazg/

     数组是由同构的元素组成。结构体是由异构的元素组成。数据和结构体都是有固定内存大小的数据结构。相比之下,切片和映射则是动态的数据结构,它们根据需要动态增长。

    4.1 数组

    数组是一系列同一类型数据的集合,数组中包含的每个数据被称为数组元素。一个数组包含的元素个数称为数组的长度,数组长度是固定的。一个数组可以由零个或多个元素组成。

    1 数组声明

    数组声明的一般形式:

    var 数组名 [长度]类型

    示例如下:

    var arr [10]int           //10个元素的整型数组

    var ptrs [5]*float64  //5个元素的指针数组,每个指针都指向float64类型 

    var points [8]struct{ x, y int }  //8个元素的结构体类型

    var arry [2][3]int               //2*3的二维整型数组 

    2 简短声明

    与变量的简短声明一样,数组也可以简短声明。如果在数组的长度位置出现的是...”省略号,则表示数据的长度是根据初始化值得个数来计算。

    a := [3]int{1, 2, 3} // 长度为3的数组

    b := [5]int{1, 2, 3} //长度为10,前三个元素为1、2、3,其它默认为0

    c := [...]int{4, 5, 6} //长度3的方式,Go自动计算长度

    r := [...]int{9: 6}    //长度为10,最后一个元素的值为6,其它默认为0

    arr2 := [2][4]int{{1, 2, 3, 4}, {5, 6, 7, 8}}//二维数组

    3 元素访问

    数组的每个元素通过索引下标来访问,内置的len函数将返回数组中元素的个数。

    arr := [...]int{1, 2, 3, 4, 5}

    len := len(arr)   //len获取数组长度

    fmt.Println("修改前:", arr)

    arr[0] = 100      //下标访问数组元素

    fmt.Println("修改后:", arr)

    fmt.Println("数组长度:", len)

    打印结果:

    修改前: [1 2 3 4 5]

    修改后: [100 2 3 4 5]

    数组长度: 5

    4 数组遍历

    两种遍历方式,其中range表达式遍历有两个返回值,第一个是索引,第二个是元素的值。示例如下:

    arr := [...]int{1, 2, 3, 4, 5}

    len := len(arr) //len获取数组长度

    for i := 0; i < len; i++ {

      fmt.Println(i, arr[i])

    }

    for i, v := range arr {

      fmt.Println(i, v)

    }

    5 作为函数参数

    Go语言中,数组作为函数的参数仍然是值传递,虽然可以使用数组的指针来代替,但是改变不了数组长度。这时,我们通常使用切片slice来替代数组。

    6 数组比较

    如果数组元素的类型是可比较的,那么这个数组也是可的比较。只有数组的所有元素都相等数组才是相等的。由于长度也是数组类型的一部分,所以长度不同的数组是不等的。

    数组可遍历、可修改,是否可比较,由数组元素决定。%T用于显示一个值对应的数据类型。

    4.2 数组切片(slice

    数组的长度在定义之后无法修改。数组是值类型,每次传递都将产生一份副本。显然这无法满足开发者的某些需求。Go语言提供了数组切片(slice)来弥补数组的不足。数组和slice之间有着紧密的联系,一个slice是一个轻量级的数据结构,提供了访问数组子序列元素的功能,而且slice的底层确实引用一个数组对象。

    1 声明数组切片(slice

        数组切片与数组声明非常相似,唯一区别是无需指定长度。

    var 数组切片 []类型

    var slice []int

    2 基于数组以及基于切片创建切片

    arr := [...]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} //数组

    slice1 := arr[0:5]     //基于数组切片1,左闭右开

    slice2 := slice1[1:3]  //基于切片1创建切片2

    fmt.Println(slice1)    //[1 2 3 4 5]

    fmt.Println(slice2)    //[2 3]

    3 直接创建切片

    Go语言提供的内置函数make()可以用于灵活的创建数组切片。make()函数创建一个指定元素类型、长度和容量的slice。容量部分可以省略,在这种情况下,容量将等于长度。在底层,make创建了一个匿名的数组变量,然后返回一个slice。只有通过返回的slice才能引用匿名的数组变量。

    make([]T,len)

    make([]T,len,cap)

    内置的len()函数获取长度,内置的cap()函数获取容量。

    slice1 := make([]int, 5)

    slice2 := make([]int, 5, 10)

    slice3 := []int{1, 2, 3, 4, 5}

    fmt.Println(slice1, len(slice1), cap(slice1))

    fmt.Println(slice2, len(slice2), cap(slice2))

    fmt.Println(slice3, len(slice3), cap(slice3))

    打印结果:

    [0 0 0 0 0] 5 5

    [0 0 0 0 0] 5 10

    [1 2 3 4 5] 5 5

    与数组相同,slice操作不能超出len指定的范围。

    slice := make([]int, 5, 10)

    slice[3] = 10 //正确

    slice[8] = 8 //错误 ,索引超出范围

    4 切片的遍历

    切片的遍历与数组的遍历方式相同。

    5 切片不能比较

    与数组不同的是slice之间不能比较,因此我们不能使用==操作符来判断两个slice是否含有全部相等的元素。不过标准库提供了高度优化的bytes.Equal函数两个字节型slice是否相等,但是对于其它类型的slice,我们必须自己展开每个元素进行比较。

    切片可遍历,可修改,不可比较

    6 判断切片是否为空

    使用len(s)==0来判断一个slice是否为空。

    7 追加元素

    内置的append函数用于向slice追加元素。可以直接追加元素,也可以追加一个slice。注意参数slice后有...。否则有语法错误。因为append()函数的语义是从第二个参数开始都应该是待附加的元素。slice后加...意味将slice的元素全部打散后传入。数组切片会自动处理存储空间不足的问题。如果追加的内容长度超过当前已分配的存储空间(即cap()调用返回的信息),数组切片会自动分配一块足够大的内存。 

    slice := make([]int, 5, 10)

    slice = append(slice, 1, 2, 3)

    fmt.Println(slice)

    slice2 := []int{4, 5, 6}

    slice = append(slice, slice2...)

    fmt.Println(slice)

    打印结果:

    [0 0 0 0 0 1 2 3]

    [0 0 0 0 0 1 2 3 4 5 6]

    8 切片复制

    内置的copy函数用于数组切片的复制。复制时无需考虑目标数组和源数组的长度。

    slice1 := []int{1, 2, 3, 4, 5}

    slice2 := []int{7, 8, 9}

    copy(slice2, slice1) //只会将slice1的前3个元素赋值给slice2

    fmt.Println(slice2)

    slice3 := []int{1, 2, 3, 4, 5}

    slice4 := []int{7, 8, 9}

    copy(slice3, slice4) //将slice4的元素赋值slice3的前3个元素

    fmt.Println(slice3)

    打印结果:

    [1 2 3]

    [7 8 9 4 5]

    9 作为函数参数时切片与数组的区别

    func SetValueByArray(arr [5]int) {

        arr[0] = 100

    }

     

    func SetValueBySlice(slice []int) {

        slice[0] = 100

    }

    func main() {

        arr := [5]int{1, 2, 3, 4, 5}

        SetValueByArray(arr)

        fmt.Println(arr)  

        slice := arr[:]

        SetValueBySlice(slice)

        fmt.Println(arr)

    }

    //打印结果:

    [1 2 3 4 5]

    [100 2 3 4 5]

    10字符串和byte切片

    标准库中提供了4个与字符串操作相关的包:

    功能

    strings

    提供了字符串查询、替换、比较、截断、拆分和合并等功能。

    bytes

    提供了很多与strings包类似的功能。因为字符串是只读的,逐步构建字符串会导致很多分配和复制,这种情况下,使用bytes.Buffer类型将会更有效。

    strconv

    提供了布尔类型、整数、浮点数和对应字符串的相互转换,还提供了双引号转义相关的转换。

    unicode

    提供了IsDigitIsLetterIsUpperIsLower等功能,用于给字符分类。

    strings包常用的6个函数,功能参考Go中文帮助文档

    func Contains(s, substr string) bool

    func Count(s, sep string) int

    func Fields(s string) []string

    func HasPrefix(s, prefix string) bool

    func Index(s, sep string) int

    func Join(a []string, sep string) string

    byte包常用的的6个函数,功能与strings类似。

    func Contains(b, subslice []byte) bool

    func Count(s, sep []byte) int

    func Fields(s []byte) [][]byte

    func HasPrefix(s, prefix []byte) bool

    func Index(s, sep []byte) int

    func Join(s [][]byte, sep []byte) []byte

    它们之间的唯一区别就是字符串类型的参数替换成了字节slice类型的参数。

    4.3 映射

    映射是一个无序的键值对集合,其中所有的键都是不同的,然后通过给定的键可以在常数时间复杂度内检索、更新或删除对应的值。在Go语言中,一个map就是一个哈希表的引用,映射中所有的键都有相同的类型,所有的值也有着相同的类型,但是键和值之间可以是不同的数据类型。

    1 声明映射

    声明的一般格式为:

    var 映射名称 map[]

    只是声明一个map,它的初始值是nil,也就是没有引用任何哈希表。所以不能向一个nil值的map存入元素。

    var ages map[string]int

    fmt.Println(age == nil)//”true” 

    fmt.Println(len(ages)== 0)//”true” 

      2 创建映射

    内置的make函数可以创建一个map,创建后可以存入元素。

    myMap1 := make(map[string]int)      //创建一个map

    myMap2 := make(map[string]int, 100) //创建一个map,初始储存能力为100

    myMap3 := map[string]int{

         "str1": 10, "str2": 20, "str3": 30} //直接创建,并初始化

    fmt.Println(myMap1, len(myMap1))

    fmt.Println(myMap2, len(myMap2))

    fmt.Println(myMap3, len(myMap3))

    打印结果:

    map[] 0

    map[] 0

    map[str3:30 str1:10 str2:20] 3

    3  元素的赋值和删除

      元素可以直接赋值,内置的delete函数用于删除元素,删除一个不存在的元素,不会造成错误。

     myMap3 := map[string]int{"str1": 10, "str2": 20, "str3": 30} 

    fmt.Println(myMap3, len(myMap3))

    myMap3["str5"] = 50

    fmt.Println(myMap3, len(myMap3))

    delete(myMap3, "str")

    delete(myMap3, "str3")

    fmt.Println(myMap3, len(myMap3))

    打印结果:

    map[str3:30 str1:10 str2:20] 3

    map[str5:50 str1:10 str2:20 str3:30] 4

    map[str1:10 str2:20 str5:50] 3

     

    4 查找元素

    有时候可能需要知道对应的元素是否在map中,例如,如果元素类型是一个布尔类型,你可能需要区分一个零值的元素,和因为元素不存在而返回的零值,可以像下面这样使用:

    v,ok:=map[key]

    if !ok{/*在map中不存在key为键的元素*/}

     

    //结合起来使用

    if v,ok:=map[key];!ok{/*    */ }

    在这种场景下,map下标语法将产生两个值;第二个值是一个布尔类型,用于表示元素是否存在。布尔变量一般命名为ok。示例如下:

    myMap3 := map[string]int{"str1": 10, "str2": 20, "str3": 30}

    if v, ok := myMap3["str2"]; ok {

      fmt.Println(v)

    }

    5 遍历映射

    遍历map使用range风格的for循环实现。由于map是无序的集合,所以每次遍历的顺序可能不一样。

    myMap3 := map[string]int{"str1": 10, "str2": 20, "str3": 30}

    for k, v := range myMap3 {

       fmt.Println(k, v)

    }

    6 映射不可比较

    slice一样,map之前也不能进行相等比较;唯一的例外是和nil进行比较。要判断两个map是否包含相同的keyvalue,我们必须通过一个循环实现。有时候,我们需要一个mapkeyslice类型,但是mapkey必须是可比较的类型,但是slice并不满足这个条件。我们可以通过两个步骤绕过这个限制。第一步,定义一个辅助函数k,将slice转为map对应的string类型的key,确保只有xy相等时,k(x)==k(y)才成立。然后创建一个keystring类型的map,在每次对map操作时,先用k辅助函数将slice转化为string类型。

    7 不能对映射元素取址操作

    map中的元素并不是一个变量,不能对map元素进行取址操作。禁止对map元素取址的原因是map可能随着元素数量的增长而重新分配更大的内存空间,从而可能导致之前的地址无效。slice元素可以取址操作。

    fmt.Println(&myMap3["str1"])//错误,不能取址操作

    8 nil值映射

    map上的大部分操作,包括查找、删除、lenrange循环都可以安全工作在nil值的map上,它们的行为和一个空map类似。但是向一个nil值的map存入元素将导致一个panic异常。

     

  • 相关阅读:
    Python开发环境搭建
    Python逻辑判断顺序
    PyCharm快捷改变字体大小
    Python类型转换
    前端面试总结2020
    问题总结20-11-02至20-11-09
    问题总结20-11-30至20-12-06
    项目管理培训20-12-06
    日期计算
    数列分段
  • 原文地址:https://www.cnblogs.com/mazg/p/8275175.html
Copyright © 2011-2022 走看看