今天带大家认识一下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面试真题

数组的含义

数组是相同类型的变量的集合。也可以理解为内存地址连续的一组变量的集合。

数据结构

go-array1

数组的定义

基本格式

// 指定初始值
数组名称 := [数组长度]数组类型 {初始值1,初始值2,......,初始值n}
// 初始化一个数组
var 数组名 [数组长度]数组类型

情况分析

  1. 数组定义时长度和类型不能省略。如果长度是"...",此时数组的长度会根据初始值的元素个数而定。

  2. 数组的长度可以是一个常量表达式,但是编译阶段的数组长度值必须是一个整数类型的值,不能是其他的类型。比如编译后的值是一个字符串的0("0"),这种是错误的。

  3. 数组的小标是从0开始的。数组可以创建一个空数组,也可以创建一个分配好的值的数据。

  4. 数组的类型和数组的长度是数组中的一部分,因此如果类型相同并且数组元素也相同的数组,但是长度不一样,是不同的数组类型。

// 这两个数组不是不是同一类型的数组
var arrray1 = [10]int {12}
var arrray2 = [11]int {12}
// 这两组数组是同一类型的数组
var arrray1 = [10]int {12}
var arrray2 = [...]int {12}
  1. 当未设置初始值时,根据数组的长度和数组的类型,编译时自动设置默认值。如果设置的是"...",编译时则默认根据类型自动设置一个初始值。

默认值

  1. 当数组类型是数字类型时,初始值是0,

  2. 当数组类型是string,初始值为空,

  3. 当数组的类型是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{51}
 fmt.Println(array6)
 // 长度和初始值设置,指定索引,打印出[2 2 2]
 array7 := [3]int{0:2,1:2,2:2}
 fmt.Println(array7)
}

多维数组

多维数组定义

var 数组名称 [数组长度][二维的长度]....[n维的长度] 数组类型
  1. 不管是多少维度的数组,数据类型必须和定义时保持一致。

代码演示

// 多维数组的定义
func MoreArray() {
 var array1 [1][2]int
 var array2 = [1][2]int{
  {12},
 }
 // 正确定义
 var array3 = [3][2][3]int{
  {{1, 2, 3}, {3, 2, 1}},
 }
 // 正确定义
 var array3 = [3][2][3]int{
  {
   {123}, 
   {321}},
 }
 // 错误定义
 var array3 = [3][2][3]int{
  {
    {123}, 
    {321},
  },
 }
}
// 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]]
]

数组的常用操作

循环

  1. 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()
 }
}
  1. range方式
arr := [...]int{1234}
 for index, value := range arr {
  fmt.Println(index, value)
 }

计算长度

len := len(数组名)

当数组是一个多维数组时,直接使用len(数组名),计算的是顶层的长度

赋值

数组命[下标] = 值
array := [4]int{1,2,3}
array[3] = 100

比较

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

a := [2]int{12}
b := [...]int{12}
c := [2]int{13}
fmt.Println(a == b, a == c, b == c) // "true false false"
d := [3]int{12}
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)
}


浏览 56
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报