«fifo» etiketlenmiş sorular

ConcurrentQueueAmacı, kendisine geçirilen son N nesneyi tutmak olan paylaşılan bir veri yapısı için kullanıyorum (tarih türü). Bir tarayıcımız olduğunu ve göz atılan son 100 URL'ye sahip olmak istediğimizi varsayalım. Kapasite dolduğunda (geçmişte 100 adres) yeni giriş eklenmesi (sıraya sokma) üzerine en eski (ilk) girişi otomatik olarak bırakan (kuyruğundan çıkaran) bir …

121 c#  queue  fifo 

Hangi STL kabı ihtiyaçlarımı en iyi şekilde karşılar? Temelde , en eski öğeyi (yaklaşık bir milyon kez) oluştururken içinde sürekli olarak push_backyeni öğeler içeren 10 öğe genişliğinde bir kabım var pop_front. Şu anda bir kullanıyorum std::dequegörev için ancak eğer merak std::listBen kendisini yeniden tahsis etmek gerek olmazdı çünkü daha verimli …

93 c++  stl  fifo