STL의 priority_queue 사용 예제
Study/C/C++ 2006. 3. 6. 20:56 |#include <functional> // definition of less
#include <queue> // definition of priority_queue
#include <iostream>
using namespace std;
struct Task
{
int priority;
friend bool operator < (const Task& t1, const Task& t2);
Task(int p=0) : priority(p) {}
};
bool operator < (const Task& t1, const Task& t2)
{
return t1.priority < t2.priority;
}
int main()
{
priority_queue<Task> scheduler;
scheduler.push(Task(3));
scheduler.push(Task(5));
scheduler.push(Task(1));
scheduler.push(Task(1));
cout<< scheduler.top().priority <<endl; // output 5
return 0;
}
출처: http://www.milab.co.kr/
'Study > C/C++' 카테고리의 다른 글
| 유니코드의 역사, 인코딩, 프로그래밍 (0) | 2008.10.01 |
|---|---|
| 공백 클래스(empty class)와 바이트 패딩(byte padding) (0) | 2008.08.28 |
| 상수 객체 참조자에 의한 전달(Pass-by-reference-to-const) (0) | 2008.06.27 |
| vector 에서 동적 할당한 데이터 처리하기 (0) | 2008.02.20 |
| STL의 vector 클래스 사용과 정렬의 예 (2) | 2005.07.03 |
