2012-11-01から1ヶ月間の記事一覧

mapとunordered_mapのアイテム全走査の比較とmapの存在意義について考える

c++

過去の記事でvectorに比べてmapの全走査が遅いという比較を行ったことを思い出し,そういえばunordered_mapとの比較をしていなかったので比較をすることにした. 過去の記事 mapとvector<pair>を走査する速度の違い - 睡眠不足?! 前回のコードに以下…