gap_vector
vector, list の問題点 STL の std::vector, std::list は扱いやすく非常に便利なコンテナだが、一長一短がある。 std::vector は、O(1) でランダムアクセス可能だが、末尾以外での1文字挿入・削除は O(N) である。 std::listは、任意箇所での1文字挿入・削除は O(1) だが、ランダムアクセス不可で、任意位置への移動は O(N) である。 末尾への挿入（push_back()）はどちらも O(1) であるが、下図の測定結果をみるとわかるように list は vector の100倍程度遅い（vector: 2.375*10^(-9), list:5.375*10^(-7)）。 速度計測環境：C2D（ウルフデール） 3Ghz, 4GMem, WinXP, VC9 テキストエディタ用バッファなどの様に非常に大きなサイズになる可能性のあ
テキストエディタ実装技術
バグつぶしばかりやっていると飽きてくるので、目先を変えるために技術的な文書を作成し、ここで公開することにする（01/06/04）。 意見・質問・間違いのご指摘は 津田 までメールまたはツイートしてください。 新着順 「関数電卓」アプリにおける陽関数グラフ描画 (2016/10/09) mate法を用いた Numberlink 問題自動生成 (Jly-2016) Unity C# Script プログラミング 入門(Nov-2015) C/C++ プログラミング 入門(Nov-2014) JavaScript 入門(Nov-2014) C/C++ static 修飾子 入門(Oct-2014) マップクラス std::map 入門(Oct-2014) 双方向リストクラス std::list 入門(Oct-2014) cocos2d-x 3.1 KeyboardTest(Jun-2014) c
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
