핸들을 사용하여 boost :: fibonacci_heap에서 요소를 가져 오는 방법은 무엇입니까?

Question

부스트 1.53.0의 boost::fibonacci_heap 클래스를 사용하여 업데이트 가능한 우선 순위 큐를 유지 관리하고 있습니다.

요소를 업데이트하려면 힙의 요소를 대체 할 새 요소와 비교해야합니다. 힙의 요소를 "더 작은"버전으로 바꾸기를 원하므로 업데이트하기 전에 비교하기를 원합니다.

요소를 삽입 할 때 나는 핸들 (boost::fibonacci_heap::handle_type)을 저장합니다. 내가 핸들 타입을 취하는 documentation for fibonacci_heap에서 볼 수있는 모든 함수는 일종의 쓰기 액세스 (update(), decrease(), increase() 등)를 제공하며 업데이트하기 전에 핸들에 의해 식별 된 요소를 검사 할 수 없도록합니다.

해당 핸들 만 사용하여 fibonacci_heap의 요소를 볼 수있는 방법이 있습니까?

Answer 1

핸들을 역 참조 할 수 있어야합니다. 이 예는 여기에 제공됩니다 http://www.boost.org/doc/libs/1_50_0/doc/html/heap/concepts.html

예

fibonacci_heap<heap_data> heap; heap_data f; fibonacci_heap<heap_data>::handle_type handle = heap.push(f); (*handle).handle = handle; // store handle in node 

사이트에서 그래서 단순히 힙에 저장된 클래스에 대한 참조를 얻을 수

(*handle) 

를 호출합니다.