Go語(yǔ)言如何給字符串排序

因?yàn)閏har *strings[]不是指針而是指針數(shù)組，那么

你所需要的網(wǎng)站建設(shè)服務(wù)，我們均能行業(yè)靠前的水平為你提供.標(biāo)準(zhǔn)是產(chǎn)品質(zhì)量的保證，主要從事做網(wǎng)站、成都網(wǎng)站建設(shè)、企業(yè)網(wǎng)站建設(shè)、手機(jī)網(wǎng)站制作、網(wǎng)頁(yè)設(shè)計(jì)、品牌網(wǎng)站設(shè)計(jì)、網(wǎng)頁(yè)制作、做網(wǎng)站、建網(wǎng)站。創(chuàng)新互聯(lián)擁有實(shí)力堅(jiān)強(qiáng)的技術(shù)研發(fā)團(tuán)隊(duì)及素養(yǎng)的視覺(jué)設(shè)計(jì)專(zhuān)才。

temp = strings[top];

strings[top] = strings[seek];

strings[seek] = temp;

這種交換交換的就是主調(diào)函數(shù)中的數(shù)組中的指針，把指向字符串的指針順序改變了，當(dāng)然按次序輸出就達(dá)到排序目的了……

go語(yǔ)言怎么判斷字符串中是否含有某個(gè)字符

String tempStr = "ssssgoodssss";

int result = tempStr.indexOf("good");返回good在tempStr中的序號(hào)

如果result=-1說(shuō)明不含有指定的字符串

go語(yǔ)言怎么輸出字符串中的某個(gè)中文字符？

for index,val := range a {

if val == '好' {

fmt.println(index,x)

}

}

對(duì)string做range得到的val是int32類(lèi)型，直接用單引號(hào)比較就行

Go中字符串的遍歷

首先說(shuō)一下go中的字符串類(lèi)型：

字符串就是一串固定長(zhǎng)度的字符連接起來(lái)的字符序列。Go的字符串是由單個(gè)字節(jié)連接起來(lái)的。Go語(yǔ)言的字符串的字節(jié)使用UTF-8編碼標(biāo)識(shí)Unicode文本。

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

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

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

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

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

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

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

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

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

運(yùn)行效果：

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

Go語(yǔ)言map是怎么比較key是否存在的

支持==和!=操作就可以做key，實(shí)際上只有function、map、slice三個(gè)kind不支持作為key，因?yàn)橹荒芎蚽il比較不能和另一個(gè)值比較。布爾、整型、浮點(diǎn)、復(fù)數(shù)、字符串、指針、channel等都可以做key。

struct能不能做key要看每一個(gè)字段，如果所有字段都可以做key，那這個(gè)struct就可以。有一個(gè)字段不能做key，這個(gè)struct就不能做key。array也是，元素類(lèi)型能做key，那這個(gè)array就可以。

例如：

type Foo map[struct {

B bool

I int

F float64

C complex128

S string

P *Foo

Ch chan Foo

}]bool

每一個(gè)字段都可以做key，F(xiàn)oo就可以做key。再如：

type Foo map[struct {

Fn func() Foo

M map[*Foo]int

S []Foo

}]bool

有一個(gè)字段不能做key、Foo就不允許做key，而這三個(gè)字段都不能。

字段是遞歸檢查的：

type Foo map[struct {

Sub struct {

M map[*Foo]bool

}

}]bool

Sub的M字段不能做key，Sub就不能做key，F(xiàn)oo也就不能做key。

總之想把一個(gè)數(shù)據(jù)結(jié)構(gòu)用于map的key，就不能包含function、map和slice。

go語(yǔ)言string之Buffer與Builder

操作字符串離不開(kāi)字符串的拼接，但是Go中string是只讀類(lèi)型，大量字符串的拼接會(huì)造成性能問(wèn)題。

拼接字符串，無(wú)外乎四種方式，采用“+”，“fmt.Sprintf()”,"bytes.Buffer","strings.Builder"

上面我們創(chuàng)建10萬(wàn)字符串拼接的測(cè)試，可以發(fā)現(xiàn)"bytes.Buffer","strings.Builder"的性能最好，約是“+”的1000倍級(jí)別。

這是由于string是不可修改的，所以在使用“+”進(jìn)行拼接字符串，每次都會(huì)產(chǎn)生申請(qǐng)空間，拼接，復(fù)制等操作，數(shù)據(jù)量大的情況下非常消耗資源和性能。而采用Buffer等方式，都是預(yù)先計(jì)算拼接字符串?dāng)?shù)組的總長(zhǎng)度（如果可以知道長(zhǎng)度），申請(qǐng)空間，底層是slice數(shù)組，可以以append的形式向后進(jìn)行追加。最后在轉(zhuǎn)換為字符串。這申請(qǐng)了不斷申請(qǐng)空間的操作，也減少了空間的使用和拷貝的次數(shù)，自然性能也高不少。

