go語(yǔ)言循環(huán)隊(duì)列的實(shí)現(xiàn)

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

創(chuàng)新互聯(lián)是一家專(zhuān)業(yè)從事成都網(wǎng)站制作、成都做網(wǎng)站、網(wǎng)頁(yè)設(shè)計(jì)的品牌網(wǎng)絡(luò)公司。如今是成都地區(qū)具影響力的網(wǎng)站設(shè)計(jì)公司,作為專(zhuān)業(yè)的成都網(wǎng)站建設(shè)公司,創(chuàng)新互聯(lián)依托強(qiáng)大的技術(shù)實(shí)力、以及多年的網(wǎng)站運(yùn)營(yíng)經(jīng)驗(yàn),為您提供專(zhuān)業(yè)的成都網(wǎng)站建設(shè)、營(yíng)銷(xiāo)型網(wǎng)站建設(shè)及網(wǎng)站設(shè)計(jì)開(kāi)發(fā)服務(wù)！

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

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

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

官方描述(片段)

即切片是一個(gè)抽象層，底層是對(duì)數(shù)組的引用。

當(dāng)我們使用

構(gòu)建出來(lái)的切片的每個(gè)位置的值都被賦為interface類(lèi)型的初始值nil，但是nil值也是有大小的。

而使用

來(lái)進(jìn)行初始化時(shí)，雖然生成的切片中不包含nil值，但是無(wú)法通過(guò)設(shè)置的指針變量來(lái)完成入隊(duì)和出隊(duì)的操作，只能使用append()函數(shù)來(lái)進(jìn)行操作

在go語(yǔ)言中，切片是一片連續(xù)的內(nèi)存空間加上長(zhǎng)度與容量的標(biāo)識(shí)，比數(shù)組更為常用。使用 append 關(guān)鍵字向切片中追加元素也是常見(jiàn)的切片操作

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

參考博客：

Go語(yǔ)言中的Nil

Golang之nil

Go 語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)

go語(yǔ)言中實(shí)現(xiàn)切片(slice)的三種方式

定義一個(gè)切片，然后讓切片去引用一個(gè)已經(jīng)創(chuàng)建好的數(shù)組?；菊Z(yǔ)法如下：

索引1：切片引用的起始元素位

索引2：切片只引用該元素位之前的元素

例程如下：

在該方法中，我們未指定容量cap，這里的值為5是系統(tǒng)定義的。

在方法一中，可以用arr數(shù)組名來(lái)操控?cái)?shù)組中的元素，也可以通過(guò)slice切片來(lái)操控?cái)?shù)組中的元素。切片是直接引用數(shù)組，數(shù)組是事先存在的，程序員是可見(jiàn)的。

通過(guò) make 來(lái)創(chuàng)建切片，基本語(yǔ)法如下：

make函數(shù)第三個(gè)參數(shù)cap即容量是可選的，如果一定要自己注明的話，要注意保證cap≥len。

用該方法可以 指定切片的大小(len)和容量(cap)

例程如下：

由于未賦值系統(tǒng)默認(rèn)將元素值置為0，即：

數(shù)值類(lèi)型數(shù)組：????默認(rèn)值為 0

字符串?dāng)?shù)組：? ? ? ?默認(rèn)值為 ""

bool數(shù)組：? ? ? ? ? ?默認(rèn)值為 false

在方法二中，通過(guò)make方式創(chuàng)建的切片對(duì)應(yīng)的數(shù)組是由make底層維護(hù)，對(duì)外不可見(jiàn)，即只能通過(guò)slice去訪問(wèn)各個(gè)元素。

定義一個(gè)切片，直接就指定具體數(shù)組，使用原理類(lèi)似于make的方式。

例程如下：

golang 切片在函數(shù)傳遞

背景： 切片當(dāng)參數(shù)傳遞時(shí)，無(wú)法append

原因： go語(yǔ)言中切片是地址傳遞，test函數(shù)添加的1，2，3后被分配了新的地址，s切片還是指向原來(lái)的地址，a和s內(nèi)存地址不一樣

解決方法：推薦方法2

1.在test函數(shù)返回新的切片，main函數(shù)接受返回結(jié)果

Go語(yǔ)言 排序與搜索切片

Go語(yǔ)言標(biāo)準(zhǔn)庫(kù)中提供了sort包對(duì)整型，浮點(diǎn)型，字符串型切片進(jìn)行排序，檢查一個(gè)切片是否排好序，使用二分法搜索函數(shù)在一個(gè)有序切片中搜索一個(gè)元素等功能。

關(guān)于sort包內(nèi)的函數(shù)說(shuō)明與使用，請(qǐng)查看

在這里簡(jiǎn)單講幾個(gè)sort包中常用的函數(shù)

在Go語(yǔ)言中，對(duì)字符串的排序都是按照字節(jié)排序，也就是說(shuō)在對(duì)字符串排序時(shí)是區(qū)分大小寫(xiě)的。

二分搜索算法

