字符流中第一个不重复的字符

题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。

代码如下：

#include <iostream>
#include <queue>
#include <cstring> //memset的头文件；
//#include <memory>
using namespace std;

class Solution
{
public:
  //Insert one char from stringstream
    void Insert(char ch)
    {
        ++data_map[ch - '\0'];
        if(data_map[ch - '\0'] == 1){ //这儿用if，不能用while！最初像个智障一样用了while；
            data.push(ch);
        }

    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce()
    {
        while((!data.empty()) && data_map[data.front() - '\0'] != 1) //注意此处的data不能为空，如果为空的话就意味着没有找到对应的只出现一次的字符；
            data.pop();
        if(data.empty())
            return '#';
        else
            return data.front();
    }
    Solution(){
        memset(data_map, 0, 256 * sizeof(int));
    }
private:
    int data_map[256]; //构造一个哈希数组，数组下标（key）表示为字符对应的ASCII码，对应的值表示为 字符出现的次数；
    queue<char> data;

};

int main()
{
    Solution s;
    char *p = "google";
    char *p_back = p; //对p指针的值进行备份；
    while(*p){
        s.Insert(*p);
        cout << s.FirstAppearingOnce() ;
        p++; //p是可以进行自增操作的，只是不能修改p指向的值；
    }
    cout << endl;
    p = p_back; //将p指针的值回退到字符串的首地址处；
    //p[0] = 'G'; //！！！！注意这句会报错！因为此时google这个常量是存放在只读的内存区的，所以不能对其修改（ROM或者flash中）
    cout << p[0] << endl;
}

输出为：

ggg#ll
g

代码思想很简单，

1、就是通过建立一个哈希表（代码中的data_map）,因为要想表示一个字符需要8位，即最多有2^8=256种可能的字符（其实如果去查ASCII码表你就会发现，其实可显示的字符连128个都不到，即我们即使建立一个大小为128的数组也不会出错），把字符对应的ASCII码当作key，把每个字符出现的次数当作value。
2、由于是字符流，需要我们自己去记录哪些字符出现过，哪些没出现过，代码中是用一个队列data来记录出现的字符的。
3、等到处理好之后，只需要查找队列data，找其头部value的大小为1的元素，其key就是我们要找的字符

需要注意的是：

1、memset是按照单字节来置零的，也就是说我们置零时或者置-1时一般不会有问题，因为这两个数字的高8位和低8位相同。但是如果是置1时就会出现问题，因为1的高8位和低8位不同。详见：memset需要注意的地方。
2、memset的头文件是从cstring；
3、重点注意一下测试程序的编写；这个for循环，其实是模拟了流的过程，即一个字符一个字符的输入，当新输入一个字符时，输出新输入一个字符之后的 “第一个不重复的字符”。
4、例子中p指针本身是可以进行自增操作的，正如代码中写的那样：p++是合法的，但是如果这样一行代码：

char ch[10];
a++; //这是错误的，因为此时a是常量！即数组的首地址这个常量。