淺析golang切片截取（刪除）功能

1. 引言

golang的切片被認為是和C++的vector容器類似，都可以認為是動態(tài)數(shù)組，但又不完全一樣。

那么區(qū)別到底在哪里呢?對元素的刪除方式是很重要的一點區(qū)別

• 對于C++的vector來說，用erase函數(shù)來刪除元素，其原理是將當前位置后面的元素都向前移動一位，刪除一個元素的平均時間復(fù)雜度為O(n)
• 對于golang的slice來說，沒有用來刪除元素的函數(shù)，但是其可以通過改變指向底層數(shù)組的指針和append的方式巧妙的實現(xiàn)元素的刪除，對頭部元素和尾部元素刪除時間復(fù)雜度都為O(1)，所以可以用切片來模擬棧和隊列，而C++用vector模擬隊列的時間復(fù)雜度過高，C++隊列的底層是deque，下文將利用代碼進行具體分析

2.分析過程

2.1 s[:]的方式截取元素

可以利用s[1:]的方式來刪除切片的第一個元素，產(chǎn)生的新切片仍舊與原切片共用一個底層數(shù)組，只是將底層數(shù)組的指針向后移動了一位。所以修改s2的元素，s1的元素也會改變。這一點是和vector最不同的，slice刪除頭部元素只需要O(1)的時間復(fù)雜度

func main() {
	// 驗證切片的截取功能
	s1 := []int{1,2,3,4,5}
	s2 := s1[1:]
	fmt.Println("切片s1:",s1)
	fmt.Println("切片s2:",s2)
	s2[0] = 6
	fmt.Println("修改s2的第一個元素后，切片s1:",s1)
	fmt.Println("修改s2的第一個元素后，切片s2:",s2)
}

上面這段代碼的輸出結(jié)果為：

2.2 append的方式截取元素

用append截取s1得到s3。append截取的方式類似于erase，后面的元素會向前移動。但是由于s3和s2，s1共用一個底層數(shù)組，截取得到s3時，s1,s2的元素也會改變。對于中間元素的刪除slice和vector時間復(fù)雜度相同

func main() {
	// 驗證切片的截取功能
	s1 := []int{1,2,3,4,5}
	s2 := s1[1:]
	s3 := append(s1[0:2],s1[3:]...)
	fmt.Println("切片s1:",s1)
	fmt.Println("切片s2:",s2)
	fmt.Println("切片s3:",s3)
	s2[0] = 6
	fmt.Println("修改s2的第一個元素后，切片s1:",s1)
	fmt.Println("修改s2的第一個元素后，切片s2:",s2)
	fmt.Println("修改s2的第一個元素后，切片s3:",s3)
}

輸出結(jié)果為：

3. 結(jié)論

正是由于slice可以方便的刪除頭部元素和尾部元素，所以用其模擬棧和隊列。而vector對于頭部元素的刪除復(fù)雜度太高，所以不建議用vector實現(xiàn)隊列