ababc1005   4년 전

C만 사용하다가 

C++ 넘어와서 STL들 공부한지 얼마 안되었습니다..

오늘은 priority_queue를 공부하던 중에 

비교 함수를 넣을 때 모든 예제들이 

struct compare{

    bool operator() ...

};

와 같은 방식으로 비교함수를 작성하는 걸 보게 되었는데,

sort 함수에 사용하는 비교함수처럼 왜 함수포인터를 직접적으로 입력할 수는 없게 되어있는 건가요??

c++ 의 내부 구조상 어쩔 수 없는 건지, 아니면 priority queue의 구조상 어쩔수 없는건지 궁금하네요...

0000000000   4년 전

priority_queue의 구조상 어쩔 수 없습니다. sort는 함수인데 priority_queue는 컨테이너이기 때문에 함수로 사용할 수가 없습니다.

자세한 것은 C++ reference 보시면 될 것 같습니다.

hjroh0315   4년 전

함수를 받는 방법 자체는 있습니다. 다만 priority_queue의 템플릿에 함수를 통째로 받을 수는 없기 때문에 함수를 클래스로 구현한 Functor이라고 부르는 것들을 받는 것입니다. 결국 그 템플릿에서 받는것은 일종의 타입인 것입니다. 따라서 함수 그 자체로 넘길 수는 없고, 대신 그 함수를 타입으로 변환해주기 위해 decltype(함수)와 같은 식으로 넘겨주면 잘 작동합니다.

hjroh0315   4년 전

자세한 내용은 소스 확인하시면 될 거 같습니다.

댓글을 작성하려면 로그인해야 합니다.