Wie definieren hash-Tabellen in der Bash?

Bash 4

Bash 4 nativ unterstützt diese Funktion. Stellen Sie sicher, dass Ihr Skript die hashbang ist #!/usr/bin/env bash oder #!/bin/bash so dass Sie nicht am Ende mit sh. Stellen Sie sicher, dass Sie entweder bei der Ausführung Ihrer Skripts direkt aus, oder führen Sie script mit bash script. (Nicht tatsächlich ausführen eines Bash-Skript mit der Bash hat passieren, und wird wirklich verwirrend!)

Sie deklarieren ein assoziatives array zu tun:

declare -A animals

Können Sie füllen Sie ihn mit Elementen, die mit der normalen array-Zuweisung-operator. Zum Beispiel, wenn Sie wollen, um eine Karte von animal[sound(key)] = animal(value):

animals=( ["moo"]="cow" ["woof"]="dog")

Oder verschmelzen Sie:

declare -A animals=( ["moo"]="cow" ["woof"]="dog")

Dann verwenden Sie Sie einfach wie normale arrays. Verwenden animals['key']='value' den Wert festlegen, "${animals[@]}" zu erweitern, die Werte und die "${!animals[@]}" (beachten Sie die !) erweitern Sie den Schlüssel. Vergessen Sie nicht, zu zitieren:

echo "${animals[moo]}"
for sound in "${!animals[@]}"; do echo "$sound - ${animals[$sound]}"; done

Bash 3

Bevor bash 4, Sie haben keine assoziativen arrays. Nicht verwenden eval Sie zu emulieren. Vermeiden eval wie die Pest, weil es ist der Pest, die im shell-scripting. Der wichtigste Grund ist, dass eval behandelt Ihre Daten als ausführbarer code (es gibt viele andere Gründe auch).

In Erster Linie: Upgrade auf bash-4. Das macht den ganzen Prozess sehr viel einfacher für Sie.

Wenn es gibt einen Grund, Sie können nicht aktualisieren, declare ist eine viel sicherere option. Es bewertet nicht die Daten als bash-code wie eval tut, und als solche nicht erlauben, willkürlichen code-Injektion ganz so leicht.

Let ' s bereiten Sie die Antwort durch die Einführung der Konzepte:

Erste, Dereferenzierung.

$ animals_moo=cow; sound=moo; i="animals_$sound"; echo "${!i}"
cow

Zweitens declare:

$ sound=moo; animal=cow; declare "animals_$sound=$animal"; echo "$animals_moo"
cow

Bringen Sie zusammen:

# Set a value:
declare "array_$index=$value"

# Get a value:
arrayGet() { 
    local array=$1 index=$2
    local i="${array}_$index"
    printf '%s' "${!i}"
}

Lasst uns es verwenden:

$ sound=moo
$ animal=cow
$ declare "animals_$sound=$animal"
$ arrayGet animals "$sound"
cow

Hinweis: declare genommen werden können, die in einer Funktion. Jede Verwendung von declare innerhalb eines bash-Funktion wird die variable erstellt lokalen den Umfang, die Funktion, was bedeutet, wir können Sie nicht Zugriff oder ändern von globalen arrays. (In der bash 4 Sie können erklären,- g für das deklarieren von globalen Variablen, aber in der bash 4, können Sie assoziative arrays in den ersten Platz, vermeiden Sie diese Problemumgehung.)

Zusammenfassung:

• Upgrade-bash 4 und verwenden declare -A für assoziative arrays.
• Verwenden Sie die declare option, wenn Sie nicht aktualisieren.
• Erwägen Sie die Verwendung awk statt und vermeiden das Thema ganz.

InformationsquelleAutor lhunath

Dies ist, was ich suchte, hier:

