golang基础--数组

failymao 2018-07-08 原文

## 数组Array

基本特性

格式： var Name [n]<type>,n>0 如： var a [10]int 表示，定义一个长度为10，元素类型为int性的数组
数组长度：长度（len）也是数组类型的一部分，因此具有不同长度的数组为不同的类型。如var a [2]int ！= var a [2]int

注意区分指向数组的指针和指针数组

// 指向数组的指针：变量是指针
a :=[...]int[9:1]   //顶一个变量a的数组(长度为100,第100个元素为1）
var p *[...]int = &a //定义一个p的变量，类型为指针

//指针数组：变量是数组，元素是指针(内存地址)
x , y := 1,2
b :=[...]*int(&x,&y)

print (p)
print (b)
/*输出结果：
p---> &[0 0 0 0 0 0 0 0 0 9]
b---> [0xc04200c0a8 0xc04200c0c0]
*/

数组在Go中属于值类型

数组之间可以使用 ==或!=进行比较，但不可以使用<或>，比较是否相等，必须比较长度，类型，元素

// 可以使用==和！=对两个数组进行比较
package main
import (
    "fmt"
)
func main() {
    a := [2]int{1, 2}
    b := [2]int{1, 2}
    c := [2]int{1, 3}
    fmt.Println(a == b) //判断两个数组是否相同
    fmt.Println(a == c) //判断两个数组是否相同
}
/*输出
a==b ----> true
a==c ----> false
*/

可以使用new类创建数组，此仿佛返回一个指向数组的指针（内存地址）

package main
import (
    "fmt"
)
func main() {
    a := [5]int{}
    a[1] = 2 //设定数组第二个元素的值为2
    fmt.Println(a)
    p := new([5]int) //new方法创建一个数组，返回的是一个数组的指针
    fmt.Println(p)
    p[1] = 2
    fmt.Println(p) //数组的指针赋值后，可以达到同样的效果
}
/*输出
a--->[0 2 0 0 0]
p--->[0 0 0 0 0]
p--->&[0 2 0 0 0]
*/

支持多维数组:

//多维数组：类似python中的嵌套数列
package main
import "fmt"
func main() {
    a := [2][3]int{
        {1, 1, 1},
        {2, 2, 2}} //大括号必须放在数组结束的同一层
    fmt.Println(a)

    b := [...][3]int{ //当不知道到底是几维数组时，可以使用...,但是，元素个数不可以使用...
        {1: 2}, //一维数组，第2个元素为2
        {2: 1}} //二维数组：第三个元素为1
    fmt.Println(b)

    c := [...][4]int{
        {3: 3},
        {1: 0},
        {2: 2}}
    fmt.Println(c)
}

/*输出
a--->   [[1 1 1] [2 2 2]]
b--->   [[0 2 0] [0 0 1]]
c--->   [[0 0 0 3] [0 0 0 0] [0 0 2 0]]
*/

go实现冒泡排序:
```
//冒泡排序
package main
import "fmt"

func main() {
    a := [...]int{5, 2, 3, 1, 6, 8}
    fmt.Println(a)
    num := len(a)
    for i := 0; i < num; i++ {
        for j := i + 1; j < num; j++ {
            if a[i] < a[j] {
                //temp := a[i]
                a[i] = a[j]
                a[j] = a[i] //temp
            }
        }
    }
    fmt.Println(a)
}

/*输出结果
a--->   [5 2 3 1 6 8]
a--->   [8 6 5 3 2 1]  //从大到小排序
*/
```
代码解释如下(6-14行)：
1. 定义一个一维数组，并确定每个元素的值
2. 输出原始数组
3. 通过len函数确定数组的长度 num
4. for 循环，从0开始遍历数组的每一个索引，直到遍历完最后一个元素
5. 从数组的第二个索引开始遍历，直到遍历完所有的元素
6. 通过索引取值，比较相邻两个元素的大小，如果后一个元素的值大于前一个索引值（倒序）
7. 将前一个元素的值赋值给变量temp(临时值)
8. 将数组前一个元素的值与后一个元素的值互换位置
9. 遍历完所有的元素后，最大的值是第一个元素