Go語(yǔ)言中提供了一個(gè)使用二分搜索算法的sort.Search(size,fn)方法：每次只需要比較㏒?n個(gè)元素，其中n為切片中元素的總數(shù)。

sort.Search(size,fn)函數(shù)接受兩個(gè)參數(shù)：所處理的切片的長(zhǎng)度和一個(gè)將目標(biāo)元素與有序切片的元素相比較的函數(shù)，該函數(shù)是一個(gè)閉包，如果該有序切片是升序排列，那么在判斷時(shí)使用 有序切片的元素 = 目標(biāo)元素。該函數(shù)返回一個(gè)int值，表示與目標(biāo)元素相同的切片元素的索引。

在切片中查找出某個(gè)與目標(biāo)字符串相同的元素索引

golang變量(二)——map和slice詳解

衍生類(lèi)型，interface{} , map, [] ，struct等

map類(lèi)似于java的hashmap，python的dict，php的hash array。

常規(guī)的for循環(huán)，可以用for k,v :=range m {}. 但在下面清空有一個(gè)坑注意：

著名的map[string]*struct 副本問(wèn)題

結(jié)果：

Go 中不存在引用傳遞，所有的參數(shù)傳遞都是值傳遞，而map是等同于指針類(lèi)型的，所以在把map變量傳遞給函數(shù)時(shí)，函數(shù)對(duì)map的修改，也會(huì)實(shí)質(zhì)改變map的值。

slice類(lèi)似于其他語(yǔ)言的數(shù)組（list，array），slice初始化和map一樣，這里不在重復(fù)

除了Pointer數(shù)組外，len表示使用長(zhǎng)度，cap是總?cè)萘?，make([]int, len, cap)可以預(yù)申請(qǐng) 比較大的容量，這樣可以減少容量拓展的消耗，前提是要用到。

cap是計(jì)算切片容量，len是計(jì)算變量長(zhǎng)度的，兩者不一樣。具體例子如下：

結(jié)果：

分析：cap是計(jì)算當(dāng)前slice已分配的容量大小，采用的是預(yù)分配的伙伴算法（當(dāng)容量滿時(shí)，拓展分配一倍的容量）。

append是slice非常常用的函數(shù)，用于添加數(shù)據(jù)到slice中，但如果使用不好，會(huì)有下面的問(wèn)題：

預(yù)期是[1 2 3 4 5 6 7 8 9 10]， [1 2 3 4 5 6 7 8 9 10 11 12]，但實(shí)際結(jié)果是：

注意slice是值傳遞，修改一下：

輸出如下：

== 只能用于判斷常規(guī)數(shù)據(jù)類(lèi)型，無(wú)法使用用于slice和map判斷，用于判斷map和slice可以使用reflect.DeepEqual，這個(gè)函數(shù)用了遞歸來(lái)判斷每層的k，v是否一致。

當(dāng)然還有其他方式，比如轉(zhuǎn)換成json，但小心有一些異常的bug，比如html編碼，具體這個(gè)json問(wèn)題，待后面在分析。

golang-101-hacks(12)——切片作為函數(shù)參數(shù)傳遞

注：本文是對(duì) golang-101-hacks 中文翻譯。

在Go語(yǔ)言中，函數(shù)參數(shù)是值傳遞。使用slice作為函數(shù)參數(shù)時(shí)，函數(shù)獲取到的是slice的副本:一個(gè)指針，指向底層數(shù)組的起始地址，同時(shí)帶有slice的長(zhǎng)度和容量。既然各位熟知數(shù)據(jù)存儲(chǔ)的內(nèi)存的地址，現(xiàn)在可以對(duì)切片數(shù)據(jù)進(jìn)行修改。讓我們看看下面的例子:

In Go, the function parameters are passed by value. With respect to use slice as a function argument, that means the function will get the copies of the slice: a pointer which points to the starting address of the underlying array, accompanied by the length and capacity of the slice. Oh boy! Since you know the address of the memory which is used to store the data, you can tweak the slice now. Let's see the following example:

運(yùn)行結(jié)果如下

由此可見(jiàn)，執(zhí)行modifyValue函數(shù)，切片s的元素發(fā)生了變化。盡管modifyValue函數(shù)只是操作slice的副本，但是任然改變了切片的數(shù)據(jù)元素，看另一個(gè)例子:

You can see, after running modifyValue function, the content of slice s is changed. Although the modifyValue function just gets a copy of the memory address of slice's underlying array, it is enough!

See another example:

The result is like this:

而這一次，addValue函數(shù)并沒(méi)有修改main函數(shù)中的切片s的元素。這是因?yàn)樗皇遣僮髑衅瑂的副本，而不是切片s本身。所以如果真的想讓函數(shù)改變切片的內(nèi)容，可以傳遞切片的地址:

This time, the addValue function doesn't take effect on the s slice in main function. That's because it just manipulate the copy of the s, not the "real" s.

So if you really want the function to change the content of a slice, you can pass the address of the slice:

運(yùn)行結(jié)果如下