如何编写Bash函数验证数组元素存在及先后顺序？

以下是实现需求的Bash函数，它会完成三个验证任务：检查两个元素是否存在于数组中，以及第一个元素是否出现在第二个元素之前：

check_element_order() {
    # 参数说明：
    # $1: 要检查的数组名称
    # $2: 需要验证存在且在前的元素
    # $3: 需要验证存在且在后的元素
    local arr_name="$1"
    local target_prev="$2"
    local target_next="$3"

    # 通过间接引用获取数组的完整内容（支持带空格的元素）
    local -a target_arr=("${!arr_name}")

    local found_prev=0
    local found_next=0
    local order_valid=0

    # 遍历数组，一次完成存在性与顺序检查
    for elem in "${target_arr[@]}"; do
        if [[ "$elem" == "$target_prev" ]]; then
            found_prev=1
            # 如果已经找到过后续元素，说明当前元素出现在后续元素之后，顺序无效
            if [[ $found_next -eq 1 ]]; then
                order_valid=0
                break
            fi
        elif [[ "$elem" == "$target_next" ]]; then
            found_next=1
            # 如果已经找到过前置元素，说明顺序有效
            if [[ $found_prev -eq 1 ]]; then
                order_valid=1
            fi
        fi
    done

    # 根据检查结果返回对应状态并输出提示
    if [[ $found_prev -eq 0 ]]; then
        echo "错误：元素 '$target_prev' 不存在于数组中"
        return 1
    elif [[ $found_next -eq 0 ]]; then
        echo "错误：元素 '$target_next' 不存在于数组中"
        return 2
    elif [[ $order_valid -eq 0 ]]; then
        echo "错误：元素 '$target_prev' 出现在 '$target_next' 之后"
        return 3
    else
        echo "验证通过：'$target_prev' 在 '$target_next' 之前，且两者均存在于数组中"
        return 0
    fi
}

使用示例 #

# 定义测试数组（支持含空格的元素）
fruits=("红苹果" "黄香蕉" "紫葡萄" "绿西瓜")

# 验证：黄香蕉 在 绿西瓜 之前
check_element_order fruits "黄香蕉" "绿西瓜"
# 输出：验证通过：'黄香蕉' 在 '绿西瓜' 之前，且两者均存在于数组中
# 返回值：0

# 验证：绿西瓜 在 黄香蕉 之前
check_element_order fruits "绿西瓜" "黄香蕉"
# 输出：错误：元素 '绿西瓜' 出现在 '黄香蕉' 之后
# 返回值：3

# 验证：不存在的元素
check_element_order fruits "橙子" "黄香蕉"
# 输出：错误：元素 '橙子' 不存在于数组中
# 返回值：1

函数说明 #

1. 数组引用方式：使用${!arr_name}间接引用传入的数组名，确保能正确获取数组的所有元素，包括包含空格或特殊字符的元素。
2. 一次遍历完成多检查：遍历数组时同时标记两个元素的存在状态，并实时判断顺序是否有效，避免多次遍历数组提升效率。
3. 返回值区分错误类型：不同的返回值对应不同的错误场景（1=前置元素不存在，2=后置元素不存在，3=顺序错误），方便脚本中根据返回值做后续逻辑处理。
4. 重复元素处理：默认逻辑以元素首次出现的位置为准：如果第一个出现的前置元素在第一个出现的后置元素之前，则判定顺序有效；如果第一个出现的是后置元素，即使后续出现前置元素，也会判定顺序错误。如果需要调整为“只要存在任意一对前置元素在后置元素之前即有效”，可以修改遍历逻辑：

# 调整后的遍历逻辑（支持存在任意一对有效顺序即通过）
local found_prev=0
local found_next=0
local order_valid=0

for elem in "${target_arr[@]}"; do
    if [[ "$elem" == "$target_prev" ]]; then
        found_prev=1
    elif [[ "$elem" == "$target_next" ]]; then
        found_next=1
        # 只要前置元素已经出现过，就标记顺序有效
        if [[ $found_prev -eq 1 ]]; then
            order_valid=1
        fi
    fi
done

# 最后额外判断：如果前置元素在数组末尾，后置元素在前面的情况
# 此时found_prev和found_next都为1，但order_valid为0，说明所有后置元素都在前置元素之前
if [[ $found_prev -eq 1 && $found_next -eq 1 && $order_valid -eq 0 ]]; then
    order_valid=0
fi

内容的提问来源于stack exchange，提问作者a.t.