Есть ли способ сравнения файлов из C ++?

Question

Я ищу библиотеку различий в C или C ++. Я знаю, что могу использовать инструмент Unix diff в сочетании с system или exec, но мне очень нужна библиотека. Было бы удобно, если бы библиотека могла также выполнять исправления, например, инструмент Unix patch.

Answer 1

Я думаю, что нашел хорошее решение, наконец:

DTL - библиотека шаблонов различий --- Учебное пособие

Он поддерживает патч. Мне пришлось набрать "diff.cpp" в Google, чтобы найти его. Надеюсь, это работает!

Answer 2

Кажется, вам нужны библиотеки Google Diff, Match и Patch .

Answer 3

Есть один, который является частью Mercurial . Он существует в виде некоторого C-кода, который разработан как расширение Python, но, вероятно, его можно извлечь довольно легко. Я считаю, что это также может делать двоичные различия.

Соответствующие файлы .c: mercurial / bdiff.c , mercurial / mpatch.c и, возможно, mercurial / diffhelpers.c .

Answer 4

Это является реализацией «решения SES / LCS с уточнением линейного пространства Хиршберга, как описано в следующей публикации»:

E. Майерс, `` O (ND) Разница Алгоритм и его вариации Algorithmica 1, 2 (1986), 251-266. http://www.cs.arizona.edu/people/gene/PAPERS/diff.ps

Найден на странице Википедии на diff .

Это только для нахождения различий, но не для применения его в качестве патча. Я думаю, что применение патча на самом деле является более сложной проблемой; из-за риска конфликтов. Для разрешения конфликтов потребуется некоторая форма контролируемого пользователем механизма обратной связи.

Answer 5

Subversion включает в себя библиотеку libsvn_diff.

Answer 6

Также в Google это практически невозможно найти, оказалось, что у Gnulib есть diff модуль . Этого, кажется, достаточно для того, для чего мне нужна библиотека diff. Хотя, похоже, у него нет патч-модуля.