| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Поиск [D7, 95/98, ME, NT4, 2000, XP, 2003]
Steep © (2006-10-02 13:43:00)Есть текстовый файл: на каждой строчке путь к файлу (строк где-то 10000)
1. Как можно быстронайти 2 и более строчек ссылающихся на 1 файл? (все такие)
2. Можно как-нить ускорить проверку на существование файлов (FileExist)
3. Отсеять только нужные по фильтру.. (например по раширению, первой буквы имени)
4. Осуществить быстрый поиск..
(желательно очень быстро... ато стандартный TList сортирует очень медленно)
Игорь Шевченко (2006-10-02 15:04:00) [1]Steep © (02.10.06 14:22) [6]
> > Что за стандартный компонент имеется в виду ?
>
> TList
И как же мне сравнить WinAmp с TList'ом ?
Steep (2006-10-02 14:47:00) [2]
> TStringList.CustomSort
Обязательно посмотрю!
Спасибо!
Сергей М. (2006-10-02 14:42:00) [3]
> сортировать по определенным признакам
На то есть метод TStringList.CustomSort
Steep (2006-10-02 14:33:00) [4]
> StringList.Sorted := True;
ну этой командой я и пользовался, но она не дает возможности сортировать по определенным признакам... (Даже просто в обратной последовательности)
Сергей М. (2006-10-02 14:31:00) [5]
> Просто я же не знаю какой алгоритм для чего, а читать о
> каждом алгоритме долго
Смотря что и как читать.
> Прошу хоть дать простейшие описание или код.
StringList.Sorted := True;
В ходе выполнения этой "команды" строки в StringList-списке будут упорядочены по возрастанию с использованием QuickSort-алгоритма.
Steep (2006-10-02 14:22:00) [6]
> Что за стандартный компонент имеется в виду ?
TList
Steep (2006-10-02 14:20:00) [7]
> С применением любого подходящего алгоритма.
> Есть резон почитать об этом для постижения подробностей.
Я то конечно почитаю... Просто я же не знаю какой алгоритм для чего, а читать о каждом алгоритме долго (а времени итак не хватает)...
Прошу хоть дать простейшие описание или код...
Хотя спасибо и на этом!
Игорь Шевченко (2006-10-02 14:15:00) [8]Steep © (02.10.06 13:58) [2]
> Посмотри как вамп (Winamp) сортирует такой список и стандартный
> компонент...
Что за стандартный компонент имеется в виду ?
Сергей М. (2006-10-02 14:13:00) [9]
> Steep © (02.10.06 13:58) [2]
> Посмотри как вамп (Winamp) сортирует такой список
Мало ли что еще Winamp делает с "файлами" по ходу и кроме сортировки их имен..
> придеться делать прогрессбар
Какое он имеет отношение к сабжу ?
> А дальше? Искать рядом одинаковые? - етож долго...
А на что, как думаешь, существует сортировка ?
> Как сортировать??
С применением любого подходящего алгоритма.
> Слышал делают хеширование списка, индексацию
Есть резон почитать об этом для постижения подробностей.
> просто в этом не соображаю
Хочешь соображать ? см. выше.
Не хочешь соображать ? Воспользуйся готовым сабжем в составе, например, TStringList.
Steep (2006-10-02 13:58:00) [10]
> Да вроде 10000 элементов нормально сортирует.
Посмотри как вамп (Winamp) сортирует такой список и стандартный компонент...
2.
> Существующая довольно быстрая.
Тогда придеться делать прогрессбар...
1.
> Отсортировать список ?
А дальше? Искать рядом одинаковые? - етож долго...
3.
> Отсортировать список ?
Как сортировать??
Хотелось бы узнать оптимальный алгоритм..
Слышал делают хеширование списка, индексацию.. (я просто в этом не соображаю..)
Игорь Шевченко (2006-10-02 13:49:00) [11]
> 2. Можно как-нить ускорить проверку на существование файлов
> (FileExist)
Существующая довольно быстрая.
> 1. Как можно быстро найти 2 и более строчек ссылающихся
> на 1 файл? (все такие)
Отсортировать список ?
> 3. Отсеять только нужные по фильтру.. (например по раширению,
> первой буквы имени)
Отсортировать список ?
> (желательно очень быстро... ато стандартный TList сортирует
> очень медленно)
Да вроде 10000 элементов нормально сортирует.
| |
