Array & Structure

與其他語言類似，Go可將資料儲存於Array，也可使用Structure來定義不同型態的資料(類似物件)

Array

Array用來儲存一組資料，每一資料在Array的cell內，每一個cell有一個index。

: 宣告array與取得array內資料。

	package main

	import (
		"fmt" 
		"math/rand"
	)

	func printArray(a [] int, len int){
		for i:=0; i < len; i++{
			fmt.Println("i:", a[i])
		}
	}

	func main() {
		var a =  [] int {1,2,3,4,5}
		var b [5] int

		printArray(a, 5)

		rand.Seed(1)
		for i:=0; i < 5; i++{
			b[i] = rand.Intn(100)
		}
		
		for i:=0; i < 5; i++{
			fmt.Println("b[", i, "]=", b[i])
		}
	}

宣告array a並在一開始給初值，而array b則無初值。
使用rand.Intn(100)來產生100內的隨機整數，可以使用rand.Seed()來指定seed值，使用時須import math/rand這個package。
因為array b宣告時給定array長度([5])，而function printArray()只接受無定義長度的array，所以無法使用，除非定義argument為a[5]int。

: Array使用pointer。

	package main

	import (
		"fmt" 
	)
	const len = 5 // global variable

	func main() {
		a :=  [] int {1,2,3,4,5}
		var ptr [len] *int

		for i:=0; i <len; i++{
			ptr[i] = &a[i]
		}
		
		for i:=0; i < len; i++{
			fmt.Printf("ptr[%d]=%d\n", i, *ptr[i])
		}
	}

設計一個array包含pointers，讓每一個cell儲存array a的元素的pointer。

: Multi-Dimensional array。

	package main

	import (
		"fmt" 
		"math/rand"
	)

	func main() {
		rand.Seed(20)
		var a[3][2] int
		for i:=0; i<3; i++{
			for j:=0; j<2; j++{
				a[i][j] = rand.Intn(100)
			}
		}
		fmt.Printf("%v", a)
	}

宣告array a為3-row, 2-col的array，使用fmt.Printf("%v", a)來列印。

Slice

Slice用來取得array中的部分元素

: 使用[begin:end]來取得array中自begin到end-1位置的元素。

	package main

	import (
		"fmt" 
	)

	func main() {
		a := [] int {1,2,3,4,5,6}
		var b = a[1:5]
		fmt.Println(b)
		var c = a[1:]
		fmt.Println(c)
		var d = a[:5]
		fmt.Println(d)
	}

c = a[1:]與d = a[:5]表示一端到array的最遠端點。

: Slice本身就是一個array，所以可以直接宣告一個slice並使用相關函數。

	package main

	import (
		"fmt" 
		"math/rand"
	)

	func main() {
		var a [] int //長度不確定的slice 
		rand.Seed(9)
		for i:=0; i<10; i++{
			a = append(a,rand.Intn(100))
		}
		fmt.Println("Slice a: len =", len(a),"cap =", cap(a),"a =", a, "a[5]=", a[5])

		var b = make([]int, 3, 5) // [] int{0,0,0,0,0} >> length=5, capacity=5
		fmt.Println("Slice b: len =", len(b),"cap =", cap(b),"b =", b)
		b = append(b, 10,20,30)
		fmt.Println("Slice b: len =", len(b),"cap =", cap(b),"b =", b)

		var c = make([]int, len(b), cap(b))
		copy(c,b)
		fmt.Println("Slice c: len =", len(c),"cap =", cap(c),"c =", c)
	}

宣告長度不確定的slice使用var a [] int，長度與容量確定則使用make()。
長度(len)指的是目前元素數，容量(cap)指的是可容納元素數，len(a)與cap(a)兩函數分別傳回slice的長度與容量。
使用append(slice, elements)可以添加元素至slice，若超過容量則會自動增加容量(類似vector或arraylist)。
copy(slice1, slice2)可將slice2複製到slice1中。
若是宣告長度不確定的slice，其容量初始值為1，當添加元素大於容量時，容量x2(double)。

Map

Map是資料成對(key, value)的array，與Python中的dict類似。

