// 數(shù)組的聲明
var a [5]int //只指定長度，元素初始化為默認(rèn)值0
var a [5]int{1,2,3,4,5}

// 切片的聲明
// 方法1：直接初始化
var s []int //聲明一個長度和容量為 0 的 nil 切片
var s []int{1,2,3,4,5} // 同時創(chuàng)建一個長度為5的數(shù)組
// 方法2：用make()函數(shù)來創(chuàng)建切片
var s = make([]int, 0, 5)

// 切分?jǐn)?shù)組：var 變量名 []變量類型 = arr[low, high]，low和high為數(shù)組的索引。
// 記住規(guī)則為：左閉右開
var arr = [5]int{1,2,3,4,5}
var slice []int = arr[1:4] // [2,3,4]

s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
fmt.Println(s, len(s), cap(s))
// output: [0 1 2 3 4 5 6 7 8 9] 10 10

s1 := s[0:5]
fmt.Println(s1, len(s1), cap(s1))
// output: [0 1 2 3 4] 5 10

s2 := s[5:]
fmt.Println(s2, len(s2), cap(s2))
// output: [5 6 7 8 9] 5 5

func append(s []T, vs ...T) []T

s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
fmt.Println(s, len(s), cap(s))
sResult := append(s, 11)
fmt.Println(sResult, len(sResult), cap(sResult))
// output: 
// [0 1 2 3 4 5 6 7 8 9] 10 10
// [0 1 2 3 4 5 6 7 8 9 11] 11 20

type slice struct {
  // 指向底層數(shù)組的指針
	array unsafe.Pointer
  // slice 當(dāng)前元素個數(shù)，即 len() 時返回的數(shù)
	len   int
  // slice 的容量，即 cap() 時返回的數(shù)
	cap   int
}

func growslice(et *_type, old slice, cap int) slice {
    newcap := old.cap
    doublecap := newcap + newcap
    // 如果新容量大于舊容量的兩倍，則直接按照新容量大小申請
    if cap > doublecap {
			newcap = cap
    } else {
        // 如果原有長度小于1024，則新容量是舊容量的2倍
        if old.len < 1024 {
            newcap = doublecap
        } else {
            // 按照原有容量的 1/4 增加，直到滿足新容量的需要
            for 0 < newcap && newcap < cap {
                newcap += newcap / 4
            }
            if newcap <= 0 {
                newcap = cap
            }
        }
    }
}