统计`数组`元素出现的次数

#引子

相信你注意到了标题中数组二字被标识了引号，也相信你肯定看到过相应的笔试题。题目中总是会出现集合或数组等字样，然后给出输入输出示例，最典型的输入示例是这样的：

1, 2, 3, 5, 6, 7, 88, 8, 3

如果我们仔细审阅题目的话，会发现它的核心在于统计次数，那么就会察觉诸如集合之类的词可能是给我们埋下的坑，因为你需要根据测试数据的输入将它存储到对应的数据结构中。而这其中有需要判断有效元素，这样可能不好操作，而且对输入的适应性不强，毕竟数组元素的类型必须是一致的。

如果最开始让你看上面这一串示例，你会觉得它是什么类型？没错，它就是字符串，那么测试用例输入的字符流就可以用字符串来存储！

#解决

先上一段C++代码完成这一任务，质量可能不高，权当是抛砖引玉：

#include <iostream>#include <vector>#include <string>#include <map>using namespace std;string inputString() {    string nos;    cout << "请输入字符，以分号分隔，回车结束：" << endl;    cin >> nos;    return nos;}void showCharCount(string str) {    map<string, int> map;    string tmp;    for (int i = 0; i < str.size() && str[i] != '\0'; i ++) {        char ch = str[i];        // 拼接字符        if (ch != ',') {            tmp.append(&ch);        } else {            if (tmp != "") {                // 计数                map[tmp] ++;                // 清空临时字符串                tmp = "";            }        }    }    // 遍历映射    for (auto it: map) {        cout << it.first << "(" << it.second << ")" << endl;    }}int main() {    showCharCount(inputString());    return 0;}

#些许分析与总结

使用map（类似于字典）建立元素与其出现次数的映射。算法时间复杂度显然是线性O(N)，空间复杂度自然也是O(N)。

现在你可以思考：如果以数值型（int、double之类）来作为映射的键，空间复杂度会有怎样的变化？