假設(shè)現(xiàn)在有一個(gè)需求
www.baidu.com www.sina.com.cn www.hao123.com www.baidu.com www.hao123.com
package main
var set = map[string]bool {
}
func main() {
...
url := xxx
if set[url] {
// 表示集合中已經(jīng)存在
return
}
set[url] = true // 否則如果不存在，設(shè)置為true
}
// 完成后，set的所有的key值為不重復(fù)的值
在此之前，需要確定 golang 支持的 map 的 key 數(shù)量
package main
import (
"fmt"
)
var test = map[int]int {
}
func main() {
for i := 0; i 10000000; i++ { // 測(cè)試對(duì)1000萬(wàn)key的支持，完美支持
fmt.Println(i)
test[i] = i
}
}
補(bǔ)充：golang map/set類型
map是一種無(wú)序的鍵值對(duì)的集合; 所以可以類似數(shù)組/slice一樣進(jìn)行迭代
map的值可以使內(nèi)建類型, 也可以是struct類型
內(nèi)部使用hash表實(shí)現(xiàn), map的hash表包含了一個(gè)collection of buckets（桶集合）
package main
import (
"fmt"
)
// map[keyType]valueType
func initMap() {
// 通過(guò)make方法創(chuàng)建
dict := make(map[string]int)
dict["age"] = 18
// 直接創(chuàng)建
dict2 := map[string]string{"name":"xiaoming", "phone":"135xxx"}
dict2["addr"] = "Guangzhou"
fmt.Printf("%v\n", dict2)
}
func main() {
initMap()
}
package main
import (
"fmt"
)
type Student struct {
name string
grade int
}
func useMap() {
//使用前應(yīng)該先初始化, 否則panic報(bào)錯(cuò)
// var map1 map[string]string
// map1["a"] = "b" // will panic
map1 := make(map[string]Student)
map1["s1"] = Student{name:"xiaomo", grade:1}
fmt.Printf("%v\n", map1)
}
func main() {
useMap()
}
在函數(shù)間傳遞map對(duì)象, 是傳遞引用而不是拷貝; 因此在函數(shù)中對(duì)map進(jìn)行了修改, 引用到它的地方也會(huì)相應(yīng)修改
package main
import (
"fmt"
)
type Student struct {
name string
grade int
}
func useMap() {
map1 := make(map[string]Student)
map1["s1"] = Student{name:"xiaomo", grade:1}
// 作為函數(shù)參數(shù)傳遞
printMap(map1)
}
func printMap(m map[string]Student) {
fmt.Printf("currentMap: %v\n", m)
}
func main() {
useMap()
}
golang沒(méi)有內(nèi)置Set類型, 可以自定義實(shí)現(xiàn)。
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教。
標(biāo)簽：重慶 蘭州 銅川 梅河口 汕頭 吐魯番 欽州 雞西
巨人網(wǎng)絡(luò)通訊聲明：本文標(biāo)題《Golang 使用Map實(shí)現(xiàn)去重與set的功能操作》，本文關(guān)鍵詞 Golang,使用,Map,實(shí)現(xiàn),去重,；如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題，煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們，我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò)，涉及言論、版權(quán)與本站無(wú)關(guān)。
