快捷導(dǎo)航

淺析Golang切片截取功能與C++的vector區(qū)別

更新時間：2022年10月11日 15:10:36 作者：go_hzx

這篇文章主要介紹了Golang中切片的截取功能與C++中的vector有什么區(qū)別，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧

1. 引言

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

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

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

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é)果為：