Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: программирование на Delphi и Lazarus


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Boriss
Статус: Академик
Рейтинг: 1144
∙ повысить рейтинг »
Jimhucksly
Статус: 5-й класс
Рейтинг: 784
∙ повысить рейтинг »
Тимошенко Дмитрий
Статус: Студент
Рейтинг: 489
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / Delphi и Lazarus

Номер выпуска:1458
Дата выхода:05.11.2009, 22:00
Администратор рассылки:Калашников О.А., Руководитель
Подписчиков / экспертов:578 / 212
Вопросов / ответов:1 / 1

Вопрос № 173862: Доброго времени суток, передо мной встала следущая задача: имеются большие списки в таком формате: 1 2 3 4 и тд, задача с максимальной скоростью эти списки перемешать, делаю это так: for i:=0 to RandList2.Count-1 do begin Rand...



Вопрос № 173862:

Доброго времени суток, передо мной встала следущая задача:
имеются большие списки в таком формате:
1
2
3
4
и тд, задача с максимальной скоростью эти списки перемешать, делаю это так:
for i:=0 to RandList2.Count-1 do begin
Randomize;
p3:=random(Randlist2.Count-1);
outRandlist2.Add(Randlist2[p3]);
Randlist2.Delete(p3);
end;
но это занимает ужасно много времени, есть ли способ ускорить данный процесс?

Отправлен: 31.10.2009, 21:15
Вопрос задал: Akahaos, 1-й класс
Всего ответов: 1
Страница вопроса »


Отвечает Striker Loner, 1-й класс :
Здравствуйте, Akahaos.

Совсем необязательно создавать два списка. ведь при таком подходе на каждый новый добавленный элемент будет происходить следующее:
1. выделяется новый обем памяти (count + 1) на добавление нового элемента.
2. копируется ВЕСЬ объем данных которые уже храняться в списке
3. добавляется новый элемент

Т.о. при очень больших размерах быстродействие будет все сильнее и сильнее проседать.

Поэтому мой вариант таков:
1. заполняем один раз список (желательно сначала задав количество элементов через outRandlist2.Count := NN)
2. Заполняем в цикле
for i := 0 to outRandlist2.Count - 1 do
begin
outRandlist2[i] := i;// на какуюто случайную позицию ставим элемент который гарантировано будет возрастать
end;
3. перемешиваем
for i := 0 to outRandlist2.Count - 1 do
begin
j := random(outRandlist2.Count) // иначе никогда не будет переставляться самый последний элемент

t := outRandlist2[i]; // меняем элементы местами (тасуем)
outRandlist2[i] := outRandlist2[j];
outRandlist2[j] := t;
end;

Ответ отправил: Striker Loner, 1-й класс
Ответ отправлен: 02.11.2009, 09:27

Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 256107 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:
  • Вам помогли? Пожалуйста, поблагодарите эксперта за это!


    Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)

    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.


    © 2001-2009, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2009.6.10 от 26.10.2009

    В избранное