#include <algorithm>\r\n\r\nint vals[] = {5, 10, 0, -5, 42};\r\n\r\n\/\/ \u0130\u015faret\u00e7iler \u00fczerinden, ba\u015flang\u0131\u00e7 ve biti\u015fleri veriyoruz ve k\u00fc\u00e7\u00fckten b\u00fcy\u00fc\u011fe do\u011fru s\u0131ralan\u0131yor\r\nstd::sort(vals, vals + 5);\r\n\r\n\/\/ Konteynerler i\u00e7in de benzer \u015fekilde ilgili iterator'ler ile bunu yapabiliyorduk\r\nstd::vector<int> numbers;\r\n\r\n\/\/ Bu da varsayilan olan k\u00fc\u00e7\u00fckten b\u00fcy\u00fc\u011fe do\u011fru s\u0131ralamakta\r\nstd::sort(numbers.begin(), numbers.end());<\/pre>\nE\u011fer hala C++ 98 kullan\u0131yor, \u00e7ok performans kritik bir ihtiyac\u0131n\u0131z yok ve de tekerle\u011fi ba\u015ftan icat etmek istemiyorsan\u0131z bu API’yi kullanabilirsiniz. Bu bize ne sa\u011fl\u0131yor:<\/p>\n
- \n
- Kolay ve anla\u015f\u0131l\u0131r kullan\u0131m,<\/li>\n
- Derleme zaman\u0131 kontroller,<\/li>\n
- Ortalama<\/strong> O(nlg(n)) karma\u015f\u0131kl\u0131k,<\/li>\n
- Peki sadece bu s\u0131ralama API’si mi sunuluyordu, hay\u0131r. A\u015fa\u011f\u0131dakiler de C++ 98 ile sunulan di\u011fer API’ler\n
- \n
- stable_sort(), partial_sort(), nth_element(), partition(), stable_partition().<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n
\u015eimdi gelelim C++ 11’e. Daha \u00f6nce sizlerle de i\u015fledi\u011fimiz std::array<\/em> <\/strong><\/a><\/span>ve std::initializer_list<\/em> <\/strong><\/a><\/span>ile yukar\u0131daki kodu art\u0131k a\u015fa\u011f\u0131daki gibi yazabiliyoruz.<\/p>\n
#include <algorithm>\r\n\r\nstd::array<int, 5> numbers{5, 10, 0, -5, 42};\r\nstd::sort(numbers.begin(), numbers.end());\r\n\r\nstd::vector<int> numbers{5, 10, 0, -5, 42};\r\nstd::sort(numbers.begin(), numbers.end());<\/pre>\nAsl\u0131na bakarsan\u0131z i\u015flevsel \u00e7ok bir farkl\u0131l\u0131k olmasa da, art\u0131k API’lerin kullan\u0131m\u0131 ortakland\u0131. Normal diziler yerine, daha \u00f6nce de bahsetti\u011fim gibi, aksi bir ihtiya\u00e7 olmad\u0131\u011f\u0131 m\u00fcddet\u00e7e daha kullan\u0131\u015fl\u0131 olan std::array kullan\u0131m\u0131na ge\u00e7tik ve vekt\u00f6r konteyneri i\u00e7in de tek tek veri eklemek zorunda kalmad\u0131k. Her iki veri yap\u0131s\u0131n\u0131 da std::initializer_list<\/strong> ile olu\u015fturur olu\u015fturmaz ilklendirebildik. Peki bitti mi?<\/p>\n
Elbette hay\u0131r. \u015eimdi C++ 17’e gelelim. Peki C++ 17 bize ne sa\u011fl\u0131yor. “Class Template Argument Deduction\/CTAD<\/strong><\/span><\/a>” kabiliyeti ile birlikte (biliyorum bu konuyu hen\u00fcz i\u015flemedik ama art\u0131k i\u015flemek farz oldu \ud83d\ude42 ), template’lar i\u00e7in tip ve adet bilgisini (yani “<int>” ve 5’i) de yazmam\u0131za gerek kalm\u0131yor (tabi burada tiplerin \u00e7\u0131kar\u0131labiliyor olmas\u0131 laz\u0131m). \u015eimdi ne oldu kodumuz:<\/p>\n
#include <algorithm>\r\n\r\nstd::array numbers{5, 10, 0, -5, 42}; \r\nstd::sort(numbers.begin(), numbers.end()); \r\n\r\nstd::vector numbers{5, 10, 0, -5, 42}; \r\nstd::sort(numbers.begin(), numbers.end());<\/pre>\nVe son olarak C++ 20 ile birlikte, sunulan “ranges<\/a><\/strong><\/span>” k\u00fct\u00fcphanesi ile, begin()\/end()’leri de yazmam\u0131za gerek kalm\u0131yor :D. Ne oluyor bu durumda:<\/p>\n
#include <algorithm>\r\n\r\nstd::array numbers{5, 10, 0, -5, 42}; \r\nstd::ranges::sort(numbers); \r\n\r\nstd::vector numbers{5, 10, 0, -5, 42}; \r\nstd::ranges::sort(numbers);<\/pre>\nEvet arkada\u015flar, kullan\u0131labilirlik perspektifinden ilk kodun, C++ 20’ye kadar nas\u0131l bir de\u011fi\u015fim ge\u00e7irdi\u011fini, bu basit kullan\u0131mda g\u00f6rm\u00fc\u015f olduk. Elbette, her yeni kabiliyet i\u00e7in bu m\u00fcmk\u00fcn ya da bu kadar a\u00e7\u0131k olmayabilir.<\/p>\n
Bunun ile birlikte, yeni C++ kabiliyetlerini kullan\u0131rken, \u00f6zellikle okunabilirlik ve kullan\u0131m kolayl\u0131\u011f\u0131 anlam\u0131nda fark yaratacak kabiliyetlere \u00f6ncelik vermekte fayda oldu\u011funa inan\u0131yorum.<\/p><\/blockquote>\n
\u015eimdi, yine bu \u00f6rnek \u00fczerinden bize performans anlam\u0131nda yeni C++ kabiliyetleri ne sunabilir ona bakal\u0131m. Bunun i\u00e7in de, yukar\u0131daki tam say\u0131lar yerine basit bir veri yap\u0131s\u0131 tan\u0131mlayal\u0131m:<\/p>\n
#include <algorithm>\r\n\r\nclass Person {\r\n std::string mName;\r\n std::vector<double> mValues;\r\n\r\n ...\r\n \/\/ Bu s\u0131n\u0131f\u0131 s\u0131ralamada kullanabilmek i\u00e7in < operat\u00f6r\u00fcn\u00fcn tan\u0131mlanm\u0131\u015f oldu\u011fundan emin olal\u0131m \r\n};\r\n\r\nstd::vector<Person> ademoglu;\r\nstd::sort(ademoglu.begin(), ademoglu.end());<\/pre>\nC++ 98 durumunda, burada kulland\u0131\u011f\u0131m\u0131z veri yap\u0131s\u0131ndan \u00f6t\u00fcr\u00fc, konteyner i\u00e7erisindeki ilgili nesneler s\u0131ralama esnas\u0131nda kopyalanmak durumundayd\u0131.<\/p>\n
C++ 11 ile bunun \u00f6n\u00fcne ge\u00e7ebildik, peki bunu ne ile sa\u011flad\u0131k? Elbette “move semantics<\/a><\/strong><\/span>” ile (hemen yaz\u0131m\u0131z\u0131 da referans olarak ekleyelim, bo\u015funa m\u0131 yazd\u0131k \ud83d\ude09 ) Peki, bu durumda kod i\u00e7erisinde ne gibi g\u00fcncellemeler yapt\u0131k. \u0130\u015fte, en g\u00fczel taraf\u0131 burada. Hi\u00e7 bir de\u011fi\u015fiklik yapmadan, C++ 11 deste\u011fi olan bir derleyici ile yukar\u0131daki kodu, sadece yeniden derledi\u011finizde, neredeyse 10 kat performans kazanc\u0131 sa\u011flam\u0131\u015f oluyorsunuz. O la la.<\/p>\n
Burada bitti mi? Elbette hay\u0131r. C++ 17′ de ise gelen paralel STL algoritmalar\u0131 ile de (ki bu konuda sonraki i\u015flenecekler konusu listesinin \u00fcst s\u0131ralar\u0131nda), olay bamba\u015fka bir boyut kazan\u0131yor. Hemen koda bakal\u0131m, sonra \u00e7ay\u0131m\u0131z\u0131 al\u0131p yorumlayal\u0131m \ud83d\ude42<\/p>\n
#include <algorithm>\r\n\r\nclass Person {\r\n std::string mName;\r\n std::vector<double> mValues;\r\n\r\n ...\r\n \/\/ Bu s\u0131n\u0131f\u0131 s\u0131ralamada kullanabilmek i\u00e7in < operat\u00f6r\u00fcn\u00fcn tan\u0131mlanm\u0131\u015f oldu\u011fundan emin olal\u0131m \r\n};\r\n\r\nstd::vector<Person> ademoglu;\r\nstd::sort(std::execution::par, ademoglu.begin(), ademoglu.end());<\/pre>\nNormal \u015fartlarda asl\u0131nda, bu tarz s\u0131ralama algoritmalar\u0131n\u0131 h\u0131zland\u0131rmak i\u00e7in birden fazla thread kullan\u0131p, farkl\u0131 ko\u015fum mekanizmalar\u0131 ile paralellik sa\u011flayabilirsiniz ama bunun i\u00e7in elinizi biraz kirletmeniz gerekiyor. \u0130\u015fte STL, sizleri bundan kurtar\u0131yor, kurtarmakla da kalm\u0131yor bir \u00e7ok opsiyon da sunuyor. \u00c7ok detay\u0131na girmeden burada kullan\u0131labilecek y\u00f6ntemleri \u015fu \u015fekilde \u00f6zetleyebiliriz:<\/p>\n
- \n
- S\u0131ral\u0131 (Sequential Execution)<\/strong>: S\u0131ra korunarak, normal \u00e7al\u0131\u015fma prensibi, varsay\u0131lan yakla\u015f\u0131m.<\/li>\n
- S\u0131ral\u0131 Paralel (Parallel Sequenced Execution):<\/strong> M\u00fcmk\u00fcnse, i\u015flem farkl\u0131 thread’lere da\u011f\u0131t\u0131ls\u0131n ama s\u0131ra da g\u00f6zetilsin, std::execution::par<\/strong> kullan\u0131m\u0131.<\/li>\n
- S\u0131ras\u0131z Paralel (Parallel Unsequenced Execution):<\/strong> Asl\u0131nda, ilgili algoritman\u0131n SIMD, vekt\u00f6rizasyonuna kar\u015f\u0131l\u0131k gelen kullan\u0131ma kar\u015f\u0131l\u0131k geliyor ki, uygun algoritmalar i\u00e7in olduk\u00e7a fazla performans kazanc\u0131 sa\u011flayabilir ama algoritman\u0131n buna uyumlu olmas\u0131 gerekir elbette. Bu kullan\u0131m i\u00e7in de std::execution::par_unseq<\/strong> kullan\u0131lmal\u0131d\u0131r.<\/li>\n<\/ul>\n
A\u015fa\u011f\u0131da, bu \u00fc\u00e7 y\u00f6nteme ili\u015fkin g\u00fczel bir g\u00f6sterimi bulabilirsiniz:<\/p>\n
![\"\"](\"https:\/\/www.yazilimperver.com\/wp-content\/uploads\/2021\/05\/img_60a17b8324c73.png\")
<\/p>\nBurada dikkat edilmesi gereken, \u00f6zellikle s\u0131ras\u0131z paralel kullan\u0131m\u0131na ili\u015fkin \u015fu an bir kontrol bulunmamaktaym\u0131\u015f, fakat ileride buna ili\u015fkin de bir tak\u0131m g\u00fcncellemeler gelebilir.<\/p>\n
Bu k\u00fct\u00fcphane ve VS’de kullan\u0131m\u0131na ili\u015fkin https:\/\/devblogs.microsoft.com\/cppblog\/using-c17-parallel-algorithms-for-better-performance\/<\/strong> <\/a><\/span>kayna\u011f\u0131na g\u00f6z atabilirsiniz.<\/p>\n
Evet arkada\u015flar, yaz\u0131m\u0131 bitirmeden \u00f6nce, bu yaz\u0131y\u0131 yazmaya beni iten ve ana kayna\u011f\u0131m olan videoya da (ve de ba\u015fl\u0131\u011f\u0131n kayna\u011f\u0131na \ud83d\ude42 ) k\u0131saca de\u011fineyim. A\u00e7\u0131k\u00e7as\u0131 bir s\u00fcre \u00f6nce, QT ile ilgili bir video izlerken denk geldim bu videoya (otomatik izlemeden d\u00fc\u015ft\u00fc diyebilirim, sa\u011folas\u0131n youtube), ilk ba\u015fta haftal\u0131k video yaz\u0131s\u0131 olarak payla\u015facakt\u0131m ama a\u00e7\u0131k\u00e7as\u0131 i\u00e7erik olarak \u00e7ok ho\u015fuma gitti\u011fi i\u00e7in yaz\u0131ya d\u00f6k\u00fcp sizler ile payla\u015fmak istedim.<\/p>\n
Bu video i\u00e7erisinde Nicolai (ki kendisinin C++ile ilgili bir \u00e7ok kitab\u0131 var ve benim de ba\u015fvuru kaynaklar\u0131mdan birisidir), C++’\u0131n, C++98’den, C++ 20’ye kadar olan geli\u015fimini \u00fc\u00e7 temel perspektiften; kullan\u0131labilirlik, performans ve uyarlanabilirlik a\u00e7\u0131s\u0131ndan, \u00f6rnek kodlar \u00fczerinden aktar\u0131yor. Bu yaz\u0131mda ilk ikisine de\u011findim. A\u00e7\u0131k\u00e7as\u0131 \u00e7ok uzatmamak ad\u0131na, uyarlama ile ilgili k\u0131sma yaz\u0131mda de\u011finmedim ama h\u0131zl\u0131ca \u00f6zetleyeyim (yine dayanamd\u0131m \ud83d\ude42<\/p>\n
- \n
- Yeni tan\u0131mlad\u0131\u011f\u0131m\u0131z s\u0131n\u0131f\u0131 s\u0131ralamada kullanmak i\u00e7in ekledi\u011fimiz < operat\u00f6r yan\u0131nda, kar\u015f\u0131la\u015ft\u0131rma anlam\u0131nda tam bir destek sunmak i\u00e7in di\u011fer alt\u0131 kar\u015f\u0131la\u015ft\u0131rma operat\u00f6r\u00fc tan\u0131mlama gereklili\u011fi, fakat bunun da C++ 20 ile gelen uzaygemisi operat\u00f6r\u00fc ile \u00e7\u00f6z\u00fcmlenebilece\u011fine de\u011finiyor. Bu konuya da, \u00f6nceki yaz\u0131mda<\/a><\/strong><\/span> de\u011finmi\u015ftim.<\/li>\n
- Bir di\u011fer konu, daha karma\u015f\u0131k s\u0131ralama i\u00e7in bir kriter kullan\u0131m\u0131 ihtiyac\u0131:\n
- \n
- C++ 98’de bunu, std::sort’a ge\u00e7irilen ve d\u0131\u015far\u0131da tan\u0131mlanm\u0131\u015f bir fonksiyon ile (ya da fonksiyon nesneleri ile) ger\u00e7ekle\u015ftirebilirken, C++ 11’de bunu lambda tan\u0131mlamalar\u0131 ile kullan\u0131ld\u0131\u011f\u0131 yerde (“on the fly”), hatta \u00e7al\u0131\u015fma zaman\u0131 girdileri ile tan\u0131mlayabiliyorsunuz,<\/li>\n
- C++ 14 ile gelen jenerik lambda’lar ile tipten de soyutlayabiliyorsunuz,<\/li>\n
- Ve son olarak C++ 20 ile gelen “Concepts” ile ge\u00e7irilen arg\u00fcmanlara\/template’lara ili\u015fkin gereksinim\/k\u0131s\u0131t tan\u0131mlayabiliyorsunuz.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n
Bir sonraki yaz\u0131mda g\u00f6r\u00fc\u015fmek dile\u011fiyle, kendinize iyi bak\u0131n ve sa\u011fl\u0131kla kal\u0131n.<\/p>\n
Kaynaklar<\/strong><\/span><\/h2>\n
- \n
- https:\/\/youtu.be\/ZQWg1koOKy8<\/strong><\/span><\/a><\/li>\n
- https:\/\/www.tutorialspoint.com\/data_structures_algorithms\/quick_sort_algorithm.htm<\/strong><\/span><\/a><\/li>\n
- https:\/\/en.cppreference.com\/w\/cpp\/language\/class_template_argument_deduction<\/strong><\/span><\/a><\/li>\n
- https:\/\/en.cppreference.com\/w\/cpp\/algorithm\/ranges\/sort<\/strong><\/span><\/a><\/li>\n
- https:\/\/en.cppreference.com\/w\/cpp\/ranges<\/strong><\/span><\/a><\/li>\n
- https:\/\/devblogs.microsoft.com\/cppblog\/using-c17-parallel-algorithms-for-better-performance\/<\/strong><\/span><\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"
Haftal\u0131k C++ yaz\u0131lar\u0131m\u0131n bir di\u011feri ile tekrar birlikteyiz, sevgili yaz\u0131l\u0131mperver dostlar\u0131m. Bu \u00e7ok uzun olmayan yaz\u0131m ile birlikte, bir kod par\u00e7as\u0131n\u0131n\/problemin yeni gelen C++ kabiliyetleri ile nas\u0131l geli\u015fti\u011fine, farkl\u0131 perspektiflerden bak\u0131yor olaca\u011f\u0131z. Bu ba\u011flamda bakaca\u011f\u0131m\u0131z kod par\u00e7as\u0131, “quicksort” ile ilgili olacak. “Quicksort” ‘a ili\u015fkin bir fikriniz yok ise hemen bir g\u00f6z atmak ya da hat\u0131rlamak… Continue reading
- https:\/\/www.tutorialspoint.com\/data_structures_algorithms\/quick_sort_algorithm.htm<\/strong><\/span><\/a><\/li>\n
- https:\/\/youtu.be\/ZQWg1koOKy8<\/strong><\/span><\/a><\/li>\n
- Bir di\u011fer konu, daha karma\u015f\u0131k s\u0131ralama i\u00e7in bir kriter kullan\u0131m\u0131 ihtiyac\u0131:\n
- S\u0131ral\u0131 Paralel (Parallel Sequenced Execution):<\/strong> M\u00fcmk\u00fcnse, i\u015flem farkl\u0131 thread’lere da\u011f\u0131t\u0131ls\u0131n ama s\u0131ra da g\u00f6zetilsin, std::execution::par<\/strong> kullan\u0131m\u0131.<\/li>\n
- S\u0131ral\u0131 (Sequential Execution)<\/strong>: S\u0131ra korunarak, normal \u00e7al\u0131\u015fma prensibi, varsay\u0131lan yakla\u015f\u0131m.<\/li>\n
- Peki sadece bu s\u0131ralama API’si mi sunuluyordu, hay\u0131r. A\u015fa\u011f\u0131dakiler de C++ 98 ile sunulan di\u011fer API’ler\n