STL의 vector 클래스 사용과 정렬의 예

이 예제는 임의의 정수(0~999)를 N개 생성하여 정렬하는 예제이다.

#include <string> #include <vector> #include <algorithm> using namespace std; // ... static const int ITER_NUM = 2000; void CStlTestView::OnStlVector() { int i, rn, cnt; CString str, tmp; vector<int> numbers; vector<int>::iterator iter; // 랜덤 발생 초기화 srand((unsigned int)time(0)); // 입력 for( i = 0 ; i < ITER_NUM ; i++ ) { rn = rand() % 1000; numbers.push_back(rn); } // 상위 20개 출력 cnt = 1; str = "After random number generation...nn"; for( iter = numbers.begin() ; iter != numbers.begin()+20 ; iter++ ) { tmp.Format("%2d: %dn", cnt++, *iter); str += tmp; } AfxMessageBox(str); // 전체 정렬 sort(numbers.begin(), numbers.end()); // 상위 20개 출력 cnt = 1; str = "After sorting the random numbers...nn"; for( iter = numbers.begin() ; iter != numbers.begin()+20 ; iter++ ) { tmp.Format("%2d: %dn", cnt++, *iter); str += tmp; } AfxMessageBox(str); }
실행 결과의 예는 아래와 같다.