-1
가능하면 C++에서 힙 추출을 구현해야하며 STL 힙에서이 메서드를 가져올 수 없습니다.C++에서 힙에 대한 최소 구현 추출
가능하면 C++에서 힙 추출을 구현해야하며 STL 힙에서이 메서드를 가져올 수 없습니다.C++에서 힙에 대한 최소 구현 추출
std::*_heap
함수에 std::greater<*>
을 전달하십시오.
예, 깜박했는데 힙의 요소는 정수가 아니며 value, position 및 다른 포인터가있는 구조체입니다. STL 힙을 직접적으로 사용할 수 없다고 생각하고 있습니다.
heap_pop은 가장 큰 값을 반환하고 가장 작은 값을 원하십니까? –
예, 나는 힙의 원소가 정수가 아니며 값, 위치 및 다른 포인터가있는 구조체를 인용하지 않았습니다. STL 힙을 직접 사용할 수 없다고 생각하고 있습니다. – vasanth
구조체가 연산자 <()를 구현하면 힙을 사용할 수 있습니다. – jmucchiello