Вы можете использовать что-то ужасное O (n ^ 2), например так (псевдокод):
file2 = EMPTY_FILE
for each line in file1:
if not line in file2:
file2.append(line)
Это потенциально довольно медленно, особенно если реализовано на уровне Bash. Но если ваши файлы достаточно короткие, они, вероятно, будут работать очень хорошо и будут быстро реализованы (not line in file2
- это просто grep -v
и т. Д.).
В противном случае вы могли бы, конечно, закодировать специальную программу, используя более продвинутую структуру данных в памяти, чтобы ускорить ее.