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

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

3. 結(jié)論

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

到此這篇關(guān)于淺析Golang切片截取功能與C++的vector區(qū)別的文章就介紹到這了,更多相關(guān)Golang切片截取內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！