글 읽기 - STL 우선순위 큐와 sort가 서로 다르게 정렬되는 이유가 무엇인가요?

henongj 3년 전 0

문제에서 우선순위 큐를 사용했습니다.

그런데 제가 익숙하게 쓰던 방식과 정렬이 다르게 나오더군요

greater<int>를 쓰면 작은 수 부터

less<int>를 쓰면 큰 수 부터

그래서 return a < b 로 백터를 sort해보고

우선순위 큐에 넣고 차례대로 pop해봤는데 출력이 이렇게 나오던군요

priority queue : 10 7 6 3 2 1

vector : 1 2 3 6 7 10

서로 반대로 정렬되는데 힙 구조를 봐도 왜 이렇게 되는지 잘 모르겠습니다.

이유가 있나요?

그냥 따로따로 그런가보다 하고 외워야 하나요?

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<functional>
using namespace std;

struct compare{
	bool operator()(long a, long b)
	{
		return a < b;
	}	
};

bool cmp(long a, long b){
	return a < b;
}

int main(void)
{
	priority_queue<long,vector<long>,compare> pq;
	pq.push(1); pq.push(3); pq.push(2);
	pq.push(6); pq.push(7); pq.push(10);
	
	vector<int> v;
	v.push_back(1);	v.push_back(3);	v.push_back(2);
	v.push_back(6);	v.push_back(7);	v.push_back(10);
	
	
	while(!pq.empty())
	{
		cout << pq.top() << " ";
		pq.pop();
	}
	
	cout << "\n";
	
	sort(v.begin(),v.end(),cmp);
	for(auto i : v)
	{
		cout << i << " ";
	}
	
	
	return 0;
}

// priority queue : 10 7 6 3 2 1 
// vector : 1 2 3 6 7 10