Re: [問題] 統計string中單字出現的次數

[yoco315 (眠月)]

其實我一直很好奇你們幹嘛不 std::map<字串, 次數>？
（或 unordered_map, hash_map 隨便）

    typedef CtnerType std::map<std::string, size_t> word_count ;
    Ctner word_count ;
    while ( cin >> s ) {
        word_count[s]++ ;
    }

    CtnerType::const_iterator ker = std::max_element(
        word_count.begin(),
        word_count.end(),
        [](const CtnerType::const_iterator& i) {
                return i->second ;
        };)

    std::cout << ker->first << "出現 "
              << ker->second << " 次。"
              << std::endl ;

還是我哪邊想漏了？其實不能這樣用 O_O？

--
To iterate is human, to recurse, divine.
遞迴只應天上有, 凡人該當用迴圈.              　   L. Peter Deutsch

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.160.108.180
→ yoco315:po 完才發現已經有了 = =" 奇怪我睡覺之前沒有阿..
→ yoco315:.........loveme 你是 bot 吧...........................
推 loveme00835:我已經這樣做了啊 Q_Q max_element 那邊用的lambda
→ loveme00835:function怪怪的耶~
→ yoco315:我分號是不是加錯地方...
→ loveme00835:第三個參數應該是 BinaryPredicate 的 model
→ yoco315:真的耶, 我不知道在幹嘛 XD
→ hilorrk:難得看到yoco大還沒睡醒XD
推 holymars:因為說不定以後會有找出現次數第三多 第五多 第N多..
→ holymars:之類的需求XD
→ holymars:或者是文章讀1/10時統計一次 讀到2/10時再統計一次....
→ holymars:之類的，基本上我還是覺得bimap比較靈活
→ holymars:當然如果說照原文提出的需求而已的話 的確不用把次數也
→ holymars:排序..
→ holymars:反正這兩種方法的bottleneck都是在前期而不是最後最大值.
→ loveme00835:到時候看需求用nth_element/partial_sort啦~雖然boost
→ loveme00835:很強大, 也不是每個人都會嘗試去安裝來玩...
→ loveme00835:其實給一個堪用的STL解法, 會不會接受還不知道 =  =