Выбор N рандомных значений(без повторов)

[Dorus]

У меня есть переменная gTotalBox, которая равна количеству спавнов(подсчитывается из файла)
И есть дефайн SPAWN_BOX, который обозначает, сколько максимум коробок может заспавниться одновременно. Задача - выбрать рандомно SPAWN_BOX(5) коробок из gTotalBox и при этом, чтобы не было повторок.

Код: Выделить всё

#define SPAWN_BOX    5 //Сколько будет спавниться коробок 

new gTotalBox = 10 //Количество подсчитывается из файла, но для примера пусть будет равно 10
new gNum[SPAWN_BOX]

public NewRound()
{
    if(!gTotalBox)
        return
    
    new max_spawn = SPAWN_BOX
    if(max_spawn >= gTotalBox) //Если количество SPAWN_BOX больше имеющегося gTotalBox
    {
        for(new i = 0; i < gTotalBox; i++)    //Просто спавним от 0 до gTotalBox
            spaw_lootbox(i)
        
        return
    }
    
    for(new i = 0; i < SPAWN_BOX; i++)
    {
        gNum[i] = random_num(0, gTotalBox)
        
        if(i == 0)    //Если это первый вход, то сравнивать нам не с чем
        {
            spaw_lootbox(gNum[i])
            continue
        }
        
        if(i == 1)    //Если второй вход - сравниваем с первым
        {
            while(gNum[i] == gNum[0])
                gNum[i] = random_num(0, gTotalBox)
            
            spaw_lootbox(gNum[i])
            continue
        }
        
        for(new k = 0; k < i; k++) //Проходим по всем уже имеющимся элементам
        {
            while(gNum[i] == gNum[k])
                gNum[i] = random_num(0, gTotalBox)
        }
        
        spaw_lootbox(gNum[i])
    }
}

public spaw_lootbox(num)
{
    log_to_file("addons/amxmodx/logs/file.log", "Num: %d | Total: %d", num, gTotalBox)
} 

Код мне вообще не нравиться, надерьмокодил я тут конечно((
Провел 10 тестов, вроде бы работает

Из file.log:

Код: Выделить всё

L 01/09/2018 - 16:47:45: Num: 18 | Total: 18
L 01/09/2018 - 16:47:45: Num: 5 | Total: 18
L 01/09/2018 - 16:47:45: Num: 6 | Total: 18
L 01/09/2018 - 16:47:45: Num: 3 | Total: 18
L 01/09/2018 - 16:47:45: Num: 10 | Total: 18
L 01/09/2018 - 16:47:45: Num: 16 | Total: 18
L 01/09/2018 - 16:47:45: Num: 0 | Total: 18
L 01/09/2018 - 16:47:45: Num: 4 | Total: 18
L 01/09/2018 - 16:47:45: Num: 14 | Total: 18
L 01/09/2018 - 16:47:45: Num: 17 | Total: 18

Как можно реализовать данную затею более элегантней?


Умммм... Вот такое выдало, аж две повторки(((

Код: Выделить всё

L 01/09/2018 - 17:14:59: Num: 13 | Total: 13
L 01/09/2018 - 17:14:59: Num: 1 | Total: 13
L 01/09/2018 - 17:14:59: Num: 12 | Total: 13
L 01/09/2018 - 17:14:59: Num: 0 | Total: 13
L 01/09/2018 - 17:14:59: Num: 10 | Total: 13
L 01/09/2018 - 17:14:59: Num: 11 | Total: 13
L 01/09/2018 - 17:14:59: Num: 6 | Total: 13
L 01/09/2018 - 17:14:59: Num: 2 | Total: 13
L 01/09/2018 - 17:14:59: Num: 10 | Total: 13
L 01/09/2018 - 17:14:59: Num: 13 | Total: 13

[Subb98]

Предлагаю простой алгоритм.

У нас есть N коробок. Пусть это будет 10.

Делим это число пополам (на две одинаковые части).

Берём случайную коробку из первой части - запоминаем её - удаляем элемент. Затем обращаемся ко второй части, делаем то же самое. И так до тех пор, пока не наберём нужное кол-во коробок.

Зачем вообще делить коробки на две части? Для большего рандома. В зависимости от кол-ва коробок, можно поделить и на большее число частей.

[xbass13]

Как это реализовать можно посмотреть в rockthevote_custom. Используется Array, выборка 5 рандомных карт

Код: Выделить всё

#define MAX_MAPS 5
#define MAX_MAP_LENGTH 64

bool:RetrieveMaps(s_MapsFound[][])
{
..
    new Array:a_Maps;
    new i_MapsCount = SaveAllMaps(p_File, a_Maps);//выгрузка списка карт в Array:a_Maps;
..

..

    new i_Rand, i_Cnt;
    while (i_Cnt != MAX_MAPS)
    {
        i_Rand = random_num(0, ArraySize(a_Maps) - 1);
        ArrayGetString(a_Maps, i_Rand, s_MapsFound[i_Cnt], MAX_MAP_LENGTH - 1);

        if (equal(s_MapsFound[i_Cnt], s_CurrentMap))
        {
            continue;
        }

        for (i = 0; i < i_Cnt; i++)
        {
            if (equal(s_MapsFound[i], s_MapsFound[i_Cnt]))
            {
                break;
            }
        }

        if (i == i_Cnt)
        {
            ArrayDeleteItem(a_Maps, i_Rand);
            i_Cnt++;
        }
    }
    ArrayDestroy(a_Maps);
    return true;
}


Обычный массив

Код: Выделить всё

public NewRound()
{
    new mBoxes[BOX_LOADED_MAX]
    for (new i = 0; i < gTotalBox; ++i)    mBoxes[i] = i//наполнение mBoxes индексами
    
    new rand
    for (new steps = 1; steps <= SPAWN_BOX; ++steps)
    {
        rand = random_num(0, gTotalBox - steps)
        gNum[steps - 1] = mBoxes[rand]
        //сдвиг внутри mBoxes[]
        for (new pos = rand; pos < gTotalBox - steps; ++pos)
            mBoxes[pos] = mBoxes[pos + 1]
        spaw_lootbox(gNum[steps - 1])
    }
}