C++ STL Containers

C++ STL kütüphanesi içerisinde yer alan list, vector, stack, queue gibi taşıyıcıların kullanımı çeşitli örneklerle yer alıyor.

C++ STL containers nedir?

C++ STL içerisinde yer alan containers veya taşıyıcılar bilgisayar bilimlerinde yığın, liste, dinamik dizi, sabit dizi gibi saklama yöntemlerine göre verileri saklayan yapılardır.

STL taşıyıcılar Generic programlama yöntemine göre yazıldığından tür bağımsızdır.

Yani bu taşıyıcılar int, char, double, string gibi veri türleri içinde kullanılabilir.

C++ STL içerisinde yer alan bu taşıyıcılar, verilerin saklanış biçimine, verilere erişime göre çeşitli gruplara ayrılır.

  1. Sıralı taşıyıcılar
    1. array
    2. vector
    3. deque
    4. list
    5. forward_list
  2. İlişkili taşıyıcılar
    1. set
    2. map
    3. multiset
    4. multimap
  3. Sırasız ilişkili taşıyıcılar
    1. unordered_set
    2. unordered_map
    3. unordered_multiset
    4. unordered_multimap
  4. Özel taşıyıcılar
    1. stack
    2. queue
    3. priority_queue

Sıralı taşıyıcılar

Verilere sırayla erişilebilen taşıyıcılardır.

1. array

Sabit boyutlu dizi taşıyıcısıdır.

Klasik dizi tanımından farklı olarak dizi boyutu, dizi doldurma ve STL içerisindeki algoritmalarda kullanmaya imkan verir.

#include <iostream>
#include <array>
#include <algorithm>

using namespace std;

int main()
{

    array<int, 3> sayilar = {10, 20, 30};

    cout << sayilar.size() << endl;

    for(auto i : sayilar)
    {
        cout << i << endl;
    }

    //sayilar.fill(0);
    reverse(sayilar.begin(), sayilar.end());

    for(auto i : sayilar)
    {
        cout << i << endl;
    }

    return 0;
}

2. vector

Dinamik boyutlu dizi taşıyıcısıdır.

C++ STL içerisinde en fazla kullanılan ve performansı en yüksek olan taşıyıcıdır.

#include <iostream>
#include <vector>

using namespace std;

int main()
{

    vector<string> kisiler;
    kisiler.push_back("Yusuf SEZER");
    kisiler.push_back("Ramazan SEZER");
    kisiler.push_back("Sinan SEZER");
    kisiler.push_back("Mehmet SEZER");
    kisiler.push_back("Yusuf Sefa SEZER");

    cout << kisiler.capacity() << endl;
    cout << kisiler.size() << endl;
    kisiler.resize(10);
    //kisiler.erase(kisiler.begin(), kisiler.end());
    cout << kisiler.size() << endl;

    return 0;
}

Vector taşıyıcısında kapasite C Dinamik Diziler yazısında bahsedildiği gibi ikiye katlanarak çoğalır.

3. deque

Yapısı vektör taşıyıcısına benzer, vektör taşıyıcısından farkı taşıyıcının hem önüne hemde sonuna veri eklenebiliyor ve alınabiliyor olmasıdır.

#include <iostream>
#include <deque>

using namespace std;

int main()
{

    deque<string> kisiler;
    kisiler.push_front("Yusuf SEZER");
    kisiler.push_back("Ramazan SEZER");
    kisiler.push_front("Sinan SEZER");
    kisiler.push_back("Mehmet SEZER");
    kisiler.push_back("Yusuf Sefa SEZER");

    //cout << kisiler.max_size() << endl;
    cout << kisiler.size() << endl;
    kisiler.resize(10);
    //kisiler.erase(kisiler.begin(), kisiler.end());
    cout << kisiler.size() << endl;

    return 0;
}

4. list

Veriler çift bağlantılı liste biçiminde saklanır.

