go語言循環(huán)隊列的實現(xiàn)

隊列的概念在 順序隊列 中，而使用循環(huán)隊列的目的主要是規(guī)避假溢出造成的空間浪費，在使用循環(huán)隊列處理假溢出時，主要有三種解決方案

專注于為中小企業(yè)提供成都網站建設、成都網站制作服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)唐山免費做網站提供優(yōu)質的服務。我們立足成都，凝聚了一批互聯(lián)網行業(yè)人才，有力地推動了上1000家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網站建設實現(xiàn)規(guī)模擴充和轉變。

本文提供后兩種解決方案。

順序隊和循環(huán)隊列是一種特殊的線性表，與順序棧類似，都是使用一組地址連續(xù)的存儲單元依次存放自隊頭到隊尾的數據元素，同時附設隊頭(front)和隊尾(rear)兩個指針，但我們要明白一點，這個指針并不是指針變量，而是用來表示數組當中元素下標的位置。

本文使用切片來完成的循環(huán)隊列，由于一開始使用三個參數的make關鍵字創(chuàng)建切片，在輸出的結果中不包含nil值(看起來很舒服)，而且在驗證的過程中發(fā)現(xiàn)使用append()函數時切片內置的cap會發(fā)生變化，在消除了種種障礙后得到了一個四不像的循環(huán)隊列，即設置的指針是順序隊列的指針，但實際上進行的操作是順序隊列的操作。最后是對make()函數和append()函數的一些使用體驗和小結，隊列的應用放在鏈隊好了。

官方描述(片段)

即切片是一個抽象層，底層是對數組的引用。

當我們使用

構建出來的切片的每個位置的值都被賦為interface類型的初始值nil，但是nil值也是有大小的。

而使用

來進行初始化時，雖然生成的切片中不包含nil值，但是無法通過設置的指針變量來完成入隊和出隊的操作，只能使用append()函數來進行操作

在go語言中，切片是一片連續(xù)的內存空間加上長度與容量的標識，比數組更為常用。使用 append 關鍵字向切片中追加元素也是常見的切片操作

正是基于此，在使用go語言完成循環(huán)隊列時，首先想到的就是使用make(type, len, cap)關鍵字方式完成切片初始化，然后使用append()函數來操作該切片，但這一方式出現(xiàn)了很多問題。在使用append()函數時，切片的cap可能會發(fā)生變化，用不好就會發(fā)生擴容或收縮。最終造成的結果是一個四不像的結果，入隊和出隊操作變得與指針變量無關，失去了作為循環(huán)隊列的意義，用在順序隊列還算合適。

參考博客：

Go語言中的Nil

Golang之nil

Go 語言設計與實現(xiàn)

go語言數組，切片和字典的區(qū)別和聯(lián)系

、數組　

與其他大多數語言類似，Go語言的數組也是一個元素類型相同的定長的序列。

（1）數組的創(chuàng)建。

數組有3種創(chuàng)建方式：[length]Type　、[N]Type{value1, value2, ... , valueN}、[...]Type{value1, value2, ... , valueN}　如下：

復制代碼代碼如下:

func test5() {

var iarray1 [5]int32

var iarray2 [5]int32 = [5]int32{1, 2, 3, 4, 5}

iarray3 := [5]int32{1, 2, 3, 4, 5}

iarray4 := [5]int32{6, 7, 8, 9, 10}

iarray5 := [...]int32{11, 12, 13, 14, 15}

iarray6 := [4][4]int32{{1}, {1, 2}, {1, 2, 3}}

fmt.Println(iarray1)

fmt.Println(iarray2)

fmt.Println(iarray3)

fmt.Println(iarray4)

fmt.Println(iarray5)

fmt.Println(iarray6)

}

結果：

[0 0 0 0 0]

[1 2 3 4 5]

[1 2 3 4 5]

[6 7 8 9 10]

[11 12 13 14 15]

[[1 0 0 0] [1 2 0 0] [1 2 3 0] [0 0 0 0]]

我們看數組 iarray1，只聲明，并未賦值，Go語言幫我們自動賦值為0。再看 iarray2 和 iarray3 ，我們可以看到，Go語言的聲明，可以表明類型，也可以不表明類型，var iarray3 = [5]int32{1, 2, 3, 4, 5} 也是完全沒問題的。

（2）數組的容量和長度是一樣的。cap() 函數和 len() 函數均輸出數組的容量（即長度）。如：

復制代碼代碼如下:

