Как обойти вызов одного и того же стока (Рекурсия хелп)

Вид для печати

29.12.2015, 23:34
StevenH

Как обойти вызов одного и того же стока (Рекурсия хелп)

Всем привет, делаю лотерею для мода. И никак не могу обойтись без вызова этого же стока. Как можно сделать подругому? В коде, я в // опишу всё.

PHP код:

stock RandomPlayer_Lottery() { new win_id = RandomEx(0, 150); // рандомим айди if(!IsPlayerConnected(win_id)) // если игрок не онлайн, заного вызвааем сток { RandomPlayer_Lottery(); } //тут уже выдача }

И как видно, например если рандом выдаст число 130, а игрока с идом 130 нету, то он заного вызовет этот сток и будет рандомить другой айди. Хелп короче(
29.12.2015, 23:50
Daniel_Cortez

PHP код:

new winnerid; do { winnerid = RandomEx(0, 150); } while (!IsPlayerConnected(winnerid));
29.12.2015, 23:56
StevenH

Цитата:

Сообщение от Daniel_Cortez

PHP код:

new winnerid; do { winnerid = RandomEx(0, 150); } while (!IsPlayerConnected(winnerid));

Правильный код?:

PHP код:

stock RandomPlayer_Lottery() { new winnerid; do { winnerid = RandomEx(0, 150); } while(!IsPlayerConnected(winnerid)); format(string, sizeof(string), "[Новогодняя Лотерея 2015-2016]: Счастливчик %s[%d] получил(а) случайный подарок от сервера!", PlayerInfo[winnerid][pNames], winnerid); SendClientMessageToAll(0xF68400FF, string); }
29.12.2015, 23:58
Daniel_Cortez

Цитата:

Сообщение от StevenH

Правильный код?:

PHP код:

stock RandomPlayer_Lottery() { new winnerid; do { winnerid = RandomEx(0, 150); } while(!IsPlayerConnected(winnerid)); format(string, sizeof(string), "[Новогодняя Лотерея 2015-2016]: Счастливчик %s[%d] получил(а) случайный подарок от сервера!", PlayerInfo[winnerid][pNames], winnerid); SendClientMessageToAll(0xF68400FF, string); }

Почти. Забыл спросить, что это за "магическое число" 150? Откуда вы его взяли?
29.12.2015, 23:59
StevenH

Цитата:

Сообщение от Daniel_Cortez

Почти. Забыл спросить, что это за "магическое число" 150? Откуда вы его взяли?

тип максимальный онлайн сервера (150 слотов). Онлайн доходит до 150 человек каждый день.
Как подругому сделать я увы не знаю :(
30.12.2015, 00:03
Daniel_Cortez

Цитата:

Сообщение от StevenH

тип максимальный онлайн сервера (150 слотов).
Как подругому сделать я увы не знаю :(

GetPlayerPoolSize ?

PHP код:

new winnerid, player_pool_size = GetPlayerPoolSize(); if (player_pool_size == 0) player_pool_size = 1; do { winnerid = random(player_pool_size); } while(!IsPlayerConnected(winnerid));

Всяко лучше, чем потом выискивать функцию и менять в ней число при увеличении онлайна.
30.12.2015, 00:04
StevenH

Цитата:

Сообщение от Daniel_Cortez

GetPlayerPoolSize ?

PHP код:

winnerid = random(GetPlayerPoolSize() + 1);

Всяко лучше, чем потом выискивать функцию и менять в ней число при увеличении онлайна.

Значит должно получится как то так?:

PHP код:

stock RandomPlayer_Lottery() { new string[128]; // потом высчитаю new winnerid; do { winnerid = random(GetPlayerPoolSize() + 1); } while(!IsPlayerConnected(winnerid)); format(string, sizeof(string), "[Новогодняя Лотерея 2015-2016]: Счастливчик %s[%d] получил(а) случайный подарок от сервера!", PlayerInfo[winnerid][pNames], winnerid); SendClientMessageToAll(0xF68400FF, string); }
30.12.2015, 00:08
Daniel_Cortez

Цитата:

Сообщение от StevenH

Значит должно получится как то так?:

PHP код:

stock RandomPlayer_Lottery() { new string[128]; // потом высчитаю new winnerid; do { winnerid = random(GetPlayerPoolSize() + 1); } while(!IsPlayerConnected(winnerid)); format(string, sizeof(string), "[Новогодняя Лотерея 2015-2016]: Счастливчик %s[%d] получил(а) случайный подарок от сервера!", PlayerInfo[winnerid][pNames], winnerid); SendClientMessageToAll(0xF68400FF, string); }

Обновил свой пост выше, проверьте.
30.12.2015, 00:13
StevenH

Цитата:

Сообщение от Daniel_Cortez

Обновил свой пост выше, проверьте.

Спасибо, посмотрел.
Но почему то на 0 айди не реагирует.

- - - Добавлено - - -

upd, зашёл через песочницу с 3 аккаунта (на тест сервере), вроде как не работает на последний айди который на сервере.
30.12.2015, 00:14
Daniel_Cortez

Цитата:

Сообщение от StevenH

Спасибо, посмотрел.
Но почему то на 0 айди не реагирует.

- - - Добавлено - - -

upd, зашёл через песочницу с 3 аккаунта (на тест сервере), вроде как не работает на последний айди который на сервере.

Как вы это выяснили? Код сделали точно так, как показано в примере?
30.12.2015, 00:16
StevenH

Цитата:

Сообщение от Daniel_Cortez

Как вы это выяснили? Код сделали точно так, как показано в примере?

Я чуть затупил).
Просьба пока темку не закрывать, сейчас буду заливать на сервер и тестировать там.
Если будет всё окей, напишу сюда что бы Вы закрыли темку.
30.12.2015, 01:17
^_^

Цитата:

Сообщение от Daniel_Cortez

GetPlayerPoolSize ?

PHP код:

new winnerid, player_pool_size = GetPlayerPoolSize(); if (player_pool_size == 0) player_pool_size = 1; do { winnerid = random(player_pool_size); } while(!IsPlayerConnected(winnerid));

Всяко лучше, чем потом выискивать функцию и менять в ней число при увеличении онлайна.

В этом варианте существует множества логических ошибок:
1) Код спровоцирует бесконечную рекурсию если на сервере не будет ни одного игрока онлайн.
2) Код игнорирует игрока с самым высоким ид.
Во вторых, даже если подправить логические ошибки - реализация остается отвратительной. Конструкция - чистый богосорт, среднее время работы - O(n*n!), максимальное время - O(∞). Рассмотрим самый худший вариант - на сервере с 1000 слотами играет только игрок с 1000 идом. В случае вызова этого участка кода поток будет перегружен до тех пор пока функция random(1001) не выдаст значение 1000 (вероятность = 1/1000 = 0,1%), что определённо забьет сервер на несколько секунд (если даже не минут).
Оптимальная реализация:

PHP код:

new player_pool_size = GetPlayerPoolSize(), onl[MAX_PLAYERS], _onl = 0, win_id = INVALID_PLAYER_ID; for new _i = 0; _i < player_pool_size+1; _i++ do if IsPlayerConnected(_i) *then onl[_onl++] = _i; if _onl *then win_id = onl[random(_onl)];
30.12.2015, 01:27
ziggi

Цитата:

Сообщение от ^_^

В этом варианте существует множества логических ошибок:
1) Код спровоцирует бесконечную рекурсию если на сервере не будет ни одного игрока онлайн.
2) Код игнорирует игрока с самым высоким ид.
Во вторых, даже если подправить логические ошибки - реализация остается отвратительной. Конструкция - чистый богосорт, среднее время работы - O(n*n!), максимальное время - O(∞). Рассмотрим самый худший вариант - на сервере с 1000 слотами играет только игрок с 1000 идом. В случае вызова этого участка кода поток будет перегружен до тех пор пока функция random(1001) не выдаст значение 1000 (вероятность = 1/1000 = 0,1%), что определённо забьет сервер на несколько секунд (если даже не минут).
Оптимальная реализация:

PHP код:

new player_pool_size = GetPlayerPoolSize(), onl[MAX_PLAYERS], _onl = 0, win_id = INVALID_PLAYER_ID; for new _i = 0; _i < player_pool_size; _i++ do if IsPlayerConnected(_i) *then onl[_onl++] = _i; if _onl *then win_id = onl[random(_onl)];

Зачем так уродовать язык? Намешано чёрте пойми что... Публикуя код, свои собственные макросы следует убирать, а то этот код будет работать только у тебя.

А по теме: так как использование foreach является признаком хорошего тона, то логично будет реализовать это с помощью него:

PHP код:

new winnerid = Iter_Random(Player); if (winnerid != -1) { // ... }
30.12.2015, 01:37
^_^

Цитата:

Сообщение от ziggi

Зачем так уродовать язык? Намешано чёрте пойми что... Публикуя код, свои собственные макросы следует убирать, а то этот код будет работать только у тебя.

Это не макросы а альтернативный синтаксис, код компилируется без всяких ошибок или предупреждений на всех адекватных Pawn компиляторах.

Цитата:

Сообщение от ziggi

А по теме: так как использование foreach является признаком хорошего тона, то логично будет реализовать это с помощью него:

PHP код:

new winnerid = Iter_Random(Player); if (winnerid != -1) { // ... }

Принцип работы - одинаковый. Foreach не все используют, особенно после того как его автор стер себя и все свои разработки с офф форума.
30.12.2015, 01:39
Daniel_Cortez

Цитата:

Сообщение от ^_^

В этом варианте существует множества логических ошибок:
1) Код спровоцирует бесконечную рекурсию если на сервере не будет ни одного игрока онлайн.

Судя по постам ТС, событие инициируется игроком, т.е. как минимум онлайн в 1 человека уже есть. Но для универсальности учесть можно.

Цитата:

Сообщение от ^_^

2) Код игнорирует игрока с самым высоким ид.

Вот с этим соглашусь. Никогда больше не буду помогать в 3 часа ночи -_-

Цитата:

Сообщение от ^_^

PHP код:

new player_pool_size = GetPlayerPoolSize(), onl[MAX_PLAYERS], _onl = 0, win_id = INVALID_PLAYER_ID; for new _i = 0; _i < player_pool_size+1; _i++ do if IsPlayerConnected(_i) *then onl[_onl++] = _i; if _onl *then win_id = onl[random(_onl)];

Зачем ж так издеваться-то? Можно просто с помощью foreach/y_iterate выбрать случайного игрока из уже готового итератора функцией Iter_Random/Itter_Random.

EDIT: Ninja'd by ziggi.

EDIT[2]:

Цитата:

Сообщение от ^_^

Foreach не все используют, особенно после того как его автор стер себя и все свои разработки с офф форума.

Моды с foreach всё ещё остались. Равно, как и есть добровольцы, которые поддерживают брошенные работы Y_Less'а, foreach в том числе.
http://forum.sa-mp.com/showthread.php?t=570868
30.12.2015, 01:45
^_^

Цитата:

Сообщение от Daniel_Cortez

Зачем ж так издеваться-то? Можно просто с помощью foreach/y_iterate выбрать случайного игрока из уже готового итератора с помощью Iter_Random/Itter_Random.

Упростил жизнь ТСа, трудновато нынче найти полноценные работы Y_Less-a, не говоря уже про документации на них, а так - бери и вставляй.
30.12.2015, 01:50
Daniel_Cortez

Цитата:

Сообщение от ^_^

Упростил жизнь ТСа, трудновато нынче найти полноценные работы Y_Less-a, не говоря уже про документации на них, а так - бери и вставляй.

PHP код:

/*----------------------------------------------------------------------------*\ Function: Itter_Random Params: itter - Name of the itterator to get a random slot from. Return: - Notes: Wrapper for Itter_RandomInternal. native Iter_Random(Iterator:Name<>); \*----------------------------------------------------------------------------*/ #define Iter_Random Itter_Random #define Itter_Random(%1) Itter_RandomInternal(_Y_ITER_ARRAY:%1@YSII_Cg,_Y_ITER_ARRAY:%1@YSII_Ag,_Y_ITER_ARRAY_SIZE(%1))

Такой код сам по себе, как документация, разве что русского перевода не предусмотрено. А вообще, можно даже распарсить такие комментарии и сгенерировать веб-страницу с описанием всех функций.