 Поиск одинаковых строк в двух файлах |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| *оля* |
  24.04.2010 15:21
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 125 Пол: Женский Репутация:  1   |
А если нужно сравнить 2 текстовых файла и вывести номера строк, которые совпадают, можно использовать этот алгоритм? и если да, то как?
|
   |
 
|
  |
Ответов
| Lapp |
25.04.2010 3:51
Сообщение
#2
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(*оля* @ 24.04.2010 16:21)  сравнить 2 текстовых файла и вывести номера строк, которые совпадают Уточни, пожалуйста: совпадающие строки в разных файлах могут иметь разные номера (например: строка 2 файла 1 и строка 5 файла 2 совпадают), или речь идет о совпадении строк на одной и той же позиции (типа строка 2 в файлах одинаковая)?-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| *оля* |
25.04.2010 21:28
Сообщение
#3
|
|
Пионер Группа: Пользователи Сообщений: 125 Пол: Женский Репутация: 1 |
Цитата(Lapp @ 25.04.2010 3:51) Уточни, пожалуйста: совпадающие строки в разных файлах могут иметь разные номера (например: строка 2 файла 1 и строка 5 файла 2 совпадают), или речь идет о совпадении строк на одной и той же позиции (типа строка 2 в файлах одинаковая)? совпадающие строки в разны файлах могут иметь разные номера. |
|
|
|
| Lapp |
26.04.2010 6:33
Сообщение
#4
|
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(*оля* @ 25.04.2010 22:28) совпадающие строки в разны файлах могут иметь разные номера. Гым  .Самое естественное в этой ситуации с моей точки зрения - отсортировать оба файла (сохранив информацию о первоначальных положениях строк) в лексикографическом порядке (скажем, по возрастанию), потом пройтись по ним параллельно и найти, что требуется. Работы полно, короче. С самого начала - неясно, как сортировать: в создавать копию файла или считывать в массив и там орудовать? Первый способ медленный, второй может потребовать много памяти. Что скажешь? -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
*оля* Поиск одинаковых строк в двух файлах 24.04.2010 15:21
*оля*
Гым :wacko: .
Самое естественное в этой ситуации... 26.04.2010 18:02
Romtek
А если нужно сравнить 2 текстовых файла и вывести... 25.04.2010 20:51 *оля* а можно просто каждую строку первого файла поочере... 26.04.2010 20:51 volvo Можно, конечно... Как говорила героиня одного филь... 26.04.2010 21:21 *оля*
Можно, конечно... Как говорила героиня одного фил... 26.04.2010 21:28 Client Думаю что время выполнения и объем ресурсов. 26.04.2010 21:40 *оля*
Думаю что время выполнения и объем ресурсов.
ну... 27.04.2010 9:16 volvo Да поймите же наконец, что ресурсы компьютера огра... 27.04.2010 9:28 Lapp ну вообще подразумеваются не маленькие, а что от ... 27.04.2010 9:50 *оля* ну вообще, в задаче подразумевалось сравнивать фай... 27.04.2010 10:10 Lapp ну вообще, в задаче подразумевалось сравнивать фай... 27.04.2010 10:34 *оля*
1500 - это как раз вполне терпимо. Если компилят... 27.04.2010 10:52 Lapp Нашла статью, в которой сравнивают 2 файла с помощ... 27.04.2010 11:09 *оля*
А чем не нравится мой алгоритм?
не, не в том де... 27.04.2010 12:59 Lapp не, не в том дело, что он не нравится, просто я не... 27.04.2010 13:10 *оля*
а алгоритм volvo? Что в нем неясного?
Для некот... 27.04.2010 13:39 volvo Оля,
да если у тебя есть возможность использовать ... 27.04.2010 11:32 *оля*
Берешь файл. Один... Построчно читаешь его в пер... 28.04.2010 18:30 volvo Ну смотри. Существует такой алгоритм хеширования -... 27.04.2010 13:56 *оля*
Ну смотри. Существует такой алгоритм хеширования ... 27.04.2010 16:45 *оля* выдает такую ошибку: Ошибка времени выполнения: В... 27.04.2010 21:16 volvo А я предупреждал:
В самом начале основной програ... 27.04.2010 21:21 *оля* точно, написано же было, забыла. спасибо, теперь в... 27.04.2010 21:33 Lapp 2 volvo:
я все же не понимаю, в чем тут пойнт при... 28.04.2010 12:13 volvo Только ради экономии памяти. Прочитать все строки ... 28.04.2010 12:24 Lapp Только ради экономии памяти.да, про память я как-т... 28.04.2010 12:32 *оля* идея сравнить 2 метода очень интересная :good: ))... 28.04.2010 17:14 volvo У него есть метод Add:
var
L: System.Collections... 28.04.2010 18:41 *оля*
У него есть метод Add:
var
L: System.Collection... 28.04.2010 19:51 volvo Естественно. Есть метод Find, есть FindAll (для по... 28.04.2010 21:47 *оля*
Естественно. Есть метод Find, есть FindAll (для п... 29.04.2010 22:24 *оля* что не так в программе?
var
rand8: array[0..255]... 30.04.2010 18:39 *оля* все, нашла ошибку, сорри 30.04.2010 19:28 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 16:32 |