Поиск

← →
Steep © (2006-10-02 13:43) [0]

Есть текстовый файл: на каждой строчке путь к файлу (строк где-то 10000)
1. Как можно быстро найти 2 и более строчек ссылающихся на 1 файл? (все такие)
2. Можно как-нить ускорить проверку на существование файлов (FileExist)
3. Отсеять только нужные по фильтру.. (например по раширению, первой буквы имени)
4. Осуществить быстрый поиск..
(желательно очень быстро... ато стандартный TList сортирует очень медленно)

← →
Игорь Шевченко © (2006-10-02 13:49) [1]

> 2. Можно как-нить ускорить проверку на существование файлов
> (FileExist)

Существующая довольно быстрая.

> 1. Как можно быстро найти 2 и более строчек ссылающихся
> на 1 файл? (все такие)

Отсортировать список ?

> 3. Отсеять только нужные по фильтру.. (например по раширению,
> первой буквы имени)

Отсортировать список ?

> (желательно очень быстро... ато стандартный TList сортирует
> очень медленно)

Да вроде 10000 элементов нормально сортирует.

← →
Steep © (2006-10-02 13:58) [2]

> Да вроде 10000 элементов нормально сортирует.

Посмотри как вамп (Winamp) сортирует такой список и стандартный компонент...

2.
> Существующая довольно быстрая.

Тогда придеться делать прогрессбар...

1.
> Отсортировать список ?

А дальше? Искать рядом одинаковые? - етож долго...

3.
> Отсортировать список ?

Как сортировать??

Хотелось бы узнать оптимальный алгоритм..
Слышал делают хеширование списка, индексацию.. (я просто в этом не соображаю..)

← →
Сергей М. © (2006-10-02 14:13) [3]

> Steep © (02.10.06 13:58) [2]

> Посмотри как вамп (Winamp) сортирует такой список

Мало ли что еще Winamp делает с "файлами" по ходу и кроме сортировки их имен..

> придеться делать прогрессбар

Какое он имеет отношение к сабжу ?

> А дальше? Искать рядом одинаковые? - етож долго...

А на что, как думаешь, существует сортировка ?

> Как сортировать??

С применением любого подходящего алгоритма.

> Слышал делают хеширование списка, индексацию

Есть резон почитать об этом для постижения подробностей.

> просто в этом не соображаю

Хочешь соображать ? см. выше.

Не хочешь соображать ? Воспользуйся готовым сабжем в составе, например, TStringList.

← →
Игорь Шевченко © (2006-10-02 14:15) [4]

Steep © (02.10.06 13:58) [2]

> Посмотри как вамп (Winamp) сортирует такой список и стандартный
> компонент...

Что за стандартный компонент имеется в виду ?

← →
Steep © (2006-10-02 14:20) [5]

> С применением любого подходящего алгоритма.

> Есть резон почитать об этом для постижения подробностей.

Я то конечно почитаю... Просто я же не знаю какой алгоритм для чего, а читать о каждом алгоритме долго (а времени итак не хватает)...
Прошу хоть дать простейшие описание или код...
Хотя спасибо и на этом!

← →
Steep © (2006-10-02 14:22) [6]

> Что за стандартный компонент имеется в виду ?

TList

← →
Сергей М. © (2006-10-02 14:31) [7]

> Просто я же не знаю какой алгоритм для чего, а читать о
> каждом алгоритме долго

Смотря что и как читать.

> Прошу хоть дать простейшие описание или код.

StringList.Sorted := True;

В ходе выполнения этой "команды" строки в StringList-списке будут упорядочены по возрастанию с использованием QuickSort-алгоритма.

← →
Steep © (2006-10-02 14:33) [8]

> StringList.Sorted := True;

ну этой командой я и пользовался, но она не дает возможности сортировать по определенным признакам... (Даже просто в обратной последовательности)

> сортировать по определенным признакам

На то есть метод TStringList.CustomSort

> TStringList.CustomSort

Обязательно посмотрю!
Спасибо!

Steep © (02.10.06 14:22) [6]

> > Что за стандартный компонент имеется в виду ?
>
> TList

И как же мне сравнить WinAmp с TList"ом ?

Поиск Найти похожие ветки