[c++]-STL中map迭代auto与迭代器iterato的区别以及为什么map迭代输出顺序与存储顺序相反

1.问题引出

今天在做 剑指 Offer 50. 第一个只出现一次的字符 时发现一个奇怪的现象，想要找到第一个只出现一次的字符时，一直输出的为d，好像map的遍历与存储顺序相反，由此实验了auto，iterator，发现为同样的问题。

2.结论

先给出结论无序图中的存储与插入顺序相反，类似于栈，先进后出。
假设我们有一个无需图std::unordered_map<char,int> map
我们对其进行插入操作

std::unordered_map<char,int> map;
map[‘1’] = 1;
map[‘2’] = 2;
map[‘3’] = 3;

采用auto方式对其遍历输出

for(auto it:map){
	std::cout << it.second << std::endl;
}

结果为[3,2,1]

采用iterator对其遍历输出

for(std::unordered_map<char, int>::iterator it = map.begin();
	it != map.end(); it++){
	std::cout << it->second << std::endl;
}

结果为[3,2,1]

结论得到验证，推测与map底层实现原理有关？

3.拓展讲一下auto与iterator

3.1 auto

基本用法:

• auto的原理就是根据后面的值，来自己推测前面的类型是什么；
• auto的作用就是为了简化变量初始化，如果这个变量有一个很长很长的初始化类型，就可以用auto代替；

注意点：

• 用auto声明的变量必须初始化（auto是根据后面的值来推测这个变量的类型，如果后面没有值，自然会报错）；
• 函数和模板参数不能被声明为auto；
• 因为auto是一个占位符，并不是一个他自己的类型，因此不能用于类型转换或其他一些操作，如sizeof和typeid；
• 定义在一个auto序列的变量必须始终推导成同一类型。

3.2 iterator

参考：C++迭代器
简单理解：相当于一个指针，可以解引用操作，删除元素的要考虑迭代器的失效问题。

3.3使用区别

map<int,string> map1;
//使用iterator
map<int,string>::iterator it = map1.begin();
for(;it != map1.end(); ++it)
{
	cout << it->first <<"=>"<<it->second<<endl;
}
//使用auto
for(auto &x : map1)
{
	cout<<x.first << "=>"<<x.second << endl;
}

注意：这里的auto推导出来的类型并不是迭代器类型，而是键值对(pair)类型，这里auto有迭代器的功能，能够遍历map1，相当于把迭代器封装起来了，但是这里的auto 只能进行正向的遍历，而iterator还可以进行反向的遍历，如下：

map<int,string>::reverse_iterator it = map1.rbegin();
for(;it != map1.rend(); ++it)
{
	cout << it->first <<"=>"<<it->second<<endl;
}

4.其他待补充