Taşıyıcılar (Containers) kitaplığı

NOT: Bu başlığın çevirisi devam etmektedir. Siz de bir kısmını çevirerek katkıda bulunabilirsiniz.

C++ Taşıyıcılar (Containers) Kitaplığı programcılara kuyruklar, listeler ve yığınlar gibi standart veri yapılarını kolayca geliştirme olanağı sağlayan, genel amaçlı bir sınıf şablonları ve algoritmaları bütünüdür. Her biri farklı işlemler için tasarlanan üç tür taşıyıcı vardır: dizi taşıyıcıları, ilişkili taşıyıcılar ve sırasız ilişkili taşıyıcılar.

Taşıyıcı, öğeleri için ayrılan depolama alanını yönetir ve doğrudan veya iterator denen işaretçi (pointer) benzeri yapılar yoluyla bunlara erişmek için bazı üye fonksiyonlar (member functions) sağlar.

Çoğu taşıyıcı birbirlerininkine benzer en az birkaç üye fonksiyona ve benzer bazı işlevselliğe sahiptir. Belirli bir uygulama için hangi taşıyıcının iyi olduğu sadece sunulan işleve değil, aynı zamanda farklı iş yükleri için verimliliğine de bağlıdır.

[düzenle] Dizi (Sequence) taşıyıcıları

Dizi taşıyıcıları öğelerine ardışık şekilde erişilebilen veri yapılarıdır.

[düzenle] İlişkili (Associative) taşıyıcılar

İlişkili taşıyıcılar hızlıca aranabilen (O(log n) karmaşıklıkta) otomatik olarak sıralanmış veri yapılarıdır. Genellikle kırmızı-siyah ağaç (red-black tree) şeklindedirler.

[düzenle] Sırasız ilişkili (Unordered Associative) taşıyıcılar

Sırasız ilişkili taşıyıcılar hızlıca aranabilen (O(1) genel, O(n) en kötü durum zaman karmaşıklığı) ve bunun için içindeki öğelerin hash değerini alan veri yapılarıdır.

[düzenle] Taşıyıcı uyarlayıcıları

Taşıyıcı uyarlayıcıları (Container adaptors) dizi taşıyıcıları için farklı bir arayüz sağlar.

[düzenle] span

A span is a non-owning view over a contiguous sequence of objects, the storage of which is owned by some other object.

[düzenle] Yineleyici geçersizleşmesi

Salt-okunur fonksiyonlar hiçbir zaman yineleyicileri veya referansları geçersiz yapmaz. Taşıyıcının içeriğini değiştiren fonksiyonlar ise aşağıdaki tabloda görüldüğü gibi bazen yineleyicileri ve/veya referansları geçersiz hale getirebilir.

Burada öğe ekleme ile taşıyıcıya bir ya da birden fazla öğe ekleyen foksiyonlardan, öğe silme ile de taşıyıcıdan bir veya birden fazla öğe silen fonksiyonlardan bahsedilir.

• Öğe ekleyen fonksiyonlara std::set::insert, std::map::emplace, std::vector::push_back, ve std::deque::push_front örnek verilebilir.
  • Note that std::unordered_map::operator[] also counts, as it may insert an element into the map.
  • std::unordered_map::operator[]
• Examples of erasure methods are std::set::erase, std::vector::pop_back, std::deque::pop_front, and std::map::clear.
  • clear invalidates all iterators and references. Because it erases all elements, this technically complies with the rules above.

The past-the-end iterator deserves particular mention. In general this iterator is invalidated as though it were a normal iterator to a non-erased element. So std::set::end is never invalidated, std::unordered_set::end is invalidated only on rehash, std::vector::end is always invalidated (since it is always after the modified elements), and so on.

There is one exception: an erasure which deletes the last element of a std::deque does invalidate the past-the-end iterator, even though it is not an erased element of the container (or an element at all). Combined with the general rules for std::deque iterators, the net result is that the only modifying operation which does not invalidate std::deque::end is an erasure which deletes the first element, but not the last.

[düzenle] Üye fonksiyon tablosu