C++ Priority queue

Priority queue

• <queue> 라이브러리

---

기본 예제

• 원소 간에 우선순위가 존재한다.

• 템플릿으로 클래스를 사용하려면 비교 연산자 오버로딩을 해야한다.

  #include <iostream>
  #include <queue>
  
  int            main()
  {
    using namespace std;
  
    priority_queue<int> queue;
  
    for (const int n : {1, 8, 5, 6, 3, 4, 0, 9, 7, 2})
      queue.push(n);
  
    for (int i = 0; i < 10; ++i)
    {
      cout << queue.top() << endl;
      queue.pop();
    }
  }
  
  /* stdout stderr
  9
  8
  7
  6
  5
  4
  3
  2
  1
  0
  */