C++: Jak zsumować identyczne wiersze z pliku tekstowego?

Witam forumowiczów
Ostatnio zacząłem sie znowu interesować C++. Postanowiłem napisać łatwy programik który wczytuje tekst z pliku txt. Następnie sumuje takie same wiersze (tzn. gdy występi na przykład 5 wierszy o treści "yyy" to zsumuje je do jednego wiersza i postawi koło niego 5 itp.). A następnie zapisze wynik do innego pliku tekstowego. Z wczytywaniem i zapisywaniem pliku tekstowego nie mam problemu. Nie umiem natomiast stworzyć pętli/wyrażenia warunkowego która bedzie porównywała i sumowała identyczne wiersze. Dobrzy forumowicze czy wiecie może od "której strony można ugryźć ten problem" ?

Pozdrawiam

Niestety nie znam C ale myślę że innych językach programowania jest podobnie

Wczytaj zawartość linii ładuj ją do zmiennej
potem w drugą zmienną wczytuj po kolei następne wiersze
Zastosuj licznik w pętli który będzie się inkrementował jak znajdzie taki sam wyraz (najlepiej dodatkowa zmienna)

Na końcu pętli zapisuj "wzorcową" zmienną do pliku i doklej do niej wartość licznika tzn ilość wystąpień.

Na końcu zadbaj żebyś jakoś zliczył ilość linijek w pliku żebyś wiedział ile razy wykonać pętle, albo użyć warunku w pętli który będzie wykonywał pętlę do końca zbioru w zależności w czym piszesz i co masz do dyspozycji.

Pozdrawiam

Użyj jakiejś mapy haszującej bądź słownika.

Zdefiniuj kontener vector do którego wpiszesz kolejne wiersze pliku. Jest on w istocie tablicą i łatwo sobie poradzisz z szukaniem i wyliczaniem ilości identycznych wierszy.

Och, można kombinować na własną rękę. Nie polecam tu pojemnika vector, gdyż prawdopodobnie trzeba będzie pojemnik posortować, co dla vector-a stringów może zbyt długo trwać.
Jednak najprostsze możliwe rozwiązanie to użycie mapy, z kluczem w postaci wiersza i wartością w postaci licznika. Wygląda to mniej więcej tak:

Całość załatwia jedna linia kodu: ++m[s]. W przypadku, gdy linii jeszcze nie ma w mapie, powoduje ona dodanie linii (klucza) do mapy, waraz z domyślną dla typu int wartością (zero), a następnie inkrementację tego zera. Gdy linia już w mapie jest, opeartor tablicowy znajduje odpowiadającą jej wartość, która potem jest inkrementowana.
Wypisanie kluczy i wartości z mapy wygląda tak:


HTH,
Dariusz

no tak, a co gdy nie znajdzie się gotowca?
pomyśl jak sam byś to robił?

Cytat:

no tak, a co gdy nie znajdzie się gotowca?
pomyśl jak sam byś to robił?

Nie bardzo to rozumiem. Ja zrobiłbym to sam właśnie tak. Zresztą powyższy przykład jest moim własnym przykładem. Przecież nie będę implementował sam zbalansowanego drzewa binarnego - nieco może przesadzając, na podobnej zasadzie można dojść do absurdu "pomyśl jak sam byś zaimplementował swój kompilator".

Co innego, oczywiście, droga dojścia do takiego wyniku. Sam też nie wymyśliłem tego od podstaw, ani przez czytanie Standardu C++, lecz słyszałem/widziałem gdzieś podobny kod. Co w tym złego? Tak się przecież uczymy: czytając książki, pytając na forum.

A jeżeli już jesteśmy przy zwracaniu komuś uwagi i nie wnoszeniu niczego do tematu, kolego Xitami, klawisz Shift Ci się zaciął?

Dariusz