दो फाइलों के सेट अंतर को कैसे ढूंढें?

Question

मेरे पास दो फाइलें ए और बी हैं। मैं ए में सभी लाइनों को ढूंढना चाहता हूं जो बी में नहीं हैं। मानक लिनक्स उपयोगिताओं का उपयोग करके इसे करने का सबसे तेज़ तरीका क्या है? यहां मैंने अभी तक कोशिश की है:

for line in `cat file1` 
do 
    if [ `grep -c "^$line$" file2` -eq 0]; then 
    echo $line 
    fi 
done 

यह काम करता है, लेकिन यह धीमा है। क्या ऐसा करने का कोई तेज तरीका है?

Answer 1

The BashFAQdescribes doing exactly this with comm, जो धर्मविधान सही तरीका है। के रूप में यह बजाय व्यक्तिगत लाइनों की तुलना में ब्लॉक पर काम करने की कोशिश करता

# Subtraction of file1 from file2 
# (i.e., only the lines unique to file2) 
comm -13 <(sort file1) <(sort file2) 

diff, इस कार्य के लिए कम उपयुक्त है; इस प्रकार, इसे उपयोग करने वाले एल्गोरिदम अधिक जटिल और कम मेमोरी-कुशल हैं।

कम एसयूएस 2 (1 99 7) के बाद part of the Single Unix Specification रहा है।

Answer 2

'diff' प्रोग्राम मानक यूनिक्स प्रोग्राम है जो फ़ाइलों के बीच अंतर को देखता है।

% cat A 
a 
b 
c 
d 
% cat B 
a 
b 
e 
% diff A B 
3,4c3 
< c 
< d 
--- 
> e 

एक सरल ग्रेप साथ

और बी में नहीं काट एक एक में लाइनों का चयन कर सकते हैं ध्यान दें कि कटौती नहीं बल्कि साधारण है और लाइनों में रिक्त स्थान इसे बंद कर फेंक ... लेकिन अवधारणा नहीं है।

% diff A B | grep '^<' | cut -f2 -d" " 
c 
d 

Answer 3

आप बस लाइनों है कि फाइल A में हैं चाहते हैं, लेकिन B में नहीं, तो आप फ़ाइलों को क्रमबद्ध, और उन्हें diff के साथ तुलना कर सकते हैं।

sort A > A.sorted 
sort B > B.sorted 
diff -u A.sorted B.sorted | grep '^-'