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

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

站在用戶的角度思考問題，與客戶深入溝通，找到平陸網(wǎng)站設計與平陸網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：網(wǎng)站設計、網(wǎng)站建設、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、申請域名、網(wǎng)絡空間、企業(yè)郵箱。業(yè)務覆蓋平陸地區(qū)。

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

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

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

官方描述(片段)

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

當我們使用

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

而使用

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

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

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

參考博客：

Go語言中的Nil

Golang之nil

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

Go語言在循環(huán)中panic后還能繼續(xù)執(zhí)行for循環(huán)？

如下的例子，要打印100以內(nèi)能被5整除的數(shù)，以panic的方式選擇出來并打印。

如果用下面的方式，執(zhí)行到第一個panic就會跳出for循環(huán)

只能輸出第一個匹配項，然后退出for循環(huán)。

那么如何保證在for循環(huán)處理完panic不退出循環(huán)，直到打印完所有滿足條件的數(shù)值？

golang的panic被恢復后,能繼續(xù)執(zhí)行比recover更早的defer，或者返回到recover函數(shù)的調(diào)用方，然后繼續(xù)執(zhí)行下去。

所以，我們可以把panic和recover放到單獨的函數(shù)中，然后在for循環(huán)里調(diào)用這個函數(shù)，這個函數(shù)panic并恢復后，能返回到調(diào)用方for循環(huán)并繼續(xù)循環(huán)下去。

執(zhí)行結(jié)果是所有0到100的所有符合panic條件的都能正確處理，for循環(huán)沒有異常退出：

golang的panic屬于非常嚴重的錯誤，一旦panic沒有recover的話，程序就退出了。一般避免主動panic，影響程序穩(wěn)定性。

recover函數(shù)要放在defer里面，并且只能恢復同一個goroutine的并且是直接調(diào)用鏈函數(shù)發(fā)生的panic。recover不能恢復上一層函數(shù)的panic。

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

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

注意：for表達式不用加括號

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

運行結(jié)果

初始條件，可以寫到外面

運行結(jié)果

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

運行結(jié)果

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

永真循環(huán)

運行結(jié)果

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