05go数组
go数组
1、定义
数组是指一系列同一类型数据的集合。数组中包含的每个数据被称为数组元素
(element)，这种类型可以是任意的原始类型，比如 int、string 等，也可以是用户自定义的
类型。一个数组包含的元素个数被称为数组的长度。在 Golang 中数组是一个长度固定的数
据类型， 数组的长度是类型的一部分，也就是说 [5]int 和 [10]int 是两个不同的类型。Golang
中数组的另一个特点是占用内存的连续性，也就是说数组中的元素是被分配到连续的内存地
址中的，因而索引数组元素的速度非常快。
数组元素可以通过索引（位置）来读取（或者修改），索引从0开始，第一个元素索引为 0，第二个索引为 1，以此类推。数组的下标取值范围是从0开始，到长度减1。
数组一旦定义后，长度不能更改。
2、数组语法
var 数组变量名 [元素数量]T
比如：var a [5]int， 数组的长度必须是常量，并且长度是数组类型的一部分。一旦定义，长度不能变。 [5]int和[10]int是不同的类型。
var a [3]int
var b [4]int
a = b //不可以这样做，因为此时a和b是不同的类型
3、数组初始化
方法一
初始化数组时可以使用初始化列表来设置数组元素的值。
func main() {
var testArray [3]int //数组会初始化为int类型的零值
var numArray = [3]int{1, 2} //使用指定的初始值完成初始化
var cityArray = [3]string{"北京", "上海", "深圳"} //使用指定的初始值完成初始化
fmt.Println(testArray) //[0 0 0]
fmt.Println(numArray) //[1 2 0]
fmt.Println(cityArray) //[北京 上海 深圳]
}
方法二
按照上面的方法每次都要确保提供的初始值和数组长度一致，一般情况下我们可以让编译器根据初始值的个数自行推断数组的长度，例如：
func main() {
var testArray [3]int
var numArray = [...]int{1, 2}
var cityArray = [...]string{"北京", "上海", "深圳"}
fmt.Println(testArray) //[0 0 0]
fmt.Println(numArray) //[1 2]
fmt.Printf("type of numArray:%T\n", numArray) //type of numArray:[2]int
fmt.Println(cityArray) //[北京 上海 深圳]
fmt.Printf("type of cityArray:%T\n", cityArray) //type of cityArray:[3]string
}
方法三
我们还可以使用指定索引值的方式来初始化数组，例如:
func main() {
a := [...]int{1: 1, 3: 5}
fmt.Println(a) // [0 1 0 5]
fmt.Printf("type of a:%T\n", a) //type of a:[4]int
}
4、遍历数组
遍历数组a有以下两种方法：
func main() {
var a = [...]string{"北京", "上海", "深圳"}
// 方法1：for循环遍历
for i := 0; i < len(a); i++ {
fmt.Println(a[i])
}
// 方法2：for range遍历
for index, value := range a {
fmt.Println(index, value)
}
// 忽略index，只取value
for _, value := range a {
fmt.Println(value)
}
}
5、多维数组
go 和C语言一样是支持多维数组的
二维数组的定义
func main() {
a := [3][2]string{
{"北京", "上海"},
{"广州", "深圳"},
{"成都", "重庆"},
}
fmt.Println(a) //[[北京 上海] [广州 深圳] [成都 重庆]]
fmt.Println(a[2][1]) //支持索引取值:重庆
}
二维数组的遍历
func main() {
a := [3][2]string{
{"北京", "上海"},
{"广州", "深圳"},
{"成都", "重庆"},
}
for _, v1 := range a {
for _, v2 := range v1 {
fmt.Printf("%s\t", v2)
}
fmt.Println()
}
}
输出：
北京 上海
广州 深圳
成都 重庆
注意： 多维数组只有第一层可以使用...来让编译器推导数组长度。例如：
//支持的写法
a := [...][2]string{
{"北京", "上海"},
{"广州", "深圳"},
{"成都", "重庆"},
}
//不支持多维数组的内层使用...
b := [3][...]string{
{"北京", "上海"},
{"广州", "深圳"},
{"成都", "重庆"},
}
6、数组是值类型
数组是值类型，赋值和传参会复制整个数组。因此改变副本的值，不会改变本身的值。
Go中的数组是值类型，而不是引用类型。这意味着当它们被分配给一个新变量时，将把原始数组的副本分配给新变量。如果对新变量进行了更改，则不会在原始数组中反映。
package main
import "fmt"
func main() {
a := [...]string{"USA", "China", "India", "Germany", "France"}
b := a // a copy of a is assigned to b
b[0] = "Singapore"
fmt.Println("a is ", a)
fmt.Println("b is ", b)
}
运行结果：
a is [USA China India Germany France]
b is [Singapore China India Germany France]
不同于python的list，修改b, a不会受到影响。
另一个例子：
func modifyArray(x [3]int) {
x[0] = 100
}
func modifyArray2(x [3][2]int) {
x[2][0] = 100
}
func main() {
a := [3]int{10, 20, 30}
modifyArray(a) //在modify中修改的是a的副本x
fmt.Println(a) //[10 20 30]
b := [3][2]int{
{1, 1},
{1, 1},
{1, 1},
}
modifyArray2(b) //在modify中修改的是b的副本x
fmt.Println(b) //[[1 1] [1 1] [1 1]]
}
注意：
- 数组支持 “==“、”!=” 操作符，因为内存总是被初始化过的。
[n]*T表示指针数组，*[n]T表示数组指针 。
7 、数组练习题
1 、 请求出一个数组的和 以及 平均值。for-range
var intArr2 [5]int = [...]int {1, -1, 9, 90, 12}
sum := 0
for _, val := range intArr2 {
//累计求和
sum += val
}
//如何让平均值保留到小数.
fmt.Printf("sum=%v 平均值=%v \n\n", sum, float64(sum) / float64(len(intArr2)))
2 、 请求出一个数组的最大值，并得到对应的下标
1、声明一个数组 var intArr[5] = [...]int {1, -1, 12, 65, 11}
2、假定第一个元素就是最大值，下标就 0
3、然后从第二个元素开始循环比较，如果发现有更大，则交换
var intArr = [...]int{1, -1, 112, 65, 11}
maxValue := intArr[0]
maxIndex := 0
for i := 0; i < len(intArr); i++ {
if maxValue < intArr[i] {
maxValue = intArr[i]
maxIndex = i
}
}
fmt.Println("最大值", maxValue, "最大值索引值", maxIndex)
3 、 从数组[1, 3, 5, 7, 8] 中找出和为 8 的两个元素的下标分别为(0,3) 和(1,2)
arr := [...]int{1, 3, 5, 7, 8}
for i := 0; i < len(arr); i++ {
for j := i + 1; j < len(arr); j++ {
if arr[i]+arr[j] == 8 {
fmt.Printf("(%v,%v)\n", arr[i], arr[j])
}
}
}
