C++で大規模な配列追記のパフォーマンス - ponkotuyの日記
はじめに @__boronium による 「じゃあC++はどうなの？」 という疑問にお答えするコーナー。元のPython版はhttp://d.hatena.ne.jp/ponkotuy/20111216/1324021461 でどうぞ。 ちなみにg++4.6.1 -O2 -std=c++0xでコンパイル。 はじめる前に補足 微妙に間違った参考のされ方してたので補足しておくと、こいつはどういう訳か「データの入力が圧倒的に多いのにその殆どは参照すらされずに捨てられる場合」に一番早いコンテナ、という極めて稀なパターンに特化した測定なので、そゆ場合にしかアテになりません。 Vector #include <vector> int main() { const int size = 10000000; std::vector<int> v = {1,2,3}; for(int i=0; i<size
C++マニアック,よくわかるC++言語プログラミング講座
What's new 2008/06/30 Google 検索窓をつけてみました。 2008/06/14 身長や体重など複数の基準でソートする例 を追記。 2008/06/14 英文字文書を読んで、文字数の頻度順にソートする例 を追記。 古い What's new 当サイトで提示するサンプルコードは、あまりにも単純明快で、一見つまらないぐらいに見えるはずです。しかし、もしあなたがそう感じたのであれば、それは、ねらいどおりで、大成功と言えます。ちょっと難解と思われている C++ が、つまらなく見えるほど平易に解説されているということですから。 基礎（入門）編 その他（非 C++ 的） エッセー C++ はアセンブリ言語のように軽快であるにもかかわらず、仮想クラスやクラスの継承、オペレータのオーバーロード、そして、テンプレートと、高級言語のプログラミングテクニックを余すところなく駆使で
list
listとは STLのlistはいわゆる双方向連結リストと言われているものです。 双方向連結リストを言うものを説明する前に、まずリストについての説明をします。 リストとは任意の位置への要素の挿入・削除を要素の順序を変えることなく行うことにできるデータ構造のことです。 このような操作を配列を用いてやろうとすると、 int array[SIZE]; int rear;//データの末尾 //ポインターpの指す位置に新しいデータを挿入する。 void insert(int* p, int data) { int* q; rear++; if(rear==SIZE)//full return; for(q=array+rear; q>p; q--) *q = *(q-1); //要素を1つずつずらす *p =data; //そして、空いた場所に新しいデータを挿入 } //ポインターpの指す位置のデー
vectorとlistどのように使い分けますか
大抵のケースでは vector<T> 利用で十分かと思います。（Tは要素の型） Scott Meyers, "Effective STL" でも、Item 1で次の言及があります vector is the type of sequence that should be used by default. list<T> の方が好ましいのは、下記条件を満たすときくらいです。どの程度なら"頻繁／多く／大きい"といえるかは、処理内容や要素型に強く依存するので、最終的には実測して判断すべきでしょう。 中間位置に対する要素の挿入／削除が頻繁に行われ、 コンテナに格納される要素数が非常に多く、 要素型のサイズ(sizeof T)が十分大きいとき。 下記に、vector と list の主な特徴を挙げておきます。 std::vectorシーケンスコンテナ いわゆる「可変長配列(variable leng
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
c＋＋ map 初期化 - Google 検索
グローバル map - Google 検索
サービス終了のお知らせ
