mapで最頻値を求めるコードが理解できない

###前提・実現したいこと
競技プログラミングの問題でC++で最頻値を求めるコードを
調べて実装したのですが、コードの意味が理解できず困っています。

###発生している問題・エラーメッセージ
後述するコードの
m[S]++;
が変数m[S]に対して加算しているのか、
連想配列のintに対して加算しているのかがよくわかりません。

###該当のソースコード

C++
1#include <iostream>
2#include <string>
3#include <vector>
4#include <algorithm>
5#include <map>
6#include<cstdio>
7using namespace std;
8
9int main()
10{
11	int N, max = 0;
12	string S, ans;
13	/*scanf("%d", &N);*/
14	map<string, int> m;
15	cin >> N;
16	for (int i = 0; i < N; i++) 
17	{
18		cin >> S;
19		m[S]++;
20		if (max < m[S]) {
21			max = m[S];
22			ans = S;
23		}
24	}
25	cout << ans << endl;
26	return 0;
27}
28

連想配列についての理解が乏しいので、コード全体について
解説いただけると幸いです。
よろしくお願いいたします。

###補足情報(言語/FW/ツール等のバージョンなど)

該当する競技プログラミングの問題
https://beta.atcoder.jp/contests/abc008/tasks/abc008_2

行動規範の内容に同意します

回答1件

ベストアンサー

こんにちは。

m[S]は、std::mapのoperator[]が呼ばれます。これは、キー（first）Sに対応する値（second)への参照を返却します。
従って、「連想配列のintに対して加算している」ことになります。
また、std::mapのoperator[]は該当のキーが無い時「対応する要素が存在しない場合は生成して返」します。この時の初期化はN3337（C++11のドラフト）の23.4.4.3 map element accessによると、T()です。これは値初期化ですから、基本型（int型等）の場合、ゼロで初期化されることになります。

残りは一般的な「最大値となるインデックス」を求める処理ですので省略しますね。

投稿2018/01/05 10:34