快捷導(dǎo)航

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

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

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

1. 引言

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

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

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

2.分析過(guò)程

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

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

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

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

2.2 append的方式截取元素

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

func main() {
	// 驗(yàn)證切片的截取功能
	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的第一個(gè)元素后，切片s1:",s1)
	fmt.Println("修改s2的第一個(gè)元素后，切片s2:",s2)
	fmt.Println("修改s2的第一個(gè)元素后，切片s3:",s3)
}

輸出結(jié)果為：