맵(map) in C++

1.각 단어가 나온 횟수를 표시하는 코드

#include <bits/stdc++.h>
using namespace std;

int n;
map<string, int> ch;

int main() {
    ios_base::sync_with_stdio(false);
    freopen("input.txt", "rt", stdin);
    cin >> n;

    for(int i=1; i<=n; i++) {
        string temp;
        cin >> temp;
        ch[temp]++;
    }
    for(auto it : ch) {
        cout << it.first << " " << it.second << "\n";
    }
    return 0;
}

• map<string, int> : 맵 자료구조를 선언하는 부분이다.
• for(auto it : ch) : auto를 이용하여, Ranged-based for loops
• it.first, it.secnod : auto를 이용하여, map 자료구조에 접근한다.

ex)
7
book
dog
cat
dog
cat
book
cat