Массив случайных чисел

[Serge_Bliznykov]

to Blade

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

Не сумел. Просто показал почему предложенный способ плох

вот-вот. понятно.
а я хотел показать, что предложенный способ НЕ ПЛОХ.
просто он ЭФФЕКТИВНО решает другую задачу (заполнить массив из N элементов неповторяющимися случайными числами от 1 до N.)

т.е. автору темы, вместо того, чтобы исключать из массива все повторяющиеся элементы (кстати, насколько я понимаю, имхо, в C/C++ есть не только динамические, но и статические массивы, и исключить что-то из них - это сама по себе "хитрая" задача) был предложен способ, как изначально заполнить массив НЕПОВТОРЯЮЩИМИСЯ случайными числами.

Соглашусь, что автор темы формулировал совсем другую задачу. и, вполне возможно, он не может изменить алгоритм/код заполнения исходного массива.

Впрочем, в этом случае, можно все повторы элементов в исходном массиве банально заменить на какое-то значение, которого ПРИНЦИПИАЛЬНО не может быть в исходном массиве.

впрочем, опять таки, для этого нужно знать, какой диапазон чисел допустим. Если в массиве только положительные значения, тогда все повторы можно заменить на -1, например. Разумеется, если в исходном массиве могут присутствовать отрицательные числа, то заменять на -1 категорически нельзя.


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

[Yriy]

Вы совершенно правы!!! Мне нужно заполнить масив в хаотичном порядке случайными числами от 1 до 16 при помощи функции Random! С функцией проблем нет, а вот удалить повторяющиеся числа и заполнить недостающими, пока не получается!

[Yriy]

Использую C++ Builder

[8Observer8]

Может пойдёт - заполнить и перемешать?

#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
using namespace std;

#define N 16

int main()
{
    srand(unsigned(time(NULL)));
    vector <int> v;

    // заполняем массив
    for (int i = 1; i <= N; i++) {
        v.push_back(i);
    }

    // перемешиваем
    random_shuffle(v.begin(), v.end());

    // выводим массив на экран
    for (unsigned i = 0; i < v.size(); i++) {
        cout << v[i] << endl;
    }

    return 0;
}

[Yriy]

C++ Builder