如何用go語(yǔ)言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的隊(duì)列數(shù)據(jù)類型

你的代碼是想把front到rear的值全部輸出

創(chuàng)新互聯(lián)公司是一家專注于網(wǎng)站建設(shè)、成都做網(wǎng)站和服務(wù)器托管的網(wǎng)絡(luò)公司，有著豐富的建站經(jīng)驗(yàn)和案例。

但是你下面的操作自己檢查一下沒(méi)有改變front的值，也沒(méi)有改變r(jià)ear的值，所以front！=rear是死循環(huán)

如果好一點(diǎn)的話

void printQueue(LinkQueue *Q)/*依次輸出隊(duì)列*/

{

if(Q-front==Q-rear)

{

printf("隊(duì)列為空");

exit(1);

}

while(Q-front!=Q-rear)/*老師告訴我說(shuō)是這里的while是死循環(huán)，為什么是死循環(huán)呢，不是很懂，請(qǐng)細(xì)說(shuō)。請(qǐng)幫我改為正確的代碼，謝謝。*/

{

printf("%d, ", Q-front-data);

Q-front=Q-front-next;

}

//exit(0);

}試試可不可以，不行再追問(wèn)

為什么要使用 Go 語(yǔ)言？Go 語(yǔ)言的優(yōu)勢(shì)在哪里

1. 保留但大幅度簡(jiǎn)化指針

Go語(yǔ)言保留著C中值和指針的區(qū)別，但是對(duì)于指針?lè)爆嵱梅ㄟM(jìn)行了大量的簡(jiǎn)化，引入引用的概念。所以在Go語(yǔ)言中，你幾乎不用擔(dān)心會(huì)因?yàn)橹苯硬僮鲀?nèi)寸而引起各式各樣的錯(cuò)誤。

2. 多參數(shù)返回

還記得在C里面為了回饋多個(gè)參數(shù)，不得不開辟幾段指針傳到目標(biāo)函數(shù)中讓其操作么？在Go里面這是完全不必要的。而且多參數(shù)的支持讓Go無(wú)需使用繁瑣的exceptions體系，一個(gè)函數(shù)可以返回期待的返回值加上error，調(diào)用函數(shù)后立刻處理錯(cuò)誤信息，清晰明了。

3. Array，slice，map等內(nèi)置基本數(shù)據(jù)結(jié)構(gòu)

如果你習(xí)慣了Python中簡(jiǎn)潔的list和dict操作，在Go語(yǔ)言中，你不會(huì)感到孤單。一切都是那么熟悉，而且更加高效。如果你是C++程序員，你會(huì)發(fā)現(xiàn)你又找到了STL的vector 和 map這對(duì)朋友。

4. Interface

Go語(yǔ)言最讓人贊嘆不易的特性，就是interface的設(shè)計(jì)。任何數(shù)據(jù)結(jié)構(gòu)，只要實(shí)現(xiàn)了interface所定義的函數(shù)，自動(dòng)就implement了這個(gè)interface，沒(méi)有像Java那樣冗長(zhǎng)的class申明，提供了靈活太多的設(shè)計(jì)度和OO抽象度，讓你的代碼也非常干凈。千萬(wàn)不要以為你習(xí)慣了Java那種一條一條加implements的方式，感覺(jué)還行，等接口的設(shè)計(jì)越來(lái)越復(fù)雜的時(shí)候，無(wú)數(shù)Bug正在后面等著你。

同時(shí)，正因?yàn)槿绱?，Go語(yǔ)言的interface可以用來(lái)表示任何generic的東西，比如一個(gè)空的interface，可以是string可以是int，可以是任何數(shù)據(jù)類型，因?yàn)檫@些數(shù)據(jù)類型都不需要實(shí)現(xiàn)任何函數(shù)，自然就滿足空interface的定義了。加上Go語(yǔ)言的type assertion，可以提供一般動(dòng)態(tài)語(yǔ)言才有的duck typing特性， 而仍然能在compile中捕捉明顯的錯(cuò)誤。

5. OO

Go語(yǔ)言本質(zhì)上不是面向?qū)ο笳Z(yǔ)言，它還是過(guò)程化的。但是，在Go語(yǔ)言中， 你可以很輕易的做大部分你在別的OO語(yǔ)言中能做的事，用更簡(jiǎn)單清晰的邏輯。是的，在這里，不需要class，仍然可以繼承，仍然可以多態(tài)，但是速度卻快得多。因?yàn)楸举|(zhì)上，OO在Go語(yǔ)言中，就是普通的struct操作。

