删除数组元素的最快方法是什么?

时间:2014-04-01 20:19:32

标签: arrays bash optimization

给出这个数组:

arr=(hello asd asd1 asd22 asd333)

我想按其值删除特定项,例如asd。我这样做了:

IFS=' '
echo "${arr[@]/asd/}"

但它返回以下内容:

你好1 22 333

所以我做了这个功能:

function remove_item() {
    local item_search="$1"
    shift
    local arr_tmp=("${@}")

    if [ ${#arr_tmp[@]} -eq 0 ]; then
        return
    fi

    local index=0
    for item in ${arr_tmp[@]}; do
        if [ "$item" = "$item_search" ]; then
            unset arr_tmp[$index]
            break
        fi
        let index++
    done

    echo "${arr_tmp[*]}"
}

arr=(asd asd1 asd22 asd333)

remove_item 'asd' "${arr[@]}"

打印所需的输出:

hello asd1 asd22 asd333

但我必须使用非常长的数组,我必须多次调用它。它的表现很糟糕。

你有更好的选择吗?任何提示,技巧或建议都会被提升。

2 个答案:

答案 0 :(得分:2)

您可以使用循环迭代数组并删除与指定值匹配的元素:

for i in "${!arr[@]}"; do
  [[ "${arr[i]}" == "asd" ]] && unset arr[i]
done

如果您知道该数组最多只有一个匹配元素,您甚至可以break退出循环:

  [[ "${arr[i]}" == "asd" ]] && unset arr[i] && break
                                            |^^^^^^^^|
                                             (this causes the loop to break
                                              as soon as the element is found)

举个例子:

$ arr=(asd asd1 asd22 asd333)
$ for i in "${!arr[@]}"; do [[ "${arr[i]}" == "asd" ]] && unset arr[i]; done
$ echo "${arr[@]}"
asd1 asd22 asd333

答案 1 :(得分:1)

@ devnull的回答可能是最快的。但是,不使用循环可能会更快,而是让grep完成工作。虽然它不是很漂亮:

$ arr=(hello asd asd1 asd22 asd333)
$ remove="asd"
$ i=$(paste -d: <(printf "%s\n" "${!arr[@]}") <(printf "%s\n" "${arr[@]}") | grep -m1 -w -E "^[[:digit:]]+:${remove}$")
$ unset arr[${i%:*}]
$