Is there any tool that can get lines which file A contains, but file B doesn't? I could make a little simple script with, e.g, perl, but if something like that already exists, I'll save my time from now on.
-
see "stackoverflow.com/questions/5812756/…"– harish.venkatJan 2, 2012 at 13:32
-
stackoverflow.com/questions/4366533/…– Ciro Santilli Путлер Капут 六四事Jun 27, 2015 at 8:47
8 Answers
Yes. The standard grep
tool for searching files for text strings can be used to subtract all the lines in one file from another.
grep -F -x -v -f fileB fileA
This works by using each line in fileB as a pattern (-f fileB
) and treating it as a plain string to match (not a regular regex) (-F
). You force the match to happen on the whole line (-x
) and print out only the lines that don't match (-v
). Therefore you are printing out the lines in fileA that don't contain the same data as any line in fileB.
The downside of this solution is that it doesn't take line order into account and if your input has duplicate lines in different places you might not get what you expect. The solution to that is to use a real comparison tool such as diff
. You could do this by creating a diff file with the context value at 100% of the lines in the file, then parsing it for just the lines that would be removed if converting file A to file B. (Note this command also removes the diff formatting after it gets the right lines.)
diff -U $(wc -l < fileA) fileA fileB | sed -n 's/^-//p' > fileC
-
@inderpreet99 The lower case
-u
argument does actually take a parameter of a number as long as it is not followed by a space. The advantage of the way I had it before is that it will work with or without a value, so you could use something in that sub command routine that returned not output. Upper case '-U' on the other hand requires an argument.– CalebAug 27, 2013 at 21:46 -
be careful, grep -f is O(N^2) I believe: stackoverflow.com/questions/4780203/… Oct 16, 2015 at 17:33
-
1
-
To account for the sort problem, you could use process substitution in the command to process each file before the
grep
as needed. Example:grep -F -x -v -f <(sort fileB) <(sort fileA)
Oct 4, 2017 at 15:22 -
@TonyCesaro That would work if your data set is not order specific and duplicates don't need to be taken into account. The advantage of using
diff
is that position in the file gets taken into account.– CalebOct 5, 2017 at 6:06
The answer depends a great deal on the type and format of the files you are comparing.
If the files you are comparing are sorted text files, then the GNU tool written by Richard Stallman and Davide McKenzie called comm
may perform the filtering you are after. It is part
of the coreutils.
Example
Say you have the following 2 files:
$ cat a
1
2
3
4
5
$ cat b
1
2
3
4
5
6
Lines in file b
that are not in file a
:
$ comm <(sort a) <(sort b) -3
6
-
1
-
11
-
This is some weird syntax.
<()
? It works and I get it, but is there a name for this weirdness?– mlissnerApr 5, 2017 at 22:47 -
2
-
4
comm
was originally written circa 1973 by someone at Bell Labs, not rms. You're referring to the GNU implementation which came a lot later. There have been a lot of different implementations of the Unix utilities across the years. Oct 30, 2017 at 8:33
from stackoverflow...
comm -23 file1 file2
-23 suppresses the lines in file2 (-2) and the lines that appear in both (-3), leaving only the unique lines from file1. The files have to be sorted (they are in your example) but if not, pipe them through sort first.
See the man page here
-1 suppress column 1 (lines unique to FILE1)
-2 suppress column 2 (lines unique to FILE2)
-3 suppress column 3 (lines that appear in both files)
-
-
-
@roaima I have additional explanation not supplied by the other answer. Also, I'm adding
-2
, and they are only using-3
, so not exactly the same.– JJSMar 2, 2020 at 12:55 -
@roaima thanks for pointing out that I can improve my answer by standing out from other similar answers!– JJSMar 2, 2020 at 18:28
The grep and comm (with sort) methods take a long time on large files. SiegeX and ghostdog74 shared two great awk methods for extracting lines unique to one of two files over on Stack Overflow:
$ awk 'FNR==NR{a[$0]++}FNR!=NR && !a[$0]{print}' file1 file2
$ awk 'FNR==NR{a[$0]++;next}(!($0 in a))' file1 file2
-
3If you're doing this with huge files, then the memory constraints of loading a huge file into an associative array are going to be prohibitive. Jun 17, 2016 at 14:01
If the files are big and you don't have a custom order to your entries, grep takes much too long. A quick alternative would be
sort file1 > 1
sort file2 > 2
diff 1 2 | grep "\>" | sed -e 's/> //'
[file2-file1 results to screen, pipe to file etc.]
Changing >
to <
would get the opposite subtraction. rm 1 2
combine
from moreutils package is very intuitive:
combine fileA not fileB
The files do not need to be sorted and the order is preserved.
There are also xor
, or
and and
operators.
You could also consider vimdiff, it highlights the differences between files in a vim editor
-
2But is there an easy way to automatically do the subtraction in Vimdiff?– KazarkMar 14, 2013 at 17:38
awk 'NR==FNR{a[$1];next}!($1 in a){print }' fileA fileB
cat fileA
1
2
3
4
5
6
7
8
9
file B
8
9
10
11
12
13
14
15
16
17
18
19
output
10
11
12
13
14
15
16
17
18
19
It will print contents of fileB which is not in fileA
-
-
1You want
$0
, not$1
. Also this is essentially the same as Miles' answer. Oct 19, 2020 at 15:37