Generator LCG w C++

Question

Piszę swój pierwszy program w C++. Umiem trochę programować w Pythonie i usiłuję zaprogramować na początek to co jest banalne w Pythonie w C++.

Tak wygląda program:

#include <iostream>
#include <cmath>

long long rand()
{
    long long LCG_state = 3;
    LCG_state = (LCG_state * 2891336453 + 3018536797) & 4294967295;
    return LCG_state;
}

int main()
{
    for(int i=0; i<6; i++)
    std::cout << rand() << "\n";
    return 0;
}

Ale nie działa. Nie rozumiem dlaczego, ani też nie rozumiem internetowych wyjaśnień błędów, które się wyświetlają. "error: ambiguating new declaration of 'long long int rand()" - zmiana na inny typ zmiennej nie pomaga.

Program ma obliczać kolejno stany generatora, poprzez proste mnożenie z dodawaniem mod 2^32. Poprzedni stan generatora mnożymy przez określone liczby i uzyskujemy nowy stan. I tak w kółko. Program ma wypisywać wyniki tych obliczeń.

Co zrobiłem nie tak, że to nie działa? 

Comments

w jakim programie?

---

W tym:

#include <iostream>
#include <cmath>
 
long long rand()
{
    long long LCG_state = 3;
    LCG_state = (LCG_state * 2891336453 + 3018536797) & 4294967295;
    return LCG_state;
}
 
int main()
{
    for(int i=0; i<6; i++)
    std::cout << rand() << "\n";
    return 0;
}

 

---

@osobliwy nick, po prostu w C jest już funkcja rand(), stąd problemy. Kompilator pisze, że nie może ich rozróżnić (C++ umożliwia przeciążanie, ale muszą się różnić parametry)

Po drugie - zmienna LGC_state musi być static, bo inaczej zawsze dostaniesz to samo.

 

---

Ale teraz nie jest static i nie dostaję tego samego.

#include <iostream>
#include <cmath>

long long LCG_state = 3;

long long LCG()
{
    LCG_state = (LCG_state * 2891336453 + 3018536797) & 4294967295;
    return LCG_state;
}

int main()
{
    for(int i=0; i<6; i++)
    std::cout << LCG() << "\n";
    return 0;
}

 

---

Swoją drogą, czy można polegać na tym czasie wyświetlanym w konsoli "Process returned 0 (0x0)   execution time : 0.049 s"?

Chcę porównać prędkości kilku programów i w porównaniu do Pythona, który uruchamiam w terminalu Pycharma, z mierzeniem czasu za pomocą:

time.time()

różnica jest ogromna. Tak na oko, to się wykonuje 100 razy szybciej, niż w terminalu w Pycharmie (oczywiście zapętlam same obliczenia LCG, bez wypisywania wyników). W sumie to by się zgadzało z różnymi opracowaniami, które mówią o tym, że C++ jest 50-100 razy szybszy.

---

Zmienna static wewnątrz funkcji czy zmienna na zewnątrz funkcji to w sumie to samo (taki sam czas życia, różny zakres widoczności).

Uruchamiaj program, poprzedzając jego nazwę poleceniem time.

time ./moj_program 

Dostaniesz kilka wyników:

real    0m4,145s
user    0m0,134s
sys     0m0,152s

Jak widać są różne czasy wykonania - real  - czas zegarkowy, user - czas CPU (dałem polecenie grep, które działa na plikach, dużo czasu zajmują operacje I/O).

Answer 1

Ten kod działa:

#include <iostream>
#include <cmath>

long long LCG_state = 3;

long long LCG()
{
    LCG_state = (LCG_state * 2891336453 + 3018536797) & 4294967295;
    return LCG_state;
}

int main()
{
    for(int i=0; i<6; i++)
    std::cout << LCG() << "\n";
    return 0;
}

Gdzieś jednak widziałem deklarowanie long long LCG_state =  w środku funkcji LCG. U mnie to nie działało. Nie wiem dlaczego i, czy faktycznie tak można robić.