Поровну заполнить массив числами в диапазоне 0-1

@o-sya · Регистрация: 16.10.2016

Author24 — интернет-сервис помощи студентам

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

@BlackSpace · 10.11.2016, 01:40

Как вариант заполнить ровно половину массива нулями, вторую половину - единицами. Соответственно размер массива должен быть чётным - для того чтобы получилось единиц и нулей поровну. Потом случайным образом поменять местами элементы массива. Для данного кода нужен компилятор с поддержкой как минимум стандарта C++11.

C++

#include <iostream>
#include <random>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
int main() {
 
    std::random_device rd;
    // генератор ПСЧ mersenne twister инициализируем начальным значением
    std::mt19937 gen(rd());
 
    // размер массива должен быть чётным
    const int size = 10; // иначе единиц будет на одну больше
    int arr[ size ];
 
    fill( arr, arr + size / 2, 0 ); // заполняем первую половину нулями
    fill( arr + size / 2, arr + size, 1 ); // вторую - единицами
 
    // выводим массив для контроля
    copy( arr, arr + size, std::ostream_iterator < int >( std::cout, " " ) );
    cout << endl;
 
    // перемешиваем числа в массиве
    shuffle( arr, (arr + size), gen );
    // выводим перемешанный массив
    std::copy( arr, arr + size, std::ostream_iterator < int >( std::cout, " " ) );
    cout << endl;
 
    return 0;
}

@TheCalligrapher · 10.11.2016, 05:16

Сообщение от o-sya

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

C++

#include <algorithm>
#include <iostream>
#include <iterator>
 
class generator
{
public:
  generator(unsigned n) : n0(n / 2), n1(n / 2) {}
  unsigned operator ()() { return rand() % (n0 + n1) < n0 ? (--n0, 0) : (--n1, 1); }
private:
  unsigned n0, n1;
};
 
int main()
{
  const unsigned SIZE = 10;
  int array[SIZE];
 
  std::generate(std::begin(array), std::end(array), generator(SIZE));
 
  std::copy(std::begin(array), std::end(array), std::ostream_iterator<int>(std::cout, ""));
  std::cout << std::endl;
}

Или то же самое через лямбду

C++

#include <algorithm>
#include <iostream>
#include <iterator>
 
int main()
{
  const unsigned SIZE = 10;
  int array[SIZE];
 
  std::generate(std::begin(array), std::end(array), 
    [n0 = SIZE / 2, n1 = SIZE / 2]() mutable -> unsigned
    { 
       return rand() % (n0 + n1) < n0 ? (--n0, 0) : (--n1, 1); 
    }
  );
 
  std::copy(std::begin(array), std::end(array), std::ostream_iterator<int>(std::cout, ""));
  std::cout << std::endl;
}

@o-sya 0 / 0 / 0 Регистрация: 16.10.2016 Сообщений: 20
		1
	Поровну заполнить массив числами в диапазоне 0-1 09.11.2016, 21:32. Показов 1614. Ответов 2 Метки нет (Все метки) Нужно чтобы в массиве нулей было столько же сколько и единиц, причем порядок должен быть случайным 0

	10.11.2016, 05:16

Опции темы

Поровну заполнить массив числами в диапазоне 0-1

Решение