Aracılığıyla paylaş


queue Class

Ön ve arka öğelerine erişimi sınırlandırma bazı temel kapsayıcı türü kısıtlaması işlevselliği sağlayan bir şablon kapsayıcı Adaptörü sınıf.Öğeler başa eklenen ya da Önden kaldırıldı ve öğeleri ya da sıranın sonunda denetlenecek.

template <
   class Type, 
   class Container = deque<Type> 
>
class queue

Parametreler

  • Türü
    Öğe veri türü kuyrukta saklanır

  • Container
    Sıra uygulamak için kullanılan temel kapsayıcı türü.

Notlar

Sınıfının öğeleri türü ilk şablon, belirlenen bir sıra nesnesi parametresi ile eşanlamlı value_type ve alttaki container sınıfının öğe türüyle eşleşmesi gerekir kap ikinci şablon parametresi tarafından belirlenen.Türü bu tür nesneleri kopyalamak ve bu tür değişkenler için değerler atayın, böylece atanabilir, olmalıdır.

Sıra için uygun temel kapsayıcı sınıfları içerir deque ve listesi, ya da işlemlerini destekleyen herhangi bir sıra kapsayıcı front, geri, push_back, ve pop_front.Alttaki container sınıfının yalnızca sırası kapsayıcı üye işlevleri sınırlı sayıda ortak arabirim olarak sergiler kapsayıcı adaptör içinde kapsüllenir.

Sıra nesneleri sınıfının öğeleri eşitlik karşılaştırılabilir ve yalnız olan türü eşitlik karşılaştırılabilir ve küçük-karşılaştırılabilir ve yalnız'den sınıfının öğeleri türü küçük-daha karşılaştırılabilir.

Kapsayıcı bağdaştırıcıları stl tarafından tanımlanan üç tür vardır: yığın, kuyruk ve priority_queue.Her standart veri yapısına tam olarak denetlenen bir arabirim sağlamak için bazı temel container sınıfının işlevselliği sınırlar.

  • Yığın sınıf bir son giren ilk çıkar (LIFO) veri yapısını destekler.Akılda tutulması gereken iyi bir analog kalıplara yığınını olacaktır.Öğeleri (levha) eklenen, incelenen veya yalnızca temel kapsayıcı sonundaki son öğe yığına üstten kaldırılamaz.Üst öğeye erişmek için yığın sınıf kullanılmasının nedeni kısıtlamadır.

  • Queue sýnýfý bir ilk giren ilk çıkar (FIFO) veri yapısını destekler.Akılda tutulması gereken iyi bir analog banka gişe için hizalama kişiler olacaktır.Öğeleri (insanları) satırın arkasına eklenir ve satır Önden kaldırılır.Ön ve arka tarafındaki bir satır mı gönderildiğini.Yalnızca ön ve arka öğeleri bu yolla erişmek için queue sýnýfý kullanılmasının nedeni kısıtlamadır.

  • Priority_queue sınıfı en büyük öğe her zaman en üst konumda olacak şekilde öğeleri sıralar.Bu öğe ve incelemesi ekleme ve kaldırma üst öğenin destekler.Akılda tutulması gereken iyi bir analog kişilerin nerede oldukları yaş, yükseklik ya da başka bir ölçüt düzenlenir yukarı hizalama olacaktır.

s23s3de6.collapse_all(tr-tr,VS.110).gifOluşturucular

sıra

Yapıları bir queue yani boş veya temel container nesnesi kopyasıdır.

s23s3de6.collapse_all(tr-tr,VS.110).gifTypeDef

container_type

Temel kabı olarak uyarlanan sağlayan bir türü queue.

size_type

Öğelerin sayısını gösteren bir işaretsiz tamsayı türü bir queue.

value_type

Bir öğe olarak saklanan nesne türünü temsil eden bir tür bir queue.

s23s3de6.collapse_all(tr-tr,VS.110).gifÜye işlevleri

Yedekleme

Başvuru son ve en son eklenen öğe at the back döndürür queue.

boş

Bağlıysa depolama alanı sınamalarını queue boştur.

Ön

Ön kısmında ilk öğe için bir başvuru verir queue.

POP

Ön tarafında bir öğeyi kaldırır queue.

İtme

Arka tarafındaki bir öğe ekler queue.

boyutu

Öğelerin sayısını verir queue.

Gereksinimler

Başlık: <queue>

Namespace: std

Ayrıca bkz.

Başvuru

Standart C++ Kitaplığı'nda iş parçacığı güvenliği

Standart Şablon Kütüphanesi