c++ - unordered_map：find（）とcount（）のどちらが速いですか？

Question

unordered_mapコンテナに指定されたキーを持つアイテムがあるかどうかを判断する最も速い方法は何ですか？

Answer 1

それらはほぼ同等のパフォーマンスを発揮します。実行しようとしていることを最もよく表すアルゴリズムを使用する必要があります。

これについて詳しく説明すると、一般的にcount()は を使用して実装されfind()ます。たとえば、libcxxでは、次のcount()ように実装されています。return (find(__k) != end());