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

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

成都創(chuàng)新互聯(lián)云計(jì)算的互聯(lián)網(wǎng)服務(wù)提供商,擁有超過13年的服務(wù)器租用、成都服務(wù)器托管、云服務(wù)器、虛擬空間、網(wǎng)站系統(tǒng)開發(fā)經(jīng)驗(yàn)，已先后獲得國家工業(yè)和信息化部頒發(fā)的互聯(lián)網(wǎng)數(shù)據(jù)中心業(yè)務(wù)許可證。專業(yè)提供云主機(jī)、虛擬空間、國際域名空間、VPS主機(jī)、云服務(wù)器、香港云服務(wù)器、免備案服務(wù)器等。

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

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

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

官方描述(片段)

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

當(dāng)我們使用

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

而使用

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

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

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

參考博客：

Go語言中的Nil

Golang之nil

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

golang for循環(huán)取值為什么不按順序輸出？

Go 語言中的 for 循環(huán)不會(huì)按照順序輸出，因?yàn)樗皇且粋€(gè)有序的過程。for 循環(huán)采用的是“基于條件的循環(huán)”，而不是“基于步長的循環(huán)”。這意味著當(dāng)條件滿足時(shí)，for 循環(huán)會(huì)執(zhí)行一次，而不是每次都按照指定的步長執(zhí)行一次。

golang中包循環(huán)依賴問題

一、go中為什么不允許循環(huán)依賴

二、如何解決循環(huán)依賴

循環(huán)依賴就是A引用B，B又引用A，形成了一個(gè)包引用的閉環(huán)。要解決循環(huán)引用，就是打破這個(gè)閉環(huán)，讓A引用B，B不能引用A?？聪旅娴睦樱?/p>

包結(jié)構(gòu)如下：

執(zhí)行main函數(shù)報(bào)錯(cuò)：

報(bào)錯(cuò)的原因是 我們在執(zhí)行bagA.PrintA()的時(shí)候，引用了A包，A包又引用了B包，B包又引用了A包，形成了循環(huán)依賴。那我們打破依賴就可以了。

那么該怎么打破呢？

我們發(fā)現(xiàn)A包引用B包，是因?yàn)锳包需要調(diào)用B包的bagB.GetName()方法；同樣的，B包引用A包，是因?yàn)锽包需要調(diào)用A包的bagA.GetName()方法。那么，我們有沒有不需要引包就能使B包可以調(diào)用A包的方法呢？

當(dāng)然是有的。看下面：

我們在B包里定義了一個(gè)方法變量AHandler，并且提供了為這個(gè)方法變量賦值的方法Register()，然后在A包里的init()方法里，調(diào)用B包的Register()方法，將A包的GetName方法復(fù)賦值給了AHandler變量。 這樣，在B包執(zhí)行方法AHandler是不是就相當(dāng)于調(diào)用了A包的GetName方法呢？看執(zhí)行結(jié)果：

總結(jié)：

上述解決辦法的核心邏輯就是，B包使用一個(gè)方法變量來替代A中的方法（來完成B不引用A），A來為該變量賦值（因?yàn)锳引用B，A可以調(diào)用B的方法來完成賦值）。 解決循環(huán)依賴問題，思想就是打破包的循環(huán)依賴，以不導(dǎo)包的方式調(diào)用其他包的方法。所以，采用接口的形式也可以解決循環(huán)依賴（B定義一個(gè)接口，A中你想要調(diào)用的方法實(shí)現(xiàn)了該接口，A中完成接口變量賦值，B來調(diào)用接口方法，有時(shí)間再補(bǔ)充例子吧）

Golang入門到項(xiàng)目實(shí)戰(zhàn) | golang for循環(huán)語句

go語言中的for循環(huán)，只有for關(guān)鍵字，去除了像其他語言中的while和do while.

注意：for表達(dá)式不用加括號

循環(huán)輸出1到10

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

初始條件，可以寫到外面

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

初始條件和結(jié)束條件都可以省略

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

這種情況類似其他語言中的while循環(huán)

永真循環(huán)

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

for循環(huán)可以通過break、goto、return、panic語句強(qiáng)制退出循環(huán)。