zoukankan      html  css  js  c++  java
  • 七、数组和切片

    7.1 数组介绍

    ​ 数组可以存放 多个统一类型数据,数组也是一种数据类型,在Go中数组是值类型

    7.2 数组的定义

    var 数组名 [数组大小]数据类型
    var a[5]int
    赋初值  a[0] = 1  a[1] = 30 ....
    

    7.3 数组内存图(重要)

    32424.PNG

    对上图的说明

    • 数组的地址可以通过数组名来获取 &intArr
    • 数组的第一个元素的地址,就是数组的首地址
    • 数组的各个元素的地址的间隔是依据数据类型决定比如:int64 -> 8 int32 -> 4

    ty7PaD.png

    7.3 数组的使用

    • 访问数组元素
      • 数组名[下标] 比如:你要使用a数组的第三个元素 a[2]

    tyzWjg.png

    • 四种初始化数组的方式

    t6pion.png

    7.4 数组的遍历

    • 常规数组遍历

    • for-range结构遍历

    这是Go语言一种独有的结构,可以用来遍历访问数组的元素

    // 基本语法
    for index,value := range array01 {
        .....
    }
    
    //说明
     - 第一个返回值index是数组的下标
     - 第二个value是在该下标的位置
     - 他们都是仅在for循环内部可见的局部变量
     - 遍历数组元素的时候,如果不想使用下标index,可以直接把下标index标为下划线_
     - index和value的名称不是固定的, 即程序员可以自行指定,一般命名为index和value
    

    t6CZb4.png

    7.5 数组使用注意事项

    • 数组是多个相同类型数据的结合,一个数组一旦声明/定义了,其长度是固定的,不能动态变化

    t6Z5b6.png

    • var arr[]int 这时arr就是一个slice切片
    • 数组中的元素可以是任何数据类型,包括值类型和引用类型,但是不能混用
    • 数组创建后,如果没有赋值,有默认值(零值)
      • 数值类型数组 默认值为0
      • 字符串类型数组 默认值为""
      • bool数组 默认值为 false

    t6eIQs.png

    • 使用数组的步骤:

      • 1、声明数组 并开辟空;
      • 2、给数组各个元素赋值(默认零值);
      • 3、使用数组
    • 数组的下标是从0开始的

    • 数组下标必须在指定范围内使用,否则报panic 数组越界,比如:var arr [5]int 则有效下标为4

    • Go的数组属值类型,在默认情况下是值传递,因此会进行值拷贝,数组间不会相互影响

    代码

    t6uqTP.png

    内存图

    t6QFRU.png

    • 如果在其他函数中,去修改原来的数组,可以使用引用传递(指针方式)

    代码图

    t6Qces.png

    内存图

    t61nC6.png

    • 长度是数组类型的一部分,在传递函数参数时,需要考虑数组的长度

    t63teJ.png

    7.6 数组应用案例

    • 创建一个byte类型的26个元素的数组,分别放置'A'-'Z',使用for循环访问所有元素并打印出来,提示:字符数据运算'A'+1 -> 'B'

    t6YLuT.png

    • 请求出一个数组的最大值,并得到对应的下标

    t6Nrlt.png

    • 请求出一个数组的平均值,for-range

    t6Uz5Q.png

    7.7 数组复杂使用—数组反转

    要求:随机生成5个数,并将其反转打印

    t6DdD1.png

    7.2 切片

    7.2.1 切片的基本介绍

    • 切片的英文是slice

    • 切片是数组的一个引用,因此切片是引用类型,在进行传递时,遵守引用传递的机制

    • 切片的使用和数组类似,遍历切片,访问切片的元素和求切片长度len(slice)都一样

    • 切片的E长度是可以变化的,因此切片是一个可以动态变化数组

    • 切片定义的基本语法

      var 变量名 []类型
      比如:var a []int   //只需要写一个[]即可
      

    7.2.2 基本使用

    t6c9T1.png

    7.2.3 切片在内存中形式(重要)

    切片内存布局

    t62kse.png

    对上图的总结

    1. slice的确是一个引用类型
    2. slice 从底层来说,其实就是一个数据结构(struct结构体)
    type slice struct {
       ptr  *[2]int
       len  int
       cap  int
    }
    

    7.2.4 切片使用方式

    7.2.4.1 方式1

    定义一个 切片,然后让切片去引用一个已经创建号的数组

    t6hqHg.png

    7.2.4.2 方式2

    通过make来创建切片

    基本语法: var 切片名 []type = make([], len, [cap])

    参数说明:type:数据类型 len:大小 cap:指定切片容量,可选,如果你分配了cap,则要求 cap >= len

    代码

    t6546P.png

    内存图

    t6Iog1.png

    对上面代码的小结

    1、通过make方式创建切片可以指定切片的大小和容量

    2、如果没有给切片的各个元素赋值,那么就会使用默认值[int float=>0 string=> "" bool=> false]

    3、通过make方式创建的切片对应的数据是由make底层维护,对外不可见,即只能通过slice去访问各个元素

    7.2.4.3 方式3

    定义一个切片,直接就指定具体数组,使用原理类似make的方式

    t6oxdU.png

    7.2.4.4 方式1和方式2 的区别
    方式1是直接引用数组,这个数组是事先存在的,程序员是可见的
    方式2是通过make来创建切片,make也会创建一个数组,是由切片在底层进行维护,程序员是看不见的
    

    make创建切片示意图:

    t6TwSs.png

    7.2.5 切片的遍历

    切片遍历的两种方式

    1、for 循环常规方式遍历

    2、for-range结构遍历切片

    t67MAU.png

    7.2.6 切片的注意事项

    • 1、切片初始化时 var slice = arr[startindex:endindex]
      • 说明:从arr数组下标为startindex,取到下标为endindex的元素(不含arr[endindex])
    • 2、切片初始化时,仍然不能越界。范围在 [0-len(arr)]之间,但是可以动态增长
      • var slice = arr[0:end] 可以简写 var slice = arr[:end]
      • var slice = arr[start:len(arr)] 可以简写 var slice = arr[start:]
      • var slice = arr[0:len(arr)] 可以简写 var slice = arr[:]
    • 3、cap是一个内置函数,用于统计切片的容量,即最大可以存放多少个元素
    • 4、切片定义完后,还不能使用,因为本身是一个空的,需要让其引用到一个数组,或者mak一个空间供切片来使用
    • 5、切片可以继续切片

    t6qA9e.png

    • 6、无论一个原始切片在其长度(len)范围之内,切分为多少个切片,那么当其中一个切片中的元素改变,那么切分后的所有切片包括原始切片的值都会改变 (因为切片指向的数据空间是同一个,即元素值的内存地址)

    t6O5Xd.png

    • 7、用append内置函数,可以对切片进行动态追加

    t6jtRU.png

    append底层内存图

    t6v4cF.png

    说明

    1、切片append操作的本质就是对数组进行扩容

    2、go底层会创建一个新的数组newArr(安装扩容后大小)

    3、将slice原来包含的元素拷贝到新的数组newArr

    4、slice 重新引用到newArr

    5、注意 newArr是在底层来维护的,程序员不可见

    6、举例

    • 8、切片的copy内置函数完成拷贝

    t6xE38.png

    代码说明

    1、copy(para1, para2) 参数的数据类型是切片

    2、按照上面的代码来看,slice和slice1的数据空间是独立的,相互不影响,也就是说 slice[0]=999 slice1[0]仍然是 1

    • 9、案例

    t6xI8f.png

    • 10、切片是引用类型,所以在传递时,遵守引用机制。

    t6zJit.png

    7.2.7 切片的练习

    说明:编写一个函数 fbn(n int),要求完成

    1、可以接收一个 n int

    2、能够将斐波那契的数列放入到切片中

    tga3ZV.png

    7.3 string和slice关系

    1、 string底层是一个byte数组,因此string也可以进行切片处理

    t6zOyD.png

    2、string和切片在内存的形式,以"abcd"画出内存示意图

    tcS9Yt.png

    3、string是不可变的,也就是说不能通过str[0] = 'z' 方式来修改字符串

    tcSeTs.png

    4、如果需要修改字符串,可以先将string -> []byte 或者 []rune -> 修改 -> 重写转成string

    tcpDCq.png

  • 相关阅读:
    简单的冒泡排序算法(java)
    寻找两个数组中的公共元素Java程序代码
    利用快速排序求两集合交集
    一种简单的吉布斯采样modify中应用
    递归生成小于某个数的所有集合
    卡拉曼算法简答程序
    模态对话框退出DoModal过程中需注意的陷阱
    是否可以使用空对象指针调用成员函数及访问成员变量
    windows c++如何使窗口动态改变位置
    windows的滚动条使用
  • 原文地址:https://www.cnblogs.com/jiaxiaozia/p/13056096.html
Copyright © 2011-2022 走看看