有没有一个“集合”？ bash 中的数据结构？

Question

Python 有一个“集合”类型，其中包含唯一的对象。 Bash 有类似的东西吗？

我想继续向这样的 bash“集”添加元素，并且永远不要重复。

Answer 1

Bash 4.0 具有关联数组，可用于构建集合。

这里有一篇文章讨论了它们（这是第一篇 Google 搜索的“bash 关联数组”）。

（就我个人而言，我只会使用 bash 以外的东西，可能是 Perl。）

Answer 2

经过一番谷歌搜索后，我在 http:// www.catonmat.net/blog/set-operations-in-unix-shell-simplified/。它以多种方式提供所有常用的集合运算符，甚至还有可打印的 pdf 备忘单。

不过，我使用了关联数组，它更具可读性。

声明一个 setA 关联数组变量：

$ declare -A setA

或者同时声明并添加初始成员：

$ declare -A setA=([memberA]=1 [memberB]=1)

将成员添加到集合中：

$ setA[memberC]=1

测试成员身份：

$ [ -n "${setA[memberC]}" ] && echo in set || echo not in set
in set

$ [ -n "${setA[memberD]}" ] && echo in set || echo not in set
not in set

列出成员（空格分隔）：

$ echo "${!setA[@]}"
memberA memberC memberB

或（换行符分隔）：

$ printf '%s\n' "${!setA[@]}"
memberB
memberC
memberA

迭代成员：

$ for m in "${!setA[@]}"; do echo "$m"; done
memberB
memberC
memberA

基数（集合中的成员数量）：

$ echo ${#setA[@]}
3

删除成员：

$ unset setA[memberC]

使用引号添加名称中带有空格的成员：

$ setA["member with space"]=1

也可以使用变量作为成员：

$ read -r str
$ setA["$str"]=1

Answer 3

some_dups=(aa aa b b c)
uniques=($(for v in "${some_dups[@]}"; do echo "$v";done| sort| uniq| xargs))
echo "${uniques[@]}"

在 bash 3 中也给出

aa b c

，其中没有可用的关联数组