SET SINIFI

21
SET SINIFI SET SINIFI

description

SET SINIFI. SET SINIFI. Benzersiz elemanların olduğu yerde setler, birleşen konteynırların bir çeşididir. Bu elementler onların anahtarlarıdır. Birleşen konteynırlar ve normal konteynırlar verimli iletişim için anahtarlar tarafından tasarlanır. - PowerPoint PPT Presentation

Transcript of SET SINIFI

Page 1: SET SINIFI

SET SINIFISET SINIFI

Page 2: SET 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.

Page 3: SET SINIFI

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

Page 4: SET 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

Page 5: SET 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.

Page 6: SET SINIFI

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.

Page 7: SET SINIFI

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.

Page 8: SET SINIFI

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.

Page 9: SET SINIFI

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.

Page 10: SET SINIFI

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.

Page 11: SET SINIFI

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.

Page 12: SET SINIFI

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.

Page 13: SET SINIFI

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.

Page 14: SET SINIFI

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.

Page 15: SET SINIFI

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.

Page 16: SET SINIFI

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.

Page 17: SET SINIFI

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.

Page 18: SET SINIFI

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.

Page 19: SET SINIFI

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.

Page 20: SET SINIFI

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.

Page 21: SET SINIFI

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.