2008.10.05 23:37

[TR1 살펴보기] 1. Random

Lyn
조회 수 38351 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
참고사이트
http://www.boost.org/doc/libs/1_36_0/libs/random/index.html

예제소스
#include <iostream>
#include <random>
#include <windows.h>

using namespace std;
using namespace std::tr1;

void main()
{
    mt19937 Generator; //난수엔진
    uniform_int<> dst(100, 500); //범위지정자
    Generator.seed(GetTickCount());  //seed 초기화
    variate_generator<mt19937, uniform_int<> > rand(Generator, dst); //난수생성기

    for( int i = 0;i < 1000; ++i )
    {
       cout << rand() << endl;   //난수생성기는 () 연산자를 난수생성 연산자로 오버로딩 해 놓았습니다.
    }
}

TR1의 난수생성기는 3개의 요소로 이루어집니다.
1. 난수엔진
2. 범위지정자
3. 난수생성기

난수 엔진은 여러가지가 있으며,  대충 아래와같습니다.

정수난수엔진

minstd_rand
rand48
lrand48 (C 기본 라이브러리와 같음)
ecuyer1988
kreutzer1986
hellekalek1995
mt11213b
mt19937(C++0X 기본  난수엔진)

실수난수엔진 (전부 lagged_fibonacci 시리즈군요)
lagged_fibonacci607
lagged_fibonacci1279
lagged_fibonacci2281
lagged_fibonacci3217
lagged_fibonacci4423
lagged_fibonacci9689
lagged_fibonacci19937
lagged_fibonacci23209
lagged_fibonacci44497

아래로 갈 수록 랜덤의 성능이 좋아지지만, 메모리소모가 커지고 속도가 느려집니다.

만약 _HAS_CPP0X_ 매크로가 정의되어있다면,
mt19937엔진은 default_random_engine 라는 이름으로 typedef 됩니다.

Ps1. C++0X 표준에서는 variate_generator<mt19937, uniform_int<>> 처럼 템플릿의 >>를 붙여쓰는것을 허용합니다.
하지만 C++0X이전의 컴파일러에서는 >>를 시프트 연산자로 인식하여 오류를 내니 주의.
VS2008 Sp1은 >>를 정상적으로 템플릿으로 인식하며 CB2009는 오류를 냅니다.

Ps2. 위의 코드는 C++Builder 2009에서 제대로 실행되지 않습니다.
코드엔 이상이 없어 보이는데... 이상하게 Devide by Zero 익셉션을 뱉네요 ㅡ.ㅡ; 구현상의 버그인듯

Ps3. 위의 코드는 VS2008 SP1에서는 치명적인 오류를 가집니다. mt19937 엔진이 범위 밖의 숫자를 뱉어냅니다. 고쳐지기전까지 쓰지마세요(보이드소프트의 김호광님 감사합니다)
?

  1. [개인자료] 윈도우 재설치 후 설치 하는 프로그램

    Date2010.01.03 ByLyn Views39054
    Read More
  2. Compare, Merge 툴 간의 비교. - 작성중

    Date2009.12.08 ByLyn Views40835
    Read More
  3. C++ new 연산자의 진실

    Date2009.08.19 ByLyn Views57877
    Read More
  4. [Boost 살펴보기] 8. Tokenizer

    Date2009.06.11 ByLyn Views42689
    Read More
  5. [Boost 살펴보기] 7. String Algorithm2

    Date2009.05.20 ByLyn Views42099
    Read More
  6. [Boost 살펴보기] 6. String Algorithm1

    Date2009.05.12 ByLyn Views41653
    Read More
  7. [Boost 살펴보기] 5. lexical_cast

    Date2009.05.12 ByLyn Views41398
    Read More
  8. [Boost 살펴보기] 4. multi_array

    Date2009.05.11 ByLyn Views36735
    Read More
  9. [Boost 살펴보기] 3. timer

    Date2009.05.11 ByLyn Views44206
    Read More
  10. [Boost 살펴보기] 2. any

    Date2009.05.11 ByLyn Views36714
    Read More
  11. [Boost 살펴보기] 1. pool

    Date2009.05.11 ByLyn Views37092
    Read More
  12. 프로그래밍 대회 알고리즘 파트 문제

    Date2008.11.22 ByLyn Views15485
    Read More
  13. 컨테이너가 파괴될 때 소유한 객체 자동으로 파괴하기

    Date2008.10.22 ByLyn Views36761
    Read More
  14. [TR1 살펴보기] 3. UnOrdered Containers

    Date2008.10.05 ByLyn Views35647
    Read More
  15. [TR1 살펴보기] 2. Array

    Date2008.10.05 ByLyn Views37566
    Read More
  16. [TR1 살펴보기] 1. Random

    Date2008.10.05 ByLyn Views38351
    Read More
  17. Delphi 2009 Generic 살펴보기

    Date2008.09.29 ByLyn Views38835
    Read More
Board Pagination Prev 1 ... 3 4 5 6 7 8 Next
/ 8