C++计数并绘制地图

Question

我正在计算每个单词在文本文件中出现的次数。我想避免出现这种情况，因此我会减少我的输入，然后进行计数。我有一个地图数据结构，其中有 string 和 int 来保持计数。现在，当我输出单词及其计数时，我不希望单词为小写，而是希望它保持其原始大小写。因此，为了计算所有单词应该更改为小写，但在输出时它们都应该是原来的大小写。有没有办法仅使用一张地图来实现这一目标？

Answer 1

std::map 的第三个模板参数是比较器类型。您可以提供自己的比较操作，在您的情况下是不区分大小写的。

struct CaseInsensitive {
  bool operator()(std::string const& left, std::string const& right) const {
    size_t const size = std::min(left.size(), right.size());

    for (size_t i = 0; i != size; ++i) {
      char const lowerLeft = std::tolower(left[i]);
      char const lowerRight = std::tolower(right[i]);

      if (lowerLeft < lowerRight) { return true; }
      if (lowerLeft > lowerRight) { return false; }

      // if equal? continue!
    }

    // same prefix? then we compare the length
    return left.size() < right.size();
  }
};

然后实例化你的地图：

typedef std::map<std::string, unsigned, CaseInsensitive> MyWordCountingMap;

注意：仅保留第一个拼写（这对你来说似乎没问题）

Answer 2

这应该有效。对于多种情况，第一种情况将在地图内，而不是小写。此外，该解决方案仅根据您的需要使用一张地图

using namespace std;

struct StrCaseInsensitive
{
    bool operator() (const string& left , const string& right )
    {
        return _stricmp( left.c_str() , right.c_str() ) < 0;
    }
};

int main(void)
{
    char* input[] = { "Foo" , "bar" , "Bar" , "FOO" };
    std::map<string, int , StrCaseInsensitive> CountMap;

    for( int i = 0 ; i < 4; ++i )
    {
        CountMap[ input[i] ] += 1;
    }
    return 0;
}

Answer 3

您可以使用map; >。

关键是小写单词。该值是该单词的所有给定情况的向量。

（你也可以使用 multimap 这基本上是相同的，但我通常更喜欢向量图）

 map<string, vector<string> > m;
 m.size(); // number of lowercase words
 m["abc"].size(); // number of the given cases of the word "abc"

Answer 4

您希望同一单词的不同大小写变体发生什么？

一种可能性是将 std::multiset 与 无大小写比较器作为其Compare模板参数。在这种情况下，每个单词的所有变体都将保留在集合中。每个单词出现的次数可以通过 count() 成员函数获取的集合。

Answer 5

您可以使用结构体或 std::pair 来保留原始大小写和多次出现的情况。您的类型将如下所示： map <字符串，对<字符串，整数>； >