standard template library
Standart Şablon Kitaplığına (STL) Tam Bir Genel Bakış:
C ++ Standart Şablon Kitaplığı (STL), diziler, vektörler, kuyruk vb. Gibi veri yapıları sağlayan bir şablon sınıfları koleksiyonudur. STL, kapsayıcılar, algoritmalar ve yineleyicilerden oluşan bir kitaplıktır.
STL bir dizi şablon sınıfından oluştuğu için, veri türlerinden bağımsız olan genelleştirilmiş bir kitaplıktır.
=> Kapsamlı C ++ Eğitim Eğitim Serisini Buradan Okuyun.
Ne öğreneceksin:
dış birleşim ve sol birleşim arasındaki fark nedir
STL Bileşenleri
STL temel olarak aşağıda belirtilen bileşenlerden oluşur:
# 1) Konteynerler
Bir kap, belirli bir veri yapısının nesnelerinin bir koleksiyonudur. STL'de, Array, vector, queue, deque, list, map, set, vb. Gibi çeşitli tipte konteyner sınıflarımız vardır. Bu konteynerler doğaları gereği geneldir ve sınıf şablonları olarak uygulanırlar.
Kaplar doğası gereği dinamiktir ve çeşitli nesne türlerini tutmak için kullanılabilir.
# 2) Algoritmalar
Algoritmalar, kaplar üzerinde hareket eden yöntemler veya işlevlerdir. STL tarafından sağlanan algoritmaları kullanarak, konteyner sınıfı nesnelerinin içeriklerini aramak, sıralamak, değiştirmek, dönüştürmek veya başlatmak için yöntemlere sahip olabiliriz.
STL tarafından sağlanan algoritmalar, algoritmaları kendimiz yazmak yerine doğrudan karmaşık veri yapısı üzerinde çalışabilen yerleşik işlevlere sahiptir.
Örneğin, STL'deki reverse () işlevi bağlantılı listeyi ters çevirmek için kullanılabilir.
# 3) Yineleyiciler
Yineleyiciler, STL'nin çok önemli ve ayırt edici özelliğidir. Yineleyiciler, kap nesnelerinin içinden geçmek için kullanılan yapılardır. Diziler arasında ilerlemek için kullandığımız dizinlere benzer şekilde, yineleyiciler konteyner sınıfı nesneler üzerinde hareket eder ve verilerde ilerlemek için kullanılabilir.
Konteynerler
Konteynerler, nesneleri ve verileri depolar. Temelde şablon tabanlı genel sınıflardır.
STL'deki konteynerler aşağıdaki türlere ayrılır:
# 1) Sıralı Konteynerler
Sıralı veya doğrusal bir şekilde erişilebilen kapların sıralı kaplar olduğu söylenir.
Diziler, Vektörler, Listeler, Deques'ler, verileri doğrusal olarak depolayan ve sıralı bir şekilde erişilebilen STL kapsayıcılarıdır.
# 2) İlişkili Konteynerler
İlişkili kaplar, sıralı veri yapılarını uygulayan kaplardır. Bu konteynerler hızlı bir şekilde aranır. Bazıları Örnekler İlişkili konteynerler arasında Harita, Set, MultiMap, Multiset, vb. vardır. Bu konteynerler genellikle bir anahtar / değer çifti biçiminde uygulanır.
# 3) Container Benimseyenler
Konteyner benimseyenler sıralı konteynerlerdir, ancak farklı bir arayüz sağlayarak uygulanırlar. Bu nedenle, kuyruk, sıra, yığın ve öncelik sırası gibi konteynerlerin tümü, konteyner benimseyenler olarak sınıflandırılır.
Yineleyiciler
Yineleyiciler, STL'de kapsayıcılar arasında gezinmek veya adım atmak için kullandığımız yapılardır. Yineleyiciler, algoritmalar ve kapsayıcılar arasında bir köprü görevi gördüklerinden STL'de çok önemlidir. Yineleyiciler her zaman kapsayıcıları işaret eder ve aslında algoritmalar aslında yineleyiciler üzerinde çalışır ve hiçbir zaman doğrudan kapsayıcılar üzerinde çalışmaz.
Yineleyiciler aşağıdaki türlerdendir:
- Giriş Yineleyicileri: En basittir ve çoğunlukla tek geçişli algoritmalarda kullanılır.
- Çıktı Yineleyicileri: Giriş yineleyicileriyle aynıdır ancak geçiş yapmak için kullanılmaz.
- Çift Yönlü Yineleyiciler: Bu yineleyiciler her iki yönde de hareket edebilir.
- İleri Yineleyiciler: Her seferinde bir adım olmak üzere yalnızca ileri yönde kullanılabilir.
- Rastgele Erişim Yineleyicileri: İşaretçilerle aynı. Herhangi bir öğeye rastgele erişmek için kullanılabilir.
Algoritmalar
Algoritmalar, STL tarafından sağlanan ve konteynerler üzerinde hareket eden bir dizi işlev veya yöntemdir. Bunlar yerleşik işlevlerdir ve kendi algoritmalarımızı yazmak yerine doğrudan STL kapsayıcıları ve yineleyicilerle kullanılabilir.
bin dosyaları neyle açılır
STL, aşağıdaki algoritma türlerini destekler:
- Arama algoritmaları
- Sıralama algoritmaları
- Algoritmaları değiştirme veya değiştirme
- Değiştirmeyen algoritmalar
- Sayısal algoritmalar
- Min / Maks algoritmaları
Algoritma türlerinin her birinin önerdiği gibi, bu algoritmalar STL kaplarında arama, sıralama, kaplardaki verileri dönüştürme, min / maks değerini bulma gibi farklı işlevler elde etmek için kullanılabilir.
Sonuç
Bu, Standart Şablon Kitaplığının kısa tanıtımıdır. Yaklaşan eğitimlerimizde kapsayıcıların, algoritmaların ve yineleyicilerin her biri hakkında daha fazla bilgi edineceğiz.
=> Tam C ++ ÜCRETSİZ Eğitim Serisini Buradan Kontrol Edin.