今天带大家认识一下Golang中的数组类型
共 2320字,需浏览 5分钟
·
2021-11-23 19:30
专注于PHP、MySQL、Linux和前端开发,感兴趣的感谢点个关注哟!!!文章整理在GitHub,Gitee主要包含的技术有PHP、Redis、MySQL、JavaScript、HTML&CSS、Linux、Java、Golang、Linux和工具资源等相关理论知识、面试题和实战内容。
一线互联网大厂常见的1000道Redis面试真题
数组的含义
数组是相同类型的变量的集合。也可以理解为内存地址连续的一组变量的集合。
数据结构
数组的定义
基本格式
// 指定初始值
数组名称 := [数组长度]数组类型 {初始值1,初始值2,......,初始值n}
// 初始化一个数组
var 数组名 [数组长度]数组类型
情况分析
数组定义时长度和类型不能省略。如果长度是"...",此时数组的长度会根据初始值的元素个数而定。
数组的长度可以是一个常量表达式,但是编译阶段的数组长度值必须是一个整数类型的值,不能是其他的类型。比如编译后的值是一个字符串的0("0"),这种是错误的。
数组的小标是从0开始的。数组可以创建一个空数组,也可以创建一个分配好的值的数据。
数组的类型和数组的长度是数组中的一部分,因此如果类型相同并且数组元素也相同的数组,但是长度不一样,是不同的数组类型。
// 这两个数组不是不是同一类型的数组
var arrray1 = [10]int {1, 2}
var arrray2 = [11]int {1, 2}
// 这两组数组是同一类型的数组
var arrray1 = [10]int {1, 2}
var arrray2 = [...]int {1, 2}
当未设置初始值时,根据数组的长度和数组的类型,编译时自动设置默认值。如果设置的是"...",编译时则默认根据类型自动设置一个初始值。
默认值
当数组类型是数字类型时,初始值是0,
当数组类型是string,初始值为空,
当数组的类型是bool类型时,初始值为false
代码演示
func IndexArray() {
// 长度和初始值都不设置,打印一个空数组,[]
array1 := [...]int{}
fmt.Println(array1)
// 长度设置,初始值不设置,打印一个长度为1,初始值为0的数组,[0]
array2 := [1]int{}
fmt.Println(array2)
// 长度不设置,设置初始值,打印出初始值[1 2]
array3 := [...]int{1,2}
fmt.Println(array3)
// 长度和初始值都设置,打印出初始值[1 2 3 4]
array4 := [4]int{1,2,3,4}
fmt.Println(array4)
// 长度设置,初始值设置的个数小于长度,未设置的初始值根据数组类型编译时自动设置默认值,打印出[1 2 0 0]
array5 := [4]int{1,2}
fmt.Println(array5)
// 长度设置,指定索引设置初始值,其他未设置初始值的编译时自动设置默认值,打印出[0 0 0 0 0 1]
array6 := [6]int{5: 1}
fmt.Println(array6)
// 长度和初始值设置,指定索引,打印出[2 2 2]
array7 := [3]int{0:2,1:2,2:2}
fmt.Println(array7)
}
多维数组
多维数组定义
var 数组名称 [数组长度][二维的长度]....[n维的长度] 数组类型
不管是多少维度的数组,数据类型必须和定义时保持一致。
代码演示
// 多维数组的定义
func MoreArray() {
var array1 [1][2]int
var array2 = [1][2]int{
{1, 2},
}
// 正确定义
var array3 = [3][2][3]int{
{{1, 2, 3}, {3, 2, 1}},
}
// 正确定义
var array3 = [3][2][3]int{
{
{1, 2, 3},
{3, 2, 1}},
}
// 错误定义
var array3 = [3][2][3]int{
{
{1, 2, 3},
{3, 2, 1},
},
}
}
// output
[[[1 2 3] [3 2 1]] [[0 0 0] [0 0 0]] [[0 0 0] [0 0 0]]]
多维数组的常见集中情况和上面一维数组的常见集中情况一样,但是有如下不同的一个地方。多维数组的顶层必须设置长度
// 多维数组需要注意的地方
// 错误的定义方式
var array3 = [...][2][3]int{
{{1, 2, 3}, {3, 2, 1}},
}
// 正确的定义方式(注意第二行结尾的","不能省略)
var array3 = [][2][3]int{
{{1, 2, 3},
{3, 2, 1}},
}
//output
[
[[1 2 3] [3 2 1]]
[[0 0 0] [0 0 0]]
[[0 0 0] [0 0 0]]
]
数组的常用操作
循环
for方式
func LoopArray() {
array := [4]int{1,2,3,4}
len := len(array)
for i := 0; i < len; i++ {
fmt.Printf("数组array的索引%d对应的值是%d", i, array[i])
fmt.Println()
}
}
range方式
arr := [...]int{1, 2, 3, 4}
for index, value := range arr {
fmt.Println(index, value)
}
计算长度
len := len(数组名)
当数组是一个多维数组时,直接使用len(数组名),计算的是顶层的长度
赋值
数组命[下标] = 值
array := [4]int{1,2,3}
array[3] = 100
比较
如果两个数组类型相同(包括数组的长度,数组中元素的类型)的情况下,我们可以直接通过较运算符(==和!=)来判断两个数组是否相等,只有当两个数组的所有元素都是相等的时候数组才是相等的,不能比较两个类型不同的数组,否则程序将无法完成编译。
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
数组与函数的使用
func 函数名(形参名称 [数组长度]数组类型) 函数返回值 {
// 函数体
}
形参中,函数的长度为可写
// 数组与函数的使用
func Function(arr [] int) int {
return len(arr)
}
Function([5]int{})
排序
冒泡排序
// 从大到小进行排序
func BubbleSort() {
array := [...]int{2,9,3,5,1,2}
len := len(array)
fmt.Println(array)
for i := 1; i < len; i++ {// 控制外层循环次数
for j := 0; j < len-i; j++ { // 控制内部每次循环个数
if array[j] < array[j+1] {
tmp := array[j]
array[j] = array[j+1]
array[j+1] = tmp
}
}
}
fmt.Println(array)
}
插入排序
// 插入排序
func InsertSort() {
array := [...]int{2,9,3,5,1,2}
len := len(array)
fmt.Println(array)
// var j int = 0
// for i := 1; i < len; i++ {
// tmp := array[i]
// for j = i; j > 0 && tmp < array[j - 1]; j-- {
// array[j] = array[j - 1]
// }
// array[j] = tmp
// }
for i := 1; i < len; i++ {// 控制外层循环个数
tmp := array[i]
for j := i-1; j >= 0; j-- {// 针对已经排序好的数组再次排序
if tmp > array[j] {
array[j+1] = array[j]
array[j] = tmp
}
}
}
fmt.Println(array)
}