1数组介绍

数组可以存放多个同一类型的数据,数组也是一种数据类型,在GO中,数组是值类型

2,数组解决问题

求一个数组里面所有元素的和

1)使用数组来解决问题程序的可维护性增加

2)而且方法代码更加清晰

3,数组的定义和内存布局

数组定义:

var 数组名 [数组大小]数据类型

var a [5]int

赋初值 a[0]=1,a[1]=9

数组在内存中的布局

1)数组的地址可以通过数组名来获取&array

2)数组的第一个元素的地址就是数组的首地址

3)数组的各个元素的地址间隔是依据数组的类型决定的,比如int64--->8,int32--->4

4,数组的使用

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

例:从终端输入5个成绩保存到float64数组并输出

四种初始化数组的方式

5,数组的遍历

方式1,常规遍历

方法二 for-range结构遍历

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

for-range的基本语法

for index,value:=range array{

}

说明:1)第一个返回值index是数组的下标

2)第二个value是在垓下标位置的值

3)他们都是仅在for循环内部可见的局部变量

4)遍历数组元素的时候,如的果不想使用下标index可以直接用占位符占位

5)index和value的名称不是固定的,即程序员可以自行指定,一般命名为index和value

6)数组使用的注意事项和细节

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

2)var arr []int 这时arr就是一个slice切片

3)数组种的元素可以是任何数据类型,包括值类型和引用类型,但是不能混用

4)数组创建后如果没有赋值,有默认值(0)

数值类型数组:默认值为0

字符串数组:默认值为""

bool数组默认值为false

5)使用数组的步骤:

1,声明数组并开辟空间;

2,给数组各个元素赋值

3,使用数组

6)数组的下标是从0开始的

7)数组下标必须在指定范围内,否则报panic,数组越界

var a[4] int64,下标是0,1,2,3

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

这里一定要注意是值拷贝

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

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

6,数组应用案列

创建一个byte类型的26个元素数组,分别放置‘A'-'Z',使用for循环访问所有元素,并打印出来。

随机生成五个数,并将其反转打印

7,为什么需要切片

先看一个需求:我们需要一个数组用于保存学生的成绩,但是学生的个数是不确定的,怎么解决,用切片

8,切片的基本介绍

1)切片的英文是slice

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

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

4)切片的长度是可以变化的,因为切片是一个可以动态变化数组

5)切片定义的基本语法:

var 切片名 []类型

比如:var a []int

9,例子

10,切片在内存中的形式

10.1切片的内存布局图

注意:

1)slice是一个引用类型

2)slice从底层来说其实就是一个数据结构(struct结构体)

type slice struct{

ptr *[2]int

len int

cap int}

11,切片的使用

方式1:定义1个切片,然后让切片去引用一个已经创建好的数组

方式2,通过make来创建切片

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

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

注意:

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

2,如果没有给切片的各个元素赋值,那么就会使用默认值

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

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

方式1和方式2的区别

方式1是直接引用数组,这个数组是事先存在的,程序员是可见的

方式2是通过make来创建切片,make也会创建一个数组,是由切片在底层进行维护,程序员是看不见的。

12,切片的遍历

和数组一样两种方式

for循环和for-range

13,切片使用的注意事项和细节讨论

1)切片初始化时 var slice =arr[startIndex:endIndex]

说明:从arr数组下标为startIndex开始,到下标为endIndex的元素,不包含(arr[endIndex])

2)切片初始化时,仍然不能越界,范围在[0-len(arr)-1]之间,但是可以动态增长

var slice=arr[0:end]可以简写成 var slice=arr[:end]

var slice=arr[start:len(arr)]可以简写成arr[start:]

var slice=arr[0:len(arr)]可以简写成var slice=arr[:]

3)cap是一个内置函数,用来统计切片的容量,即最大可以存放多少个元素

4)切片定义完后,还不能使用,因为本身是空的,需要让其引用一个数组或者make一个空间供切片使用

5)切片可以继续切片

6)用append内置函数可以对切片进行追加

切片append操作的底层原理分析:

切片append操作的本质是对数组扩容,go底层会创建一下新的数组newArr(安装扩容后的大小)将slice原来包含的元素拷贝到新的数组newArr,注意newArr是在底层来维护的,程序员不可见

7)切片的拷贝操作

切片使用copy内置函数完成拷贝,举例说明

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

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

8)关于拷贝的注意事项

上面的代码没有问题,可以运行,最后的输出是[1]

9)切片是引用类型,所以在传递时,遵守引用传递机制,看两段代码

14,string和slice

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

2)string和切片在内存中的形式,以”abcd“画出内存示意图

3)string是不可变的,也就是说不能通过str[0]=’z'

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

15,例编写一个函数fbn(n int)斐波那契数列


码字不易,还望点个赞点个关注多多支持一下