вопросы по функции qrand();

[Alexu007]

1. выдаёт (по умолчанию) случайные числа в диапазоне 0 - 32767, что как-то маловато, хотелось бы как минимум половину int.

2. При вызове диалога выбора файла QFileDialog::getOpenFileName происходит "несанкционированная" инициализация ГСЧ случайным числом. Никак не мог понять где косяк, почему без инициализации не получается одна и та же последовательность - для отладки.

[gil9red]

1. выдаёт (по умолчанию) случайные числа в диапазоне 0 - 32767, что как-то маловато, хотелось бы как минимум половину int.

http://doc.qt.digia.com/4.6/qtglobal.html#qrand

Returns a value between 0 and RAND_MAX (defined in <cstdlib> and <stdlib.h>), the next number in the current sequence of pseudo-random integers.

/*
 * RAND_MAX is the maximum value that may be returned by rand.
 * The minimum is zero.
 */
#define   RAND_MAX   0x7FFF

Ничего с этим не поделаешь

По второму пункту не понятно. Надо бы кода

[m_ax]

А кроме qrand() ничего уже нет?

Код

C++ (Qt)
    const int rand_max = 100000000;
    std::mt19937 gen;
    std::uniform_int_distribution<int> dist(0, rand_max);
 
    std::cout << dist(gen) << std::endl;
 

[Igors]

/*
 * RAND_MAX is the maximum value that may be returned by rand.
 * The minimum is zero.
 */
#define   RAND_MAX   0x7FFF

Не на всех платформах, напр Xcode (stdlib.h)

Код

C++ (Qt)
#define	RAND_MAX	0x7FFFFFFF
 

1. выдаёт (по умолчанию) случайные числа в диапазоне 0 - 32767, что как-то маловато, хотелось бы как минимум половину int.

Так склейте

Код

C++ (Qt)
inline quint32 RandInt( void )
{
 return (qrand() << 16) | qrand();
}
 

А кроме qrand() ничего уже нет?

Код

C++ (Qt)
    const int rand_max = 100000000;
    std::mt19937 gen;
    std::uniform_int_distribution<int> dist(0, rand_max);
 
    std::cout << dist(gen) << std::endl;
 

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

Код

C++ (Qt)
void RandSeed( quint32 & seed ) 
{
  seed = (qint32)(seed) * 1103515245 + 12345;
}
 

[m_ax]

Так склейте

Код

C++ (Qt)
inline quint32 RandInt( void )
{
 return (qrand() << 16) | qrand();
}
 

Это плохое, неэффективное решение.. Во-первых лишний вызов qrand, во-вторых, хз как это отразиться на качестве псевдослучайной последовательности. В-третьих, если потребуется изменить диапазон, то вновь потребует лишние телодвижения..
Никаких преимуществ у этого решения перед тем, что предлагает stl нет, лишь напротив..      

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

Код

C++ (Qt)
void RandSeed( quint32 & seed ) 
{
  seed = (qint32)(seed) * 1103515245 + 12345;
}
 

Это уже костыль, и не понятно какое отношение это имеет к генераторам и распределениям в std::

[Igors]

Никаких преимуществ у этого решения перед тем, что предлагает stl нет, лишь напротив..      

Преимущество громадное - обойтись без всего того страхомудия которым Вы забиваете себе голову Диапазон решается напр так

Код

C++ (Qt)
double RandSeedF( quint32 & seed ) 
{
 RandSeed(seed); // как выше
 return seed * 2.328306436E-10f;
}
 

хз как это отразиться на качестве псевдослучайной последовательности.

Усиленное запоминание std не компенсирует пробелов в фундаментальных знаниях.

[m_ax]

Преимущество громадное - обойтись без всего того страхомудия которым Вы забиваете себе голову

Откровенная чушь. Видимо, как следствие комплексов и фобий перед механизмами и решениями stl, boost и т.д..  
Т.е. вы действительно не понимаете, почему вариант stl более гибок и эффективен, чем предложенное вами страхомудия?

Усиленное запоминание std не компенсирует пробелов в фундаментальных знаниях.

Пафоса то, пафоса  

 


  

[Old]

Усиленное запоминание std не компенсирует пробелов в фундаментальных знаниях.

Вы наконец открыли для себя Кнута? Похвально.
А объяснить сможете что происходит в этом коде? Ну с вашими фундаментальными знаниями это должно быть не сложно.

