是否有一种有效的方法来检查正在使用的字母？

Question

假设我有一个字符串string str;，其中包含任意数量的字母，我想计算字符串中每个字母的数量。例如，单词"Example" 有2 个'e'、1 个'x'、1 个'a'、1 个'm'、1 个'p' 和1 个'l'。有没有比这更有效的方法来检查每个字母？

for (int i = 0; i < str.length(); i++)
{
    if (str.at(i) == 'a')
    {
        //variable which keeps track of a ++
    }...
    //25 more of that for each other letter
}

感觉必须有一种更有效的方法来做到这一点，但我不知道怎么做。请赐教。

Answer 1

例如，您可以使用std::map：

#include <map>

std::map<char, std::size_t> mCount{};
for (auto ch : str)
{
   ++mCount[ch];
}

使用std::array（它的优点是数据在内存中是连续的，从而提高了缓存性能）你可以这样写：

#include <array>
#include <limits>

constexpr auto nNumChars = static_cast<std::size_t>(std::numeric_limits<unsigned char>::max()) + 1;
std::array<std::size_t, nNumChars> arCounts{};

for (auto ch : str) {
   ++arCounts[static_cast<unsigned char>(ch)];
}

Answer 2

为此我特别喜欢multisets。

从string 初始化是直接的。

走布景不是那么干净。

https://godbolt.org/z/soccz8Tnn

#include <iostream>
#include <set>
#include <string>

int main()
{
    std::string str{"The quick fox jumped over the green fence"};

    // Easy initialization from string
    std::multiset<char> st(cbegin(str), cend(str));

    // Printing the count for each different key is a bit more difficult
    for (auto it{cbegin(st)}; it != cend(st); it = st.upper_bound(*it))
    {
        std::cout << "st[" << *it << "] = " << st.count(*it) << "\n";
    }
}