std :: queue neden clear() işlevini desteklemiyor?

Question

Bunun gibi bir ihtiyacım var. Bir fonksiyon için, bir sayı akışı olarak girdim. Demek istediğim, işlev her çağrıda tek bir numara ile aranmaya devam ediyor. Sayıların akışını depolamak için kuyruk kullanıyorum. Toplanan bir sayı kümesini yalnızca bazı koşulların karşılanması durumunda işleme koymam gerekiyor. Durumun yerine getirilmemesi durumunda, sıradaki tüm elemanları atmam ve daha sonra yeni numaralar depolamaya başladım. Kuyruğu boşaltmak için clear() yöntemini bulamadım. Yani aşağıda olduğu gibi döngü yapıyorum. kuyruğu açık() fonksiyonunu desteklemiyor Neden:

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

I

How do I clear the std::queue efficiently?

Benim soruya kuyruğu temizlemek için verimli bir algoritma var mı?

Deque ve vektör clear() yöntemini destekliyorsa, sıra için onu desteklemenin teknik zorluğu nedir?

Veya yukarıdaki yukarıdaki mycase çok nadir ve bu nedenle desteklenmiyor mu? Teşekkür ederiz.

Answer 1

,

sıralar o elemanları erişmek için üye fonksiyonları, belirli bir temin altta yatan kap olarak, belirli bir kap sınıfın bir kapsüllenmiş nesne kullanmak sınıfları olan konteynerler bağdaştırıcıları, uygulanan . Gerçekten kuyruk mevcut bir kabı kullandığı anlamına gelir, ve adildir

bir FIFO kuyruğuna olarak bu kapsayıcı bir arayüz.

Bu, kuyrukların temizlenmesinin amaçlanmadığı anlamına gelir. Bir sırayı temizlemeniz gerekiyorsa, bu aslında sıra olmayan bir nesneyi kullanmanız gerektiği anlamına gelir ve bu nedenle, varsayılan olarak bir deque olan gerçek temel kapsayıcı türünü kullanmanız gerekir. 'Benim büyüyen listesine bu

queue<int> q; 
... 
q = queue<int>(); // Assign an empty queue 

veya C++ 11

q = {}; 

Answer 2

queue yalnızca bazı temel kaplar için bir bağdaştırıcıdır, varsayılan olarak deque, kısıtlı işlevi olan (burada belirtildiği gibi). Tam üfleme işlevini istiyorsanız, queue yerine deque temelini kullanın. http://www.cplusplus.com/reference/stl/queue/ göre

Answer 3

, sen çok kolay bir kuyruk temizleyebilirsiniz STL okunabilir hale getir 'işlevleri:

template <typename T> 
void Clear(std::queue<T>& Queue) 
{ 
    Queue = std::queue<T>(); // Assign to empty queue 
} 

Sadece bir sarıcı sellibitze'nin mükemmel cevabı etrafında, ancak tekniği her kullandığımda da bir yorum eklemem gerekmediği anlamına geliyor.

Answer 4

Added'de: Hali hazırda söylenenlerin gelen