Verilere erişmek için liste başından başlanılması gerekir.

#include <iostream>
#include <list>

using namespace std;

int main()
{

    list<int> sayilar = {1, 1, 10, 6, 8, 5, 5};

    sayilar.unique();
    sayilar.reverse();
    //sayilar.sort();

    for(auto current : sayilar)
    {
        cout << current << endl;
    }

    return 0;
}

5. forward_list

Veriler tek bağlantılı liste biçiminde saklanır.

Veri taşıyıcının başına eklenir.

#include <iostream>
#include <forward_list>

using namespace std;

int main()
{

    forward_list<int> sayilar = {1, 1, 10, 6, 8, 5, 5};
    sayilar.push_front(247); // Taşıyıcı başına eklendi.

    sayilar.unique();
    sayilar.reverse(); // Taşıyıcı ters çevrildi.
    //sayilar.sort();

    for(auto current : sayilar)
    {
        cout << current << endl;
    }

    return 0;
}

İlişkili taşıyıcılar

Verileri anahtar:değer çifti olarak saklayan taşıyıcılardır.

1. set

Verileri benzersiz ve sıralı olarak saklar.

Taşıyıcıya sadece veri eklenebilir veya silinebilir ancak düzenleme yapılamaz.

Taşıyıcı Binary Search algoritmasını kullanarak işlem yapar.

#include <iostream>
#include <set>

using namespace std;

int main()
{

    set<string> kisiler {"Yusuf", "Sefa", "Sefa", "SEZER"};

    for(auto current : kisiler)
      cout << current << endl;

    return 0;
}

2. map

Verileri benzersiz anahtar ile sıralı olarak saklar.

#include <iostream>
#include <map>

using namespace std;

int main()
{

    map<int, string> kisiler;
    kisiler.insert({5, "SEZER"});
    kisiler[1] = "Sefa";
    kisiler.insert(pair<int, string>(0, "Yusuf"));

    //cout << kisiler.size();
    for(auto current : kisiler)
      cout << current.second << endl;

    cout << kisiler[0];

    return 0;
}

Anahtarın değeri farklı veri türüden de olabilir.

#include <iostream>
#include <map>

using namespace std;

int main()
{

    map<string, string> kisiler;
    kisiler.insert({"soyadi", "SEZER"});
    kisiler["orta_adi"] = "Sefa";
    kisiler.insert(pair<string, string>("adi", "Yusuf"));

    //cout << kisiler.size();
    for(auto current : kisiler)
      cout << current.second << endl;

    cout << kisiler["adi"];

    return 0;
}

3. multiset

set veri yapısıyla aynı özelliği taşır.

set veri yapısından farkı aynı değerin eklenebiliyor olmasıdır.

#include <iostream>
#include <set>

using namespace std;

int main()
{

    multiset<string> kisiler {"Yusuf", "Sefa", "Sefa", "SEZER"};

    for(auto current : kisiler)
      cout << current << endl;

    return 0;
}

4. multimap

map veri yapısıyla aynı özelliği taşır.

map veri yapısından farkı aynı değerin eklenebiliyor olmasıdır.

Ayrıca bu taşıyıcı içerisindeki verilere at fonksiyonu ve [] operatörü ile erişim sağlanamamaktadır.

#include <iostream>
#include <map>

using namespace std;

int main()
{

    multimap<int, string> kisiler;
    kisiler.insert({5, "SEZER"});
    kisiler.insert({5, "SEZER"});
    //kisiler[1] = "Sefa";  // hata verir
    kisiler.insert(pair<int, string>(0, "Yusuf"));

    //cout << kisiler.size();
    for(auto current : kisiler)
      cout << current.second << endl;

    //cout << kisiler.at(0);  // hata verir

    return 0;
}

Sırasız ilişkili taşıyıcılar

