タグ

ブックマーク / cu-atsu.hatenadiary.org (1)

  • 基本 その2『ListとVectorの違い』 - Atsushiのプログラム日記

    その2では『ListとVectorの違い』についてです。 この二つは同じ様に使われていますが、 使用用途を間違えると無駄な処理が発生する事が有ります。 vectorは使ってるけどlistは使ってないって方もいらっしゃるのでは? 自分自身vector有ればよくね?とか考えてました。 しかし、仕組みを知ると愚かさに気づきます。 まずすごく簡単なListの使用例 #include #include #include int main() { std::list list_val; list_val.push_back(10); list_val.push_back(20); for each(int val in list_val) std::cout << val << std::endl; return 0; } 出力: 10 20 当にvectorとlistってかき方似てるなぁ…。 さて

    基本 その2『ListとVectorの違い』 - Atsushiのプログラム日記
    yowano
    yowano 2013/09/05
    ランダムアクセスはvectorが速くて、挿入・削除はlistが速い理由を、具体的に、分かりやすくまとめた記事。
  • 1