Go語言list（列表）

2021-11-10

創(chuàng)新互聯(lián)建站憑借在網(wǎng)站建設(shè)、網(wǎng)站推廣領(lǐng)域領(lǐng)先的技術(shù)能力和多年的行業(yè)經(jīng)驗，為客戶提供超值的營銷型網(wǎng)站建設(shè)服務(wù)，我們始終認為：好的營銷型網(wǎng)站就是好的業(yè)務(wù)員。我們已成功為企業(yè)單位、個人等客戶提供了網(wǎng)站建設(shè)、成都網(wǎng)站建設(shè)服務(wù)，以良好的商業(yè)信譽，完善的服務(wù)及深厚的技術(shù)力量處于同行領(lǐng)先地位。

列表是一種非連續(xù)的存儲容器，有多個節(jié)點組成，節(jié)點通過一些變量記錄彼此之間的關(guān)系

單鏈表和雙鏈表就是列表的兩種方法。

原理：A、B、C三個人，B懂A的電話，C懂B的電話只是單方知道號碼，這樣就形成了一個單鏈表結(jié)構(gòu)。

如果C把自己的號碼給B，B把自己的號碼給A，因為是雙方都知道對方的號碼，這樣就形成了一個雙鏈表結(jié)構(gòu)

如果B換號碼了，他需要通知AC，把自己的號碼刪了，這個過程就是列表的刪除操作。

在Go語言中，列表使用 container/list 包來實現(xiàn)，內(nèi)部的實現(xiàn)原理是雙鏈表，列表能夠高效地進行任意位置的元素插入和刪除操作。

列表初始化的兩種辦法

列表沒有給出具體的元素類型的限制，所以列表的元素可以是任意類型的，

例如給列表中放入了一個 interface{} 類型的值，取出值后，如果要將 interface{} 轉(zhuǎn)換為其他類型將會發(fā)生宕機。

雙鏈表支持從隊列前方或后方插入元素，分別對應(yīng)的方法是 PushFront 和 PushBack。

列表插入函數(shù)的返回值會提供一個 *list.Element 結(jié)構(gòu)，這個結(jié)構(gòu)記錄著列表元素的值以及與其他節(jié)點之間的關(guān)系等信息，從列表中刪除元素時，需要用到這個結(jié)構(gòu)進行快速刪除。

遍歷完也能看到最后的結(jié)果

學(xué)習(xí)地址：

Go語言實現(xiàn)二叉樹遍歷

圖例如下:

結(jié)果應(yīng)該是分別是：

廣度優(yōu)先: a - b - c - d - f - e - g

先序遍歷: a - b - d - e - f - g - c

中序遍歷: e - d - b - g - f - a - c

后序遍歷: e - d - g - f - b - c - a

結(jié)果存在result里面，如果不存可以少一層變量

這個地方強烈建議讀一下下面的第一個鏈接，我遵照著那篇文章實現(xiàn)的，只是用Go改寫了而已。

首先定義一個數(shù)據(jù)結(jié)構(gòu)，用來存儲一些Node的信息。

這里是可以運行的，但是總會拋出一個數(shù)組越界的錯誤，我看了半天也沒看出來哪里有問題，Mac版的devel我這邊又有bug，沒用起來。至少思路對了，我后面再看一下哪里的問題。(感謝 @RiXu 指正)

關(guān)于在go語言中導(dǎo)入當前文件夾的步驟

1.先把要導(dǎo)入的包go build - go install

2.接著在要導(dǎo)入的方法中以： 項目名 / 導(dǎo)入的文件名 ?的形式導(dǎo)入即可（如下方test（項目名） / chiid（文件名））

Go中字符串的遍歷

首先說一下go中的字符串類型：

字符串就是一串固定長度的字符連接起來的字符序列。Go的字符串是由單個字節(jié)連接起來的。Go語言的字符串的字節(jié)使用UTF-8編碼標識Unicode文本。

下面介紹字符串的三種遍歷方式，根據(jù)實際情況選擇即可。

該遍歷方式==缺點==：遍歷是按照字節(jié)遍歷，因此如果有中文等非英文字符，就會出現(xiàn)亂碼,比如要遍歷"abc北京"這個字符串，效果如下:

可見這不是我們想要的效果，根據(jù)utf-8中文編碼規(guī)則，我們要str[3]str[4]str[5]三個字節(jié)合起來組成“北”字及 str[6]str[7]str[8]合起來組成“京”字。由此引出下面第二種遍歷方法。

該方式是按照字符遍歷的，所以不會出現(xiàn)亂碼，如下：

運行結(jié)果：

從圖中可以看到第二個漢子“京”的開始下標是6，直接跳過了4和5，可見確實依照utf8編碼方式將三個字節(jié)組合成了一個漢字，str[3]-str[5]組合成“北”字，str[6]-str[8]組合成了“京”字。

由于下標的不確定性，所以引出了下面的遍歷方式。

1 可以先將字符串轉(zhuǎn)成 []rune 切片

2 再用常規(guī)方法進行遍歷

運行效果：

由此可見下標是按1遞增的，沒有產(chǎn)生跳躍現(xiàn)象。

go語言遞歸掃描指定目錄下文件

使用go語言遞歸查找指定目錄下的文件，根據(jù)正則匹配篩選出需要的文件，并且忽略指定的目錄

先使用 ioutil.ReadDir 遍歷出指定目錄下的文件，再遞歸進目錄中遍歷，問題的關(guān)鍵在于識別出文件為目錄， fs.FileInfo 中有一個 IsDir() 函數(shù)可以識別是否是目錄

正則匹配使用 regexp.MatchString ，regexp中有很多正則操作的工具，如根據(jù)正則替換字符串中的指定字符