deque Class

Doğrusal bir düzenleme ve vektörler gibi belirli türdeki öğeleri standart şablon kitaplığı (stl) sırası kapsayıcı deque düzenler, herhangi bir öğe ve verimli ekleme ve silme kapsayıcı arkası en hızlı rasgele erişim izni. Ancak bir vector deque sınıfı da verimli ekleme ve silme kap önünde destekler.

template <
   class Type, 
   class Allocator=allocator<Type> 
>
   class deque

Parametreler

• Türü
  Deque kaydedilecek öğe veri türü.

• Allocator
  Deque's ayırma ve bellek ayırmayı kaldırma hakkındaki ayrıntıları saklar saklı ayırıcı nesnesini gösteren türü. Bu bağımsız değişkeni isteğe bağlıdır ve varsayılan değeri ayırıcı <Type>.

Notlar

Kapsayıcı türü seçimi genel arama türüne göre ve uygulama tarafından gerekli ekleme. Vektörler rasgele erişim için herhangi bir öğe olduğunda mekanlar ve eklemeleri veya silmeleri öğeleri, yalnızca bir sıra yönetmek için tercih edilen kapsayıcı olması gereken bir sıra sonunda gerekli. Performansı listesi kapsayıcıdır üstün verimli eklemeler ve silmeler (sabit süre) sıra içinde herhangi bir yerde mekanlar olduğunda. Öğeyi kopyalar ve atamaları (doğrusal saati) sýradaki öðeler sayısına orantılı sırasının ortasında işlemleri gerektirir.

Üye işlevi eklediğinizde veya öğelerin sırasını silmek Deque tahsisat oluşur:

• Öğe boş bir sıra eklenir veya öğe boş bir sıra bırakmak silinmesi, sonra Yineleyicilerde önceki sürümleri tarafından döndürülen başlayan ve Son geçersiz olur.

• Deque sonra tüm Yineleyicilerde ancak başvuru konumunda bir öğe eklediyseniz, varolan öğeler geçersiz duruma belirleyin.

• Bir öğe deque sonunda sonra eklenir, Son ve tüm Yineleyicilerde ancak geçersiz duruma varolan öğeleri belirlediğiniz hiçbir başvuru.

• Bir öğe deque öne silinir, yalnızca o Yineleyici ve silinen öğeye başvuru geçersiz olur.

• Deque, yalnızca o Yineleyici son öğeye sonundan son öğe silinir ve silinebilir öğe başvuruları geçersiz olur.

Aksi halde, ekleme veya silme bir öğenin tüm Yineleyicilerde ve başvurular geçersiz kılar.

Oluşturucular

deque

Yapıları bir deque. içeriğini yeni ayarlamak için sağlanan çeşitli Kurucular deque farklı şekillerde: boş; ile belirtilen sayıda boş öğeler yüklenir; içeriği başka kopyalanmış veya taşınmış deque; Kopyaladığınız veya taşıdığınız bir yineleyici kullanarak içeriği; ve bir öğe içine kopyaladığınız deque_Count kez. Bazı Kurucular özel kullanarak etkinleştirme allocator öğeleri oluşturmak için.

TypeDef

allocator_type	Temsil eden bir tür allocator için sınıf deque nesnesi.
const_iterator	Rasgele erişimli Yineleyici sağlayan bir tür erişmek ve öğeleri okuma deque olarakconst
const_pointer	İşaretçiyi bir öğeyi sağlayan bir tür bir deque gibi birconst.
const_reference	Bir öğeye başvuru sağlayan bir tür bir deque okuma ve diğer işlemleri için birconst.
const_reverse_iterator	Rasgele erişimli Yineleyici sağlayan bir tür erişmek ve öğeleri okuma deque olarak const. Deque, tersten görüntülenebilir. Daha fazla bilgi için bkz. reverse_iterator Class
difference_type	Aynı öğelere başvuruda iki rasgele erişim Yineleyicilerde arasındaki fark sağlayan bir türü deque.
Yineleyici	Rasgele erişimli Yineleyici sağlayan bir tür okumak veya herhangi bir öğede değişiklik bir deque.
İşaretçi	İşaretçiyi bir öğeyi sağlayan bir tür bir deque.
başvuru	Sağlayan saklanan bir öğe için bir başvuru türü bir deque.
reverse_iterator	Rasgele erişimli Yineleyici sağlayan bir tür okumak veya bir öğeyi değiştirmek bir deque. Deque ters sırada görüntülenebilir.
size_type	Öğelerin sayısını sayar türü bir deque.
value_type	Depolanan veri türünü temsil eden bir tür bir deque.

Üye işlevleri

atama	Gelen öğeleri siler bir deque ve öğeleri yeni bir dizi hedefe kopyalar deque.
AT	Belirtilen konumda öğeye başvuru verir deque.
geri	Son öğesinin başvurusunu döndürür deque.
başlamak	İlk öğe adresleme rasgele erişim Yineleyici döndürür deque.
deque::cbegin	İlk öğe const Yineleyici döndürür deque.
deque::cend	Erişim rasgele sayı const sadece sonunu aşan işaret Yineleyici deque.
Temizle	Tüm öğeleri siler bir deque.
deque::crbegin	İlk öğe rasgele erişim const Yineleyici döndürür bir deque ters sırada görüntülenebilir.
deque::crend	İlk öğe rasgele erişim const Yineleyici döndürür bir deque ters sırada görüntülenebilir.
deque::emplace	Yerine içinde yapılandırılan bir öğe ekler deque belirtilen konumda.
deque::emplace_back	Sonuna kadar yerinde oluşturulmuş bir öğe ekler deque.
deque::emplace_front	In yerinde oluşturulmuş bir öğe ekler deque.
boş	Verir true , deque sıfır öğeleri içerir ve false bir veya daha fazla öğe içeriyorsa.
Son	Hemen ötesinde bu noktaları rasgele erişim Yineleyici döndürür deque.
silme	Bir öğe veya öğeleri aralığı kaldırır bir deque belirtilen konumlardan.
Ön	İlk öğe için bir başvuru verir bir deque.
get_allocator	Bir kopyasını verir allocator oluşturmak için kullanılan bir nesne deque.
Ekle	Öğe, birkaç öğe veya öğeleri haline aralığı ekler deque belirtilen konumda.
max_size	En büyük olası uzunluğunu verir deque.
pop_back	Sonunda öðe siler deque.
pop_front	Başındaki öğeyi siler deque.
push_back	Bir öğenin sonuna ekler deque.
push_front	Başlangıç için bir öğe ekler deque.
rbegin	İlk öğe tersine çevrilmiş bir rasgele erişim Yineleyici döndürür deque.
rend	Yalnızca son öğenin ötesindeki işaret ters bir rasgele erişim Yineleyici döndürür deque.
yeniden boyutlandırma	Yeni bir boyutunu belirtir bir deque.
deque::shrink_to_fit	Aşırı kapasite atar.
boyutu	Öğelerin sayısını verir deque.
takas	Öğeleri iki kullanmaz deques.

İşleçler

operator]	Bir başvuru verir deque öğesi belirtilen konumda.
deque::operator=	Öğeleri değiştirir deque başka bir kopyası ile deque.

Gereksinimler

Üstbilgisini: <deque>

Ayrıca bkz.

Başvuru

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

Standart Şablon Kütüphanesi

Diğer Kaynaklar

<deque> Üyeler

deque sınıf üyesi