Оптимизация циклов max_players

[OFFREAL]

Здравствуйте!
- - -
Не так давно поднимался вопрос об оптимизации циклов вида:

for(new i=0;i<MAX_PLAYERS;i++)
{ ... } 

Не для кого не секрет, что MAX_PLAYERS определяется в a_samp.inc и равна 500.
Раньше я использовал вот такую манипуляцию:

#if defined MAX_PLAYERS
#undef MAX_PLAYERS
#define MAX_PLAYERS 100
#else
#define MAX_PLAYERS 100
#endif 

Это конечно давало некоторый прирост, но я пошел еще дальше!
Первой идеей было использовать функцию GetMaxPlayers(), но это никак не помогло бы: на сервере могут быть всего 3 игрока, ид которых 0, 7 и 28, и циклу приходилось бы совершать 28 тактов.
- - -
К сожалению, в pawn нельзя создавать динамические массивы, поэтому я придумал использовать что-то вроде псевдодинамического массива для хранения ид подключенных игроков. Создал глобальный масив:

new PLIDs[MAX_PLAYERS]; 

Далее я ввел переменную содержащую количество игроков на сервере:

new MaxPlayers = 0; 

Очистим весь массив PLIDs при инициализации мода OnGameModInit:

for(new i=0;i<sizeof(PLIDs);i++){PLIDs[i] = -1;} 

Теперь надо добавить в паблик OnPlayerConnect необходимые операции с глобальными переменными:

PLIDs[MaxPlayers] = playerid;
MaxPlayers++; 

Все довольно просто - игрок подключается, и его ИД помещается в последнюю свободную ячейку массива PLIDs, ну а переменная MaxPlayers становится на единицу больше.
С пабликом OnPlayerDisconnect все немного сложнее. Игрок выходит, тоесть слот в PLIDs который занимала его ИД надо очистить. Но мне не нужен пустой слот, поэтому я присваиваю ему значение самого последнего слота PLIDs, и вот последний уже очищаю:

for(new i=0;i<MaxPlayers;i++)
{
    if(PLIDs[i] == playerid)
    {
        MaxPlayers--;
        PLIDs[i] = PLIDs[MaxPlayers];
        PLIDs[MaxPlayers] = -1;
        break;
    }
} 

- - -
Все, теперь вы можете оптимизировать массивы.
Пример:
Пусть был массив:

for(new i=0;i<MAX_PLAYERS;i++)
{
    if(!IsPlayerConnected(i)){continue;}
    SendClientMessage(i, -1, "Message");
} 

После оптимизации:

for(new i=0;i<MaxPlayers;i++)
{
    SendClientMessage(PLIDs[i], -1, "Message");
} 

- - -
Плюсы данного метода:
- отсутствуют лишние такты циклов
- не требуется проверять подключен ли игрок

Минусы:
- меняется порядок ИД игроков при выполнении циклов

- - -
Вот и все, отписываетесь о багах если таковые найдутся!

[frog163]

спс, надеюсь это работает =)

Минусы:
- меняется порядок ИД игроков при выполнении циклов

особого минуса здесь не вижу =)

[OKStyle]

И всё-таки мне кажется, что в этой теме: http://pawno.su/showthread.php/13169-GetOnlinePlayers() куда более действенные способы IMHO.

sk47, зачем тему удалил?

[DarkAngel]

спасибо.. норм тема..)

[OFFREAL]

спасибо.. норм тема..)

Она вернулась )))

[DuMBaSS]

отличный урок, полюбому пригодится. лови плюсик
p.s. плюсик позже дам, т.к. пишет что уже давал

[Kup9[PinK]]

хороший урок дня новичков и не ток !!

[ZakMage]

Извините, не то.

[frog163]

И всё-таки мне кажется, что в этой теме: http://pawno.su/showthread.php/13169-GetOnlinePlayers() куда более действенные способы IMHO.

а смысл ее использовать то? проверка на коннект игроков все равно будет использоваться
если подумать этот код:

for(new i;i<GetMaxPlayers();i++)
{
    if(!IsPlayerConnected(i)){continue;}
    SendClientMessage(i, -1, "Message");
} 

ничем не отличается от этого:

for(new i;i<GetOnlinePlayers();i++)
{
    SendClientMessage(i, -1, "Message");
} 

>>>>добавлено
даже нет, второй код будет даже дольше работать, ведь получается там 2 цикла

[OFFREAL]

Пусть на серваке было 10 человек, ИД игроков от 0 до 9 ... потом игроки с нечетными ИД ушли с сервера.
Запускаем цикл:

for(new i;i<GetOnlinePlayers();i++)
{
    SendClientMessage(i, -1, "Message");
} 

GetOnlinePlayers вернет нам 5, поэтому SendClientMessage сработает только для 0, 2 и 4 ИД
- - - - -
А вот описание GetMaxPlayers с wiki.sa-mp

GetMaxPlayers is in contrast read from the server.cfg

Поэтому при правильной настройке мода

//правильная настройка
#if defined MAX_PLAYERS
#undef MAX_PLAYERS
#define MAX_PLAYERS 100
#else
#define MAX_PLAYERS 100
#endif 

она не отличается от MAX_PLAYERS