[Igors]

Откровенная чушь. Видимо, как следствие комплексов и фобий перед механизмами и решениями stl, boost и т.д..  
Т.е. вы действительно не понимаете, почему вариант stl более гибок и эффективен, чем предложенное вами страхомудия?

Неужели Вы настолько наивны и полагаете что я придумал эти числа? Конечно нет, этим простеньким генератором я пользуюсь с начала 90-х. Так зачем мне цеплять "нечто" и потом с ним возиться? Не говоря уже о том что проект может быть и не совместим с С++ 11. Если просто - то значит плохо? Чем? Может тем что я вынужден таскать с собой переменную seed - ну так ведь и Ваш вариант не thread-safe (поправьте если не так). Ой, щас пойдет в ход что-то типа "thread_local" 

Откуда такая уверенность что "вариант stl более гибок и эффективен"? На деле это может оказаться совсем не так. Давно хотел пощупать вариации "cellular" где довольно интенсивный рандом, интересно - расскажу.

[Old]

Неужели Вы настолько наивны и полагаете что я придумал эти числа?

Нет, не думаем. И Кнута вы к сожалению не открыли. Так, нашли один из вариантов в интернете...
Да, серьезные фундаментальные знания, впрочем как всегда.

Так зачем мне цеплять "нечто" и потом с ним возиться?

А вот если бы вы открыли Кнута, то узнали для себя, что генераторы сильно отличаются по качеству.

[Alexu007]

По второму пункту не понятно. Надо бы кода

Код

C++ (Qt)
#include "widget.h"
#include "ui_widget.h"
 
#include <QMessageBox>
#include <QFileDialog>
 
 
Widget::Widget(QWidget *parent) :
    QWidget(parent),
    ui(new Ui::Widget)
{
    ui->setupUi(this);
 
    QObject::connect(ui->pushButton_1, SIGNAL(clicked()), this, SLOT(MyEventButton_1()));
 
 
 
}
 
Widget::~Widget()
{
    delete ui;
}
 
 
 
// нажатие кнопки
void Widget::MyEventButton_1()
{
 
    int x;
    QString str;
    QMessageBox msgBox;
 
/*
    str = QFileDialog::getOpenFileName(this, tr("Open File"),
                                                    "C:/temp/", tr("*"));
*/
 
    for(int i = 0; i < 10; i++)
    {
        x = qrand();
        msgBox.setText(QString::number(x));
        msgBox.exec();
    }
 
return;
}

Вот так при нажатии кнопки выдаёт одну и ту же последовательность псевдостучайных чисел. Что правильно, т.к. нет иниалицизации ГСЧ случайным числом. Но если вызвать меню выбора файла - в коде оно закомментировано - то при нажатии кнопки ессно выскочит это меню  (можна выбрать любой файл или вообще ничего не выбирать - пофиг). И после меню каждый раз будет разная последовательность псевдослучайных чисел.

На мой взгляд небольшой глючок - где-то в коде меню инициализируется ГСЧ. Я просто никак не мог понять, чего это ГСЧ у меня баловать начал...

Проблему больших чисел решил просто: перемножил два соседних случайных числа. Качество последовательности меня не очень интересует, но нужно чтобы диапазон был больше.

[Bepec]

Вопрос а зачем вам неслучайная случайная последовательность чисел?

PS вариант "для отладки" не катит. Для отладки сделайте там ifdef и выдавайте числа от 0 до N.

[Alexu007]

Как раз таки для отладки. Но в общем это легко обходится - после вызова меню файла нужно переинициализировать ГСЧ любым неслучайным  числом. Тогда последовательность цифр снова станет повторяющейся.

[Igors]

На мой взгляд небольшой глючок - где-то в коде меню инициализируется ГСЧ. Я просто никак не мог понять, чего это ГСЧ у меня баловать начал...

Или просто "используется". Thread-safe реализация гарантирует что последовательность та же самая независимо от вызовов в до нитках. Но что вызов ф-ции Qt не изменит расклад в текущей - этого никто не обещал.

Проблему больших чисел решил просто: перемножил два соседних случайных числа. Качество последовательности меня не очень интересует, но нужно чтобы диапазон был больше.

Хоть диапазон и больше, но так маленькие числа будут выпадать часто, а большие - редко. Распределение перестало быть равномерным