>  기사  >  백엔드 개발  >  인쇄 스택 및 대기열에 대한 일반 기능이 실패하는 이유는 무엇이며 어떻게 해결할 수 있습니까?

인쇄 스택 및 대기열에 대한 일반 기능이 실패하는 이유는 무엇이며 어떻게 해결할 수 있습니까?

DDD
DDD원래의
2024-11-01 22:17:021019검색

Why Does My Generic Function for Print Stacks and Queues Fail, and How Can I Fix It?

함수가 실패하는 이유 및 문제 해결 방법

제공된 코드는 스택과 큐를 모두 인쇄할 수 있는 일반 함수를 생성하려고 시도합니다. . 그러나 근본적인 문제로 인해 실패합니다. 즉, if-else 문의 두 분기가 모두 컴파일 가능해야 합니다. 이 경우에는 그렇지 않습니다.

특히 top() 멤버 함수는 스택에서만 사용할 수 있고, front() 멤버 함수는 큐에서만 사용할 수 있기 때문에 오류가 발생합니다. 컴파일러는 동일한 컨테이너 유형에 대해 두 분기를 모두 컴파일하려고 할 때 사용할 멤버 함수를 결정할 수 없기 때문에 문제에 플래그를 지정합니다.

이 문제에 대한 한 가지 해결책은 부분 특수화를 사용하는 것입니다. 부분 특수화를 사용하면 특정 유형이나 클래스에 대한 템플릿의 다양한 구현을 정의할 수 있습니다. 이 경우 스택과 큐에 대한 부분 특수화를 정의하여 각 구현에 적절한 멤버 함수가 있는지 확인할 수 있습니다.

<code class="cpp">template <typename Cont>
struct element_accessor;

template <typename T>
struct element_accessor<std::stack<T>> {
    const T& operator()(const std::stack<T>& s) const { return s.top(); }
};

template <typename T>
struct element_accessor<std::queue<T>> {
    const T& operator()(const std::queue<T>& q) const { return q.front(); }
};

template<typename Cont>
void print_container(Cont& cont){
    while(!cont.empty()){
        auto elem = element_accessor<Cont>{}(cont);
        std::cout << elem << '\n';
        cont.pop();
    }
}

이 솔루션은 element_accessor 클래스를 사용하여 각 컨테이너 유형에 대한 적절한 멤버 함수에 액세스합니다. 스택과 큐에 부분 특수화를 제공함으로써 각 경우에 대해 올바른 코드가 컴파일되도록 할 수 있습니다.

C 17 이상에서 사용할 수 있는 또 다른 솔루션은 if constexpr:

<code class="cpp">template<template<class> typename Cont, typename T>
void print_container(Cont<T>& cont){
    while(!cont.empty()){
        if constexpr (std::is_same_v<Cont<T>, std::stack<T>>) 
            std::cout << cont.top() << '\n';
        else if constexpr (std::is_same_v<Cont<T>, std::queue<T>>) 
            std::cout << cont.front() << '\n';
        cont.pop();
    }
}</code>
이 솔루션은 constexpr 조건식을 활용하여 컨테이너 유형에 따라 올바른 코드를 선택합니다. 컴파일 타임에 Cont 유형을 확인하면 각 컨테이너에 대해 올바른 멤버 함수가 호출되는지 확인할 수 있습니다.

위 내용은 인쇄 스택 및 대기열에 대한 일반 기능이 실패하는 이유는 무엇이며 어떻게 해결할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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