Intersection de deux listes en Bash

Je suis en train d'écrire un script simple qui liste le contenu trouvé dans les deux listes. Pour simplifier, nous allons utiliser la commande ls par exemple. Imaginez "un" et "deux" sont des répertoires.

un=`ls d'un` 
deux=`ls deux 
intersection $$de l'une des deux

Je suis encore tout vert en bash, donc n'hésitez pas à corriger la façon dont je le fais. J'ai juste besoin de l'aide de la commande imprimer tous les fichiers dans "un" et "deux". Ils doivent exister à la fois. On pourrait appeler cela le "intersection" entre "un" et "deux".

  • Rien ici en fait des réponses à la question: comment réaliser l'intersection de deux variables dans un script Bash.
  • Semble comme une nouvelle question, à mon avis, cette question est clairement la réponse est ici.
  • Un sans doute plus utile est dans le près de en double stackoverflow.com/questions/2312762/...
InformationsquelleAutor User1 | 2010-04-23
  1. 260
    comm -12  <(ls 1) <(ls 2)
    • Ne peux pas croire que je n'avais aucune connaissance de comm jusqu'à aujourd'hui. Cela viens de faire ma toute la semaine 🙂
    • comm requiert que les entrées sont triées. Dans ce cas, ls trie automatiquement sa sortie, mais d'autres utilisations peuvent avoir besoin pour ce faire: comm -12 <(some-command | sort) <(some-other-command | sort)
    • N'UTILISEZ PAS de ls de sortie pour quoi que ce soit. ls est un outil de manière interactive à la recherche dans le répertoire de métadonnées. Toutes les tentatives d'analyse ls' sortie avec le code sont cassés. Les globules sont beaucoup plus simples ET correctes: "pour le fichier en *.txt". Lire mywiki.wooledge.org/ParsingLs
    • J'ai juste utilisé ce dans un effort pour trouver les utilisations d'un public méthode error() fournis par un trait, en combinaison avec git grep, et c'était génial! J'ai couru $ comm -12 <(git grep -il "\$this->error(" -- "*.php") <(git grep -il "Dash_Api_Json_Response" -- "*.php"), et, heureusement, j'ai fini avec le nom du fichier qui contient le trait.
    • C'est hilarant. J'ai essayé de faire un truc de dingue avec awk.
    InformationsquelleAutor ghostdog74
  2. 51

    Solution avec comm

    comm est grand, mais en effet besoin de travailler avec une liste triée. Et heureusement, ici, nous utilisons ls qui, à partir de ls page de manuel de Bash

    Trier les entrées par ordre alphabétique si aucun de cftuSUX ni --tri.

    comm -12  <(ls one) <(ls two)

    Alternative avec sort

    Intersection de deux listes:

    sort <(ls one) <(ls two) | uniq -d

    différence symétrique de deux listes:

    sort <(ls one) <(ls two) | uniq -u

    Bonus

    Jouer avec elle 😉

    cd $(mktemp -d) && mkdir {one,two} && touch {one,two}/file_{1,2}{0..9} && touch two/file_3{0..9}
    • Au lieu de complément, je pense que c'est ce qui est généralement appelé symétrique différence.
    InformationsquelleAutor Jean-Christophe Meillaud
  3. 28

    Utiliser le comm commande:

    ls one | sort > /tmp/one_list
ls two | sort > /tmp/two_list
comm -12 /tmp/one_list /tmp/two_list

    "tri" n'est pas vraiment nécessaire, mais j'ai toujours l'inclure avant à l'aide de "comm" juste au cas où.

    • Il est bon de l'inclure, car il n'a besoin d'être triés, et il utilise seulement ls comme un exemple.
    InformationsquelleAutor DVK
  4. 3

    Moins efficace (que comm) alternative:

    cat <(ls 1 | sort -u) <(ls 2 | sort -u) | uniq -d
    • Si vous utilisez Debian /bin/dash ou d'une autre non-shell Bash dans vos scripts, vous pouvez enchaîner les commandes de sortie à l'aide de parenthèses: (ls 1; ls 2) | sort -u | uniq -d.
    • Vous décrivez de l'union, pas d'intersection.
    • Vous devez marquer le nom de la personne à qui vous répondez, sinon il est supposé vous me dire.
    • MikaëlMayer est correct - chainging sort -u | uniq -d ne fait rien, parce que le tri a supprimé les doublons avant uniq commence à regarder pour eux. Je pense que vous n'avez pas compris ce que ma commande est en train de faire.
    • Je n'étais pas en mesure de recevoir votre commande cat <(ls 1 | sort -u) <(ls 2 | sort -u) | uniq -d de sortie rien non plus. Ma commande devrait lire (ls 1; ls 2) | sort | uniq -d, sans le -u, pour afficher la liste intersection. @MikaëlMayer était juste que ma commande d'origine a été brisé.
    • La raison pour laquelle je suis en utilisant le chat, c'est parce que je veux que ce soit une solution généralisable, de sorte que vous pouvez remplacer ls avec quelque chose d'autre, par exemple find. Votre solution ne permet pas cela, parce que si l'une des commandes retourne deux lignes le même, il le prend comme un doublon. Le mien fonctionne même si l'utilisateur veut faire ls 1/* et comparez tous les fichiers dans les sous-répertoires. Sinon, oui, il fonctionne aussi bien. Il est possible de la mine est bash-spécifique.
    • Si quelqu'un est intéressé vous pouvez essayer ma version de "comm" que j'ai appelée "commune". Il n'a pas besoin de tri et prend en charge "-123" commutateurs tout comme la "comm". github.com/toni-rmc/common

    InformationsquelleAutor Benubird
  5. 2

    Jointure est une autre bonne option en fonction de l'entrée et de la sortie souhaitée

    join -j1 -a1 <(ls 1) <(ls 2)
    InformationsquelleAutor frogstarr78
  6. -2

    Il y a un autre Stackoverflow question "Tableau intersection de bash," qui est marqué comme un double de cette. Ce n'est pas tout à fait la même, à mon avis, que la question parle de la comparaison de deux tableaux bash, alors que cette question met l'accent sur le coup de fichiers. Une ligne de la réponse à l'autre question, qui est maintenant fermé, est comme suit:

    # List1=( 0 1 2 3 4   6 7 8 9 10 11 12)
# List2=(   1 2 3   5 6   8 9    11 )
# List3=($(comm -12 <(echo ${List1[*]}| tr " " "\n"| sort) <(echo ${List2[*]} | tr " " "\n"| sort)| sort -g))
# echo ${List3[*]}
1 2 3 6 8 9 11

    La comm utilitaire ne un tri alphanumérique, alors que la "Matrice d'intersection dans bash" répond à utiliser des nombres; par conséquent, la "tri" et "tri -g" utilisation.

    InformationsquelleAutor Chuck Newman