VPF::Классичесская задача - Форум программистов

xtrasns

Дата 28.10.2014, 10:16 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 38
Регистрация: 13.5.2007

Репутация: нет
Всего: нет

привет всем. задача просто классичесская, она даже в книжке была, но я не присал на перле много лет, помэтому буду благодарен если напомните.

я помню что на примере в книге это делалась через хеш-лист, интересно, это самый оптимальный способ, или можно лучше ? размер конечного списка - не больше 100 000 id. еще я помню что это можно было сделать очень элегантно.

Вот сама задача: есть список из фалков с ID, по одному ID в строчку. Надо создать общий список без будликатов, и сохранить его в отдельный фал. Напишите плиз код. Спасибо заранее.

Ihost

Дата 29.10.2014, 12:10 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 14.9.2012

Репутация: нет
Всего: нет

Классическое решение выглядит примерно так

Код

my %observ_hash = ();
open(READER, "<file.in");
open(WRITER, ">file.out");
while(chomp(my $line=<READER>)) {
   if(!defined($observ_hash{$line}) { print WRITER $line."\n"; } else {}
   $observ_hash{$line} = 1;
}

В общем случае конечно, можно это значительно оптимизировать

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Perl: Общие вопросы \| Следующая тема »