Go?container包的介紹
更新時(shí)間：2021年12月20日 17:26:43 作者：Kevin_cai09
這篇文章主要介紹了Go?container包,go語(yǔ)言container包中有List和Element容器ist和Element都是結(jié)構(gòu)體類型。結(jié)構(gòu)體類型有一個(gè)特點(diǎn)，那就是它們的零值都會(huì)是擁有其特定結(jié)構(gòu)，但沒(méi)有任何定制化內(nèi)容的值,相當(dāng)于一個(gè)空殼,下面一起進(jìn)文章來(lái)了解具體內(nèi)容吧
1.簡(jiǎn)介
Container — 容器數(shù)據(jù)類型：該包實(shí)現(xiàn)了三個(gè)復(fù)雜的數(shù)據(jù)結(jié)構(gòu)：堆、鏈表、環(huán)
List：Go中對(duì)鏈表的實(shí)現(xiàn)，其中List：雙向鏈表，Element：鏈表中的元素Ring：實(shí)現(xiàn)的是一個(gè)循環(huán)鏈表，也就是我們俗稱的環(huán)Heap：Go中對(duì)堆的實(shí)現(xiàn)
2.list
簡(jiǎn)單實(shí)用：
func main() {
// 初始化雙向鏈表
l := list.New()
// 鏈表頭插入
l.PushFront(1)
// 鏈表尾插入
l.PushBack(2)
l.PushFront(3)
// 從頭開(kāi)始遍歷
for head := l.Front();head != nil;head = head.Next() {
fmt.Println(head.Value)
}
}
方法列表：
type Element
func (e *Element) Next() *Element // 返回該元素的下一個(gè)元素，如果沒(méi)有下一個(gè)元素則返回 nil
func (e *Element) Prev() *Element // 返回該元素的前一個(gè)元素，如果沒(méi)有前一個(gè)元素則返回nil
type List
func New() *List // 返回一個(gè)初始化的list
func (l *List) Back() *Element // 獲取list l的最后一個(gè)元素
func (l *List) Front() *Element // 獲取list l的第一個(gè)元素
func (l *List) Init() *List // list l 初始化或者清除 list l
func (l *List) InsertAfter(v interface{}, mark *Element) *Element // 在 list l 中元素 mark 之后插入一個(gè)值為 v 的元素，并返回該元素，如果 mark 不是list中元素，則 list 不改變
func (l *List) InsertBefore(v interface{}, mark *Element) *Element // 在 list l 中元素 mark 之前插入一個(gè)值為 v 的元素，并返回該元素，如果 mark 不是list中元素，則 list 不改變
func (l *List) Len() int // 獲取 list l 的長(zhǎng)度
func (l *List) MoveAfter(e, mark *Element) // 將元素 e 移動(dòng)到元素 mark 之后，如果元素e 或者 mark 不屬于 list l，或者 e==mark，則 list l 不改變
func (l *List) MoveBefore(e, mark *Element) // 將元素 e 移動(dòng)到元素 mark 之前，如果元素e 或者 mark 不屬于 list l，或者 e==mark，則 list l 不改變
func (l *List) MoveToBack(e *Element) // 將元素 e 移動(dòng)到 list l 的末尾，如果 e 不屬于list l，則list不改變
func (l *List) MoveToFront(e *Element) // 將元素 e 移動(dòng)到 list l 的首部，如果 e 不屬于list l，則list不改變
func (l *List) PushBack(v interface{}) *Element // 在 list l 的末尾插入值為 v 的元素，并返回該元素
func (l *List) PushBackList(other *List) // 在 list l 的尾部插入另外一個(gè) list，其中l(wèi) 和 other 可以相等
func (l *List) PushFront(v interface{}) *Element // 在 list l 的首部插入值為 v 的元素，并返回該元素
func (l *List) PushFrontList(other *List) // 在 list l 的首部插入另外一個(gè) list，其中 l 和 other 可以相等
func (l *List) Remove(e *Element) interface{} // 如果元素 e 屬于list l，將其從 list 中刪除，并返回元素 e 的值
2.1數(shù)據(jù)結(jié)構(gòu)
節(jié)點(diǎn)定義：
type Element struct {
// 后繼指針，前向指針
next, prev *Element
// 鏈表指針，屬于哪個(gè)鏈表
list *List
// 節(jié)點(diǎn)value
Value interface{}
}
雙向鏈表定義：
type List struct {
// 根元素
root Element // sentinel list element, only &root, root.prev, and root.next are used
// 實(shí)際節(jié)點(diǎn)數(shù)量
len int // current list length excluding (this) sentinel element
}
初始化：
// 通過(guò)工廠方法返回list指針
func New() *List { return new(List).Init() }
func (l *List) Init() *List {
l.root.next = &l.root
l.root.prev = &l.root
l.len = 0
return l
}
這里可以看到root節(jié)點(diǎn)作為一個(gè)根節(jié)點(diǎn)，不承擔(dān)數(shù)據(jù)，也不是實(shí)際的鏈表節(jié)點(diǎn)，節(jié)點(diǎn)數(shù)量len沒(méi)算上它，再初始化的時(shí)候，root節(jié)點(diǎn)會(huì)成為一個(gè)只有一個(gè)節(jié)點(diǎn)的環(huán)（前后指針都指向自己）
2.2插入元素
頭插法:
func (l *List) Front() *Element {
if l.len == 0 {
return nil
}
return l.root.next
}
func (l *List) PushFront(v interface{}) *Element {
l.lazyInit()
return l.insertValue(v, &l.root)
}
尾插法:
func (l *List) Back() *Element {
if l.len == 0 {
return nil
}
return l.root.prev
}
func (l *List) PushBack(v interface{}) *Element {
l.lazyInit()
return l.insertValue(v, l.root.prev)
}
在指定元素后新增元素:
func (l *List) insert(e, at *Element) *Element {
e.prev = at
e.next = at.next
e.prev.next = e
e.next.prev = e
e.list = l
l.len++
return e
}
這里有個(gè)延遲初始化的邏輯：lazyInit，把初始化操作延后，僅在實(shí)際需要的時(shí)候才進(jìn)行
func (l *List) lazyInit() {
if l.root.next == nil {
l.Init()
}
}
移除元素：
// remove 從雙向鏈表中移除一個(gè)元素e，遞減鏈表的長(zhǎng)度，返回該元素e
func (l *List) remove(e *Element) *Element {
e.prev.next = e.next
e.next.prev = e.prev
e.next = nil // 防止內(nèi)存泄漏
e.prev = nil // 防止內(nèi)存泄漏
e.list = nil
l.len --
return e
}
3.ring
Go中提供的ring是一個(gè)雙向的循環(huán)鏈表，與list的區(qū)別在于沒(méi)有表頭和表尾，ring表頭和表尾相連，構(gòu)成一個(gè)環(huán)
使用demo：
func main() {
// 初始化3個(gè)元素的環(huán)，返回頭節(jié)點(diǎn)
r := ring.New(3)
// 給環(huán)填充值
for i := 1;i <= 3;i++{
r.Value = i
r = r.Next()
}
sum := 0
// 對(duì)環(huán)的每個(gè)元素進(jìn)行處理
r.Do(func(i interface{}) {
sum = i.(int) + sum
})
fmt.Println(sum)
}
方法列表：
type Ring
func New(n int) *Ring // 初始化環(huán)
func (r *Ring) Do(f func(interface{})) // 循環(huán)環(huán)進(jìn)行操作
func (r *Ring) Len() int // 環(huán)長(zhǎng)度
func (r *Ring) Link(s *Ring) *Ring // 連接兩個(gè)環(huán)
func (r *Ring) Move(n int) *Ring // 指針從當(dāng)前元素開(kāi)始向后移動(dòng)或者向前（n 可以為負(fù)數(shù)）
func (r *Ring) Next() *Ring // 當(dāng)前元素的下個(gè)元素
func (r *Ring) Prev() *Ring // 當(dāng)前元素的上個(gè)元素
func (r *Ring) Unlink(n int) *Ring // 從當(dāng)前元素開(kāi)始，刪除 n 個(gè)元素
3.1數(shù)據(jù)結(jié)構(gòu)
環(huán)節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)：
type Ring struct {
next, prev *Ring // 前繼和后繼指針
Value interface{} // for use by client; untouched by this library
}
初始化一個(gè)環(huán)：后繼和前繼指針都指向自己
func (r *Ring) init() *Ring {
r.next = r
r.prev = r
return r
}
初始化指定數(shù)量個(gè)節(jié)點(diǎn)的環(huán)
func New(n int) *Ring {
if n <= 0 {
return nil
}
r := new(Ring)
p := r
for i := 1; i < n; i++ {
p.next = &Ring{prev: p}
p = p.next
}
p.next = r
r.prev = p
return r
}
遍歷環(huán)，對(duì)個(gè)元素執(zhí)行指定操作：
func (r *Ring) Do(f func(interface{})) {
if r != nil {
f(r.Value)
for p := r.Next(); p != r; p = p.next {
f(p.Value)
}
}
}
4.heap
Go中堆使用的數(shù)據(jù)結(jié)構(gòu)是最小二叉樹(shù)，即根節(jié)點(diǎn)比左邊子樹(shù)和右邊子樹(shù)的所有值都小
使用demo：需要實(shí)現(xiàn)Interface接口，go中堆都是實(shí)現(xiàn)這個(gè)接口，定義了排序，插入和刪除方法
type Interface interface {
sort.Interface
Push(x interface{}) // add x as element Len()
Pop() interface{} // remove and return element Len() - 1.
}
實(shí)現(xiàn)接口：
// An IntHeap is a min-heap of ints.
type IntHeap []int
func (h IntHeap) Len() int { return len(h) }
func (h IntHeap) Less(i, j int) bool { return h[i] < h[j] }
func (h IntHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] }
func (h *IntHeap) Push(x interface{}) {
// Push and Pop use pointer receivers because they modify the slice's length,
// not just its contents.
*h = append(*h, x.(int))
}
func (h *IntHeap) Pop() interface{} {
old := *h
n := len(old)
x := old[n-1]
*h = old[0 : n-1]
return x
}
// This example inserts several ints into an IntHeap, checks the minimum,
// and removes them in order of priority.
func Example_intHeap() {
h := &IntHeap{2, 1, 5}
heap.Init(h)
heap.Push(h, 3)
fmt.Printf("minimum: %d\n", (*h)[0])
for h.Len() > 0 {
fmt.Printf("%d ", heap.Pop(h))
}
// Output:
// minimum: 1
// 1 2 3 5
}
4.1數(shù)據(jù)結(jié)構(gòu)
上?。?/strong>
func Push(h Interface, x interface{}) {
h.Push(x)
up(h, h.Len()-1)
}
func up(h Interface, j int) {
for {
i := (j - 1) / 2 // parent
if i == j || !h.Less(j, i) {
break
}
h.Swap(i, j)
j = i
}
}
下沉：
func Pop(h Interface) interface{} {
n := h.Len() - 1
h.Swap(0, n)
down(h, 0, n)
return h.Pop()
}
func down(h Interface, i0, n int) bool {
i := i0
for {
j1 := 2*i + 1
if j1 >= n || j1 < 0 { // j1 < 0 after int overflow
break
}
j := j1 // left child
if j2 := j1 + 1; j2 < n && h.Less(j2, j1) {
j = j2 // = 2*i + 2 // right child
}
if !h.Less(j, i) {
break
}
h.Swap(i, j)
i = j
}
return i > i0
}
到此這篇關(guān)于Go container包的介紹的文章就介紹到這了,更多相關(guān)Go container包內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Go語(yǔ)言學(xué)習(xí)之WaitGroup用法詳解
Go語(yǔ)言中的?WaitGroup?和?Java?中的?CyclicBarrier、CountDownLatch?非常類似。本文將詳細(xì)為大家講講WaitGroup的用法，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-06-06
Go語(yǔ)言使用sqlx操作數(shù)據(jù)庫(kù)的示例詳解
sqlx?是?Go?語(yǔ)言中一個(gè)流行的第三方包，它提供了對(duì)?Go?標(biāo)準(zhǔn)庫(kù)?database/sql?的擴(kuò)展，本文重點(diǎn)講解?sqlx?在?database/sql?基礎(chǔ)上擴(kuò)展的功能，希望對(duì)大家有所幫助2023-06-06
Golang發(fā)送http GET請(qǐng)求的示例代碼
這篇文章主要介紹了Golang發(fā)送http GET請(qǐng)求的示例代碼，幫助大家更好的理解和使用golang，感興趣的朋友可以了解下2020-12-12
你是否聽(tīng)說(shuō)過(guò)?Go?語(yǔ)言中的函數(shù)是一等公民，如果沒(méi)有，那么恭喜你，本文將帶你一起揭開(kāi)這個(gè)神秘的面紗，感興趣的小伙伴快來(lái)和小編一起學(xué)習(xí)起來(lái)吧2023-07-07
golang利用不到20行代碼實(shí)現(xiàn)路由調(diào)度詳解
這篇文章主要給大家介紹了關(guān)于golang利用不到20行代碼實(shí)現(xiàn)路由調(diào)度的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2018-08-08
這篇文章主要介紹了go?generate代碼自動(dòng)生成指南,本文將探討?go?generate?命令的使用方法、原理以及一些實(shí)際應(yīng)用場(chǎng)景,希望讀者能夠更好地理解和運(yùn)用這個(gè)強(qiáng)大的工具2024-01-01
詳解golang consul-grpc 服務(wù)注冊(cè)與發(fā)現(xiàn)
這篇文章主要介紹了詳解golang consul-grpc 服務(wù)注冊(cè)與發(fā)現(xiàn)，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-06-06
Go語(yǔ)言學(xué)習(xí)之將mp4通過(guò)rtmp推送流媒體服務(wù)的實(shí)現(xiàn)方法
對(duì)音視頻一直是小白,決定沉下心來(lái),好好研究一下音視頻知識(shí),下面這篇文章主要給大家介紹了關(guān)于Go語(yǔ)言學(xué)習(xí)之將mp4通過(guò)rtmp推送流媒體服務(wù)的實(shí)現(xiàn)方法,需要的朋友可以參考下2022-12-12
Golang實(shí)現(xiàn)四種負(fù)載均衡的算法(隨機(jī),輪詢等)
本文介紹了示例介紹了Golang 負(fù)載均衡的四種實(shí)現(xiàn)，主要包括了隨機(jī)，輪詢，加權(quán)輪詢負(fù)載，一致性hash，感興趣的小伙伴們可以參考一下2021-06-06
這篇文章主要來(lái)和大家分享一下Go語(yǔ)言中重構(gòu)的技巧,即如何盡量避免使用 else、break 和 continue,從而讓代碼更透明、更易讀,感興趣的小伙伴可以學(xué)習(xí)一下2023-10-10