Kotlin ile FizzBuzz
Google IO 2017‘de uygulama geliştiricileri en çok heyecanlandıran haber Google’ın resmi olarak Kotlin programlama diline destek vermesi oldu. Bugüne kadar hakettiği ilgiyi göremeyen Kotlin, Google IO 2017 etkinliğinden sonra özellikle android developer’lar arasında hızla popüler olmaya başladı.
Kotlin öğrenmesi kolay bir programla dili. Bir java developer’ın Kotlin dokümanlarını okuyup Kotlin biliyorum demesi için bir haftasonunu bu işe ayırması bence yeterli olur. Fakat diğer programlama dillerinde de olduğu gibi ustalaşmak için sadece dokümanları ya da blog post’ları okumak yeterli olmuyor.
Sanatçılar ve sporcular için pratik yapmak ne kadar önemliyse biz yazılım geliştiriciler için de pratik yapmak o kadar önemlidir. “Bütün gün iş yerinde kod yazarak pratik yapıyorum zaten” diye düşünmeyin. Bir yazılımcının mesai saatleri içerisinde yaptığı işler onun pratiği değil ortaya koyduğu performanstır. NBA’de oynayan bir basketbolcu için resmi maçlar onun performans yeridir. Bir ses sanatçısı için binlerce insan önünde verdiği konser bir performans yeridir. Çalıştığımız şirketler de biz yazılımcılar için bir performans yeridir.
Pratik yaparken istediğimiz kadar hata yapmakta serbestiz. Zaten pratik yapmanın da amacı hata yapa yapa hatasız bir performans ortaya koymak değil midir? Ben dahil çoğu yazılım geliştirici arkadaşın içine düştüğü bir tuzak pratiklerimizi çalıştığımız şirketlerdeki projelerde yapmamız. Bu yüzden işlerimizi yaparken bu kadar çok “amatör” hatalar yapıyoruz.
Peki bir yazılım geliştirici nasıl pratik yapabilir? Çok basit, tabi ki kod yazarak. Kendimize küçük problemler bulup her gün yarım saat ya da bir saat bu problemleri favori programlama dilimizde yazacağımız kod parçaları ile çözmeye çalışabiliriz. Hergün çözülecek yeni bir problem bulmaya da gerek yok. Aynı problemi defalarca her defasında farklı yaklaşımlarla çözmeye çalışabiliriz. Kullandığımız IDE’nin kısayollarını öğrenip mouse kullanmadan kod yazmaya çalışmak bile yapılabilecek iyi bir pratiktir. (Mouse kullanmadan kod yazmak için kendinizi zorlayın, harcadığınız emeğe değeceğini göreceksiniz.)
Karete ustaları ustalaşmak için çeşitli vuruş ve bloklardan oluşan bir dizi hareketi, bu hareketlerde mükemmelleşene kadar tekrar ederler. Karate ustalarının uyguladıkları bu yöntemi yazılım ustaları olarak bizler de uygulayabiliriz. Yazılım geliştiricilerin sanatlarında ustalaşmak için yaptığı bu çalışmalara Kod Kata deniliyor. Kod kata ile ilgili kurumsaljava.com sitesinde güzel bir türkçe yazı var. Bu yazıdan sonra onu da okumanızı tavsiye ederim.
Bu yazıda, en populer kod kata problemlerinden birisi olan FizzBuzz‘i Kotlin programlama dilini kullanarak çözmeye çalışacağız. FizzBuzz bir sayı sayma oyunu. Saymaya 1 rakamından başlanır ve sırası gelen sayı 3’e kalansız bölünebiliyorsa Fizz 5’e kalansız bölünebiliyorsa Buzz, hem 3’e hem de 5’e bölünebiliyorsa FizBuzz denir. Aşağıda örnek bir FizzBuzz sayı dizisi görüyorsunuz.
1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16 …
Amacımız N’e kadar olan sayılar için FizzBuzz dizisi üreten bir fonksiyon yazmak. Fonksiyonun adı, aldığı parametreler ve dönüş tipi aşağıdaki gibi olsun. Bu fonksiyonu Kotlin programlama dilini kullanarak kaç farklı şekilde yazabileceğimize bir bakalım.
1. İlk akla gelen yöntem
İlk çözüm için çok fazla düşünmeden basit bir for loop yazalım. Aşağıdaki kod örneğini anlamak için Kotlin bilmeye gerek yok.
2. when Expression
İkinci çözümde for loop‘a ilave when expression da kullanıyoruz. Artık yavas yavas Kotlin’in güzelliklerini görmeye başladık. if / else if bloklarını daha okunaklı when expression ile değiştirirsek aşağıdaki gibi bir sonuç elde ederiz.
3. Standard library’den apply fonksiyonu
Kotlin standard library’den bahsettiğim yazıya buradan ulaşabilirsiniz. apply extension metodu, uygulandığı instance’ı receiver olarak alan bir lambda expression çalıştırır ve sonuç olarak aynı instance’ı geri döner. StringBuilder‘a uygulandığında lambda içinde StringBuilder referansına ihtiyaç duymadan “append” metodunu çağırabiliriz.
Aşağıdaki örnek’te dikkatinizi çekmek istediğim bir şey daha var. Kotlin’de metod’lar tek bir “expression”‘dan oluşuyorsa metodun dönüş değerini, süslü parantezleri ve “return” keyword’ünü yazmaya gerek yok. “=” işaretinden sonra metod gövdesini yazabiliriz.
4. Sequence, map ve zip
Bundan önceki örneklerde problemin çözümü için prosedürel yöntemler kullandık. Kotlin, JVM üzerinde fonksiyonel programlama yapmaya olanak veren bir programlama dili. İsterseniz yavas yavas Kotlin’in bu özelliğini kullanmaya başlayalım. Kotlin standard library’de Collection‘lar ve Sequence‘lar üzerinde kullanabileceğimiz map ve zip gibi higher-order fonksiyonlar mevcut.
Aşağıdaki örnekte önce 4 farklı sequence oluşturuyoruz. Bu sequence’ları zip fonksiyonu ile tek bir sequence’a indirgeyip, sequence’in ilk “n” elemanından joinToString metodu ile sonucu oluşturuyoruz. Sizi bilmem ama for loop ve if/else kullanmadığımız bu çözüm benim hoşuma gitti.
5. Tekrar eden sequence’lar
Bu çözüm bir önceki çözüme çok benziyor. Standard library’de tekrar eden bir sequence oluşturmaya yarayan bir extension method olmadığı için kendi RepeatingSequence‘ımızı yazacağız. Aşağıda her 3 elamanınından birisi “Fizz” ve her 5 elamanından birisi “Buzz” olarak terkar eden diziler var.
Fizz Sequence : "", "", Fizz, "", "", Fizz, "", "", Fizz, ...
Buzz Sequence : "", "", "", "", "Buzz", "", "", "", "", "Buzz", "", "", "", "", "Buzz", ...
Mevcut bir sequence’ı alıp onu tekrar eden bir sequence haline getirmek için Sequence sınıfından türettiğimiz aşağıdaki_RepeatingSequence_ sınıfını kullanabiliriz. Herhangi bir sequence’ı alıp onu tekrar edecek hale getirebilmek için de aşağıdaki repeat() adındaki extension fonksiyonunu kullanıyoruz.
6. Sequence, lambda’lar ve String Birleştirme
Aşağıdaki çözüm kendi kendini anlatıyor. Her rakamı fizz, buzz ve number lambda’ları ile String’e dönüştürüyoruz ve oluşan String’leri birleştiriyoruz.
7. Hardcoded Array Index’leri
Bu çözüm diğer çözümlere göre biraz ilginç. 15 elemanlı fizzBuzz adındaki integer dizisinin elemanlarını map fonksiyonu içindeki geçici dizinin arrayOf(it, "Fizz", "Buzz", "FizzBuzz")
index’i olarak kullaniyoruz.
8. Map veriyapısı yardımıyla çözüm
Aşağıdaki çözümde her iterasyonda yeni bir map instance’ı yaratılıyor. Bu çözümü iyi bir çözüm olduğu için eklemedim. Düşündüğümüzde ne kadar farklı şekillerde çözümler üretilebileceğini göstermek amacım.
Aynı fonksiyonu aşağıdaki gibi tek satır olarak yazabiliriz. Beraber çalıştığınız insanları seviyorsanız bunu yapmayın :)
9. Magic Number (2548493554) çözümü
Yazıyı buraya kadar sıkılmadan takip edenler için bonusu en sona sakladım :)
Peki bu 2548493554 sayısı nereden çıktı?
random.nextInt(4)
metodunu peş peşe 15 kez çağırdığımızda bize sırasıyla 0, 0, 1, 0, 2, 1, 0, 0, 1, 2, 0, 1, 0, 0, 3
değerlerini vermesi için hangi seed‘i kullanmamız gerektiğini bulursak sihirli sayıya ulaşmış oluruz. Her 15 iterasyonda bir random number generator’u resetlersek (setSeed) bize sürekli aynı diziyi üretir. Bu sayıyı bulmak için de aşağıdaki gibi brute force bir yöntem kullanabiliriz.
Bu örneği çalıştırdığınız runtime’ın random number generator’üne göre bulacağınız magic number buradakinden farklı olabilir.
İşte gördünüz, FizzBuzz gibi basit bir problem için bile 9 farklı çözüm ortaya çıktı ve bu çözümlerin her birinde Kotlin programlama dilinin farklı özelliklerini kullanma fırsatı bulduk. Siz de benim gibi mesleğini seven bir yazılımcıysanız ve iyi bir performans ortaya koymak istiyorsanız bol bol pratik yapın ve kod kata yapmayı alışkanlık haline getirin.