 Файлы удаление элементов, удаление повторяющихся элементов |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| mapblwka |
  10.05.2006 22:16
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 13 Пол: Женский Реальное имя: Марина Репутация:  0   |
Уже не один день мучаю свой мозг..
 Ну не могу я предумать такую процедуру... Помогите, а?Дан файл f = file of integer. Удалить из файла все повторяющееся элементы, БЕЗ создания дополнительного файла, матриц и т.п.  Вот такая разминка для мозгов.Заранее огромное спасибо!  |
   |
 
|
  |
Ответов
| hardcase |
11.05.2006 19:00
Сообщение
#2
|
 code warrior Группа: Пользователи Сообщений: 484 Пол: Мужской Реальное имя: Славен Репутация: 8 |
А вариант с открытым хэшированием не пройдёт?
Мы ползём по файлу, если следующего элемента нету в хэш-таблице, то добавляем его и дописываем в результирующий файл. Если элемент оказался в хэше, то переходим к следующему. В конце работы программа просто заменяет входной файл результирующим. --добавил чуток позднее ой! описание задачи недочитал! пардон. Тогда чего-то я не понимаю, как хранить промежуточную инфу? Если в файле - то это очень долго. Ну, например ты умудрилась всётаки грохнуть элементы - на их месте можно нули писать. Тогда потом можно просто уплотнить файл: переписать элементы с конца файла в "дырки" в середине файла. Сообщение отредактировано: hardcase - 11.05.2006 19:10 -------------------- ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
|
|
|
|
Сообщений в этой теме
mapblwka Файлы удаление элементов 10.05.2006 22:16
volvo Уже не один день мучаю свой мозг.
Значит, должны б... 10.05.2006 22:29 mapblwka volvo, вся проблема в удаление элементов из файла,... 11.05.2006 6:17 Бродяжник Смущает вот что: ну хорошо, мы удалили повторяющие... 11.05.2006 10:24
Malice
Значит ли это, что длина файла должна была уменьш... 11.05.2006 10:47 Бродяжник mapbwlka
Нужно открыть файл для чтения/записи.
Пот... 11.05.2006 11:46 volvo mapbwlka, появилась у меня одна интересная идея...... 11.05.2006 11:50 Malice
mapbwlka, появилась у меня одна интересная идея..... 11.05.2006 12:58 volvo Malice, я кому задал вопрос? Тебе? Будь добр НЕ от... 11.05.2006 13:16 volvo Вариант с рекурсией ОПЯТЬ не рассматривается? В ст... 11.05.2006 19:14 hardcase Рекурсия - хорошая идея. только долго всё это буде... 11.05.2006 19:26 volvo :) И это я пытался у автора выяснить :)
(критична ... 11.05.2006 19:33 mapblwka ой! ребята! Вы такие умные тут! Все на... 11.05.2006 19:40 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 12.08.2025 10:28 |