Zsh 开发指南之 哈希表

2017-12-05 11:51:00
Angela
转贴
416

哈希表是比数组更复杂的数据结构,在某些语言里被称作关联数组或者字典等等。简单说,哈希表用于存放指定键(key)对应的值(value),键和值的关系,就像字典中单词和释义的对应关系,通过单词可以快速找到释义,而不需要从头依次遍历匹配。

-- 陌辞寒


本文导航


◈ 导读                                                                         01%

◈ 哈希表定义                                                               14%

◈ 元素读写                                                                   26%

◈ 哈希表拼接                                                                33%

◈ 哈希表遍历                                                                42%

◈ 元素查找                                                                    51%

◈ 元素排序                                                                    62%

◈ 从字符串、文件构造哈希表                                        73%

◈ 对哈希表中的每个元素统一处理                                 79%

◈ 总结                                                                           93%

转载自 | http://www.jianshu.com/p/0599b031a919
作者 | 陌辞寒

导读

哈希表是比数组更复杂的数据结构,在某些语言里被称作关联数组或者字典等等。简单说,哈希表用于存放指定键key对应的值value,键和值的关系,就像字典中单词和释义的对应关系,通过单词可以快速找到释义,而不需要从头依次遍历匹配。准确地说,哈希表只是该功能的一种实现方式,也可以使用各种树或者其他数据结构来实现,不同的实现方式适合不同的场景,使用方法是一样的。但为了简化概念,统一使用哈希表这个名称。

哈希表定义

和其他变量类型不同,哈希表是需要提前声明的,因为哈希表的赋值语法和数组一样,如果不声明,是无法区分的。

    % typeset -A hashmap
    # 或者用 local,二者功能是一样的
    % local -A hashmap

    # 赋值的语法和数组一样,但顺序依次是键、值、键、值
    % hashmap=(k1 v1 k2 v2)

    # 直接用 echo 只能输出值
    % echo $hashmap
    v1 v2

    # 使用 (kv) 同时输出键和值,(kv) 会把键和值都放到同一个数组里
    % echo ${(kv)hashmap}
    k1 v1 k2 v2

    # 哈希表的大小是键值对的数量
    % echo $#hashmap
    2


元素读写

读写哈希表的方法和数组类似,只是用于定位的数字变成了字符串。

    # 可以声明和赋值写到一行
    % local -A hashmap=(k1 v1 k2 v2 k3 v3)
    % echo $hashmap[k2]
    v2

    % hashmap[k2]="V2"

    # 删除元素的方法和数组不同,引号不能省略
    % unset "hashmap[k1]"
    % echo ${(kv)hashmap}
    k2 V2 k3 v3


哈希表拼接


    # 追加元素的方法和数组一样
    % hashmap+=(k4 v4 k5 v5)
    % echo $hashmap
    V2 v3 v4 v5

    % local -A hashmap1 hashmap2
    % hashmap1=(k1 v1 k2 v2)
    % hashmap2=(k2 v222 k3 v3)

    # 拼接哈希表,要展开成数组再追加
    % hashmap1+=(${(kv)hashmap2})
    # 如果键重复,会直接替换值,哈希表的键是不重复的
    % echo ${(kv)hashmap1}
    k1 v1 k2 v222 k3 v3


哈希表遍历

用 (kv) (k) 等先将哈希表转化成数组,然后再遍历。

    % local -A hashmap=(k1 v1 k2 v2 k3 v3)

    # 只遍历值
    % for i ($hashmap) {
    > echo $i
    > }
    v1
    v2
    v3

    # 只遍历键
    % for i (${(k)hashmap}) {
    > echo $i
    > }
    k1
    k2
    k3

    # 同时遍历键和值
    % for k v (${(kv)hashmap}) {
    > echo "$k -> $v"
    > }
    k1 -> v1
    k2 -> v2
    k3 -> v3


元素查找

判断键是否存在。

    % local -A hashmap=(k1 v1 k2 v2 k3 v3)
    % (($+hashmap[k1])) && echo good
    good
    % (($+hashmap[k4])) && echo good
如果需要判断某个值是否存在,直接对值的数组判断即可。但这样做就体现不出哈希表的优势了。
    % local -A hashmap=(k1 v1 k2 v2 k3 v3)
    # value 是值的数组,也可以用 local -a 强行声明为数组
    % value=($hashmap)

    % (( $value[(I)v1] )) && echo good
    good
    % (( $value[(I)v4] )) && echo good


元素排序

对哈希表元素排序的方法,和数组类似,多了 k v 两个选项,其余的选项如 o(升序)、O(降序)、n(按数字大小)、i(忽略大小写)等通用,不再一一举例。

    % local -A hashmap=(aa 33 cc 11 bb 22)

    # 只对值排序
    % echo ${(o)hashmap}
    11 22 33

    # 只对键排序
    % echo ${(ok)hashmap}
    aa bb cc

    # 键值放在一起排序
    % echo ${(okv)hashmap}
    11 22 33 aa bb cc


从字符串、文件构造哈希表

因为哈希表可以从数组构造,所以从字符串、文件构造哈希表,和数组的操作是一样的,不再一一举例。

    % str="k1 v1 k2 v2 k3 v3"
    % local -A hashmap=(${=str})
    % echo $hashmap
    v1 v2 v3


对哈希表中的每个元素统一处理

对哈希表中的每个元素统一处理,和对数组的操作是类似的,多了 k v 两个选项用于指定是对键处理还是对值处理,可以一起处理。不再一一举例。

    % local -A hashmap=(k1 v1 k2 v2 k3 v3)
    % print ${(U)hashmap}
    V1 V2 V3

    % print ${(Uk)hashmap}
    K1 K2 K3

    % print ${(Ukv)hashmap}
    K1 V1 K2 V2 K3 V3
:# 也可以在哈希表上用。
    % local -A hashmap=(k1 v1 k2 v2 k3 v3)

    # 排除匹配到的值
    % echo ${hashmap:#v1}
    v2 v3

    # 只输出匹配到的键
    % echo ${(Mk)hashmap:#k[1-2]}
    k1 k2


总结

本篇简单讲了哈希表的基本用法。篇幅不长,但因为哈希表的操作和数组类似,很多操作数组的方法都可以用作哈希表上,而且可以把键或者值单独作为数组处理,所以操作哈希表更为复杂一些。

另外还有一些更进阶的处理数组和哈希表方法,之后会讲到。


发表评论
评论通过审核后显示。
联系我们