Container Seçerken

Associative tutucular : set, multiset, map, multipmap

Unordered tutucular: unordered_set, unordered_multiset, unordered_map, unordered_multimap

Array Vector Deque List Forward List Associative Tutucu Unordered Tutucu
Elaman türü Değer Değer Değer Değer Değer Set: Değer, Map: Değer/Anahtar Set: Değer, Map: Değer/Anahtar
Tipik iç veri yapısı Statik dizi Dinamik dizi Dizilerden oluşan dizi Çift bağlı liste Tek bağlı liste Binary tree Hash tablosu
Eleman Arama/Bulma Yavaş Yavaş Yavaş Çok Yavaş Çok Yavaş Hızlı Çok Hızlı
Iterator türü Rastgele erisim Rasgele erişim Rasgele erişim Çift yönlü Tek yönlü Çift yönlü Tek yönlü
Uzama/kısalma Hiçbir zaman Sondan Her iki uçtan Heryerden Heryerden Heryerden Heryerden
Eleman silindiğinde hafızayı boşaltma - Yalnızca shrink_to_fit() çağrıldığında Bazen Her zaman Her zaman Her zaman Bazen

[1]: The C++ Standard Library a Tutorial and Reference by Nicolai M. Josuttis, sf. 393


C++17

129 Words

2018-08-27 03:00 +0300