우선 순위 대기열 priorityqueue
priority_queue는 (우선 대기열) 봉인된 무더기 구조입니다.
1. 정의
priority_queue
Type은 데이터 유형이고 Container는 데이터를 저장하는 컨테이너이며 Functional은 요소 비교 방식입니다.
두 개의 인자를 쓰지 않으면 용기는 기본적으로vector를 사용하고, 비교 방식은 기본적으로operator를 사용합니다
이곳은 당연히 스스로 포장operator를 정의할 수 있다
class cmd
{
bool operator()(const int a,const int b)
{
return a>=b;
}
}
priority_queue,cmd> m_que;
2. 요소push() 삽입
for(int i = 0;i<10;i++)
{
m_que.push(i);
}
3. 원소top()를 꺼내고 원소pop() 삭제
while(!m_que.empty())
{
int i = m_que.top();
m_que.pop();
}
4. 요소 크기 크기 크기 가져오기()
m_que.size();
인스턴스
#include
#include
#include
using namespace std;
struct node
{
int a;
int b;
int c;
};
struct cmd
{
bool operator()(const node a, const node b)
{
if (a.a > b.a)
return true;
else if (a.a == b.a)
{
if (a.b > b.b)
{
return true;//
}
else
{
return false;
}
}
else
return false;
}
};
int main()
{
priority_queue,cmd> m_que;
struct node n1 = { 2, 2, 3 }, n2 = { 1, 3, 4 }, n3 = { 2, 1, 5 };
m_que.push(n1);
m_que.push(n2);
m_que.push(n3);
while (!m_que.empty())
{
cout << m_que.top().a << "------" << m_que.top().b << endl;
m_que.pop();
}
return 0;
}
출력:
1----3
2----1
2-----2
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.