请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

如果当前字符流没有存在出现一次的字符，返回#字符。

解：出现的字符 和 它的出现的次数 是一种对应关系，自然联想到 哈希表的 key-value 这种对应，使用unordered_map<char,int>或者应用关联容器 map，可以很方便的解决这个问题。

内存占有率的问题就转化成红黑树 VS hash表 , 还是unorder_map占用的内存要高。
但是unordered_map执行效率要比map高很多
对于unordered_map或unordered_set容器，其遍历顺序与创建该容器时输入的顺序不一定相同，因为遍历是按照哈希表从前往后依次遍历的.

unordered_map的用法和map是一样的，提供了 insert，size，count等操作，并且里面的元素也是以pair类型来存贮的。其底层实现是完全不同的，上方已经解释了，但是就外部使用来说却是一致的。

unordered_map<char,int> mapData;
vector<int> vec;
void Insert(char ch)
{
	vec.push_back(ch);
	mapData[ch]++;
}
char FirstAppearingOnce()
{
	for(auto iter=vec.begin();iter!=vec.end();iter++){
		if(mapData[*iter]==1)
			return *iter;
	}
	return '#';
}