linux数组快速查找,shell关联数组提高查找效率

#关联数组方式

declare -A newsearch

for s in ${search[*]}

do

newsearch[$s]=1

done

#KEY值唯一性，时间复杂度O(1)

for e in ${element[*]}

do

if [ ${newsearch[$e]} -eq 1 ]; then

echo "找到$e"

fi

done

shell关联数组

Shell Associative Array

bashi没有原生的对于类似hash table的支持，不像perl或python.

下标数组元素是通过数组下标(数组下标可以是算术表达式，其结果必须是一个整数)来访问的，但是这种访问方式在表达某些关联性很强的数据时会存在限制。

shell 提供了另外一种数组，其可以使用任意的字符串作为下标(不必是整数)来访问数组元素。这种数组叫做关联数组(associative array)。

关联数组的下标和值称为键值对，它们是一一对应的关系。在关联数组中，键是唯一的，值可以不唯一。

shell 的关联数组和 perl 的关联数组在实现功能上是一样的。在 perl 中，关联数组有时候称为哈希(hash)。

定义关联数组

shell 的关联数组和 shell 的下标数组在定义和使用上完全一样，只是在索引上有区别。

需要注意的是，在使用关联数组之前，需要使用命令 declare -A array 进行显示声明。

下标数组元素是通过数组下标(数组下标可以是算数表达式，其结果必须是一个整数)来访问的，但是这种访问方式在表达某些关联性很强的数据时会存在限制

类似于php，shell也提供了一种数组，其可以使用任意的字符串作为下标来访问数组元素，这种数组叫关联数组，关联数组也是php的精髓所在

注意，shell中定义关联数组需要声明，声明语法：

declare -A array_name

示例 1

test.sh 文件的内容如下

name=(jim tom lucy)

declare -A phone

phone=([jim]=135 [tom]=136 [lucy]=158)

for i in `eval echo {0..$((${#name[*]}-1))}`

do

echo ${name[i]} phone number is ${phone["${name[i]}"]}

done

在命令提示符下输入 ./test.sh，执行结果如下：

jim phone number is 135

tom phone number is 136

lucy phone number is 158

操作关联数组的语法

关联数组的操作语法和数组的操作语法完全一致，如下列出常见的操作。

语法描述

${!array[*]}取关联数组所有键

${!array[@]}取关联数组所有键

${array[*]}取关联数组所有值

${array[@]}取关联数组所有值

${#array[*]}关联数组的长度

${#array[@]}关联数组的长度

示例 2

test.sh 文件的内容如下

declare -A phone

phone=([jim]=135 [tom]=136 [lucy]=158)

for key in ${!phone[*]}

do

echo "$key -> ${phone[$key]}"

done

在命令提示符下输入 ./test.sh，执行结果如下：

tom -> 136

jim -> 135

lucy -> 158

数组：

定义方式

下标数组

直接赋值

#!/bin/bash

arr[0]="one"

arr[1]="two"

arr[2]="three"

for num in ${arr[*]}

do

echo $num

done

圆括号顺序赋值

arr=("four" "five" "six")

for num in ${arr[*]}

do

echo $num

don

关联数组

前提：关联数组需要进行语法声明

declare -A array_name

赋值

#!/bin/bash

declare -A arr

arr["name"]="wangzhengyi"

arr["sex"]="boy"

arr["age"]="25"

for param in ${arr[*]}

do

echo $param

done

数组的长度和读取

数组长度

命令

用${#数组名[*或@]}可以获得数组长度

数组value读取

命令

用${下标数组名[下标]} 或 ${关联数组[key]}

注：下标是*或者@可以得到整个数组的内容

数组键值(key)读取

命令

用${!数组名[*或@]}