>백엔드 개발 >C++ >STL Priority_queue의 기본 컨테이너에 어떻게 액세스할 수 있나요?

STL Priority_queue의 기본 컨테이너에 어떻게 액세스할 수 있나요?

Mary-Kate Olsen
Mary-Kate Olsen원래의
2024-11-01 06:21:02573검색

How can I access the underlying container of an STL priority_queue?

STL 컨테이너 어댑터의 기본 컨테이너 액세스

표준 템플릿 라이브러리(STL)는 스택, 대기열, Priority_queue와 같은 컨테이너 어댑터를 제공합니다. 이는 기본 컨테이너 위에 추상화된 레이어를 제공하는 동시에 편리한 인터페이스를 제공합니다. 그러나 이러한 어댑터의 기본 컨테이너에 액세스하는 표준화된 방법이 부족합니다.

현재 구현

Microsoft의 Visual과 같은 일부 STL 구현에서는 Studio 2008에서는 _Get_container()라는 비표준 메서드를 스택 및 큐에 사용할 수 있습니다. 그러나 Priority_queue에는 그러한 방법이 없습니다.

priority_queue의 기본 컨테이너에 액세스

표준 방법이 없음에도 불구하고 해결 방법이 고안되었습니다.

<code class="cpp">template <class T, class S, class C>
S&amp; Container(priority_queue<T, S, C>& q) {
    struct HackedQueue : private priority_queue<T, S, C> {
        static S&amp; Container(priority_queue<T, S, C>& q) {
            return q.*&amp;HackedQueue::c;
        }
    };
    return HackedQueue::Container(q);
}</code>

이 코드는 중첩된 비공개 클래스 HackedQueue를 활용하여 기본 컨테이너 c에 액세스하는 도우미 함수 Container()를 정의합니다.

사용법

이를 통해 해결 방법을 사용하려면 다음과 같이 Priority_queue의 기본 컨테이너에 액세스할 수 있습니다.

<code class="cpp">priority_queue<SomeClass> pq;
vector<SomeClass>& tasks = Container(pq);</code>

공식 문서

STL의 공식 문서는 다음 링크에서 찾을 수 있습니다.

  • [C : 표준 템플릿 라이브러리](https://en.cppreference.com/w/cpp/container)

결론

STL 컨테이너 어댑터의 기본 컨테이너에 액세스하는 표준 방법은 없지만 제공된 해결 방법은 특히 우선순위_큐에 대한 솔루션을 제공합니다. 스택 및 큐의 경우 가능한 경우 비표준 _Get_container() 메서드를 활용할 수 있습니다.

위 내용은 STL Priority_queue의 기본 컨테이너에 어떻게 액세스할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.