resta resta de conjunto

Question

¿Cómo restar un conjunto de otro en Bash?

Esto es similar a: Is there a "set" data structure in bash? pero diferente, ya que pide cómo llevar a cabo la resta, con el código

• set1: N líneas como salida por un filtro
• set2: M líneas como salida por un filtro

cómo llegar:

• set3: con todas las líneas en N que no aparecen i n M

Answer 1

Creo que este artículo te será útil: Set Operations in the Unix Shell. En particular, la operación de complemento del conjunto es lo que estás pidiendo.

Answer 2

comm -23 <(command_which_generate_N|sort) <(command_which_generate_M|sort) 

comm sin pantalla opción de 3 columnas de salida: 1: sólo en el primer archivo, 2: Sólo en segundo archivo, 3: en ambos archivos. -23 elimina la segunda y tercera columnas.

Los archivos de entrada deben estar ordenados.

GNU clasificar y comunicación depende de la configuración regional, por ejemplo, orden de salida puede ser diferente (pero el contenido debe ser la misma)

(export LC_ALL=C; comm -23 <(command_which_generate_N|sort) <(command_which_generate_M|sort)) 

Answer 3

I wrote a program recently called Setdown que no operaciones de conjuntos (como diferencia de conjuntos) desde la CLI.

Se pueden realizar operaciones con el conjunto escribiendo una definición similar a lo que se escriba en un Makefile:

someUnion: "file-1.txt" \/ "file-2.txt" 
someIntersection: "file-1.txt" /\ "file-2.txt" 
someDifference: someUnion - someIntersection 

Es bastante fresco y usted debe comprobar que funciona. Personalmente, no recomiendo la publicación "set operations in Unix shell". No funcionará bien cuando realmente necesite realizar muchas operaciones de conjunto o si tiene operaciones establecidas que dependan entre sí.

En cualquier caso, creo que es genial y deberías comprobarlo por completo.

Answer 4

uniq -u (manpage) a menudo es la herramienta más simple para la lista de la resta:

Uso

uniq [OPTION]... [INPUT [OUTPUT]] 
[...] 
-u, --unique 
    only print unique lines 

Ejemplo: los archivos de lista que se encuentran en el directorio, pero no en b

$ ls a 
file1 file2 file3 
$ ls b 
file1 file3 

$ echo "$(ls a ; ls b)" | sort | uniq -u 
file2