4.7 Küme (Set)

C++ dilinde set, benzersiz elemanları depolamak için kullanılan bir veri yapısıdır. Set, her elemanın yalnızca bir kez bulunduğu, sıralı bir koleksiyondur. Bu özellik, tekrar eden elemanları otomatik olarak kaldırır ve elemanları sıralı bir şekilde saklar. Set veri yapısı, C++ Standard Template Library (STL) içerisinde yer alır ve kullanımı oldukça yaygındır.

Set'in Temel Özellikleri

1. Benzersizlik: Set, içinde tekrarlayan elemanları barındırmaz. Yani aynı değere sahip birden fazla eleman eklenmeye çalışıldığında, sadece bir tane saklanır.

2. Sıralı Depolama: Elemanlar otomatik olarak sıralı bir şekilde tutulur. Bu, elemanlara erişim ve arama işlemlerinin daha hızlı yapılmasını sağlar.

3. Dinamik Boyut: Set, eleman ekleyip çıkardıkça otomatik olarak boyutunu ayarlar.

Set Kullanımı

C++'ta set kullanmak için #include <set> kütüphanesini dahil etmeniz gerekmektedir. Aşağıda set'in temel kullanımına dair örnekler bulunmaktadır.

Set Oluşturma ve Eleman Ekleme

#include <iostream>
#include <set>

int main() {
    // Set oluşturma
    std::set<int> mySet;

    // Eleman ekleme
    mySet.insert(10);
    mySet.insert(20);
    mySet.insert(30);
    mySet.insert(20); // Bu eleman eklenmeyecek, çünkü zaten mevcut

    // Set elemanlarını yazdırma
    std::cout << "Set elemanları: ";
    for (const int& elem : mySet) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}

Eleman Çıkarma

Set'ten eleman çıkarmak için erase() fonksiyonu kullanılır.

#include <iostream>
#include <set>

int main() {
    // Set oluşturma
    std::set<int> mySet = {10, 20, 30, 40};

    // Eleman çıkarma
    mySet.erase(20); // 20 elemanını çıkar

    // Set elemanlarını yazdırma
    std::cout << "Set elemanları (20 çıkarıldı): ";
    for (const int& elem : mySet) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}

Eleman Arama

Set içerisinde bir elemanın var olup olmadığını kontrol etmek için find() fonksiyonu kullanılır.

#include <iostream>
#include <set>

int main() {
    // Set oluşturma
    std::set<int> mySet = {10, 20, 30, 40};

    // Eleman arama
    if (mySet.find(20) != mySet.end()) {
        std::cout << "20 set içinde mevcut." << std::endl;
    } else {
        std::cout << "20 set içinde mevcut değil." << std::endl;
    }

    return 0;
}

Sonuç

C++ Set, benzersiz elemanları depolamak ve sıralı bir şekilde erişim sağlamak için ideal bir veri yapısıdır.