Bash - 对数组元素进行整个字符串匹配的最快方法？

Question

我的 bash 数组（下面称为 tenantlist_array）填充了以下格式的元素：

{3 characters}-{3-5 characters}{3-5 digits}-{2 chars}{1-2 digits}.

例子：

abc-hac101-bb0
xyz-b2blo97250-aa99
abc-b2b9912-xy00
fff-hac101-g3

数组元素是唯一的。请注意连字符，它是每个数组元素的一部分。

我需要检查提供的字符串（在下面的示例中用作变量tenant）是否产生与任何数组元素的完全匹配 - 因为数组元素是唯一的，所以第一个匹配就足够了。

我正在使用简单的代码迭代数组元素：

tenant="$1"

for k in "${tenantlist_array[@]}"; do
        result=$(grep -x -- "$tenant" <<<"$k")
        if [[ $result ]]; then
            break
        fi
done

请注意 - 我需要一个完整的字符串匹配 - 例如，如果我正在搜索的字符串是 hac101 它不得匹配任何数组元素，即使它可以是子字符串一个数组元素。

换句话说，只有完整的字符串abc-hac101-bb0 必须产生与第一个元素的匹配。字符串abc、abc-hac、b2b、99、- 不得产生匹配项。这就是 -x 参数与 grep 调用一起使用的原因。

现在，上面的代码可以工作了，但我发现它很慢。我使用具有 193 个元素的数组运行它，在普通笔记本上，遍历数组元素需要将近 90 秒：

real    1m2.541s
user    0m0.500s
sys     0m24.063s

数组中有 385 个元素，时间如下：

real    2m8.618s
user    0m0.906s
sys     0m48.094s

所以我的问题 - 有更快的方法吗？

Answer 1

无需运行任何循环，您就可以使用 glob 执行此操作：

tenant="$1"

[[ $(printf '\3%s\3' "${tenantlist_array[@]}") == *$'\3'"$tenant"$'\3'* ]] &&
echo "ok" || echo "no"

在printf 中，我们在每个元素周围放置一个控制字符\3，并在比较时确保在搜索键之前和之后放置\3。

Answer 2

感谢 @arco444，解决方案非常简单：

tenant="$1"

for k in "${tenantlist_array[@]}"; do
        if [[ $k = "$tenant" ]]; then
           result="$k"
        break
        fi
done

以及385个成员数组的种子差异：

real    0m0.007s
user    0m0.000s
sys     0m0.000s

千倍快。

这让您了解调用 grep 有多么浪费，如果可能，需要避免这种情况。

Answer 3

这是使用grep 的另一种方式，实际上是在最大程度上使用grep。

第一次创建数组时，只需在每个 uuid 字符串的末尾附加 \n 即可完全删除“格式化”数组的代码。

随着比较字符串的长度和数组的长度，这段代码的降级也会慢得多。

tenant="$1"

formatted_array=""
for k in "${tenantlist_array[@]}"; do
        formatted_array="$formatted_array $i\n"
done

result=$(echo -e "$formatted_array" | grep $tenant)