bytes.buffer是一個(gè)緩沖byte類(lèi)型的緩沖器存放著都是byte

是一個(gè)變長(zhǎng)的 buffer，具有 Read 和Write 方法。 Buffer 的 零值 是一個(gè) 空的 buffer，但是可以使用，底層就是一個(gè) []byte， 字節(jié)切片。

向Buffer中寫(xiě)數(shù)據(jù)，可以看出Buffer中有個(gè)Grow函數(shù)用于對(duì)切片進(jìn)行擴(kuò)容。

從Buffer中讀取數(shù)據(jù)

strings.Builder的方法和bytes.Buffer的方法的命名幾乎一致。

但實(shí)現(xiàn)并不一致，Builder的Write方法直接將字符拼接slice數(shù)組后。

其沒(méi)有提供read方法，但提供了strings.Reader方式

Reader 結(jié)構(gòu):

Buffer:

Builder:

可以看出Buffer和Builder底層都是采用[]byte數(shù)組進(jìn)行裝載數(shù)據(jù)。

先來(lái)說(shuō)說(shuō)Buffer:

創(chuàng)建好Buffer是一個(gè)empty的，off 用于指向讀寫(xiě)的尾部。

在寫(xiě)的時(shí)候，先判斷當(dāng)前寫(xiě)入字符串長(zhǎng)度是否大于Buffer的容量，如果大于就調(diào)用grow進(jìn)行擴(kuò)容，擴(kuò)容申請(qǐng)的長(zhǎng)度為當(dāng)前寫(xiě)入字符串的長(zhǎng)度。如果當(dāng)前寫(xiě)入字符串長(zhǎng)度小于最小字節(jié)長(zhǎng)度64，直接創(chuàng)建64長(zhǎng)度的[]byte數(shù)組。如果申請(qǐng)的長(zhǎng)度小于二分之一總?cè)萘繙p去當(dāng)前字符總長(zhǎng)度，說(shuō)明存在很大一部分被使用但已讀，可以將未讀的數(shù)據(jù)滑動(dòng)到數(shù)組頭。如果容量不足，擴(kuò)展2*c + n 。

其String()方法就是將字節(jié)數(shù)組強(qiáng)轉(zhuǎn)為string

Builder是如何實(shí)現(xiàn)的。

Builder采用append的方式向字節(jié)數(shù)組后添加字符串。

從上面可以看出，[]byte的內(nèi)存大小也是以倍數(shù)進(jìn)行申請(qǐng)的，初始大小為 0，第一次為大于當(dāng)前申請(qǐng)的最大 2 的指數(shù)，不夠進(jìn)行翻倍.

可以看出如果舊容量小于1024進(jìn)行翻倍，否則擴(kuò)展四分之一。（2048 byte 后，申請(qǐng)策略的調(diào)整）。

其次String()方法與Buffer的string方法也有明顯區(qū)別。Buffer的string是一種強(qiáng)轉(zhuǎn)，我們知道在強(qiáng)轉(zhuǎn)的時(shí)候是需要進(jìn)行申請(qǐng)空間，并拷貝的。而B(niǎo)uilder只是指針的轉(zhuǎn)換。

這里我們解析一下 *(*string)(unsafe.Pointer(b.buf)) 這個(gè)語(yǔ)句的意思。

先來(lái)了解下unsafe.Pointer 的用法。

也就是說(shuō)，unsafe.Pointer 可以轉(zhuǎn)換為任意類(lèi)型，那么意味著，通過(guò)unsafe.Pointer媒介，程序繞過(guò)類(lèi)型系統(tǒng)，進(jìn)行地址轉(zhuǎn)換而不是拷貝。

即*A = Pointer = *B

就像上面例子一樣，將字節(jié)數(shù)組轉(zhuǎn)為unsafe.Pointer類(lèi)型，再轉(zhuǎn)為string類(lèi)型，s和b中內(nèi)容一樣，修改b,s也變了，說(shuō)明b和s是同一個(gè)地址。但是對(duì)s重新賦值后，意味著s的地址指向了“WORLD”,它們所使用的內(nèi)存空間不同了，所以s改變后，b并不會(huì)改變。

所以他們的區(qū)別就在于 bytes.Buffer 是重新申請(qǐng)了一塊空間，存放生成的string變量， 而strings.Builder直接將底層的[]byte轉(zhuǎn)換成了string類(lèi)型返回了回來(lái)，去掉了申請(qǐng)空間的操作。