std::unordered_set'te std::pair Kullanımı

-
Bazı durumlarda, std::pair'lerden oluşan std::unordered_set veya std::unordered_map kullanmak isteyebilirsiniz.


Ancak, std::pair öntanımlı olarak hash'lenebilir değildir, bu nedenle aşağıdaki kod parçacığı çalışmayacaktır:


İnternette bir pairhash sınıfı tanımlamak ve std::unordered_set veya std::unordered_map'e şablon parametresi olarak bu hash fonksiyonunu vermek önerilerine denk gelebilirsiniz.

Bu kötü bir fikir değildir. Aslında başkalarınca da kullanılacak bir kütüphane yazıyorsanız muhtemelen bunu yapmalısınız. Ama bazı durumlar için daha iyisi yapılabilir...

Yukarıdaki kod parçacığını değiştirmeye gerek kalmadan çalışmasını sağlamak için kodumuza aşağıdaki gibi bir ekleme yapmamız yeterlidir:


Bu, epey sade bir kod ortaya çıkarmamızı sağlar:


Ancak, bunu yeniden kullanılabilecek bir kütüphanede yapmaktan kaçınmak iyi olabilir, çünkü std::pair için bir hash işlevi tanımlamak için habersizce benzer bir hile yapan olursa kod çakışmasına neden olabilir. Ayrıca yeni bir C++ standardı std::pair için hash fonksiyonu sunmaya başlarsa da sorun olacaktır.

Tüm bunlara rağmen, bu yazıda bahsedilen kullanım programlama yarışmaları veya ödevlerde işinize yarayacaktır. En azından benim yaradı :)

Kaynak
Ek Okuma

Yorumlar

Yorum Gönder

sen de yaz yaz yaz buraya yaz bütün sözlerini

Bu blogdaki popüler yayınlar

Mızıka Tabları Nasıl Okunur

-
Resim
Mızıka tabları, hangi deliğin çalınacağını, bir üfleme mi yoksa nefes çekme mi olacağını, bend veya başka bir tekniğin gerekli olup olmadığını söyler. İnternet üzerinde bulunan çoğu kaynakta, düz sayılar üflemeli notaları, eksi işaretli sayılar da nefes çekmeli notaları gösterir. (Görsel Mızıka Türkiye 'den alınmış, küçük değişiklikler yapılmıştır.) Üflemeler ve nefes çekmeler 1 birinci deliğe üflenecek demektir -1 birinci delik üzerinden nefes çekilecek demektir Çift duraklar 1,2 birinci ve ikinci deliğe aynı anda üflenecek demektir -1,2 birinci ve ikinci delik üzerinden aynı anda nefes çekilecek demektir Bendler -3' yarım adım bend yapılarak üçüncü delik üzerinden nefes çekilecek demektir -3" tam adım bend yapılarak üçüncü delik üzerinden nefes çekilecek demektir -3'" bir buçuk adım bend yapılarak üçüncü delik üzerinden nefes çekilecek demektir Sayıların önünde eksi işareti olmadığında nefes çekme yerine üfleme yapılacak demektir ve üflemeli...
Devamı

Muhtar Kellesi

-
Bilmediğim bir kelimeyle karşılaşınca peşine düşüp ne olduğunu öğrenmeyi seviyorum. Az önce denk geldiğim Ankaralı Yasemin'in Bomba şarkısında Muhtar Kellesi ifadesi dikkatimi çekti. Ekşi Sözlük'te şu şekilde açıklanmış: "Doğu ve Güneydoğu Anadolu'da muhtarlar, katıldıkları düğünde hediye olarak kelle takarlar. Tam altına tekabül ediyor. Oralarda kelle diyorlar tam altına." M. Serdar Kuzuloğlu, bir günlük yazısında muhtar kellesi ifadesinin erkek cinsel organı anlamına geldiğini söylemiş. Herhangi bir bilgiye dayanarak mı bunu söylemiş yoksa sadece kendi yorumunu mu bildirmiş bilmiyorum. Şarkının Lyrics Translate'teki İngilizce çevirisinde ise kafası oynayan biblo oyuncak şeklinde tanımlanabilecek bobblehead olarak çevrilmiş muhtar kellesi. En doğru gibi duran ve Twitter'daki paylaşımların da desteklediği anlam altın. Bu nedenle rotamızı şimdi de kelle altına çevirelim. Bekir Coşkun'un Oyunu en iyi götürene ver  başlıklı yazısında şu şe...
Devamı

conio.h

-
Not:  Bu, 31.10.2013'te yazılmış bir yazıdır, conio.h hakkında yapmak istediğim bir şeyler vardı o zamanlar ve öncesinde böyle bir yazı yazmanın daha iyi olacağını düşünmüşüm. Artık bu yapmak istediğim şeylerden vazgeçtim ama burada da çöpe atılmayacak kadar bilgi var, o yüzden tekrar bir okuyarak olduğu gibi yayına alıyorum. conio.h, çoğunlukla MS-DOS derleyicileri tarafından konsol girdi/çıktı işlemleri için sunulan bir başlık dosyasıdır. Ne C Programlama Dili kitabında geçer, ne C standart kütüphanesinin veya ANSI C 'nin bir parçasıdır, ne de POSIX 'te tanımlanmıştır. Yine de yararlandığımız çeşitli yıllanmış kaynaklarda geçmesiyle karşılaşmaya bugün bile devam ederiz. Ama artık sık kullanılmadığı ve böyle de olması gerektiği için kullanmakta ısrar edersek biraz zorluk çekmemiz olası. Bu kütüphaneyi mantıklı olarak artık kullanmamak, başkalarına kullandırtmamaktan elbette daha kolay. Bu kütüphaneyi ne olursa olsun kullanması gerektiğine fazlasıyla ikna olmuş kişi...
Devamı