func test6() {

iarray4 := [5]int32{6, 7, 8, 9, 10}

fmt.Println(len(iarray4))

fmt.Println(cap(iarray4))

}

輸出都是5。

（3）使用：

復制代碼代碼如下:

func test7() {

iarray7 := [5]string{"aaa", `bb`, "可以啦", "叫我說什么好", "()"}

fmt.Println(iarray7)

for i := range iarray7 {

fmt.Println(iarray7[i])

}

}

二、切片

Go語言中，切片是長度可變、容量固定的相同的元素序列。Go語言的切片本質是一個數組。容量固定是因為數組的長度是固定的，切片的容量即隱藏數組的長度。長度可變指的是在數組長度的范圍內可變。

（1）切片的創(chuàng)建。

切片的創(chuàng)建有4種方式：

1）make ( []Type ,length, capacity )

2) make ( []Type, length)

3) []Type{}

4) []Type{value1 , value2 , ... , valueN }

從3)、4)可見，創(chuàng)建切片跟創(chuàng)建數組唯一的區(qū)別在于 Type 前的“ [] ”中是否有數字，為空，則代表切片，否則則代表數組。因為切片是長度可變的。如下是創(chuàng)建切片的示例：

復制代碼代碼如下:

func test8() {

slice1 := make([]int32, 5, 8)

slice2 := make([]int32, 9)

slice3 := []int32{}

slice4 := []int32{1, 2, 3, 4, 5}

fmt.Println(slice1)

fmt.Println(slice2)

fmt.Println(slice3)

fmt.Println(slice4)

}

輸出為：

[0 0 0 0 0]

[0 0 0 0 0 0 0 0 0]

[]

[1 2 3 4 5]

如上，創(chuàng)造了4個切片，3個空切片，一個有值的切片。

（2）切片與隱藏數組：

一個切片是一個隱藏數組的引用，并且對于該切片的切片也引用同一個數組。如下示例，創(chuàng)建了一個切片slice0，并根據這個切片創(chuàng)建了2個切片 slice1 和 slice2：

復制代碼代碼如下:

func test9() {

slice0 := []string{"a", "b", "c", "d", "e"}

slice1 := slice0[2 : len(slice0)-1]

slice2 := slice0[:3]

fmt.Println(slice0, slice1, slice2)

slice2[2] = "8"

fmt.Println(slice0, slice1, slice2)

}

輸出為：

[a b c d e] [c d] [a b c]

[a b 8 d e] [8 d] [a b 8]

可見，切片slice0 、 slice1 和 slice2是同一個底層數組的引用，所以slice2改變了，其他兩個都會變。

（3）遍歷、修改切片：

復制代碼代碼如下:

func test10() {

slice0 := []string{"a", "b", "c", "d", "e"}

fmt.Println("\n~~~~~~元素遍歷~~~~~~")

for _, ele := range slice0 {

fmt.Print(ele, " ")

ele = "7"

}

fmt.Println("\n~~~~~~索引遍歷~~~~~~")

for index := range slice0 {

fmt.Print(slice0[index], " ")

}

fmt.Println("\n~~~~~~元素索引共同使用~~~~~~")

for index, ele := range slice0 {

fmt.Print(ele, slice0[index], " ")

}

fmt.Println("\n~~~~~~修改~~~~~~")

for index := range slice0 {

slice0[index] = "9"

}

fmt.Println(slice0)

}

如上，前三種循環(huán)使用了不同的for range循環(huán)，當for后面，range前面有2個元素時，第一個元素代表索引，第二個元素代表元素值，使用 “_” 則表示忽略，因為go語言中，未使用的值會導致編譯錯誤。

只有一個元素時，該元素代表索引。

只有用索引才能修改元素。如在第一個遍歷中，賦值ele為7，結果沒有作用。因為在元素遍歷中，ele是值傳遞，ele是該切片元素的副本，修改它不會影響原本值，而在第四個遍歷——索引遍歷中，修改的是該切片元素引用的值，所以可以修改。

結果為：

~~~~~~元素遍歷~~~~~~

a b c d e

~~~~~~索引遍歷~~~~~~

a b c d e

~~~~~~元素索引共同使用~~~~~~

aa bb cc dd ee

~~~~~~修改~~~~~~

[9 9 9 9 9]

（4）、追加、復制切片：

復制代碼代碼如下:

