{"id":559,"date":"2018-10-17T17:40:08","date_gmt":"2018-10-17T17:40:08","guid":{"rendered":"http:\/\/www.yazilimperver.com\/?p=559"},"modified":"2018-10-17T17:46:19","modified_gmt":"2018-10-17T17:46:19","slug":"haftalik-c-1-erase-remove-idiom","status":"publish","type":"post","link":"https:\/\/www.yazilimperver.com\/index.php\/2018\/10\/17\/haftalik-c-1-erase-remove-idiom\/","title":{"rendered":"Haftal\u0131k C++ – 1 (“Erase-remove idiom”)"},"content":{"rendered":"

Merhaba sevgili Yaz\u0131l\u0131mperver dostlar\u0131m. Bu yaz\u0131m ile birlikte yeni bir yaz\u0131 serisine (Haftal\u0131k C++) yelken a\u00e7\u0131yoruz. Bu yaz\u0131lar, daha \u00f6nce Modern C++ ba\u015fl\u0131\u011f\u0131 ile yo\u011fun bir \u015fekilde i\u015fledi\u011fimiz C++ 11 yaz\u0131lar\u0131na nazaran \u00e7ok daha k\u0131sa kod par\u00e7alar\u0131 veya konular i\u00e7eriyor olacak. Bu kodlar\u0131n b\u00fcy\u00fck k\u0131sm\u0131n\u0131, benim kulland\u0131\u011f\u0131m kodlardan, ya da kitap veya internette g\u00f6rd\u00fc\u011f\u00fcm k\u00fct\u00fcphane veya benzeri kaynaklardan derliyor olaca\u011f\u0131m. G\u00fcnl\u00fck geli\u015ftirdi\u011finiz yaz\u0131l\u0131mlarda kar\u015f\u0131la\u015ft\u0131\u011f\u0131n\u0131z problemleri \u00e7\u00f6zmesi dile\u011fiyle ilk yaz\u0131m\u0131za ba\u015flayal\u0131m.<\/p>\n

\u0130lk yaz\u0131m\u0131z\u0131n konusu “Erase-remove idiom<\/em>” olacak. Peki ne demek bu kavram ve nereden geliyor.\u00a0C++’da belirli kriterleri sa\u011flayan elemanlar\u0131n konteynerlerden verimli bir \u015fekilde silinmesi tekni\u011fine “Erase-remove idiom<\/em>“, deniliyor. Bu elemanlar bir for d\u00f6ng\u00fcs\u00fc kullanarak bunlar\u0131 silinebilse de, bu y\u00f6ntem ile bu i\u015f daha verimli bir \u015fekilde ger\u00e7ekle\u015ftirilebiliyor.<\/p>\n

Bunun i\u00e7in de C++ 17 ile birlikte STL’e dahil edilen std::remove<\/em> metotlar\u0131n\u0131 ve ilgili konteynerlerde bulunan erase<\/em> metodunu kullanaca\u011f\u0131z.<\/p>\n

erase<\/em> ile remove<\/em> metotlar\u0131 aras\u0131ndaki temel farkl\u0131l\u0131k: erase<\/em> ilgili eleman\u0131 sildi\u011fi durumda kalan b\u00fct\u00fcn elemanlar kopyalan\u0131yor. Bunun yan\u0131nda remove<\/em> metodu ise ilgili elemanlar\u0131 silmek yerine yerlerini de\u011fi\u015ftiriyor. Bu durumda for loopu kullanarak sadece erase\u00a0<\/em>metodu ile\u00a0silmek O(N^2)<\/strong> ‘lik bir algoritma olsa da , bu yakla\u015f\u0131m ile O(N)<\/strong>‘l\u0131k bir algoritma elde edebiliyoruz. Tabi bu kullan\u0131m\u0131n tek tek silmelerde bize \u00e7ok bir \u015fey kazand\u0131rmayaca\u011f\u0131 a\u015fikar.<\/p>\n

Peki erase<\/em>\u00a0metodu burada ne yap\u0131yor (a\u015fa\u011f\u0131da kanl\u0131 canl\u0131 bir \u00f6rnek de var): silinemeyecek olan elemanlar\u0131, silinecek olan elemanlar\u0131n \u00f6n\u00fcnde olacak \u015fekilde s\u0131ray\u0131 ayarl\u0131yor. Silinecek olan elemanlara ula\u015f\u0131labilse de bunlar\u0131n de\u011ferleri tan\u0131ml\u0131 de\u011fil (\u00f6rne\u011fin a\u015fa\u011f\u0131daki \u00f6rnekte son iki eleman, daha \u00f6nceki elemanlar ile dolduruluyor). Yani asl\u0131nda konteynerin boyu de\u011fi\u015fmiyor ve bu metot sonucu d\u00f6n\u00fclen iterat\u00f6r de bu elemanlardan ilkini i\u015faret ediyor ve \u00e7o\u011funlukla da bu\u00a0erase\u00a0<\/em>metoduna ge\u00e7irilerek fiziksel silme ger\u00e7ekle\u015ftiriliyor.<\/p>\n

Son bir not: bu yakla\u015f\u0131m const_iterator d\u00f6nen set\/map<\/em> gibi konteynerler ile kullan\u0131lam\u0131yor.<\/p>\n

#include <iostream>\r\n#include <vector>\r\n#include <algorithm>\r\nusing namespace std;\r\n\r\nvoid printList(const auto& list)\r\n{\r\n    for(const auto& element : list)\r\n        cout << element << \" \";\r\n\r\n    cout << endl;\r\n}\r\n\r\nint main()\r\n{\r\n    \/\/ Geleneksel yontem\r\n    \/\/ Ornek vektor\r\n    vector<int> list {10, 20, 30, 40, 40, 50, 60, 70, 80};\r\n    vector<int> secondList = list;\r\n    vector<int> thirdList = list;\r\n\r\n    \/\/ Simdi bu listeden 40 sayilarini silelim\r\n    list.erase(begin(list) + 3, begin(list) + 5);\r\n\r\n    \/\/ Listeye bakalim. Gorulecegi uzere elemanlar fiziksel olarak siliniyor\r\n    printList(list);\r\n    \r\n    \/\/ Simdi std::remove durumunda ne olduguna bakalim\r\n    std::remove(secondList.begin(), secondList.end(), 40);\r\n    \r\n    \/\/ Silinen elemanlar yerine kalanlarin kaydirildigina dikkat edin, fakat boyut degismiyor\r\n    \/\/ Son iki elemanda, bir onceki listedeki son iki eleman olarak degisitine dikkat edin(tanimsiz davranis dedigimiz bu aslinda)\r\n    printList(secondList);\r\n\r\n    \/\/ Son olarak Erase - remove idiom\" kullanimina bakalim. Tek satir ile olayi cozuyoruz.\r\n    printList(thirdList);\r\n    thirdList.erase(std::remove(thirdList.begin(), thirdList.end(), 40), thirdList.end());\r\n    printList(thirdList);\r\n\r\n    return 0;\r\n}<\/pre>\n
Bir sonraki yaz\u0131mda g\u00f6r\u00fc\u015fmek \u00fczere. Sonrakiler daha k\u0131sa olacak yaln\u0131z \ud83d\ude09<\/p>\n
Kaynaklar:<\/p>\n