256 элементов с помощью функции rand()

[blasterjon]

как можно генерироват массива состоящих из 256 элементов с помощью функции rand(). Один число из диапозона 0--256 повторялся один раз. Исходники можно оставит здесь.

[JH]

Заполнить массив числами от 0 до 255. Потом сделать 128 случайных перестановок.

[JH]

Сообщение от Jahongir Haitov

Заполнить массив числами от 0 до 255. Потом сделать 128 случайных перестановок.

Это даст довольно хорошо рассортированный список. Если хотите гарантированно перетасовать все числа, то делайте 255 перестановок, насильно меняя каждый элемент массива местами с любым из последующих.

[vcoder]

Сообщение от Jahongir Haitov

Заполнить массив числами от 0 до 255. Потом сделать 128 случайных перестановок.

Респект - совершенно верный ответ!

Господа, читайте классику программирования!
Этот алгоритм (как и множество других) есть в книге Д. Кнута "Искусство программирования"

[Aziz Madetov]

Сообщение от Jahongir Haitov

Это даст довольно хорошо рассортированный список. Если хотите гарантированно перетасовать все числа, то делайте 255 перестановок, насильно меняя каждый элемент массива местами с любым из последующих.

В таком случае, должно быть 254 перестановки, потому что элемент, меняющий позицию, не учитывается.
Ой, сорри, ошибся. Все верно! Должно быть 255 перестановок

[_TrachinuS_]

Мдяя книжка Д. Кнута "Искусство программирования" это тру!

[dovdir]

primerno tak budet

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int main(void) {

        int len=256;
        int buf_num;
        int *a=new int[len];
        int is=0;
        int ecx=0;

        srand(time(NULL));
        for(int i=0;;i++){
                if(ecx==len)
                        break;
                buf_num=rand()%256+1;
                for(int j=0;j<ecx;j++) {
                        if(a[j]==buf_num) {
                                is=1;
                                break;
                        }
                        is=0;
                }

                if(!is) {
                        a[ecx]=buf_num;
                        ecx++;
                        is=0;
                }
        }

        for(int i=0;i<len;i++)
                cout<<i<<" -> "<<a[i]<<endl;
    return 0;
}