SET SINIFI
description
Transcript of SET SINIFI
SET SINIFISET SINIFI
SET SINIFISET SINIFIBenzersiz elemanların olduğu yerde setler, Benzersiz elemanların olduğu yerde setler,
birleşen konteynırların bir çeşididir. Bu birleşen konteynırların bir çeşididir. Bu elementler onların anahtarlarıdır.elementler onların anahtarlarıdır.
Birleşen konteynırlar ve normal Birleşen konteynırlar ve normal konteynırlar verimli iletişim için anahtarlar konteynırlar verimli iletişim için anahtarlar tarafından tasarlanır.tarafından tasarlanır.
Elementler set içindedir, sıkı ve sıralı Elementler set içindedir, sıkı ve sıralı düzen kriteri ile setler her zaman sıralanır düzen kriteri ile setler her zaman sıralanır azalandan artan değerlere doğru takip eder azalandan artan değerlere doğru takip eder konteynır yapısında setler genellikle ikili arama konteynır yapısında setler genellikle ikili arama ağacı olarak kullanılır.ağacı olarak kullanılır.
Setlerin ve birleşen konteynır’ın genel karakteristik özellikleri :Setlerin ve birleşen konteynır’ın genel karakteristik özellikleri :
• Benzersiz element değerleri: birbiri ile eşit olabilen sette iki Benzersiz element değerleri: birbiri ile eşit olabilen sette iki element yoktur. Ufak birleşen konteynırlar için ve bir eden element yoktur. Ufak birleşen konteynırlar için ve bir eden eşdeğer elementler için multiset konusuna bakılmalıdır.eşdeğer elementler için multiset konusuna bakılmalıdır.
• Ufak birleşen konteynırlar için elementlere nerde anahtar Ufak birleşen konteynırlar için elementlere nerde anahtar kullanılmaya izin veriliyorsa element değeri kendisinin kullanılmaya izin veriliyorsa element değeri kendisinin anahtarıdır ama haritadaki değer anahtardan farklı ise harita anahtarıdır ama haritadaki değer anahtardan farklı ise harita konusuna bakınız.konusuna bakınız.
• Elementler her zaman sırayla sıkı ve zayıf siparişleri takip eder. Elementler her zaman sırayla sıkı ve zayıf siparişleri takip eder. Sıralanmamış birleşmiş diziler buna benzer unordered_set ve Sıralanmamış birleşmiş diziler buna benzer unordered_set ve ulaşılabilmesi bu uygulamadadır.ulaşılabilmesi bu uygulamadadır.
SET SINIFISET SINIFI
Anahtar:Anahtar: Anahtar tipi: Elementlerin tipleri konteynır içinde Anahtar tipi: Elementlerin tipleri konteynır içinde bulunur her element settedir ve anahtardır.bulunur her element settedir ve anahtardır.
Karşılaştırmak: Karşılaştırmak: Karşılaştırma sınıfı: Bir sınıf aynı tipten iki Karşılaştırma sınıfı: Bir sınıf aynı tipten iki argument alır ve konteynır elementleri bool a dönüşür. comp(a,b) argument alır ve konteynır elementleri bool a dönüşür. comp(a,b) tabiri comp bu karşılaştırma sınıfının olduğu yerde ve konteynırın a tabiri comp bu karşılaştırma sınıfının olduğu yerde ve konteynırın a ve b elementlerinin olduğu yerde true ya dönüşecek yani doğruya. ve b elementlerinin olduğu yerde true ya dönüşecek yani doğruya. Eğer b den daha kolay konumda olduysa sıkı zayıf sıralı Eğer b den daha kolay konumda olduysa sıkı zayıf sıralı operasyonlar içinde. Bu sınıf uygulamaları işlev çağrı operatörü operasyonlar içinde. Bu sınıf uygulamaları işlev çağrı operatörü yada bir işleve gösterici olabilir. Bu varsayılanlar less<Key> aynı yada bir işleve gösterici olabilir. Bu varsayılanlar less<Key> aynı başvurulardan dönerken de less-than operator (a<b) dir. Set başvurulardan dönerken de less-than operator (a<b) dir. Set objeleri konteynırdaki elementlerin pozisyonunun ifadesini objeleri konteynırdaki elementlerin pozisyonunun ifadesini belirlemek için kullanır. Set konteynırının içinde olan bütün belirlemek için kullanır. Set konteynırının içinde olan bütün elementler bu kuralı sırayla takip eder.elementler bu kuralı sırayla takip eder.
Ayırıcı:Ayırıcı: Ayırıcı, objelerin tipleri bellek ayırma modu Ayırıcı, objelerin tipleri bellek ayırma modu tanımlamayı kullanır. Bu varsayımdan yola çıkarak ayırıcı sınıf tanımlamayı kullanır. Bu varsayımdan yola çıkarak ayırıcı sınıf şablonu anahtar kullanma tipi içindir. Tanımlanan en basit hafıza şablonu anahtar kullanma tipi içindir. Tanımlanan en basit hafıza modeli bağımsız değerdir.modeli bağımsız değerdir.
SET SINIFISET SINIFI
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::beginset::begin
set::beginset::begin Setin başında dönen bir döngüdür. Setin başında dönen bir döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::beginset::begin
set::beginset::begin Setin başında dönen bir döngüdür. Setin başında dönen bir döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::beginset::begin
set::beginset::begin Setin başında dönen bir döngüdür. Setin başında dönen bir döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::beginset::begin
set::beginset::begin Setin başında dönen bir döngüdür. Setin başında dönen bir döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::clearset::clear
Set::clearSet::clear Kümesindeki tüm elemanlar kaldırır. Kümesindeki tüm elemanlar kaldırır.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::clearset::clear
Set::clearSet::clear Kümesindeki tüm elemanlar kaldırır. Kümesindeki tüm elemanlar kaldırır.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::clearset::clear
Set::clearSet::clear Kümesindeki tüm elemanlar kaldırır. Kümesindeki tüm elemanlar kaldırır.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::countset::count
Set::countSet::count Elemanları belirli bir anahtar eşleşen sayısını verir. Elemanları belirli bir anahtar eşleşen sayısını verir.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::countset::count
Set::countSet::count Elemanları belirli bir anahtar eşleşen sayısını verir. Elemanları belirli bir anahtar eşleşen sayısını verir.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::countset::count
Set::countSet::count Elemanları belirli bir anahtar eşleşen sayısını verir. Elemanları belirli bir anahtar eşleşen sayısını verir.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::countset::count
Set::countSet::count Elemanları belirli bir anahtar eşleşen sayısını verir. Elemanları belirli bir anahtar eşleşen sayısını verir.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::emptyset::empty
Set::emptySet::empty Kümenin boş olmasını kontrol eder. Kümenin boş olmasını kontrol eder.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::emptyset::empty
Set::emptySet::empty Kümenin boş olmasını kontrol eder. Kümenin boş olmasını kontrol eder.Set::emptySet::empty Kümenin boş olmasını kontrol eder. Kümenin boş olmasını kontrol eder.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::emptyset::empty
Set::emptySet::empty Kümenin boş olmasını kontrol eder. Kümenin boş olmasını kontrol eder.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::emptyset::empty
Set::emptySet::empty Kümenin boş olmasını kontrol eder. Kümenin boş olmasını kontrol eder.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::equal_rangeset::equal_range
Set::eqal_rangeSet::eqal_range Birinci, geçmiş ve son özel anahtarlarla Birinci, geçmiş ve son özel anahtarlarla eşleşme tekrarlayıcılara dönüştürür.eşleşme tekrarlayıcılara dönüştürür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::equal_rangeset::equal_range
Set::eqal_rangeSet::eqal_range Birinci, geçmiş ve son özel anahtarlarla Birinci, geçmiş ve son özel anahtarlarla eşleşme tekrarlayıcılara dönüştürür.eşleşme tekrarlayıcılara dönüştürür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::equal_rangeset::equal_range
Set::eqal_rangeSet::eqal_range Birinci, geçmiş ve son özel anahtarlarla Birinci, geçmiş ve son özel anahtarlarla eşleşme tekrarlayıcılara dönüştürür.eşleşme tekrarlayıcılara dönüştürür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::eraseset::erase
Set::eraseSet::erase Bir dizi elemanları kaldırır. Bir dizi elemanları kaldırır.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::eraseset::erase
Set::eraseSet::erase Bir dizi elemanları kaldırır. Bir dizi elemanları kaldırır.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::eraseset::erase
Set::eraseSet::erase Bir dizi elemanları kaldırır. Bir dizi elemanları kaldırır.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::findset::find
Set::findSet::find Belirli elemente döner bir döngüdür. Belirli elemente döner bir döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::findset::find
Set::findSet::find Belirli elemente döner bir döngüdür. Belirli elemente döner bir döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::findset::find
Set::findSet::find Belirli elemente döner bir döngüdür. Belirli elemente döner bir döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::findset::find
Set::findSet::find Belirli elemente döner bir döngüdür. Belirli elemente döner bir döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::insertset::insert
Set::insertSet::insert Öğeler kümesi ekler. Öğeler kümesi ekler.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::insertset::insert
Set::insertSet::insert Öğeler kümesi ekler. Öğeler kümesi ekler.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::insertset::insert
Set::insertSet::insert Öğeler kümesi ekler. Öğeler kümesi ekler.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::insertset::insert
Set::insertSet::insert Öğeler kümesi ekler. Öğeler kümesi ekler.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::key_compset::key_comp
Set::key_compSet::key_comp Tuşları karşılaştırır ve fonksiyonu Tuşları karşılaştırır ve fonksiyonu döndürür.döndürür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::key_compset::key_comp
Set::key_compSet::key_comp Tuşları karşılaştırır ve fonksiyonu Tuşları karşılaştırır ve fonksiyonu döndürür.döndürür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::key_compset::key_comp
Set::key_compSet::key_comp Tuşları karşılaştırır ve fonksiyonu Tuşları karşılaştırır ve fonksiyonu döndürür.döndürür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::key_compset::key_comp
Set::key_compSet::key_comp Tuşları karşılaştırır ve fonksiyonu Tuşları karşılaştırır ve fonksiyonu döndürür.döndürür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::lower_boundset::lower_bound
Set::lower_boundSet::lower_bound İlk eleman büyük veya belirli bir değere eşit İlk eleman büyük veya belirli bir değere eşit döngüdür.döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::lower_boundset::lower_bound
Set::lower_boundSet::lower_bound İlk eleman büyük veya belirli bir değere eşit İlk eleman büyük veya belirli bir değere eşit döngüdür.döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::lower_boundset::lower_bound
Set::lower_boundSet::lower_bound İlk eleman büyük veya belirli bir değere eşit İlk eleman büyük veya belirli bir değere eşit döngüdür.döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::max_sizeset::max_size
Set::max_sizeSet::max_size Elemanlarının maksimum sayısını ayarlamaya Elemanlarının maksimum sayısını ayarlamaya yarayan döngüdür.yarayan döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::max_sizeset::max_size
Set::max_sizeSet::max_size Elemanlarının maksimum sayısını ayarlamaya Elemanlarının maksimum sayısını ayarlamaya yarayan döngüdür.yarayan döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::max_sizeset::max_size
Set::max_sizeSet::max_size Elemanlarının maksimum sayısını ayarlamaya Elemanlarının maksimum sayısını ayarlamaya yarayan döngüdür.yarayan döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::max_sizeset::max_size
Set::max_sizeSet::max_size Elemanlarının maksimum sayısını ayarlamaya Elemanlarının maksimum sayısını ayarlamaya yarayan döngüdür.yarayan döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::rbeginset::rbegin
Set::rbeginSet::rbegin Set sonuna döndüren bir ters döngüdür. Set sonuna döndüren bir ters döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::rbeginset::rbegin
Set::rbeginSet::rbegin Set sonuna döndüren bir ters döngüdür. Set sonuna döndüren bir ters döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::rendset::rend
Set::rendSet::rend Set sonuna başına bir ters döngüdür. Set sonuna başına bir ters döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::rendset::rend
Set::rendSet::rend Set sonuna başına bir ters döngüdür. Set sonuna başına bir ters döngüdür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::sizeset::size
Set::sizeSet::size Kümedeki öğelerin sayısını verir. Kümedeki öğelerin sayısını verir.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::sizeset::size
Set::sizeSet::size Kümedeki öğelerin sayısını verir. Kümedeki öğelerin sayısını verir.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::sizeset::size
Set::sizeSet::size Kümedeki öğelerin sayısını verir. Kümedeki öğelerin sayısını verir.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::swapset::swap
Set::swapSet::swap Başka bir set ile bu set arasındaki veriyi takas eder. Başka bir set ile bu set arasındaki veriyi takas eder.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::swapset::swap
Set::swapSet::swap Başka bir set ile bu set arasındaki veriyi takas eder. Başka bir set ile bu set arasındaki veriyi takas eder.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::upper_boundset::upper_bound
Set::upper_boundSet::upper_bound İlk eleman belli bir değerden büyük döner İlk eleman belli bir değerden büyük döner bir iterasyon.bir iterasyon.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::upper_boundset::upper_bound
Set::upper_boundSet::upper_bound İlk eleman belli bir değerden büyük döner İlk eleman belli bir değerden büyük döner bir iterasyon.bir iterasyon.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::upper_boundset::upper_bound
Set::upper_boundSet::upper_bound İlk eleman belli bir değerden büyük döner İlk eleman belli bir değerden büyük döner bir iterasyon.bir iterasyon.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::upper_boundset::upper_bound
Set::upper_boundSet::upper_bound İlk eleman belli bir değerden büyük döner İlk eleman belli bir değerden büyük döner bir iterasyon.bir iterasyon.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::value_compset::value_comp
Set::value_comp Set::value_comp Değerleri karşılaştıtır ve döndürür.Değerleri karşılaştıtır ve döndürür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::value_compset::value_comp
Set::value_comp Set::value_comp Değerleri karşılaştıtır ve döndürür.Değerleri karşılaştıtır ve döndürür.
SET’ in FonksiyonlarıSET’ in Fonksiyonlarıset::value_compset::value_comp
Set::value_comp Set::value_comp Değerleri karşılaştıtır ve döndürür.Değerleri karşılaştıtır ve döndürür.