Ben genellikle C stdlib göster bazı veri değeri belirli bir türü (anahtar değeri - örneğin, dize veya başka bir nesne) ile ilişkili depolamak için ihtiyaç duyduğunuz her an kullanabilirsiniz. Stdlib harita uygulaması daha iyi performans (O(log n)) standart Dizi veya stdlib vektör daha veren ağaçlar dayanır.

Sorularıma herhangi bir C "bile daha iyi performans (O(1)) sağlar karma tablo bu?" standardının biliyor musun, Bir Java API Hashtable sınıfı içinde kullanılabilir ne benzer.

Eğer C kullanıyorsanız 11 <unordered_map> <unordered_set> başlıkları erişebilirsiniz. Bu sınıflar std::unordered_map std::unordered_set bulunur.

Kullanıyorsanız C 03 ile TR1, şansınız sınıflar std::tr1::unordered_map std::tr1::unordered_set kullanarak aynı başlıkları (sürece kullanıyorsun GCC, bu durumda başlıkları <tr1/unordered_map> <tr1/unordered_set> yerine).

Her durumda, unordered_multimap unordered_multiset karşılık gelen türleri de vardır.