Скачать: CL | DM;

Помогите найти самый быстрый способ   Найти похожие ветки 

← →
Smok_er   (2002-05-22 23:53) [0]

фильтрования TStringList на повторяющиеся значения. Т.е. задача следующая - из StringList"a из 100000 строк надо получить меньший по размеру StringList в формате Name=Value, а еще лучше -отдельные 2 StringList"a для Name и Value.
Пробовал метод IndexOf, но он ужасно медленно ищет. Может есть у кого-то более оптимизированный подход?
Большое спасибо!

---

← →
Билл Гейтс   (2002-05-23 00:45) [1]

Делал я такое.
Не знаю, как для 100000 строк, но все же...
Сортируешь свой СтрингЛист методом Сорт.
Создаешь чистый СтрингЛист, бежишь по первому и копируешь во второй только строки, которые отличаются от предыдущей.
Чтоб память экономить - из первого можно сразу удалять.
Туповато, но быстро.

---

← →
lipskiy ©   (2002-05-23 00:46) [2]

Сорри за ник - это я в "Общей" развлкался :)

---

← →
lipskiy ©   (2002-05-23 00:47) [3]

То есть в "Потрепаться".

---

← →
Smok_er   (2002-05-23 00:56) [4]

Ничего страшного :)
Самому частенько развлечься хочется, только вот времени почти никогда нет :(
Можешь привести пример исходного кода? В смысле я понимаю как это сделать, но все же...
И еще один вопрос - в программе удаляю StringList (пробовал и free и destroy), но почему-то в task manager"e это не заметно -"пожираемая" программой память не уменьшается :( Как выйти из этого положения?

---

← →
lipskiy ©   (2002-05-23 01:07) [5]

Исходник есть на работе, сейчас нету.
Но там все просто.
Я даже не совсем верно сказал, вспомнил сейчас - еще проще можно.
Сортируешь свой стринг лист, потом циклом бежишь по нему с хвоста в начало и удаляешь каждую (n-1)-ю строчку, если она равна n-ой. Проверку надо делать с переводом текста в один регистр, например нижний.

Насчет памяти - не подскажу, не спец в этой области.

---

← →
Smok_er   (2002-05-23 01:38) [6]

Спасибо!
Все вроде понятно. Буду пробовать. Завтра если что получится/не получится - напишу о результатах.

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.008 c