map宣告方式需要使用make 。

	package main

	import (
		"fmt" 
	)

	func main() {
		var mapOne map[string]string
		mapOne = make(map[string]string)
		// insert data
		mapOne["1"] = "one"
		mapOne["2"] = "two"
		mapOne["3"] = "three"
		mapOne["4"] = "four"
		mapOne["5"] = "five"
		mapOne["a"] = "first"
		mapOne["b"] = "second"
		mapOne["c"] = "third"
		mapOne["d"] = "fourth"
		mapOne["e"] = "fifth"
		
		fmt.Println(mapOne["1"], "", mapOne["c"])
	}

使用mapOne[key]來取得對應的value。
使用delete關鍵字來刪除map內的元素。

	package main

	import (
		"fmt" 
	)

	func main() {
		var mapOne = map[string]int{"one":1, "two":2, "three":3, "four":4, "five":5}
		
		fmt.Println(mapOne["one"] + mapOne["two"])
		delete(mapOne, "five")
		fmt.Println(mapOne)
		value, ok := mapOne["six"]
		if ok{
			fmt.Println(value, "exists.")
		}else{
			fmt.Println("no value contained.", value)
		}
	}

value, ok := mapOne["six"]表示如果mapOne["six"]存在，value = mapOne["six"]的值，ok為true，否則ok為false，value為0。

Range

range是用來在for loop中iterate over一個array, slice, channel or map的關鍵字。

: 建立一個iterable物件並使用for loop搭配range。

	package main

	import (
		"fmt" 
	)

	func main() {
		var a [] int //長度不確定的slice 
		rand.Seed(9)
		for i:=0; i<5; i++{
			a = append(a,rand.Intn(100))
		}
		var sum = 0
		for i:=range a{
			sum = sum + a[i]
		}
		fmt.Printf("sum = %d\n", sum)
		sum = 0
		for i:=0; i<len(a); i++{
			sum = sum + a[i]
		}
		fmt.Printf("sum = %d\n", sum)
	}

i:=range a中i為a的index。

: range用在map。

	package main

	import (
		"fmt" 
	)

	func main() {
		var mapOne = map[string]int{"one":1, "two":2, "three":3, "four":4, "five":5}
		
		for k:=range mapOne{
			fmt.Println(k, ">>", mapOne[k])
		}
		fmt.Println(mapOne) 
		for k, v := range mapOne{
			fmt.Println(k, ">>", v)
		}
	}

List

List類似於Python中的List，是可自行增減長度的Array。

: 使用時須先import package container/list。

	package main

	import (
		"fmt"
		"container/list"
	)
	func printList(alist list.List){
		for ele:=alist.Front(); ele!=nil; ele=ele.Next(){
			fmt.Print(ele.Value, "  ")
		}
		fmt.Println()
	}
	func main() {

		var list1 list.List
		e1:=list1.PushBack(1)
		e2:=list1.PushBack(2)
		list1.PushBack(3)
		list1.PushFront(4)
		e5:=list1.PushFront(5)
		list1.InsertBefore(6, e5)
		e7:=list1.InsertAfter(7, e1)
		
		printList(list1)
		list1.MoveAfter(e1, e5)
		list1.MoveBefore(e2, e7)
		printList(list1)
		list1.MoveToBack(e7)
		list1.MoveToFront(e1)
		printList(list1)

		var list2 list.List
		list2.Init()
		list2.PushBack(10)
		list2.PushBack(20)
		list1.PushBackList(&list2)
		printList(list1)
		list1.PushFrontList(&list2)
		printList(list1)

		list1.Remove(e7)
		printList(list1)

		list1.Init()
		list1.PushBack("Hello")
		printList(list1)
	}

PushFront()與PushBack():加入元素於list之前(後)。
InsertBefore()與InsertAfter():加入元素於特定元素(mark element)之前(後)。
MoveBefore()與MoveAfter():移動某元素至特定元素(mark element)之前(後)。
MoveToFront()與MoveToBack():移動某元素至List之前(後)。
PushFrontList()與PushBackList():將某list的copy(&list2)加到另一list(list1)之前(後)。
Remove():移除某元素。
Init():初始化(或是清空)某個list。
List內的元素可為不同型態(int, string, array, etc)。

只在此山中，雲深不知處

聽首歌

Array & Structure

Array

Slice

Map

Range

List