在 C++ 中将唯一字符串转换为唯一整数值

Question

在我的项目中，需要唯一标识字符串。我想知道是否有任何简单的方法来表示具有唯一整数值​​的唯一字符串。也许它与字符的 ASCII 值有关，但我不知道该怎么做。 例如：我希望字符串“ankit”以唯一值表示。这个唯一的整数值应该只代表字符串“ankit”。而且我还想将此唯一的 int 转换为与之关联的正确字符串。我希望你明白。如果没有你可以问。

最大字符串长度为 32。

举个例子：

假设我们有 4 个字符串。 "ankit" 的值为 5。下一个输入是"John"，值为6。下一个输入是"ankit"，其值为3，然后是"ankit"，其值为3。所以我想要将相应字符串的累积总和存储在单个数组中各自出现的位置。

这里将创建一个大小为 n（字符串数）的数组。 arr[n] 它将存储arr[0]=5，arr[1]=6，arr[2]=8，arr[3]=11。

Answer 1

要将std::strings 映射到整数，您可以使用std::unordered_map<std::string,int>。如果你想将std::strings 映射到某个整数的累积和，那就是将std::unordered_map<std::string,std:::vector<int>> 包裹在一个辅助类中以实现累积和的逻辑：

#include <string>
#include <vector>
#include <iostream>
#include <unordered_map>


struct cumsummap {
    std::unordered_map<std::string,std::vector<int>> data;
    std::vector<int> history;
    void add(const std::string& key, int value) {
         auto& v = data[key];
         int sum = (v.size() == 0) ? value : v.back() + value;
         v.push_back(sum);
         history.push_back(sum);
    }
    void print() {
        for (auto& p : data) {
            std::cout << p.first << " : ";
            for (auto& cumsum : p.second) std::cout << cumsum << " ";
            std::cout << '\n';
        }
        for (auto& h : history) {
            std::cout << h << ' ';
        }
    }
};

int main()
{
    cumsummap c;
    c.add("ankit",5);
    c.add("john",6);
    c.add("ankit",3);
    c.add("ankit",3);
    c.print();
}

输出：

john : 6 
ankit : 5 8 11 
5 6 8 11 

注意：问题和答案经历了澄清的历史，因此当ints 的地图足以获得输出的最后一行时，会有一个矢量地图。

PS：请注意，不要混淆您想要解决的任务和您想到的解决方案的实施细节，这一点很重要。 “所以我想要将相应字符串的累积总和存储在单个数组中各自出现的位置。”这不是完全上述代码的作用。也没有可见的散列，没有唯一的整数，我不知道“[...]我想将这个唯一的 int 转换为与之关联的正确字符串”是什么意思。不过，我希望以上内容足够接近您真正想要做的事情。

PPS：“如果不使用 STL，就没有简单的方法吗？”我不得不再次提到，使用标准库 是“简单的方法”。我没有受过编写自己的容器的培训，所以我仔细估计，在不使用标准库的情况下编写上述代码将超过 300 行代码，并且存在无数错误。