 Поиск одинаковых строк в двух файлах |
Прочтите прежде чем задавать вопрос!
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) совпадающие строки в разны файлах могут иметь разные номера. Гым  .Самое естественное в этой ситуации с моей точки зрения - отсортировать оба файла (сохранив информацию о первоначальных положениях строк) в лексикографическом порядке (скажем, по возрастанию), потом пройтись по ним параллельно и найти, что требуется. Работы полно, короче. С самого начала - неясно, как сортировать: в создавать копию файла или считывать в массив и там орудовать? Первый способ медленный, второй может потребовать много памяти. Что скажешь? -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| *оля* |
26.04.2010 18:02
Сообщение
#5
|
|
Пионер Группа: Пользователи Сообщений: 125 Пол: Женский Репутация: 1 |
Цитата(Lapp @ 26.04.2010 6:33) Гым .Самое естественное в этой ситуации с моей точки зрения - отсортировать оба файла (сохранив информацию о первоначальных положениях строк) в лексикографическом порядке (скажем, по возрастанию), потом пройтись по ним параллельно и найти, что требуется. Работы полно, короче. С самого начала - неясно, как сортировать: в создавать копию файла или считывать в массив и там орудовать? Первый способ медленный, второй может потребовать много памяти. Что скажешь? мда, все оказывается не так просто... Насчет того, что может потребовать много памяти или будет медленнее работать, это не важно, лишь бы работала) Да, и вправду, логично сначала отсортировать, а потом сравнивать, правда, не совсем уверена, что все хорошо получится, во всяком случае у меня)) |
|
|
|
Сообщений в этой теме
*оля* Поиск одинаковых строк в двух файлах 24.04.2010 15:21
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:28 |