bash shell關聯陣列提高尋找效率

前言

• 數組中判斷元素是否存在的時間複雜度一般為O（n），是因為大家一般的做法都是遍曆一遍數組看看所要找的資料是否存在。
• 這裡介紹一種利用key的唯一性來實現的時間複雜度為O（1）的判斷元素是否存在的方法
• 在c語言裡這種方法經常使用，這裡介紹在shell的文法中我們如何利用關聯陣列和key值唯一性來提高指令碼的執行效率

需求&&解決方案構建關鍵字數組和尋找數組

#構建關鍵字數組for num in `seq 1 10`doelement[$num]="user_"$numdone#構建被搜尋數組for num in `seq 1 100`dosearch[$num]="user_"$numdone

O（n2）的普通搜尋

#普通的搜尋方式,時間複雜度O(N2)for e in ${element[*]}dofor s in ${search[*]}doif [ $e = $s ]; thenecho "找到$e"breakfidonedone

O（1）的關聯陣列搜尋

#關聯陣列方式declare -A newsearchfor s in ${search[*]}donewsearch[$s]=1done#KEY值唯一性，時間複雜度O(1)for e in ${element[*]}doif [ ${newsearch[$e]} -eq 1 ]; thenecho "找到$e"fidone

shell關聯陣列下標數組元素是通過數組下標（數組下標可以是算數運算式，其結果必須是一個整數）來訪問的，但是這種訪問方式在表達某些關聯性很強的資料時會存在限制類似於php，shell也提供了一種數組，其可以使用任意的字串作為下標來訪問數組元素，這種數組叫關聯陣列，關聯陣列也是php的精髓所在注意，shell中定義關聯陣列需要聲明，聲明文法：

declare -A array_name