std :: queue를 효율적으로 지우려면 어떻게해야합니까?

JobQueue 클래스를 구현하기 위해 std :: queue를 사용하고 있습니다. 기본적으로이 클래스는 각 작업을 FIFO 방식으로 처리합니다. 한 시나리오에서 한 번에 대기열을 지우고 싶습니다 (대기열에서 모든 작업 삭제). std :: queue 클래스에서 사용할 수있는 명확한 방법이 없습니다.

JobQueue 클래스에 대한 명확한 메소드를 효율적으로 구현하는 방법은 무엇입니까?

루프에서 터지는 간단한 솔루션이 있지만 더 나은 방법을 찾고 있습니다.

//Clears the job queue
void JobQueue ::clearJobs()
 {
  // I want to avoid pop in a loop
    while (!m_Queue.empty())
    {
        m_Queue.pop();
    }
}

표준 컨테이너를 지우는 일반적인 관용구는 빈 버전의 컨테이너로 바꾸는 것입니다.

void clear( std::queue<int> &q )
{
   std::queue<int> empty;
   std::swap( q, empty );
}

또한 일부 컨테이너 (std :: vector) 안에있는 메모리를 실제로 지우는 유일한 방법입니다

예-대기열 클래스 IMHO의 약간의 잘못된 기능. 이것이 제가하는 것입니다:

#include <queue>
using namespace std;;

int main() {
    queue <int> q1;
    // stuff
    q1 = queue<int>();  
}

주제의 저자는 큐를 "효율적으로"지우는 방법을 물었으므로 linear O (queue size) 보다 더 복잡한 것을 원한다고 가정 합니다. 에 의해 제공 방법 데이비드 로드리게스 , 아논가 동일한 복잡성을 가지고 STL 기준에 따른 operator =복잡도 갖는다 O (큐 사이즈) . IMHO 큐의 각 요소는 별도로 예약되어 있으며 벡터와 같이 하나의 큰 메모리 블록에 할당되지 않기 때문입니다. 따라서 모든 메모리를 지우려면 모든 요소를 ​​개별적으로 삭제해야합니다. 따라서 가장 명확한 방법 std::queue은 한 줄입니다.

while(!Q.empty()) Q.pop();

분명히, 가장 명확한 두 가지 방법이 있습니다 std::queue . 빈 객체로 바꾸고 빈 객체에 할당하는 것입니다.

과제는 더 빠르고 더 읽기 쉽고 모호하지 않기 때문에 할당을 사용하는 것이 좋습니다.

다음 간단한 코드를 사용하여 성능을 측정 한 결과 C ++ 03 버전에서 스왑하면 빈 개체에 할당하는 것보다 70-80 % 느리게 작동합니다. 그러나 C ++ 11에서는 성능 차이가 없습니다. 어쨌든, 나는 임무를 수행 할 것입니다.

#include <algorithm>
#include <ctime>
#include <iostream>
#include <queue>
#include <vector>

int main()
{
    std::cout << "Started" << std::endl;

    std::queue<int> q;

    for (int i = 0; i < 10000; ++i)
    {
        q.push(i);
    }

    std::vector<std::queue<int> > queues(10000, q);

    const std::clock_t begin = std::clock();

    for (std::vector<int>::size_type i = 0; i < queues.size(); ++i)
    {
        // OK in all versions
        queues[i] = std::queue<int>();

        // OK since C++11
        // std::queue<int>().swap(queues[i]);

        // OK before C++11 but slow
        // std::queue<int> empty;
        // std::swap(empty, queues[i]);
    }

    const double elapsed = double(clock() - begin) / CLOCKS_PER_SEC;

    std::cout << elapsed << std::endl;

    return 0;
}

C ++ 11에서는 다음을 수행하여 큐를 지울 수 있습니다.

std::queue<int> queue;
// ...
queue = {};

큐에서 상속하는 클래스를 만들고 기본 컨테이너를 직접 지울 수 있습니다. 이것은 매우 효율적입니다.

template<class T>
class queue_clearable : public std::queue<T>
{
public:
    void clear()
    {
        c.clear();
    }
};

어쩌면 구현 에서 큐를 멤버 변수로 사용하는 대신 Queue 객체 (here JobQueue)를 상속 할 수도 있습니다 std::queue<Job>. 이렇게하면 c.clear()멤버 함수에서 직접 액세스 할 수 있습니다.

m_Queue정수가 있다고 가정하면 :

std::queue<int>().swap(m_Queue)

그렇지 않으면, 예를 들어 Job객체에 대한 포인터가 포함 된 경우 :

std::queue<Job*>().swap(m_Queue)

당신이 당신과 함께 빈 큐를 스왑이 방법은 m_Queue, 따라서 m_Queue빈됩니다.

swap()대기열 요소가 제대로 파괴되지 않기 때문에 대기열을 새로 만든 대기열 객체 에 의존 하거나 설정 하지 않고 싶습니다 . 호출 pop()하면 해당 요소 객체에 대한 소멸자가 호출됩니다. 이것은 <int>대기열 에서는 문제가되지 않지만 객체를 포함하는 대기열에는 부작용이있을 수 있습니다.

따라서 while(!queue.empty()) queue.pop();불행히도 부작용을 방지하려면 객체가 포함 된 대기열에 대해 with with loop가 가장 효율적인 솔루션 인 것처럼 보입니다.

나는 이것을한다 (C ++ 14 사용) :

std::queue<int> myqueue;
myqueue = decltype(myqueue){};

이 방법은 별명 / typedef를 작성하지 않으려는 사소한 큐 유형이있는 경우 유용합니다. 나는 의심의 여지가없는 / 유지 보수 프로그래머에게 이것이 미친 것이 아니며 실제 clear()방법 대신 수행된다는 것을 설명하기 위해 항상이 사용법에 대해 의견을 남기십시오 .

사용하는 unique_ptr것이 좋습니다.
그런 다음 빈 대기열을 확보하고 첫 번째 대기열의 메모리를 해제하도록 재설정하십시오. 복잡성에 관해서? 확실하지 않지만 O (1) 인 것 같습니다.

가능한 코드 :

typedef queue<int> quint;

unique_ptr<quint> p(new quint);

// ...

p.reset(new quint);  // the old queue has been destroyed and you start afresh with an empty queue

또 다른 옵션은 간단한 해킹을 사용하여 기본 컨테이너를 가져 와서 std::queue::c호출 clear하는 것입니다. 이 멤버는 std::queue표준 에 따라 존재해야 하지만 불행히도 protected입니다. 여기서 해킹은 이 답변 에서 가져온 것 입니다.

#include <queue>

template<class ADAPTER>
typename ADAPTER::container_type& get_container(ADAPTER& a)
{
    struct hack : ADAPTER
    {
        static typename ADAPTER::container_type& get(ADAPTER& a)
        {
            return a .* &hack::c;
        }
    };
    return hack::get(a);
}

template<typename T, typename C>
void clear(std::queue<T,C>& q)
{
    get_container(q).clear();
}

#include <iostream>
int main()
{
    std::queue<int> q;
    q.push(3);
    q.push(5);
    std::cout << q.size() << '\n';
    clear(q);
    std::cout << q.size() << '\n';
}