Как игроку выдается id (playerid)?

Всем привет.
На сервере есть 1000 слотов, при заходе игрок получает наименьший свободный id, насколько я знаю.
Мне нужно реализовать похожую систему.
Представим, что у меня массив из 1000 ячеек и мне нужно в определенный момент найти ячейку с наименьшим индексом и вернуть этот индекс как id. Допустим, у меня тоже игроки заходят и я сначала последовательно выделяю в массиве: 0-ю ячейку, потом 1-ю, потом 2-ю, но, потом 0-я ячейка освобождается и при следующем вызове моей функции должен вернуться именно 0. А потом последовательность продолжается как обычно 3, 4, 5 и т. д. Короче говоря, нужно повторить то, что делает САМП при заходе/выходе игрока. Только у меня вместо игроков свои "объекты". Надеюсь, понятно объяснил.
В моей задаче массив из 16000 элементов минимум. Поэтому не хочу циклом проходить от начал до конца и проверять каждую ячейку свободна она или нет. Может, есть какой-то алгоритм?
UPD: вспомнил про итераторы. Я с ними не работал, но может можно их как-то использовать?

Сколько ячеек может освободиться? Одна или более?

Цитата:

---

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

Сколько ячеек может освободиться? Одна или более?

---

Хоть сколько. Вот как с сервера может сразу несколько игроков отсоединиться (следовательно, несколько айдишников освободятся) так и у меня.

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

Вот еще пример:
создаю дома на сервере прямо в игре, массив заполняется: 0, 1, 2, 3, 4, 5, 6 ячейки занимаются... но потом я решаю удалить 1-й и 3-й дом. Теперь 1-я и 3-я ячейки в массиве свободны и следующие созданные дома должны занять 1-ю и 3-ю ячейки последовательно. А потом продолжаем занимать ячейки 7, 8, 9 и т. д.

Цитата:

---

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

Хоть сколько. Вот как с сервера может сразу несколько игроков отсоединиться (следовательно, несколько айдишников освободятся) так и у меня.

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

Вот еще пример:
создаю дома на сервере прямо в игре, массив заполняется: 0, 1, 2, 3, 4, 5, 6 ячейки занимаются... но потом я решаю удалить 1-й и 3-й дом. Теперь 1-я и 3-я ячейки в массиве свободны и следующие созданные дома должны занять 1-ю и 3-ю ячейки последовательно. А потом продолжаем занимать ячейки 7, 8, 9 и т. д.

---

Ну лично я для этого (пример с домами) всегда использовал цикл. Я понял чего ты хочешь добиться. цикл на 16тыс итераций это затратно, можно использовать базу данных, SQLite например, выборкой можно быстро найти свободную ячейку, но опять же все зависит от того как часто нужен поиск освободившихся ячеек, при очень частом обновлении это может быть более затратно чем цикл.
Второй вариант хранить освободившиеся ячейки в отдельном массиве поменьше, 100 штук например, при этом держа в памяти последний максимальный ид ячейки, для того чтобы правильно продолжить заполнять массив если пустые ячейки закончатся

Как-то так:

#define MAX_CELLS 1000
new minfreeid=0;
 
IsCellFree(id) return /* ... */;
 
FreeCell(id)
{
    /* ... */
    if (id < minfreeid)
        minfreeid = id;
}
 
AllocateCell()
{
    new id = minfreeid;
    if (id >= MAX_CELLS)
        return -1;
    do {} while (++minfreeid < MAX_CELLS && IsCellFree(minfreeid) == false);
    /* ... */
    return id;
}

Цитата:

---

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

Как-то так:

#define MAX_CELLS 1000
new minfreeid=0;
 
IsCellFree(id) return /* ... */;
 
FreeCell(id)
{
    /* ... */
    if (id < minfreeid)
        minfreeid = id;
}
 
AllocateCell()
{
    new id = minfreeid;
    if (id >= MAX_CELLS)
        return -1;
    do {} while (++minfreeid < MAX_CELLS && IsCellFree(minfreeid) == false);
    /* ... */
    return id;
}

---

Если освободить 3 ячейку и следом 4 и после обратиться к AllocateCell то 3 ячейка не будет учтена, хотя будет являться пустой

Цитата:

---

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

Если освободить 3 ячейку и следом 4 и после обратиться к AllocateCell то 3 ячейка не будет учтена, хотя будет являться пустой

---

Мне кажется, код рабочий.
minfreeid будет оставаться 3, даже после освобождения 4-й ячейки, т. к. стоит проверка, что if (id < minfreeid), то перезаписываем minfreeid на id. А 4 не меньше minfreeid (3).

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

Цитата:

---

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

Как-то так:

#define MAX_CELLS 1000
new minfreeid=0;
 
IsCellFree(id) return /* ... */;
 
FreeCell(id)
{
    /* ... */
    if (id < minfreeid)
        minfreeid = id;
}
 
AllocateCell()
{
    new id = minfreeid;
    if (id >= MAX_CELLS)
        return -1;
    do {} while (++minfreeid < MAX_CELLS && IsCellFree(minfreeid) == false);
    /* ... */
    return id;
}

---

Итерироваться приходится, но хотя бы не через весь массив.
Думаю, возьму себе этот вариант пока.
Спасибо большое)

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

Цитата:

---

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

Ну лично я для этого (пример с домами) всегда использовал цикл. Я понял чего ты хочешь добиться. цикл на 16тыс итераций это затратно, можно использовать базу данных, SQLite например, выборкой можно быстро найти свободную ячейку, но опять же все зависит от того как часто нужен поиск освободившихся ячеек, при очень частом обновлении это может быть более затратно чем цикл.
Второй вариант хранить освободившиеся ячейки в отдельном массиве поменьше, 100 штук например, при этом держа в памяти последний максимальный ид ячейки, для того чтобы правильно продолжить заполнять массив если пустые ячейки закончатся

---

Тебе тоже спасибо за помощь. Второй вариант тоже нормальный, мне его уже предлагали в другом месте. Но пока не буду создавать дополнительные массивы.

Цитата:

---

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

Мне кажется, код рабочий.
minfreeid будет оставаться 3, даже после освобождения 4-й ячейки, т. к. стоит проверка, что if (id < minfreeid), то перезаписываем minfreeid на id. А 4 не меньше minfreeid (3).

---

Я затупил, извиняюсь