mapにおけるイテレータの使い方を教えていただきたいです。(AtCoder ABC-C)

Question

こちら(https://atcoder.jp/contests/abc111/tasks/arc103_a)の問題の解答として分かりやすそうな方のを見つけてこちら(https://atcoder.jp/contests/apg4b/tasks/APG4b_ai)を使ってこのコードが何をしているのかの理解に苦戦している者です。自分で作った例と質問は以下に書かさせていただきました。

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <numeric>
#include <cmath>

using namespace std;
typedef long long int ll;
#define all(x) x.begin(),x.end()

const ll mod = 1e9+7;
const ll INF = 1e9;
const ll MAXN = 1e9;

int main()
{
	int n;
	cin >> n;
	vector<int> v(n);
	for(int i = 0; i < n; i++){
		cin >> v[i];
	}
	map<int,int> even,odd;//1
	for(int i = 0; i < n; i++){
		if(i%2==0) odd[v[i]]++;
		else even[v[i]]++;
	}

	int even_1=0,even_2=0,odd_1=0,odd_2=0;//偶奇それぞれの最頻値と2番目の最頻値
	int e1=0,e2=0,o1=0,o2=0;
	int cnt = 0;
     //2
	for(auto itr = even.begin();  itr != even.end() ; ++itr){
		if(itr->second > cnt){
			cnt = itr->second;
			even_1 = itr->first;
		}
	}
	e1 = cnt;
	cnt = 0;
	for(auto itr = even.begin();  itr != even.end() ; ++itr){
		if(itr->second > cnt && itr->first != even_1){
			cnt = itr->second;
			even_2 = itr->first;
		}
	}
	e2 = cnt;

	cnt = 0;
	for(auto itr = odd.begin();  itr != odd.end() ; ++itr){
		if(itr->second > cnt){
			cnt = itr->second;
			odd_1 = itr->first;
		}
	}
	o1= cnt;
	cnt = 0;
	for(auto itr = odd.begin();  itr != odd.end() ; ++itr){
		if(itr->second > cnt && itr->first != odd_1){
			cnt = itr->second;
			odd_2 = itr->first;
		}
	}
	o2=cnt;

	if(even_1 == odd_1){
		cout << min(n-e1-o2, n-e2-o1) << endl;
	}else{
		cout << n-e1-o1 << endl;
	}

	return 0;
}

ex)
1323222111231232211233

odd 33211322123
even 12221213213

1.これはmapの質問になってしまうのですがkeyはv[i]なのでmap<vector<int>, int>ではないのですか？結局この作業では僕の例で言うとoddでは数字とその出現個数の対の(key,value)=(1,3),(2,4),(3,4)となるとは思うのですが。。
2.このfor文は全体的に理解できていません。イテレータをvalueに当てて...から分かりません。。そこが理解できればひとつ下のfor文はeven_1とodd_1が同じになった時の処理だと思うのでそれ以降も理解できると思うのですが。
以上になります、長文ですがよろしくお願い致します。

Answer 1

1.これはmapの質問になってしまうのですがkeyはv[i]なのでmap<vector<int>, int>ではないのですか？

なぜですか? vector<int> v だから v[i] は int です。

2.このfor文は全体的に理解できていません。

どの for文 ですか?

map<KEY,VALUE> のイテレータは std::pair<const KEY, VALUE> を指しますから、
itr->first がKEY, itr->second がVALUE です。

Comments

[cunwe]

返信遅くなり申し訳ありません。1つめは分かりました、ありがとうございます。2つめの僕が理解できてないfor文というのは最初のfor(auto itr= odd.begin(); itr != odd.end() ; ++itr){}を指しています。for文の中のif文の、イテレータで指し当てたvalueがcntより大きかったらcntにvalueを代入してkeyをeven_1に代入ということですが僕の例で言うとcntやvalueが具体的に何を指すのかわからないのでそこを教えていただきたいです。よろしくお願い致します。

[episteme]

> cntやvalueが具体的に何を指すのかわからない

map<int,int> に内容された要素の中で最も大きいvalueを持つ組(key,value)を探し、
even_1にkey, cntにvalueをセットしている。

[cunwe]

最も大きいvalueというのはitr->second > cntで毎回最大値を更新しているということでしょうか？

[episteme]

してるでしょ?

[cunwe]

してそうです。今回valueって0,1,2,3,...ではなくて1,2,3,...ですか？

[episteme]

いやそんなの僕に訊くまでもないっしょ

[cunwe]

evenから1を探す→ないからvalueは0を返すとなりそうですがこれに従うとitr→second>cntの最初は０>0となりますがこの不等式は成り立たないので矛盾が生じてるように思うのですがどこが間違えてますでしょうか？

[fana]

> evenから1を探す
ここがもう何の話なのか謎．

[episteme]

...うん、ごめん。何言ってんのかわかんない。

[cunwe]

すいません、自分でも何を言ってるのかわからなくなってしまったのでepistemeさんの回答をベストアンサーにして一度締めさせていただきます。ありがとうございました。