Pertanyaan yang diberi tag «fifo»

Saya menggunakan ConcurrentQueueuntuk struktur data bersama yang tujuannya adalah menahan objek N terakhir yang diteruskan ke sana (jenis riwayat). Asumsikan kita memiliki browser dan ingin memiliki 100 URL terakhir yang diramban. Saya ingin antrian yang secara otomatis menjatuhkan (dequeue) entri terlama (pertama) pada penyisipan entri baru (enqueue) ketika kapasitas penuh …

121 c#  queue  fifo 

Wadah STL mana yang paling sesuai dengan kebutuhan saya? Saya pada dasarnya memiliki wadah lebar 10 elemen di mana saya terus push_backelemen baru sementara pop_frontelemen tertua (sekitar satu juta kali). Saat ini saya menggunakan std::dequeuntuk tugas tersebut tetapi bertanya-tanya apakah a std::listakan lebih efisien karena saya tidak perlu mengalokasikan ulang …

93 c++  stl  fifo