這篇文章給大家介紹怎么在Go語(yǔ)言中實(shí)現(xiàn)一個(gè)Set請(qǐng)求，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

成都創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括申扎網(wǎng)站建設(shè)、申扎網(wǎng)站制作、申扎網(wǎng)頁(yè)制作以及申扎網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，申扎網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到申扎省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

m := map[string]string{
 "1": "one",
 "2": "two",
 "1": "one",
 "3": "three",
 }
 fmt.Println(m)

程序會(huì)直接報(bào)錯(cuò)，提示重復(fù)Key值，這樣就非常符合Set的特性需求了。

定義

前面分析出Set的Value為固定的值，用一個(gè)常量替代即可。但是筆者分析的實(shí)現(xiàn)源碼，用的是一個(gè)空結(jié)構(gòu)體來(lái)實(shí)現(xiàn)的，如下所示：

// 空結(jié)構(gòu)體
var Exists = struct{}{}
// Set is the main interface
type Set struct {
 // struct為結(jié)構(gòu)體類型的變量
 m map[interface{}]struct{}
}

為了解決上面為什么用空結(jié)構(gòu)體來(lái)做常量Value，先看下面的是測(cè)試：

import (
 "fmt"
 "unsafe"
)

// 定義非空結(jié)構(gòu)體
type S struct {
    a uint16
    b uint32
}

func main() {
 var s S
 fmt.Println(unsafe.Sizeof(s)) // prints 8, not 6
 var s2 struct{}
 fmt.Println(unsafe.Sizeof(s2)) // prints 0
}

打印出空結(jié)構(gòu)體變量的內(nèi)存占用大小為0，再看看下面這個(gè)測(cè)試：

a := struct{}{}
b := struct{}{}
fmt.Println(a == b) // true
fmt.Printf("%p, %p\n", &a, &b) // 0x55a988, 0x55a988

很有趣，a和b竟然相等，并且a和b的地址也是一樣的?，F(xiàn)在各位應(yīng)該明白了為什么會(huì)有：

var Exists = struct{}{}

這樣的常量也來(lái)填充所有Map的Value了吧，Go真是精彩?。?！

初始化

Set類型數(shù)據(jù)結(jié)構(gòu)的初始化操作，在聲明的同時(shí)可以選擇傳入或者不傳入進(jìn)去。聲明Map切片的時(shí)候，Key可以為任意類型的數(shù)據(jù)，用空接口來(lái)實(shí)現(xiàn)即可。Value的話按照上面的分析，用空結(jié)構(gòu)體即可：

func New(items ...interface{}) *Set {
  // 獲取Set的地址
 s := &Set{}
 // 聲明map類型的數(shù)據(jù)結(jié)構(gòu)
 s.m = make(map[interface{}]struct{})
 s.Add(items...)
 return s
}

添加

簡(jiǎn)化操作可以添加不定個(gè)數(shù)的元素進(jìn)入到Set中，用變長(zhǎng)參數(shù)的特性來(lái)實(shí)現(xiàn)這個(gè)需求即可，因?yàn)镸ap不允許Key值相同，所以不必有排重操作。同時(shí)將Value數(shù)值指定為空結(jié)構(gòu)體類型。

func (s *Set) Add(items ...interface{}) error {
 for _, item := range items {
 s.m[item] = Exists
 }
 return nil
}

包含

Contains操作其實(shí)就是查詢操作，看看有沒(méi)有對(duì)應(yīng)的Item存在，可以利用Map的特性來(lái)實(shí)現(xiàn)，但是由于不需要Value的數(shù)值，所以可以用 _,ok來(lái)達(dá)到目的：

func (s *Set) Contains(item interface{}) bool {
 _, ok := s.m[item]
 return ok
}

長(zhǎng)度和清除

獲取Set長(zhǎng)度很簡(jiǎn)單，只需要獲取底層實(shí)現(xiàn)的Map的長(zhǎng)度即可：

func (s *Set) Size() int {
 return len(s.m)
}

清除操作的話，可以通過(guò)重新初始化Set來(lái)實(shí)現(xiàn)，如下即為實(shí)現(xiàn)過(guò)程：

func (s *Set) Clear() {
 s.m = make(map[interface{}]struct{})
}

相等

判斷兩個(gè)Set是否相等，可以通過(guò)循環(huán)遍歷來(lái)實(shí)現(xiàn)，即將A中的每一個(gè)元素，查詢?cè)贐中是否存在，只要有一個(gè)不存在，A和B就不相等，實(shí)現(xiàn)方式如下所示：

func (s *Set) Equal(other *Set) bool {
 // 如果兩者Size不相等，就不用比較了
 if s.Size() != other.Size() {
 return false
 }
 
  // 迭代查詢遍歷
 for key := range s.m {
    // 只要有一個(gè)不存在就返回false
 if !other.Contains(key) {
  return false
 }
 }
 return true
}

子集

判斷A是不是B的子集，也是循環(huán)遍歷的過(guò)程，具體分析在上面已經(jīng)講述過(guò)，實(shí)現(xiàn)方式如下所示：

func (s *Set) IsSubset(other *Set) bool {
 // s的size長(zhǎng)于other，不用說(shuō)了
 if s.Size() > other.Size() {
 return false
 }
  // 迭代遍歷
 for key := range s.m {
 if !other.Contains(key) {
  return false
 }
 }
 return true
}

關(guān)于怎么在Go語(yǔ)言中實(shí)現(xiàn)一個(gè)Set請(qǐng)求就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)頁(yè)名稱：怎么在Go語(yǔ)言中實(shí)現(xiàn)一個(gè)Set請(qǐng)求-創(chuàng)新互聯(lián)
本文網(wǎng)址：http://weahome.cn/article/dcsojs.html