shell关联数组提高查找效率
2013-12-29 15:14
225 查看
前言
数组中判断元素是否存在的时间复杂度一般为O(n),是因为大家一般的做法都是遍历一遍数组看看所要找的数据是否存在。这里介绍一种利用key的唯一性来实现的时间复杂度为O(1)的判断元素是否存在的方法
在c语言里这种方法经常使用,这里介绍在shell的语法中我们如何利用关联数组和key值唯一性来提高脚本的执行效率
需求和解决方法
构建关键字数组和查找数组
for num in `seq 1 10`do
element[$num]="user_"$num
done
#构建被搜索数组
for num in `seq 1 100`
do
search[$num]="user_"$num
done
O(n2)的普通搜索
#普通的搜索方式,时间复杂度O(N2)for e in ${element[*]}
do
for s in ${search[*]}
do
if [ $e = $s ]; then
echo "找到$e"
break
fi
done
done
O(1)的关联数组搜索
#关联数组方式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 Arraybashi没有原生的对于类似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[@]} | 关联数组的长度 |
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/basharr[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/bashdeclare -A arr
arr["name"]="wangzhengyi"
arr["sex"]="boy"
arr["age"]="25"
for param in ${arr[*]}
do
echo $param
done
数组的长度和读取
数组长度
命令
用${#数组名[*或@]}可以获得数组长度数组value读取
命令
用${下标数组名[下标]} 或 ${关联数组[key]}注:下标是*或者@可以得到整个数组的内容
数组键值(key)读取
命令
用${!数组名[*或@]}相关文章推荐
- bash shell关联数组提高查找效率
- bash shell关联数组提高查找效率
- PHP将两个关联数组合并函数提高函数效率
- PHP将两个关联数组合并函数提高函数效率
- PHP的数组中提高元素查找与元素去重的效率的技巧解析
- PHP将两个关联数组合并函数---提高函数效率
- PHP的数组中提高元素查找与元素去重的效率的技巧解析
- shell学习整理(6)-数组和关联数组
- 提高shell脚本执行效率
- 文本编辑器中利用正则来提高查找和替换效率
- shell--关联数组
- 提高 Vim 和 Shell 效率的 9 个建议
- cmake:善用find_package()提高效率暨查找JNI支持
- 使用锯齿数组提高效率
- 使用INTERSECT来提高关联查询的效率
- 对Shell几个冷知识的总结(IFS,数组,替换,切割,查找)
- 提高工作效率-shell操作快捷键
- 利用shell脚本提高效率(切换用户不需要输入密码)
- 使用锯齿数组提高效率
- 提高 Vim 和 Shell 效率的 9 个建议