Генерация случайных чисел пошла не так

Question

Генерация случайных чисел пошла не так

У меня есть этот код. Я генерирую 2 массива со случайными числами, а затем создаю 2 строки из этих массивов, используя arrayToString функция, но мой вывод странный.

class job1Instance : public pp::Instance {
public:
explicit job1Instance(PP_Instance instance): pp::Instance(instance) {}
virtual ~job1Instance() {}

virtual void HandleMessage(const pp::Var& message) {
// declare all the zises
int32_t minNum = 1;
int32_t maxNum = 100;
int32_t arrayElements = maxNum;

// the arrays
int32_t unsorted1[arrayElements/2];
int32_t unsorted2[arrayElements/2];

// fill the arrays with random numbers
unsortedArrays(unsorted1, unsorted2, arrayElements, minNum, maxNum);
std::string outRes1, outRes2, jsonStr;
arrayToString(unsorted1, arrayElements/2, outRes1);
arrayToString(unsorted2, arrayElements/2, outRes2);
PostMessage(pp::Var(outRes2));
}private:
// function to create a random number between min and max
int32_t rangeRandomAlg (int32_t min, int32_t max) {
int32_t num = max - min + 1;
int32_t remainder = RAND_MAX % num;
int32_t x;
do {
x = rand();
} while (x >= RAND_MAX - remainder);
return min + x % num;
}

// function to create arrays with random numbers
void unsortedArrays (int32_t unsorted1[], int32_t unsorted2[], int32_t arrayElements, int32_t &minNum, int32_t &maxNum) {
for(int32_t i = 0; i < arrayElements; i++) {
if (i < arrayElements/2) {
//unsorted1[i] = rangeRandomAlg(minNum, maxNum);
unsorted1[i] = rand() % maxNum + minNum;
} else {
//unsorted2[i] = rangeRandomAlg(minNum, maxNum);
unsorted2[i] = rand() % maxNum + minNum;
}
}
}// convert the arrays to string
void arrayToString (int32_t array[], int32_t arraySize, std::string& arrayString) {
for (int i = 0; i <= arraySize; ++i){
arrayString+= std::to_string(array[i]);
if (i != arraySize) {
arrayString+= ',';
}
}
}

Может кто-нибудь сказать мне, почему мой outRes2 выход имеет эти цифры?

-18700984, -18701112,8,0,2,0, -66124,0, -66124,0,267757568,0, -65608,0,1,0, -65608,0,266960448,0, -66124,0, 1,0, -18699984,0, -66124,0, -18699984,0,266959840,0,7, -66124, -18699984,0, -66124,0, -68200,0, -18699984,0,266959360, 0,1,0,536870911,0, -18700016,0,91

Они явно не между 1 и 100, как мой minNum а также maxNum определить, я не могу найти проблему.

1

c++google-nativeclient

Решение

Другие решения

Пожалуйста, не используйте rand (), используйте современную версию …
это делает все намного проще!
Вот простой пример кода:

#include <random>
#include <iostream>
#include <string>

int main(){

std::random_device now;
std::mt19937 engine(now());
std::uniform_real_distribution<double> r(0, 100); //!

std::string str = std::to_string( r(engine) );

std::cout << str << std::endl;

system("pause");
return 0;
}

-1

Источник

Accepted Answer

Вы объявили два массива, каждый размером arrayElements/2:

    int32_t unsorted1[arrayElements/2];
int32_t unsorted2[arrayElements/2];

Ваш цикл инициализирует их следующим образом:

        if (i < arrayElements/2) {
//unsorted1[i] = rangeRandomAlg(minNum, maxNum);
unsorted1[i] = rand() % maxNum + minNum;
} else {
//unsorted2[i] = rangeRandomAlg(minNum, maxNum);
unsorted2[i] = rand() % maxNum + minNum;
}

Поэтому, когда, например, значение i достигает arrayElements/2, else часть if Оператор выполнит:

            unsorted2[arrayElements/2] = rand() % maxNum + minNum;

Поскольку размер unsorted2 является arrayElements/2этот массив содержит только значения unsorted2[0] через unsorted2[arrayElements/2-1], и это присваивание выполняется с конца массива, что приводит к неопределенному поведению.

2