스택, 큐, Priority_queue와 같은 STL 컨테이너 어댑터의 기본 컨테이너에 어떻게 액세스할 수 있나요?

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

스택, 큐, Priority_queue 등 STL 컨테이너 어댑터의 기본 컨테이너에 액세스 오랫동안 호기심의 대상이었습니다. 공식적인 표준 방법은 없지만 "컨테이너 해킹"이라는 영리한 기술을 사용할 수 있습니다.

컨테이너 해킹

이 접근 방식에는 도우미 클래스를 만드는 것이 포함됩니다. 관심 있는 컨테이너 어댑터에서 파생됩니다. 이 파생 클래스는 기본 컨테이너에 대한 참조를 반환하는 정적 Container() 메서드를 노출합니다.

다음 코드 조각을 고려하세요.

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

int main() {
    priority_queue<SomeClass> pq;
    vector<SomeClass>& tasks = Container(pq);
    return 0;
}</code>

여기서는 우선순위_queue에서 상속되는 HackedQueue 구조체입니다. , Container() 메서드를 노출합니다. 이 메서드는 우선 순위 큐에 요소를 저장하는 기본 벡터에 대한 액세스 권한을 부여합니다.

비표준 접근 방식

Visual Studio 2008에서 특정 컨테이너 어댑터는 비표준 접근 방식을 제공합니다. - 기본 컨테이너에 액세스하기 위한 표준 _Get_container() 메서드. 그러나 이 방법은 공식 표준의 일부가 아니며 모든 구현에서 사용 가능하지 않을 수 있습니다.

공식 문서

C 표준 라이브러리에 대한 권위 있는 문서는 다음을 참조하세요. C 표준 라이브러리 참조(https://www.cppreference.com/)를 참조하세요. 이 웹사이트는 모든 표준 라이브러리 구성 요소의 구문, 의미 및 사용법에 대한 포괄적인 정보를 제공합니다.

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