Bash set subtraction

后端 未结 4 378
长发绾君心
长发绾君心 2021-01-11 10:48

How to subtract a set from another in Bash?

This is similar to: Is there a "set" data structure in bash? but different as it asks how to perform the subtra

相关标签:
4条回答
  • 2021-01-11 11:22

    I've got a dead-simple 1-liner:

    $ now=(ConfigQC DBScripts DRE DataUpload WFAdaptors.log)
    
    $ later=(ConfigQC DBScripts DRE DataUpload WFAdaptors.log baz foo)
    
    $ printf "%s\n" $now $later | sort | uniq -c | grep -vE '[ ]+2.*' | awk '{print $2}'
    baz
    foo
    

    By definition, 2 sets intersect if they have elements in common. In this case, there are 2 sets, so any count of 2 is an intersection - simply "subtract" them with grep

    0 讨论(0)
  • 2021-01-11 11:25
    comm -23 <(command_which_generate_N|sort) <(command_which_generate_M|sort)
    

    comm without option display 3 columns of output: 1: only in first file, 2: only in second file, 3: in both files. -23 removes the second and third columns.

    $ cat > file1.list
    A
    B
    C
    $ cat > file2.list
    A
    C
    D
    $ comm file1.list file2.list 
            A
    B
            C
        D
    $ comm -12 file1.list file2.list # In both
    A
    C
    $ comm -23 file1.list file2.list # Only in set 1
    B
    $ comm -13 file1.list file2.list # Only in set 2
    D
    

    Input files must be sorted.

    GNU sort and comm depends on locale, for example output order may be different (but content must be the same)

    (export LC_ALL=C; comm -23 <(command_which_generate_N|sort) <(command_which_generate_M|sort))
    
    0 讨论(0)
  • 2021-01-11 11:38

    I wrote a program recently called Setdown that does Set operations (like set difference) from the cli.

    It can perform set operations by writing a definition similar to what you would write in a Makefile:

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

    Its pretty cool and you should check it out. I personally don't recommend the "set operations in unix shell" post. It won't work well when you really need to do many set operations or if you have any set operations that depend on each other.

    At any rate, I think that it's pretty cool and you should totally check it out.

    0 讨论(0)
  • 2021-01-11 11:40

    uniq -u (manpage) is often the simplest tool for list subtraction:

    Usage

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

    Example: list files found in directory a but not in b

    $ ls a
    file1  file2  file3
    $ ls b
    file1  file3
    
    $ echo "$(ls a ; ls b)" | sort | uniq -u
    file2
    
    0 讨论(0)
提交回复
热议问题