C++のペアインデックスを使用してマップを高速化するにはどうすればよいですか？

Question

私はそのインデックスとしてペアを持つマップを持っています。私はその中の要素を訪問するのに多くの時間がかかることが分かった。プロセスを加速するいくつかの方法があるかどうかを知りたいですか？私のコードは次の通りである：

std::vector words; 
...to generate a words vector... 
std::map<std::pair<std::string, std::string>, int> wordCountMap; 
wordsSize = words.size() 
for(int i = 0; i < wordsSize; ++i){ 
    for(int j = i + 1; j < min(i + e, wordsSize); ++j){ 
     std::pair<std::string, std::string> pk = words[i] < words[j] ? std::make_pair(words[i], words[j]) : std::make_pair(words[j], words[i]); 
     wordPairCountMap[pk] = wordPairCountMap.find(pk) != wordPairCountMap.end() ? wordPairCountMap[pk] + 1 : 1; 
    } 
} 

私はペアインデックス付きマップの構築は多くの時間を要することがわかりました。どのように私はそれを最適化できますか？

Answer 1

++wordPairCountMap[pk]; 

余分な検索を避けるために

wordPairCountMap[pk] = wordPairCountMap.find(pk) != wordPairCountMap.end() ? 
          wordPairCountMap[pk] + 1 : 1; 

を交換することができます。

注意はまた、あなたがあなたのペア