|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Protasovitski Andrei 2:5020/400 28 Dec 2002 18:21:23
To : Dmitry Lisitsin
Subject : Re: Сравнение массивов
--------------------------------------------------------------------------------
Доброго здоровья!
"Dmitry Lisitsin" <lazyfox@end.kiev.ua> сообщил/сообщила в новостях
следующее: news:3E0DAC13.11E2AF18@end.kiev.ua...
>
> Есть два массива (на самом деле старая и новая версии одного и того же), в
> них лежат строки (листинг ftp-сайта).
> Hужно их сравнить на предмет нахождения удаленных, измененных и новых
> элементов.
>
> Поскольку в программировании я _полный_ чайник, решил задачу в лоб, в два
> цикла: в первом перебирается "новый" массив и построчно сравнивается со
> всеми строками "старого" -- так находятся измененные и новые строки; во
> втором -- "старый" построчно с "новым", так находятся строки удаленные
> (отсутствующие в "новом").
>
> Собственно вопрос: как это хозяйство оптимизировать можно?
Вообще-то, лучше об этом говорить в ru.algorithm или же изучить третий (или
четвертый) том Кнута.
Hо в любом случае задачу следует ставить подробнее. Если массивы
отсортированы - один способ, если новой добавляется только в массив -
другой, в массиве записано дерево - третий.
А по тому, что написано, могу посоветовать при нахождении совпадения
выходить из внутреннего цикла: раз в пять должно все ускориться.
--
Andrei.
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Сравнение массивов 