declare -A hashmap
hashmap["key"]="value"
hashmap["key2"]="value2"
echo "${hashmap["key"]}"
for key in ${!hashmap[@]}; do echo $key; done
for value in ${hashmap[@]}; do echo $value; done
echo hashmap has ${#hashmap[@]} elements

Diese nicht für mich arbeiten mit der bash 4.1.5:

animals=( ["moo"]="cow" )

InformationsquelleAutor aktivb

Benutzen Sie einfach die Datei system

Die Datei system ist eine Baum-Struktur, die verwendet werden können, wie eine hash-map.
Ihre hash-Tabelle wird ein temporäres Verzeichnis, wird Ihr privater Schlüssel Dateinamen, und Ihre Werte werden in der Datei-Inhalt. Der Vorteil ist, dass Sie mit riesigen hashmaps, und nicht um eine spezifische Schale.

Hashtable anlegen

hashtable=$(mktemp -d)


Fügen Sie ein element

echo $value > $hashtable/$key


Lesen eines Elements

value=$(< $hashtable/$key)


Leistung

Natürlich, seine langsam, aber nicht , dass langsam.
Getestet habe ich es auf meinem Rechner mit einer SSD und btrfs, und um 3000-element Lesen/schreiben pro Sekunde.

InformationsquelleAutor lovasoa

Betrachten Sie eine Lösung mittels der bash-builtin Lesen, wie dargestellt in der code-snippet, das von einer ufw firewall-Skript, das folgt. Dieser Ansatz hat den Vorteil, mit wie vielen abgegrenzte Feld setzt (nicht nur 2), wie gewünscht. Wir haben die | Trennzeichen, weil der port-Bereich-Bezeichner erfordern einen Doppelpunkt, dh 6001:6010.

#!/usr/bin/env bash

readonly connections=(       
                            '192.168.1.4/24|tcp|22'
                            '192.168.1.4/24|tcp|53'
                            '192.168.1.4/24|tcp|80'
                            '192.168.1.4/24|tcp|139'
                            '192.168.1.4/24|tcp|443'
                            '192.168.1.4/24|tcp|445'
                            '192.168.1.4/24|tcp|631'
                            '192.168.1.4/24|tcp|5901'
                            '192.168.1.4/24|tcp|6566'
)

function set_connections(){
    local range proto port
    for fields in ${connections[@]}
    do
            IFS=$'|' read -r range proto port <<< "$fields"
            ufw allow from "$range" proto "$proto" to any port "$port"
    done
}

set_connections

InformationsquelleAutor AsymLabs

Ich mochte Al P s beantworten, aber wollte Einzigartigkeit durchgesetzt Billig also habe ich es einen Schritt weiter - Verzeichnis. Es gibt einige offensichtliche Einschränkungen (Verzeichnis, Datei Grenzen, ungültige Dateinamen), es sollte aber für die meisten Fälle.

hinit() {
    rm -rf /tmp/hashmap.$1
    mkdir -p /tmp/hashmap.$1
}

hput() {
    printf "$3" > /tmp/hashmap.$1/$2
}

hget() {
    cat /tmp/hashmap.$1/$2
}

hkeys() {
    ls -1 /tmp/hashmap.$1
}

hdestroy() {
    rm -rf /tmp/hashmap.$1
}

hinit ids

for (( i = 0; i < 10000; i++ )); do
    hput ids "key$i" "value$i"
done

for (( i = 0; i < 10000; i++ )); do
    printf '%s\n' $(hget ids "key$i") > /dev/null
done

hdestroy ids

Verhält es sich auch einen Tick besser in meinen tests.

$ time bash hash.sh 
real    0m46.500s
user    0m16.767s
sys     0m51.473s

$ time bash dirhash.sh 
real    0m35.875s
user    0m8.002s
sys     0m24.666s

Dachte nur, ich pitch in. Prost!

Bearbeiten: Hinzufügen hdestroy()

InformationsquelleAutor Cole Stanfield

Zwei Dinge, die Sie verwenden können Speicher anstelle von /tmp in jedem kernel 2.6 durch die Verwendung von /dev/shm (Redhat) anderen Distributionen variieren. Auch hget werden kann reimplementiert mit Lesen Sie wie folgt vor:

function hget {

  while read key idx
  do
    if [ $key = $2 ]
    then
      echo $idx
      return
    fi
  done < /dev/shm/hashmap.$1
}

Zusätzlich von der Annahme, dass alle keys sind einzigartig, die Rückkehr Kurzschlüsse die lese-Schleife, und verhindert, dass Lesen durch alle Einträge. Wenn Ihre Implementierung haben, können doppelte Schlüssel, dann einfach lassen sich die Rückkehr. Dadurch entfällt der Aufwand für das Lesen und die Verzweigung sowohl grep und awk. Die Verwendung von /dev/shm für beide Implementierungen ergab die folgenden using-Zeit, hget bei einer 3 hash-Eintrag der Suche nach dem letzten Eintrag :

Grep/Awk:

hget() {
    grep "^$2 " /dev/shm/hashmap.$1 | awk '{ print $2 };'
}

$ time echo $(hget FD oracle)
3

real    0m0.011s
user    0m0.002s
sys     0m0.013s

Lesen/echo:

$ time echo $(hget FD oracle)
3

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

auf mehrere Aufrufe habe ich nie weniger als eine 50% ige Verbesserung.
Dies alles kann zurückgeführt werden auf den Tisch über den Kopf, durch den Einsatz von /dev/shm.

InformationsquelleAutor jrichard

Ein Kollege gerade erwähnt in diesem thread. Ich habe unabhängig voneinander umgesetzt hash-Tabellen innerhalb der bash, und es ist nicht abhängig von der version 4. Aus einem blog post von mir im März 2010 (vor den Antworten hier...) berechtigt Hash-Tabellen in der bash:

Ich zuvor verwendet cksum hash-aber da übersetzt Java string hashCode native bash/zsh.

# Here's the hashing function
ht() {
  local h=0 i
  for (( i=0; i < ${#1}; i++ )); do
    let "h=( (h<<5) - h ) + $(printf %d \'${1:$i:1})"
    let "h |= h"
  done
  printf "$h"
}

# Example:

myhash[`ht foo bar`]="a value"
myhash[`ht baz baf`]="b value"

echo ${myhash[`ht baz baf`]} # "b value"
echo ${myhash[@]} # "a value b value" though perhaps reversed
echo ${#myhash[@]} # "2" - there are two values (note, zsh doesn't count right)

Es ist nicht bidirektional, und die integrierte Möglichkeit ist viel besser, aber Sie sollten nicht wirklich verwendet werden, sowieso. Bash ist für den schnellen one-offs, und solche Dinge sollten ganz selten betreffen die Komplexität, die möglicherweise hashes, außer vielleicht in Ihrer ~/.bashrc und Freunde.

InformationsquelleAutor Adam Katz

Erstelle ich HashMaps in bash 3 mit dynamischen Variablen. Ich habe erklärt, wie das funktioniert, dass meine Antwort auf: Assoziative arrays in Shell-Skripten

Außerdem können Sie einen Blick in shell_map, die eine HashMap-Implementierung made in bash 3.

InformationsquelleAutor Bruno Negrão Zica