C ++ Kitaplığı - <queue>
Sıraya giriş
Kuyruk, FIFO (İlk Giren İlk Çıkar) bağlamında çalışmak üzere tasarlanmış bir veri yapısıdır. Kuyrukta elemanlar arka uçtan yerleştirilir ve ön uçtan çıkarılır .
Queue sınıfı, konteyner bağdaştırıcısıdır. Konteyner, aynı tipteki verileri tutan nesnelerdir. Sıra, farklı sıra konteynerlerinden oluşturulabilir. Konteyner bağdaştırıcıları yineleyicileri desteklemez, bu nedenle onları veri işleme için kullanamayız. Bununla birlikte, sırasıyla veri ekleme ve silme için push () ve pop () üye işlevlerini desteklerler.
Tanım
Aşağıda <queue> başlık dosyasından std :: queuer tanımı bulunmaktadır.
template <class T, class Container = deque<T> > class queue;Parametreler
T - İçerdiği öğenin türü.
T, kullanıcı tanımlı tür dahil olmak üzere herhangi bir başka veri türü ile ikame edilebilir.
Container - Temeldeki kapsayıcı nesnesinin türü.
Üye türleri
Aşağıdaki üye türleri, üye işlevlere göre parametre veya dönüş türü olarak kullanılabilir.
| Sr.No. | Üye türleri | Tanım |
|---|---|---|
| 1 | değer türü | T (Şablonun ilk parametresi) |
| 2 | konteyner tipi | Şablonun ikinci parametresi |
| 3 | Beden Çeşidi | size_t |
| 4 | referans | değer türü& |
| 5 | const_reference | const value_type & |
| 6 | fark_türü | ptrdiff_t |
<queue> 'dan işlevler
Aşağıda, <queue> başlığındaki tüm yöntemlerin listesi bulunmaktadır.
İnşaatçılar
| Sr.No. | Yöntem ve Açıklama |
|---|---|
| 1 | queue :: queue varsayılan yapıcısı Sıfır elemanlı boş bir kuyruk nesnesi oluşturur. |
| 2 | queue :: queue initialize constructor Bir kuyruk nesnesi oluşturur ve ctnr'nin bir kopyası ile dahili bir konteyner atar . |
| 3 | queue :: queue move yapıcısı Kuyruğu, hareket semantiğini kullanarak diğerinin içerikleriyle oluşturur. |
| 4 | queue :: queue copy yapıcısı Diğer mevcut kuyrukta bulunan her öğenin kopyasıyla bir kuyruk oluşturur . |
Yıkıcı
| Sr.No. | Yöntem ve Açıklama |
|---|---|
| 1 | queue :: ~ queue Kapsayıcı belleğini serbest bırakarak sırayı yok eder. |
Üye fonksiyonları
| Sr.No. | Yöntem ve Açıklama |
|---|---|
| 1 | sıra :: geri Kuyruğun son öğesine bir başvuru döndürür. |
| 2 | queue :: yerleştirmek Sıranın sonuna yeni eleman oluşturur ve ekler. |
| 3 | sıra :: boş Sıranın boş olup olmadığını test eder. |
| 4 | sıra :: ön Kuyruğun ilk öğesine bir başvuru döndürür. |
| 5 | queue :: operator = sürümü kopyala Eski içerikleri değiştirerek yeni içerikleri kuyruğa atar. |
| 6 | queue :: operator = sürümü taşı Eski içerikleri değiştirerek yeni içerikleri kuyruğa atar. |
| 7 | sıra :: pop Sıranın ön elemanını kaldırır. |
| 8 | queue :: push copy version Sıranın sonuna yeni eleman ekler. |
| 9 | queue :: push hareket versiyonu Sıranın sonuna yeni eleman ekler. |
| 10 | queue :: size Kuyrukta bulunan toplam öğe sayısını döndürür. |
| 11 | queue :: swap Kuyruğun içeriğini başka bir kuyruğun içerikleriyle değiştirir. |
Üye olmayan aşırı yüklenmiş işlevler
| Sr.No. | Yöntem ve Açıklama |
|---|---|
| 1 | operatör == İki sıranın eşit olup olmadığını test eder. |
| 2 | operatör! = İki sıranın eşit olup olmadığını test eder. |
| 3 | operatör < İlk kuyruğun diğerinden daha az olup olmadığını test eder. |
| 4 | operatör <= İlk sıranın diğerinden küçük veya diğerine eşit olup olmadığını test eder. |
| 5 | operatör> İlk sıranın diğerinden daha büyük olup olmadığını test eder. |
| 6 | operatör> = İlk sıranın diğerinden büyük veya diğerine eşit olup olmadığını test eder. |
| 7 | takas İki kuyruğun içeriğini değiştirir. |
Öncelikli sıraya giriş
Öncelik sırası, önceliği tutan kuyruk veri yapısıdır. Öncelik kuyruğu, öğenin herhangi bir sırada eklenebildiği ve her zaman maksimum yığın öğesinin ilk olarak alındığı yığın veri yapısına benzer .
Tanım
Aşağıda <queue> başlık dosyasından std :: Priority_queue tanımı verilmiştir
template <class T, class Container = vector<T>,
class Compare = less<typename Container::value_type> < class priority_queue;Parametreler
T - İçerdiği öğenin türü.
T, kullanıcı tanımlı tür dahil olmak üzere herhangi bir başka veri türü ile ikame edilebilir.
Container - Temeldeki kapsayıcı nesnesinin türü.
Compare - Öncelikli kuyruğu sıralamak için kullanılacak karşılaştırma nesnesi.
Bu, iki bağımsız değişkenini karşılaştırabilen bir işlev işaretçisi veya işlev nesnesi olabilir.
Üye türleri
Aşağıdaki üye türleri, üye işlevlere göre parametre veya dönüş türü olarak kullanılabilir.
| Sr.No. | Üye türleri | Tanım |
|---|---|---|
| 1 | değer türü | T (Şablonun ilk parametresi) |
| 2 | konteyner tipi | Şablonun ikinci parametresi |
| 3 | Beden Çeşidi | size_t |
| 4 | referans | değer türü& |
| 5 | const_reference | const value_type & |
| 6 | fark_türü | ptrdiff_t |
<queue> 'dan işlevler
Aşağıda, <queue> başlığındaki tüm yöntemlerin listesi bulunmaktadır.
İnşaatçılar
| Sr.No. | Yöntem ve Açıklama |
|---|---|
| 1 | Prize_queue :: Priority_queue varsayılan yapıcı Sıfır elemanlı boş bir öncelikli kuyruk oluşturur. |
| 2 | Priority_queue :: Priority_queue Yapıcıyı Başlat Öncelikli bir kuyruk nesnesi oluşturur ve ctnr'nin bir kopyası ile dahili bir kap atar . |
| 3 | Priority_queue :: Priority_queue aralık yapıcısı İlkden sonuncuya kadar olan aralıktaki kadar çok eleman içeren bir öncelik_ kuyruğu oluşturur. |
| 4 | Prize_queue :: Priority_queue Yapıcıyı Taşı Öncelikli kuyruğu diğerlerinin içeriğiyle taşıma anlambilimini kullanarak oluşturur. |
| 5 | Priority_queue :: Priority_queue kopyalama yapıcısı Var olan öncelikli sıra diğerinde bulunan her bir öğenin kopyasıyla bir öncelik sırası oluşturur. |
Yıkıcı
| Sr.No. | Yöntem ve Açıklama |
|---|---|
| 1 | öncelikli sıra :: ~ öncelikli Container belleğini serbest bırakarak öncelikli kuyruğu yok eder. |
Üye fonksiyonları
| Sr.No. | Yöntem ve Açıklama |
|---|---|
| 1 | öncelik_queue :: yerleştirmek Öncelikli sıraya göre yeni eleman oluşturur ve ekler. |
| 2 | öncelikli sıra :: boş Pritority_queue boş olup olmadığını test eder. |
| 3 | öncelik_queue :: operator = sürümü kopyala Yeni içerikleri, eskileri değiştirerek öncelikli sıraya atar. |
| 4 | öncelik_queue :: operator = sürümü taşı Yeni içerikleri, eskileri değiştirerek öncelikli sıraya atar. |
| 5 | Priority_queue :: pop Öncelikli kuyruğun ön elemanını kaldırır. |
| 6 | Prize_queue :: kopya sürümünü it Sıralı düzende yeni eleman ekler. |
| 7 | öncelik_queue :: itme hareket versiyonu Sıralı düzende yeni eleman ekler. |
| 8 | Priority_queue :: size Öncelikli kuyruğunda bulunan öğelerin toplam sayısını döndürür. |
| 9 | öncelikli sıra :: takas Öncelikli kuyruğun içeriğini başka bir öncelikli sıra içeriğiyle değiştirir. |
| 10 | öncelik_queue :: top Öncelikli kuyruğun ilk öğesine bir başvuru döndürür |
Üye olmayan aşırı yüklenmiş işlevler
| Sr.No. | Yöntem ve Açıklama |
|---|---|
| 1 | takas Öncelikli kuyruğun içeriğini başka bir öncelikli sıra içeriğiyle değiştirir. |