6. Goroutine

這個(gè)幾乎算是Go語(yǔ)言的招牌特性之一了，我也不想多提。如果你完全不了解Goroutine，那么你只需要知道，這玩意是超級(jí)輕量級(jí)的類似線程的東西，但通過(guò)它，你不需要復(fù)雜的線程操作鎖操作，不需要care調(diào)度，就能玩轉(zhuǎn)基本的并行程序。在Go語(yǔ)言里，觸發(fā)一個(gè)routine和erlang spawn一樣簡(jiǎn)單?；旧弦莆誈o語(yǔ)言，以Goroutine和channel為核心的內(nèi)存模型是必須要懂的。不過(guò)請(qǐng)放心，真的非常簡(jiǎn)單。

7. 更多現(xiàn)代的特性

和C比較，Go語(yǔ)言完全就是一門現(xiàn)代化語(yǔ)言，原生支持的Unicode, garbage collection, Closures(是的，和functional programming language類似), function是first class object，等等等等。

看到這里，你可能會(huì)發(fā)現(xiàn)，我用了很多輕易，簡(jiǎn)單，快速之類的形容詞來(lái)形容Go語(yǔ)言的特點(diǎn)。我想說(shuō)的是，一點(diǎn)都不夸張，連Go語(yǔ)言的入門學(xué)習(xí)到提高，都比別的語(yǔ)言門檻低太多太多。在大部分人都有C的背景的時(shí)代，對(duì)于Go語(yǔ)言，從入門到能夠上手做項(xiàng)目，最多不過(guò)半個(gè)月。Go語(yǔ)言給人的感覺(jué)就是太直接了，什么都直接，讀源代碼直接，寫自己的代碼也直接。

Go數(shù)據(jù)結(jié)構(gòu)篇

1、基本數(shù)據(jù)類型

bool

string

int int8 int16 int32 int64

uint uint8 uint16 uint32 uint64 uintptr

byte // alias for int8

rune // alias for int32,represents a Unicode code point

float32 float64

complex64 complex128

常量定義

2、類型轉(zhuǎn)換

（1）Go語(yǔ)言不允許隱式類型轉(zhuǎn)換（不支持小位數(shù)類型向大位數(shù)類型轉(zhuǎn)）

（2）別名和原有類型也不能進(jìn)行隱式類型轉(zhuǎn)換（type MyInt int64 = int64）

3、類型的預(yù)定義值

1.math.MaxInt64

2.math.MaxFloat64

3.math.MaxUInt32

4、指針類型

（1）不支持指針運(yùn)算

（2）string是值類型，其默認(rèn)的初始化值為空字符串，而不是nil

5、算術(shù)運(yùn)算符

+ - * / % ++ --（不支持前置++ --）

6、比較運(yùn)算符

#== != = =

（1）比較數(shù)組

相同維數(shù)且含有形同個(gè)數(shù)元素的數(shù)組才可以比較

每個(gè)元素都相同的才相等

7、位運(yùn)算符

｜ ^

^ (按位置零) a (^b)

1 ^ 0 1

1 ^ 1 0

0 ^ 1 0

0 ^ 0 0

8、條件與循環(huán)

（1）循環(huán)

Go 語(yǔ)?僅?持循環(huán)關(guān)鍵字 for

（2）條件

9、數(shù)組和切片

數(shù)組截取，索引下標(biāo)從0開始計(jì)數(shù)

a[開始索引(包含), 結(jié)束索引(不包含)]

a := [...]int{1, 2, 3, 4, 5}

a[1:2] //2

a[1:3] //2,3

a[1:len(a)] //2,3,4,5

a[1:] //2,3,4,5

a[:3] //1,2,3

切片內(nèi)部結(jié)構(gòu)

9、Map

9、字符串

Unicode UTF8

常?字符串函數(shù)

golang-redis系列——返回值助手函數(shù)(二)

