IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Поиск одинаковых строк в двух файлах
*оля*
сообщение 24.04.2010 15:21
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 125
Пол: Женский

Репутация: -  1  +


А если нужно сравнить 2 текстовых файла и вывести номера строк, которые совпадают, можно использовать этот алгоритм? и если да, то как?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
*оля*
сообщение 27.04.2010 10:10
Сообщение #2


Пионер
**

Группа: Пользователи
Сообщений: 125
Пол: Женский

Репутация: -  1  +


ну вообще, в задаче подразумевалось сравнивать файлы до 1500 строк, но если это реализовать слишком сложно, то можно задачу упростить, скажем, ввести заранее ограничение, пусть будет работать только для небольших файлов.
программы нам разрешают писать только в PascalABC или PascalABC.net

Сообщение отредактировано: *оля* - 27.04.2010 10:22
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Lapp
сообщение 27.04.2010 10:34
Сообщение #3


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(*оля* @ 27.04.2010 11:10) *
ну вообще, в задаче подразумевалось сравнивать файлы до 1500 строк, но если это реализовать слишком сложно, то можно задачу упростить, скажем, ввести заранее ограничение, пусть будет работать только для небольших файлов.
1500 - это как раз вполне терпимо. Если компилятор 32-разрядный, то можно и в памяти сделать.

Цитата
программы нам разрешают писать только в PascalABC или PascalABC.net
А вот это для меня лично, например, непреодолимое препятствие.. Из-за этого устанавливать эту лабуду я не буду ((. Я использую FPC. Про алгоритм можно продолжать разговоры, но все адаптации к ABC, если они потребуются - сама, пожалуйста. Устраивает?

Оля, я разделяю тему. В следующий раз, пожалуйста, создавай свою тему, а не пость в чужие.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
*оля*
сообщение 27.04.2010 10:52
Сообщение #4


Пионер
**

Группа: Пользователи
Сообщений: 125
Пол: Женский

Репутация: -  1  +


Цитата(Lapp @ 27.04.2010 10:34) *

1500 - это как раз вполне терпимо. Если компилятор 32-разрядный, то можно и в памяти сделать.

А вот это для меня лично, например, непреодолимое препятствие.. Из-за этого устанавливать эту лабуду я не буду ((. Я использую FPC. Про алгоритм можно продолжать разговоры, но все адаптации к ABC, если они потребуются - сама, пожалуйста. Устраивает?

Оля, я разделяю тему. В следующий раз, пожалуйста, создавай свою тему, а не пость в чужие.


ок, в следующий раз буду создавать свою тему)

конечно устраивает!)
главное, хотя бы определиться, как все-таки сравнивать. Нашла статью, в которой сравнивают 2 файла с помощью арифметического кодирования строк числами с плавающей запятой. Но там по-моему все еще сложнее... вроде как расписан алгоритм, но не совсем понятно.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Lapp
сообщение 27.04.2010 11:09
Сообщение #5


Уникум
*******

Группа: Модераторы
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(*оля* @ 27.04.2010 11:52) *
Нашла статью, в которой сравнивают 2 файла с помощью арифметического кодирования строк числами с плавающей запятой. Но там по-моему все еще сложнее... вроде как расписан алгоритм, но не совсем понятно.
А чем не нравится мой алгоритм?


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
*оля*   Поиск одинаковых строк в двух файлах   24.04.2010 15:21
Lapp   сравнить 2 текстовых файла и вывести номера строк,...   25.04.2010 3:51
*оля*   Уточни, пожалуйста: совпадающие строки в разных ф...   25.04.2010 21:28
Lapp   совпадающие строки в разны файлах могут иметь разн...   26.04.2010 6:33
*оля*   Гым :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:34
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"