with_capacity

with_capacity ile önceden yer ayırarak performans kazanırsın.

with_capacity

Vektörün uzunluğu (len) içindeki eleman sayısı, kapasitesi (capacity) yeniden bellek ayırmadan alabileceği eleman sayısıdır. Kapasite dolunca vektör daha büyük bir alan ayırıp elemanları taşır. Kaç eleman geleceğini biliyorsan baştan ayırmak bu taşımaları önler:

let mut v = Vec::with_capacity(10);
for i in 0..5 { v.push(i); }
println!("{} {}", v.len(), v.capacity() >= 10);   // 5 true

reserve ve shrink_to_fit

Var olan bir vektörde de kapasite yönetilebilir:

let mut v: Vec<u8> = Vec::new();
v.reserve(1000);       // en az 1000 ek eleman için yer
v.extend([1, 2, 3]);
v.shrink_to_fit();     // kapasiteyi uzunluğa yaklaştırır

Büyüme genellikle kapasiteyi ikiye katlayarak yapılır; bu sayede push ortalamada O(1) olur. Kesin kapasite değerleri bir uygulama ayrıntısıdır; kodun yalnızca "en az" garantisine güvenmeli.

Uygulama Kapasiteli vektör

Vec::with_capacity(10) ile bir vektör oluştur, 0..5 aralığındaki her i için i * i ekle. Uzunluğu, capacity() >= 10 sonucunu ve vektörü tek satırda yazdır.

Örnek çözümü göster

fn main() {
    let mut v = Vec::with_capacity(10);
    for i in 0..5 {
        v.push(i * i);
    }
    println!("{} {} {:?}", v.len(), v.capacity() >= 10, v);
}

Kendini test et

<code>Vec::with_capacity(100)</code> sonrasında <code>len()</code> nedir?
- 1
- Belirsiz
- 0
- 100
Cevabı göster

0 — with_capacity yalnızca yer ayırır, eleman eklemez; v[0] hâlâ panic verir.

Yer ayır

let mut v = Vec::____(10);

Cevabı göster

let mut v = Vec::with_capacity(10);

Kavram ve anlamı

len()

Eleman sayısı
capacity()

Ayrılmış yer
reserve(n)

En az n ek yer
shrink_to_fit()

Fazla yeri bırakır

Sıradaki ders: Özet - Vektörler

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler