berzahx 1
berzahx
aslan6474 1
aslan6474
Reklam vermek için turkmmo@gmail.com

C++'ta Dinamik Diziler: std::vector Kullanımı

  • Konuyu başlatan Konuyu başlatan Agora Metin2
  • Başlangıç tarihi Başlangıç tarihi
  • Cevaplar Cevaplar 0
  • Görüntüleme Görüntüleme 10
image0fbec3cfa1a58ec2.jpg


Neden Ham Diziler Yerine vector Tercih Edilmeli?

Geleneksel ham diziler, derleme aşamasında boyutları belirlenmiş sabit yapılardır ve bir fonksiyona parametre olarak gönderildiklerinde uzunluk bilgilerini kaybederler. std::vector ise bu iki temel sorunu ortadan kaldırır: kendi uzunluğunu takip edebilen, ihtiyaç duyulduğunda genişleyebilen ve bellek yönetimini kendisi gerçekleştiren esnek bir dizi yapısı sunar. Modern C++ standartlarında, ham dizileri kullanmak için çok özel bir nedeniniz yoksa varsayılan tercihiniz her zaman vector olmalıdır.

Kullanmak için önce <vector> kütüphanesini eklemeli, ardından açılı parantezler içerisinde saklamak istediğiniz veri tipini belirterek tanımlama yapmalısınız:

C++:
#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> scores = {90, 75, 100, 60};

    cout << "Count: " << scores.size() << "\n";
    cout << "First: " << scores[0] << "\n";
}

scores.size() fonksiyonu size her zaman güncel eleman sayısını verir; böylece boyutu takip etmek için ek bir int n değişkeni tutmanıza veya sizeof ile hesaplamalar yapmanıza gerek kalmaz. {90, 75, 100, 60} şeklinde süslü parantezlerle yapılan başlatma işlemi sayesinde, vektör kaç adet yuva ayırması gerektiğini otomatik olarak anlar.

vector Oluşturma ve Başlatma Yöntemleri

Elinizdeki verilere göre vektörü tanımlamanın farklı yolları mevcuttur:

C++:
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    vector<int> empty;                 // 0 eleman
    vector<int> filled = {1, 2, 3};    // bir listeden 3 eleman
    vector<int> tens(5, 10);           // 5 eleman, her biri = 10
    vector<string> names(3);           // 3 boş string

    cout << empty.size() << " "
         << filled.size() << " "
         << tens.size() << " "
         << names.size() << "\n";      // 0 3 5 3
}

Burada parantez ve süslü parantez kullanımı arasındaki kritik farka dikkat edin: vector<int> tens(5, 10) ifadesi 10 değerinden beş adet kopya oluştururken, vector<int> tens{5, 10} ifadesi sadece 5 ve 10 değerlerini içeren iki elemanlı bir vektör oluşturur. Özetle; normal parantezler "boyut ve dolgu değeri", süslü parantezler ise "belirli literal elemanlar" anlamına gelir.

Eleman Ekleme ve Çıkarma İşlemleri

Vektörlerin temel kullanım amacı dinamik olarak büyüyebilmeleridir. push_back metodu ile sona eleman ekleyebilir, pop_back ile ise sondaki elemanı silebilirsiniz:

C++:
#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> v;          // boş başla
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);

    v.pop_back();           // 30'u çıkar

    cout << "Size: " << v.size() << "\n";   // 2
    cout << "Back: " << v.back() << "\n";    // 20
}

front() ile ilk elemana, back() ile ise son elemana erişebilirsiniz; bu yöntemler v[0] veya v[v.size() - 1] yazımından daha temiz bir görünüme sahiptir. C++11 ile birlikte gelen emplace_back(args...) ise, elemanı doğrudan hedefte inşa ederek ağır veri tiplerinde gereksiz kopyalamaların önüne geçer.

Sık yapılan bir hata, boş bir vektör üzerinde front() veya back() fonksiyonlarını çağırmaktır. Bu durum bir hata mesajı vermez ancak "tanımsız davranışa" (undefined behavior) yol açar. Bu yüzden bu işlemleri yapmadan önce mutlaka if (!v.empty()) kontrolünü yapmalısınız.

Eleman Okuma: [] Operatörü ve at() Metodu

Vektörlerde elemanlara, tıpkı standart dizilerde olduğu gibi [] operatörü ile erişebilirsiniz. Fakat [] operatörü sınır denetimi yapmaz. Geçersiz bir indekse erişmeye çalışmak tanımsız davranışa yol açar; programınız sessizce hatalı veri okuyabilir veya beklenmedik bir noktada çökebilir:

C++:
vector<int> v = {1, 2, 3};
cout << v[10];   // TANIMSIZ DAVRANIŞ - denetim yok, hata yok

Güvenlik ön planda olduğunda at() metodunu kullanın. Bu metod indeksi denetler ve sınır dışı bir erişim olduğunda std::out_of_range istisnası fırlatarak bellek bozulması yerine net bir hata raporu sunar:

C++:
#include <iostream>
#include <stdexcept>
#include <vector>
using namespace std;

int main() {
    vector<int> v = {1, 2, 3};

    try {
        cout << v.at(10) << "\n";   // out_of_range fırlatır
    } catch (const out_of_range& e) {
        cout << "Caught: " << e.what() << "\n";
    }
}

Genel kural şudur: İndeksin geçerli olduğundan emin olduğunuz yüksek performanslı döngülerde [], hatalı veri girişinin olabileceği riskli sınırlarda ise at() kullanın.

vector Üzerinde Gezinme (Iteration)

Vektör elemanları arasında dolaşmanın en modern yolu aralık tabanlı (range-based) for döngüleridir. Elemanları kopyalamadan sadece okumak için const auto&, elemanlar üzerinde değişiklik yapmak için ise auto& kullanabilirsiniz:

C++:
#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> v = {1, 2, 3, 4};

    for (auto& n : v) {       // referans - gerçek elemanları düzenler
        n *= n;
    }

    for (const auto& n : v) { // salt okunur
        cout << n << " ";     // 1 4 9 16
    }
    cout << "\n";
}

Eğer işlem sırasında indeks bilgisine gerçekten ihtiyacınız varsa (örneğin yan yana olan elemanları karşılaştırmak için), klasik sayaçlı döngüleri kullanın. Ancak size() fonksiyonunun işaretsiz bir tip olan size_t döndürdüğünü unutmayın. İşaretli bir int i ile karşılaştırma yapmak, derleyici uyarılarına ve beklenmedik sarmalamalara (wrap-around) yol açabilir. Bu nedenle mümkünse size_t i kullanın veya aralık tabanlı döngüleri tercih edin:

C++:
for (size_t i = 0; i < v.size(); i++) {   // size_t, int değil
    cout << v[i];
}

size, capacity ve reserve Kavramları

Bir vektör iki farklı sayısal değer tutar: size() (içerdiği mevcut eleman sayısı) ve capacity() (yeni bir bellek alanı tahsis etmeden tutabileceği maksimum eleman sayısı). Bir push_back işlemi kapasiteyi aştığında, vektör daha büyük bir bellek bloğu ayırır, tüm elemanları buraya taşır ve eski bloğu serbest bırakır. Sık yapılan eklemelerin genel olarak düşük maliyetli ancak her yeniden boyutlandırmanın maliyetli olmasının sebebi budur:

C++:
#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> v;
    v.reserve(100);          // 100 için önceden yer ayır

    for (int i = 0; i < 100; i++) {
        v.push_back(i);      // yeniden ayırma yok - kapasite zaten var
    }

    cout << "Size: " << v.size() << ", capacity >= " << v.capacity() << "\n";
}

Ekleyeceğiniz eleman sayısını kabaca biliyorsanız, tekrarlanan bellek taşıma işlemlerini önlemek için önceden reserve() fonksiyonunu çağırın. reserve()'in vektörün boyutunu değil, sadece kapasitesini artırdığına dikkat edin; siz eleman ekleyene kadar vektör hala sıfır elemanlıdır.

Bu bellek taşıma işlemi, vektörlerdeki en sinsi hatalardan birinin kaynağıdır. Vektör büyüdüğünde tüm depolama alanı taşındığı için, vektör içindeki elemanlara işaret eden her türlü işaretçi, referans veya iterator, yeniden boyutlandırma yapan bir push_back işleminden sonra geçersiz hale gelir:

C++:
vector<int> v = {1, 2, 3};
int& first = v[0];     // vector içine referans
v.push_back(4);        // yeniden ayırabilir...
cout << first;         // ASKIDA - serbest bırakılmış belleğe işaret edebilir

Aynı durum iterator'lar için de geçerlidir: Kaydedilmiş bir iterator ile gezinirken push_back veya erase işlemlerini gerçekleştirmeyin. Döngü sırasında eleman silmeniz gerekiyorsa, erase fonksiyonunun döndürdüğü değeri kullanın veya std::remove ile birlikte "erase-remove" yöntemini uygulayın.

Sıradaki Konu: map

vector, nesneleri konumuna göre (eleman 0, eleman 1 vb.) aradığınızda mükemmeldir. Ancak çoğu durumda nesneleri bir anahtar üzerinden (kullanıcı adı, ürün kimliği, sözcük vb.) bulmak istersiniz. İşte std::map tam olarak bu işe yarar. Bir sonraki dersimizde, C++'ın anahtar-değer yapısına sahip konteyneri olan map'i; veri ekleme, arama, üzerinde gezinme ve birçok kişiyi yanıltan [] operatörünün varsayılan eleman oluşturma özelliğini inceleyeceğiz.
 

Şu an konuyu görüntüleyenler (Toplam : 0, Üye: 0, Misafir: 0)

Geri
Üst