Показать сообщение отдельно
  #1  
Старый 25.02.2016, 15:28
JustProSkill JustProSkill вне форума
Прохожий
 
Регистрация: 21.02.2016
Сообщения: 17
Версия Delphi: Delphi XE5
Репутация: 10
По умолчанию Сортировка карт по убыванию достоинства карт

Обнаружил у себя в коде, что на сортировку строки карт уходит в 2 раза больше времени чем на определение комбинации, что очень плохо (я много раз оптимизировал этот алгоритм, и думал он идеален, там 5-6 строчек кода, оказалось нет, и идей больше нет).
Есть строка с картами и мастями: 'AhKhQhJh2hAsKs', её необходимо отсортировать по убыванию достоинства карт и разбить на 2 строки Unsuited и Suited (номинал и масти: т.е. получается AAKKQJ2 и hshshhh).
Как делаю я: я у меня есть StringList LC с картами от А до 2(13 строк), я начинаю прогонять по каждой карте начиная от А, пока входная строка (назовём её Hand, а функцию SortHand) не закончится. Допустим берём первый проход с А, далее идёт цикл while(AnsiPos(LC[i],hand)>0) do (пока во входной строке есть текущая карта А, добавляем ей к строке Unsuited, и её масть к Suited, после удаляем из строки карту которую нашли). Как по мне алгоритм идеален и лучше не сделать, но кто знает может у кого то будут идеи лучше.
Ответить с цитированием