您好,登錄后才能下訂單哦!
這篇文章主要介紹“Go語(yǔ)言容器的數(shù)組和切片如何使用”,在日常操作中,相信很多人在Go語(yǔ)言容器的數(shù)組和切片如何使用問(wèn)題上存在疑惑,小編查閱了各式資料,整理出簡(jiǎn)單好用的操作方法,希望對(duì)大家解答”Go語(yǔ)言容器的數(shù)組和切片如何使用”的疑惑有所幫助!接下來(lái),請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧!
序列容器存儲(chǔ)特定類型的數(shù)據(jù)元素。目前有 5 種序列容器的實(shí)現(xiàn):
array
vector
deque
list
forward_list
這些序列容易可以用順序的方式保存數(shù)據(jù),利用這些序列容易能夠編寫有效的代碼,重復(fù)使用標(biāo)準(zhǔn)庫(kù)的模塊化。
Go 語(yǔ)言中的數(shù)組類型有點(diǎn)類似 C++ 中的數(shù)據(jù),Go 的數(shù)組初始化定義后,在編譯時(shí)就不會(huì)再變更。
定義數(shù)組的方式如下:
var a [10]int b := [5]string {"H", "e", "l", "l", "o"}
[n]T
類型就表示含有 n
個(gè)類型為 T
的數(shù)組,本例中就是 a 變量表示含有 10 個(gè) int 類型的整型數(shù)組;b 變量表示含有 5 個(gè) string 類型的字符串?dāng)?shù)組。 數(shù)組的長(zhǎng)度作為其類型的一部分,因此數(shù)組的長(zhǎng)度是無(wú)法調(diào)整的。
package main import "fmt" func main() { var a [10]int a[0] = 2022 a[1] = 2023 fmt.Println(a[0], a[1]) fmt.Println(a) b := [5]string {"H", "e", "l", "l", "o"} fmt.Println(b) }
運(yùn)行結(jié)果如下:
你可能會(huì)好奇,Go 語(yǔ)言又沒(méi)有 C++ 中的 Vector 類型,為什么會(huì)舉出這個(gè)例子。
其實(shí) Go 最初有一個(gè) Vector 類型的實(shí)現(xiàn),但在 2011 年 10 月 11 日,在 Go 語(yǔ)言的開(kāi)發(fā)階段被刪除了。保留了現(xiàn)在的切片,而切片就變成了實(shí)際上更好的 Vector 實(shí)現(xiàn)。
一個(gè)數(shù)組有固定的大小,但切片是一個(gè)動(dòng)態(tài)、靈活的數(shù)組元素的視圖,在實(shí)際中,切片比數(shù)組更為常見(jiàn)。
[]T
表示是一個(gè)具有類型 T
的元素切片,[]byte
是 byte slice,指元素為 byte 的 slice;[]string
是 string slice,指元素為 string 的 slice。
切片通過(guò)指定兩個(gè)切點(diǎn) a[low : high]
,可以定義如下的 sliceExample
切片:
sliceExample := []string{"Say", "Hello", "to", "you"}
切片對(duì)比數(shù)組的最大優(yōu)點(diǎn)就是:可以隨著增加和刪除來(lái)增加或減少容器的大小。我們來(lái)看一個(gè)例子:
package main import "fmt" // remove i indexed item in a slice func remove(s []string, i int) []string { copy(s[i:], s[i+1:]) return s[:len(s)-1] } func main() { primes := [6]int{2, 3, 5, 7, 11, 13} var s []int = primes[1:4] fmt.Println(s) sliceExample := []string{"Say", "Hello", "to", "you"} sliceExample = append(sliceExample, ",My Gopher Friends~") fmt.Println("Append Slice: ", sliceExample) sliceExample = remove(sliceExample, 0) fmt.Println("After Removed Item: ", sliceExample) }
運(yùn)行結(jié)果如下圖:
我們分享了 Go 語(yǔ)言提供的容器中的數(shù)組和切片,不管是數(shù)據(jù)還是切片,它們內(nèi)部的數(shù)據(jù)類型必須是一致的(要么都是整型、要么都是字符串類型)。但數(shù)據(jù)的大小是固定,而切片可以根據(jù)元素的添加和減少動(dòng)態(tài)調(diào)整容器大小。
Deque,即雙端隊(duì)列,是一個(gè)可以擴(kuò)展的容器。擴(kuò)展可以發(fā)生在容器的前面或后面。當(dāng)隊(duì)列的頂部或尾部需要經(jīng)常被引用時(shí),經(jīng)常使用雙端隊(duì)列。
下面的代碼塊顯示了 Go 雙端隊(duì)列 deque 的使用:
package main import ( "fmt" "github.com/gammazero/deque" ) func main() { var q deque.Deque[string] q.PushBack("I") q.PushBack("love") q.PushBack("learning") q.PushBack("Go") fmt.Println("隊(duì)列長(zhǎng)度為: ", q.Len()) // Prints: 4 fmt.Println("隊(duì)首為元素:", q.Front()) // Prints: I fmt.Println("隊(duì)尾為元素: ", q.Back()) // Prints: Go q.PopFront() // remove "I" q.PopBack() // remove "Go" q.PushFront("Hello") q.PushBack("World") // Consume deque and print elements. for q.Len() != 0 { fmt.Println(q.PopFront()) } }
運(yùn)行結(jié)果如圖:
List 在 Go 語(yǔ)言中有一個(gè)雙鏈表的實(shí)現(xiàn),它位于內(nèi)置標(biāo)準(zhǔn)庫(kù) container/list
包中
我們可以直接使用這個(gè)鏈表的實(shí)現(xiàn):
package main import ( "container/list" "fmt" ) func main() { // Create a new list and put some numbers in it. l1 := list.New() e4 := l1.PushBack(4) e1 := l1.PushFront(1) l1.InsertBefore(3, e4) l1.InsertAfter(2, e1) // now l1 is [1 2 3 4] // Iterate through list and print its contents. for e := l1.Front(); e != nil; e = e.Next() { fmt.Println(e.Value) } l1.MoveToBack(e1) // now l1 is [4 2 3 1] listLength := l1.Len() // length is 4 fmt.Printf("l1 type: %T\n", l1) fmt.Println("l1 length : :", listLength) for e := l1.Front(); e != nil; e = e.Next() { fmt.Println(e.Value) } }
運(yùn)行結(jié)果為:
1
2
3
4
l1 type: *list.List
l1 length : : 4
2
3
4
1
最后介紹一下單鏈表,如果我們想實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)并沒(méi)有標(biāo)準(zhǔn)的容器集成,此時(shí)我們就可以通過(guò)自己根據(jù)要求來(lái)寫一個(gè)自己想要的容器類型,這里以頭插法的單鏈表舉例:
package main import "fmt" type SinglyLinkedList struct { head *LinkedListNode } type LinkedListNode struct { data string next *LinkedListNode } func (ll *SinglyLinkedList) Append(node *LinkedListNode) { if ll.head == nil { ll.head = node return } currentNode := ll.head for currentNode.next != nil { currentNode = currentNode.next } currentNode.next = node } func main() { ll := &SinglyLinkedList{} ll.Append(&LinkedListNode{data: "Hello"}) ll.Append(&LinkedListNode{data: "Gopher"}) for e := ll.head; e != nil; e = e.next { fmt.Println(e.data) } }
運(yùn)行結(jié)果如圖:
到此,關(guān)于“Go語(yǔ)言容器的數(shù)組和切片如何使用”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí),請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站,小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。