Sıra ve yığın koleksiyonları var mı?

Question

FIFO veya LIFO koleksiyonlarına (temelde push, pop ve front/) ihtiyaç duyarsak, Rust'ta ne kullanmalıyız? C++ 'dan std::queue veya std::stack gibi bir şey.

Answer 1

İlk olarak, Rust elemanları eklemek için (Standart kütüphanede) garantili gecikme ile herhangi bir kütüphane sunmaz: bir zaman sınırsız süre alabilir bellek tahsis yeni elemanlar eklenmesi ve zaman Pas koleksiyonları genellikle bellek tahsis edebilir en kötü durumda.

• yığın uygulanabilir ya Vec veya LinkedList (her ikisi de pop_back ve push_back özellikler) üzerine
• bir sıra ya da uygulanabilir:

  bahsedilen varlık, her durum için iki yarışmacının vardır VecDeque veya LinkedList üstünde

fark (her ikisi de pop_front ve push_back özellikler) Vec* ve LinkedList arasındaki erence, ikincisinin basit olması: her bir çağrı için push_back'a bir bellek tahsisi yapılmıştır. Bir yandan, bu harika bir şey çünkü push_back maliyetinin, koleksiyonda bulunan eleman sayısından bağımsız olduğu anlamına geliyor, öte yandan ... hafıza tahsisi çok uzun zaman alabilir.

eski

biraz daha karmaşıktır:

• sahip olduğu daha iyi verim, varlık sayesinde daha önbellek dostu
• ek kapasite, garanti sahiptir olmayan tahsis sürece aşırı kapasite olmadığı için push_back
• hala vaktinden

fazla kapasite ayırma olmadığında da o (1) push_back itfa tutar

Genel olarak, bir yığın için Vec ve bir sıra için VecDeque kullanmanız önerilir.

Answer 2

Hem VecDeque ve LinkedList _ front/backpush/pop var. Her