Wpis z mikrobloga

18+

Zawiera treści 18+

Ta treść została oznaczona jako materiał kontrowersyjny lub dla dorosłych.

@Danieru: Unordered map/map/unordered set/set mają unikalne klucze. Ale niezbyt ten kod mi się podoba.

chociaż cofam, on nie chce usunąć powtarzających się n razy, tylko od n-tego powtórzenia. To jest całkiem spoko, ale jak chce być spryciarzem to może po prostu napisać if(++mp[*itr] > n), i będzie jeden hash+lookup+pesymistycznie milion przejść przez linked listę mniej.
@Danieru: Tworzona jest pusta. Ale operator [] dodaje element, jeśli go w mapie nie ma, z domyślną wartością. Domyślną wartością dla inta jest 0. więc mp[42], jeśli w mapie nie ma klucza 42, dodaje klucz 42 z wartością zero. Tutaj jest od razu inkrementowany - a więc inkrementowana jest albo poprzednia wartość (licznik) powtórzeń, albo 0, aby zapisać pierwsze.

To standardowy idiom na zliczanie znaków/intów/innych małych rzeczy w