func test11() {

slice := []int32{}

fmt.Printf("slice的長度為：%d,slice為：%v\n", len(slice), slice)

slice = append(slice, 12, 11, 10, 9)

fmt.Printf("追加后，slice的長度為：%d,slice為：%v\n", len(slice), slice)

slicecp := make([]int32, (len(slice)))

fmt.Printf("slicecp的長度為：%d,slicecp為：%v\n", len(slicecp), slicecp)

copy(slicecp, slice)

fmt.Printf("復制賦值后，slicecp的長度為：%d,slicecp為：%v\n", len(slicecp), slicecp)

}

追加、復制切片，用的是內置函數append和copy，copy函數返回的是最后所復制的元素的數量。

（5）、內置函數append

內置函數append可以向一個切片后追加一個或多個同類型的其他值。如果追加的元素數量超過了原切片容量，那么最后返回的是一個全新數組中的全新切片。如果沒有超過，那么最后返回的是原數組中的全新切片。無論如何，append對原切片無任何影響。如下示例：

復制代碼代碼如下:

func test12() {

slice := []int32{1, 2, 3, 4, 5, 6}

slice2 := slice[:2]

_ = append(slice2, 50, 60, 70, 80, 90)

fmt.Printf("slice為：%v\n", slice)

fmt.Printf("操作的切片：%v\n", slice2)

_ = append(slice2, 50, 60)

fmt.Printf("slice為：%v\n", slice)

fmt.Printf("操作的切片：%v\n", slice2)

}

如上，append方法用了2次，結果返回的結果完全不同，原因是第二次append方法追加的元素數量沒有超過 slice 的容量。而無論怎樣，原切片slice2都無影響。結果：

slice為：[1 2 3 4 5 6]

操作的切片：[1 2]

slice為：[1 2 50 60 5 6]

操作的切片：[1 2]

用for循環(huán)遍歷數組

這個循環(huán)起來的時候肯定是沒有辦法進行使用的，而且這個效果也不是特別的明顯，你可以直接進行其他方面的使用就可以了。

for循環(huán)條件能用數組嗎？

for循環(huán)里包括三個部分，初始化部分，是你的i = 0;測試部分，iva[4];調解部分:i++;

這里三個部分除了初始部分是常量之外，測試部分可以是常量，也可以是變量，沒有明確的限制。數組元素是常量，滿足條件。

Go語言”奇怪用法“有哪些

1，go的變量聲明順序是：”先寫變量名，再寫類型名“，此與C/C++的語法孰優(yōu)孰劣，可見下文解釋：

2，go是通過package來組織的（與python類似），只有package名為main的包可以包含main函數，一個可執(zhí)行程序有且僅有一個main包，通過import關鍵字來導入其他非main包。

3，可見性規(guī)則。go語言中，使用大小寫來決定該常量、變量、類型、接口、結構或函數是否可以被外部包含調用。根據約定，函數名首字母小寫即為private，函數名首字母大寫即為public。

4，go內置關鍵字（25個均為小寫）。

5，函數不用先聲明，即可使用。

6，在函數內部可以通過 := 隱士定義變量。（函數外必須顯示使用var定義變量）

7，go程序使用UTF-8編碼的純Unicode文本編寫。

8，使用big.Int的陷阱：

9，從技術層面講，go語言的語句是以分號分隔的，但這些是由編譯器自動添加的，不用手動輸入，除非需要在同一行中寫入多個語句。沒有分號及只需少量的逗號和圓括號，使得go語言的程序更容易閱讀。

10，go語言只有一個循環(huán)結構——for循環(huán)。

11，go里的自增運算符只有——“后++”

12，go語言中的slice用法類似python中數組，關于slice的詳細用法可見：

13，函數也是一個值，使用匿名函數返回一個值。

14，函數閉包的使用，閉包是一個匿名函數值，會引用到其外部的變量。

普通for語句循環(huán)遍歷數組

利用多次輸出dw加上“寫作業(yè)去”。

利用for循環(huán)實現(xiàn)遍歷數組，是第一種普通for循環(huán)。

缺點：如果數組過長無法得知準確的數組長度。

故可以將for循環(huán)中的

i4改寫為iarr(數組名稱).length(數組長度)，

缺點：每一次都要重新獲取數組的長度。

故可以提前獲取length，故優(yōu)化后如例3所示：

標題名稱：go語言for循環(huán)數組 go語言 數組
網頁URL：http://chinadenli.net/article20/hgcijo.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供外貿網站建設、面包屑導航、網站策劃、網頁設計公司、微信小程序、網站制作

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)