エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント2件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
mapとunordered_mapのアイテム全走査の比較とmapの存在意義について考える - シリコンの谷のゾンビ
過去の記事でvectorに比べてmapの全走査が遅いという比較を行ったことを思い出し,そういえばunordered_... 過去の記事でvectorに比べてmapの全走査が遅いという比較を行ったことを思い出し,そういえばunordered_mapとの比較をしていなかったので比較をすることにした. 過去の記事 mapとvector<pair>を走査する速度の違い - 睡眠不足?! 前回のコードに以下のようなコードを追加して実験. 今回は以下のようなデータ構造を追加 (a) unordered_map (b) vector + map (c) vector + unordered_map (b)や(c)は,keyのデータを別途vector配列に入れておいて,そちらを走査しながらmapを引くというコードをよく書いているので,これやるとどんくらい遅くなるのだろうということを調べるため. 前回のコードとのdiffはこんな感じ. 6d5 < #include <unordered_map> 46,47d44 <
2015/06/05 リンク