Sırasız ilişkili taşıyıcılar içerisinde yer alan unordered_set, unordered_map, unordered_multiset, unordered_multimap taşıyıcıları set, map, multiset ve multimap özelliği ile benzer özelliğe sahiptir.

Aralarındaki tek fark bu grup içerisinde yer alan taşıyıcılara veriler sıralanmadan ekleniyor olmasıdır.

Özel taşıyıcılar

Bu grupta yer alan taşıyıcılar sıralı taşıyıcıları kullanarak çeşitli veri saklama yöntemine göre verileri saklar ve erişir.

1. stack

Verileri yığın olarak saklar.

Verilere erişim LIFO Last In First OUT yani son giren ilk çıkar biçiminde olur.

Bu taşıyıcı verileri saklamak için deque sıralı taşıyıcısını kullanılır.

#include <iostream>
#include <stack>

using namespace std;

int main()
{

    stack<string> kisiler;
    kisiler.push("Yusuf SEZER");
    kisiler.push("Ramazan SEZER");
    kisiler.push("Sinan SEZER");
    kisiler.push("Mehmet SEZER");

    //cout << kisiler.size() << endl;
    while(!kisiler.empty())
    {
        cout << kisiler.top() << endl;
        kisiler.pop();
    }
    //cout << kisiler.size() << endl;

    return 0;
}

2. queue

Verileri kuyruk olarak saklar.

Verilere erişim FIFO First In First OUT yani ilk giren ilk çıkar biçiminde olur.

Bu taşıyıcı verileri saklamak için deque sıralı taşıyıcısını kullanılır.

#include <iostream>
#include <queue>

using namespace std;

int main()
{

    queue<string> kisiler;
    kisiler.push("Yusuf SEZER");
    kisiler.push("Ramazan SEZER");
    kisiler.push("Sinan SEZER");
    kisiler.push("Mehmet SEZER");

    //cout << kisiler.size() << endl;
    while(!kisiler.empty())
    {
        cout << kisiler.front() << endl;
        kisiler.pop();
    }
    //cout << kisiler.size() << endl;

    return 0;
}

3. priority_queue

Verileri sıralı kuyruk olarak saklar.

Bu taşıyıcı verileri saklamak için deque  ve vector sıralı taşıyıcısını kullanılır.

Verileri veri türüne göre sıralanır.

#include <iostream>
#include <queue>

using namespace std;

int main()
{

    priority_queue<string> kisiler;
    kisiler.push("Yusuf SEZER");
    kisiler.push("Ramazan SEZER");
    kisiler.push("Sinan SEZER");
    kisiler.push("Mehmet SEZER");

    //cout << kisiler.size() << endl;
    while(!kisiler.empty())
    {
        cout << kisiler.top() << endl;
        kisiler.pop();
    }
    //cout << kisiler.size() << endl;

    return 0;
}

Diğer taşıyıcılar

C++ STL içerisinde yer alan ve sadece özel amaçlı olarak kullanılan pair, tuple, bitset gibi taşıyıcı olarak adlandırılmayan yapılar yer alır.

Bu yapılar özel verileri saklamak için kullanılır.

Örneğin; Pair veri yapısı map veri yapının her bir elemanı gibi anahtar:değer çifti olarak veri saklamayı sağlar.

Benzer şekilde bitset veri yapısı bitsel verileri saklamak için kullanılır.

#include <iostream>
#include <bitset>

using namespace std;

int main()
{

    bitset<8> b;

    cout << b << endl;
    b.flip(2);
    //b.set();
    cout << b << endl;
    cout << b.to_ullong() << endl;

    return 0;
}

C++ STL içerisinde yer alan taşıyıcıların kullanımı zaman ve verilerin güvenliği açısından faydalı olacaktır.

Hayırlı günler dilerim.

Yusuf SEZER

Yusuf SEZER

Computer Engineer who interested about web technologies, algorithms, artificial intelligence and embedded systems; constantly exploring new technologies.


Bunlara'da bakmalısın!