是否有任何提供关联数组功能的库?

时间:2010-08-18 20:25:09

标签: data-structures dictionary go

我正在寻找类似于python中的“字典”的go语言功能,以便于转换某些python代码。

编辑:地图在这个重复数据删除应用程序中运行良好。我能够在几秒钟内使用带有16字节字符串索引的地图将1.3e6重复项目缩减为2.5e5个唯一项目。与地图相关的代码很简单,所以我在下面将其包含在内。值得注意的是,使用1.3e6元素预先分配地图的速度只有几个百分点:

var m = make(map[string]int, 1300000) // map with initial space for 1.3e6 elements

ct, ok := m[ax_hash]
if ok {
    m[ax_hash] = ct + 1
} else {
    m[ax_hash] = 1
}

3 个答案:

答案 0 :(得分:29)

对已经给出的答案进行一点扩展:

Go map是一种类型化的哈希映射数据结构。地图的类型签名的格式为map[keyType]valueType,其中keyTypevalueType分别是键和值的类型。

要初始化地图,您必须使用make功能:

m := make(map[string]int)

未初始化的地图等于nil,如果读取或写入,则会在运行时发生恐慌。

存储值的语法与使用数组或切片的语法非常相似:

m["Alice"] = 21
m["Bob"] = 17

同样,从地图中检索值的方式如下:

a := m["Alice"]
b := m["Bob"]

您可以使用range关键字迭代带有for循环的地图:

for k, v := range m {
    fmt.Println(k, v)
}

此代码将打印:

Alice 21
Bob 17

检索不在地图中的键的值将返回值类型的零值:

c := m["Charlie"]
// c == 0

通过从地图中读取多个值,您可以测试密钥的存在。第二个值是一个布尔值,表示密钥的存在:

a, ok := m["Alice"]
// a == 21, ok == true
c, ok := m["Charlie"]
// c == 0, ok == false

要从地图中删除键/值条目,请将其翻转并指定false作为第二个值:

m["Bob"] = 0, false
b, ok := m["Bob"]
// b == 0, ok == false

您可以使用空接口类型interface{}

在地图中存储任意类型
n := make(map[string]interface{})
n["One"] = 1
n["Two"] = "Two"

唯一的附带条件是,在检索这些值时,您必须执行类型断言才能以原始形式使用它们:

a := n["One"].(int)
b := n["Two"].(string)

您可以使用类型开关来确定您要提取的值的类型,并适当地处理它们:

for k, v := range n {
    switch u := v.(type) {
        case int:
            fmt.Printf("Key %q is an int with the value %v.\n", k, u)
        case string:
            fmt.Printf("Key %q is a string with the value %q.\n", k, u)
    }
}

在每个case块中,u将是case语句中指定的类型;没有明确的类型断言是必要的。

此代码将打印:

Key "One" is an int with the value 1.
Key "Two" is a string with the value "Two".

键可以是定义了相等运算符的任何类型,例如整数,浮点数,字符串和指针。只要底层类型支持相等,也可以使用接口类型。 (结构,数组和切片不能用作映射键,因为没有在这些类型上定义相等。)

例如,地图o可以获取以上任何类型的键:

o := make(map[interface{}]int)
o[1] = 1
o["Two"] = 2

简而言之就是这个地图。

答案 1 :(得分:9)

地图类型。 http://golang.org/doc/effective_go.html#maps

与python有一些不同之处在于键必须键入,所以你不能混合数字和字符串键(出于某种原因,我忘了你可以),但它们很漂亮易于使用。

dict := make(map[string]string)
dict["user"] = "so_user"
dict["pass"] = "l33t_pass1"

答案 2 :(得分:0)

您可能正在寻找map