從上一節(jié)的內(nèi)容可知，Do() 和 Receive() 等方法的返回值，除了 error 外，是一個(gè) interface{} 類型的返回值，因此當(dāng)我們的復(fù)雜操作返回的不是基本數(shù)據(jù)類型時(shí)，就需要我們自己解析返回值，例如，當(dāng)我們利用 HMGET 方法獲取一批返回值時(shí)，就需要對(duì)返回結(jié)果進(jìn)行解析，具體如下：

由于返回值是多條數(shù)據(jù)，因此需要先將 reply 轉(zhuǎn)成 []interface 類型，然后在遍歷結(jié)果時(shí)在分別轉(zhuǎn)成 []uint8 (byte數(shù)組)， 最后再轉(zhuǎn)成 string 類型。

隨著我們操作復(fù)雜度，數(shù)據(jù)解析的工作量也會(huì)非常大，(lua 腳本的使用，會(huì)使結(jié)果的解析更為復(fù)雜，因?yàn)榭赡艽嬖诙喾N類型的結(jié)果一起返回的情況，lua 腳本相關(guān)的內(nèi)容會(huì)在下一節(jié)介紹)。

redigo 包中的返回值助手函數(shù)的存在，就是為了幫助我們完成這些枯燥繁瑣的數(shù)據(jù)解析過(guò)程。

返回值助手函數(shù)相關(guān)源碼路徑為 github.com/gomodule/redigo/redis/reply.go 提供的主要方法如下：

上述返回值助手函數(shù)的具體使用，應(yīng)該依據(jù)具體的命令進(jìn)行選擇。如果大家還記得上一節(jié)介紹的 Redis 基本數(shù)據(jù)類型，可能會(huì)有些疑問(wèn)，對(duì)于 redis 來(lái)說(shuō)，其數(shù)據(jù)據(jù)存儲(chǔ)本質(zhì)都是 []bytes， 為什么可以解析出 Int、int64、float等類型的數(shù)據(jù)呢？

我們以 Float64() 為例進(jìn)行說(shuō)明，具體源碼如下：

其實(shí)，返回值助手函數(shù)是將 []byte 類型的原始數(shù)據(jù)，利用 strconv.ParseFloat(string(reply), 64) 轉(zhuǎn)換成了 float64類型，因此在我們使用過(guò)程中返回值助手函數(shù)的選擇，應(yīng)該基于業(yè)務(wù)和實(shí)際存儲(chǔ)的數(shù)據(jù)格式為依據(jù)。我們以第一小節(jié)的示例為例，看返回值助手函數(shù)如何降低我們的工作量，具體如下：

除了使用返回值助手函數(shù)對(duì)上述固定結(jié)構(gòu)的結(jié)果進(jìn)行解析外，redigo 包還提供了一個(gè) Scan()函數(shù)用于解析自定義的復(fù)雜數(shù)據(jù)結(jié)構(gòu)，我們依然以上一個(gè)示例進(jìn)行說(shuō)明,具體示例如下：

如果返回結(jié)果為結(jié)構(gòu)化切片，也可以使用 canSlice() 方法，從而簡(jiǎn)化 loop 處理的部分，具體示例如下：

通過(guò)上述的示例，我們介紹了 scan 函數(shù)的基本用法，但是細(xì)心的同學(xué)可能會(huì)發(fā)現(xiàn)嗎，為什么數(shù)據(jù)寫入時(shí)，value 的類型為 []int64 但是讀取時(shí)只能按照 string 類型讀取呢。這是因?yàn)?Redis 底層存儲(chǔ)的數(shù)據(jù)本質(zhì)都是 string 類型，。 無(wú)論是 HMSET 還是 MSET 最終都只能按照 string 類型讀取，因?yàn)槠浔举|(zhì)都是 hash 結(jié)構(gòu)，不同之處僅在于 HMSET 是嵌套的 hash類型。 因此，[]int64 數(shù)據(jù)在寫入階段，就已經(jīng)被自動(dòng)處理為 []byte，寫入 redis 之后，len 和 類型 屬性會(huì)丟失。

如果強(qiáng)行按照 []int64解析將出錯(cuò)：

如果 value 必須以結(jié)構(gòu)化的數(shù)據(jù)存儲(chǔ)，那么可以提前對(duì)要寫入的數(shù)據(jù)進(jìn)行編碼，例如 json、protobuf 等，取出后再進(jìn)行解碼獲得原始數(shù)據(jù)。