☰

通过在 bash 中插入 Map 来排序

tag-icon • tag-icon bash shell-script array associative-array
通过在 bash 中插入 Map 来排序

bash 中是否有有序（通过插入）的映射？

我知道有一个关联数组bash 中的数据结构，但是当对其进行迭代时，元素的顺序不是通过插入。下面的例子。

我想保持地图按插入顺序排列。

关联数组不保留插入顺序：

declare -A REPLACE_MAP
REPLACE_MAP['b']='2'
REPLACE_MAP['a']='1'
for key in "${!REPLACE_MAP[@]}"; do
    echo "$key - ${REPLACE_MAP["$key"]}"
    value=${REPLACE_MAP["$key"]}
done

结果：

a - 1
b - 2

我想要一个能够产生以下结果的数据结构：

b - 2
a - 1

答案1

作为迈克尔·维尔斯也就是说，bash 的关联数组不保留插入顺序。这是一个“特点”一般关联数组。 bash 中的“魔法”发生在哈希库.c。

Bash 确实有索引数组，您可以将其用作插入顺序的指示符：

declare -A REPLACE_MAP
declare -a REPLACE_MAP_INDEX
REPLACE_MAP['b']='2'
REPLACE_MAP_INDEX+=('b')
REPLACE_MAP['a']='1'
REPLACE_MAP_INDEX+=('a')
for key in "${REPLACE_MAP_INDEX[@]}"; do
    printf "%s - %s\n" "$key" "${REPLACE_MAP["$key"]}"
    value=${REPLACE_MAP["$key"]}
done

根据您的数据，另一个选项是单个索引数组，其值是以某种方式组合的原始键和值（此处使用空格）：

unset arr
declare -a arr
arr+=("b 2")
arr+=("a 1")
for ckey in "${arr[@]}"; do
  key=${ckey% *}
  value=${ckey#* }
  printf "%s - %s\n" "$key" "$value"
done

...但是如果空格是键或值的有效部分，则选择其他未使用的内容，例如管道符号：

unset arr
declare -a arr
arr+=("b|2")
arr+=("a|1")
for ckey in "${arr[@]}"; do
  key=${ckey%|*}
  value=${ckey#*|}
  printf "%s - %s\n" "$key" "$value"
done

相关内容