пересечений текстовых файлов...

cat file_1 file_2 | sort | uniq -u

grep -v -e "`cat file_1`" file_2

если нужно готовое решение, то man diff.

Если нужен алгоритм, то для этой задачи вообще элементарно

typedef char * line; line text1[N] /* здесь эталонный текст */,text2[N] /* здесь с избыточными строками */;

...

void process() {

uint j=0;

for (uint i=0;i<N;i++) { while (!cmp(text1[i],text2[j]) { print_line_not_in_text1(text2[j]); j++; } if (j<M) j++; else return; } }

Спасибо, но оба способа не подходят. Первый - sort мешает, порядок не должен нарушаться; второй способ не работает:

bash-2.05b$ grep -v -e "`cat file_1.txt`" file_2.txt
bash: /bin/grep: Argument list too long

man join

Алгоритм очевиден, конечно. А с diff я что-то не могу разобраться, как заставить его выводить в правильном виде :( Он вставляет дополнительные сведения - номера строк и прочее....

Спасибо! join - то, что нужно:

bash-2.05b$ join -v 2 file_1 file_2
AAAAA
123
aaaabbb
bash-2.05b$

$ diff file1 file2 | awk '{if ($0 ~ "^> ") print $0}' | sed 's/^> //'

comm -3 file_2 file_1

Для bash:

f1=f1.txt
f2=f2.txt
sep=$'\001'
join -v1 -j2 -t "$sep" -o '1.1 1.2' <(nl -w1 -s "$sep" "$f1" |sort -t "$sep" -k 2) <(nl -w1 -s "$sep" "$f2" |sort -t "$sep" -k 2) |sort -n |cut -d "$sep" -f 2-
unset sep f1 f2