[B! stl] hiromarkのブックマーク

トライ（ダブル配列，簡潔データ構造）と STL コンテナの比較（最新版） - ny23の日記

[2011/11/30 更新; std::(unordered_)map でメモリ使用量を見積もる - ny23の日記に従い，STL コンテナのメモリ使用量を計測] [2011/02/21 更新: marisa-trie 0.1.3; 発表資料（Prefix/Patricia Trie の入れ子による辞書圧縮） - やた＠はてな日記にてこの記事の実験結果を引用されているので，以後原則更新しないこととする．なお，marisa-trie は検索時間が短くなりました - やた＠はてな日記にあるように，marisa-0.2.0-beta3 以降ではさらに検索が速くなっています．] [2011/02/18 更新: marisa-trie の仕様変更に伴い，追記の記述を整合性が取れるよう変更; 最新版では未確認] id:s-yata さんが marisa-trie を公開されたので，例によってベ

hiromark 2011/01/10

trie
stl

リンク

トライ（ダブル配列，簡潔データ構造）と STL コンテナ - ny23の日記

以前実装した構築速度重視の動的ダブル配列 (表中 dda) の構築速度を Darts, darts-clone (0.32g beta5, 0.32e5), DASTrie (1.0), doar (0.0.10)，簡潔データ構造を利用したトライ (tx 0.16) ，STL コンテナ (std::map, std::tr1::unordered_map) 辺りと比べてみた．キー集合としては，中規模で疎な集合（Wikipedia 英語版記事タイトル）と小規模で密な集合（郵便番号辞書）を用いた． ====================================================================== Wikipedia-en 記事タイトル | Build | Search | Search* | Size [bytes] =================

hiromark 2010/03/18

リンク

C++ Priority Queueについて - download_takeshi’s diary

なぜか突然プライオリティキューの実装方法を知りたくなってしまい、C++のSTLを少しだけ勉強しました。 C++は入門書を何冊か読んだ程度なんで、ド素人ですが、頑張ってSTL書いてみました。 #include <iostream> #include <queue> #include <map> class MyData { private: int age_; std::string name_; public: MyData(std::string name, int age){ age_ = age; name_ = name; } ~MyData(){ } int age() { return age_; } std::string name() { return name_; } }; struct CompareMyDataGreater { bool operator() ( M

hiromark 2009/07/15

プライオリティキューを使うときの参考に。

c++
stl

リンク

C/C++ リファレンス

hiromark 2009/01/04

ああ、これ便利そうだ。

リンク

http://cycode.dnsalias.net/~menisys/tips/cbuilder/stl-professor.html

hiromark 2006/03/03

よくまとまってる。

c++
stl

リンク

Perl Swig におけるSTLのvector/string typemap - higepon blog

Google Cacheからお宝発見。http://72.14.207.104/search?q=cache:-HxRbJf6tigJ:mailman.cs.uchicago.edu/pipermail/swig/2002-August/005367.html+typemap+perl+swig+array+char&hl=ja&gl=jp&ct=clnk&cd=4 PerlのSwigとC++のSTL(vector, string)のtypemap。追記： Perl側から arrayリファレンスを渡して、vector* でうけとるのはできた。同じく、vectorをreturnして、arrayリファレンスで受け取るのもできた。ヽ(´ー｀)ノただし vector_tempがないとか言われるので適当にごにょる。スマートな解決方法をご存知の方ぜひつっこみをお願いします。いつなくなるか分か

hiromark 2006/02/23

すげ。GJ!

リンク

いやなブログ: STL のバインダとリファレンスへのリファレンス問題

STL のバインダとリファレンスへのリファレンス問題 STL に含まれる bind1st と bind2nd は for_each や find などの関数と組み合わせて使うと便利です。しかしながら、リファレンス (参照) を引数に取る関数の引数をバインドすることはできないので注意が必要です。注意が必要ですと言いつつ、自分がこの問題を知らずにはまりました。次のようなコードで問題は起きます。 #include <algorithm> #include <functional> #include <iostream> #include <string> #include <vector> using namespace std; void print(const string& s1, const string& s2) { cout << s1 << ": " << s2 << endl;

hiromark 2005/12/15

覚えておこう。メモメモ。

c++
stl

リンク

STL の string のリファレンスカウント - bkブログ

STL の string のリファレンスカウント Effective STLによると、多くの STL の実装では string クラスの内部において、文字列のコピーを減らすために、リファレンスカウントが行われているそうです。そこで、手元の環境の string クラスでリファレンスカウントが実際に行われているか調べてみました。結論としては、Debian GNU/Linux sarge + GCC 3.3.5 の環境では、リファレンスカウントが行われていました。次のコードをコンパイルして実行すると 2つの string オブジェクトの data() は同じアドレスを指している (つまり、メモリ上の同じ文字列を共有している) ことがわかります。 #include <stdio.h> #include <string> using namespace std; int main() { stri

hiromark 2005/11/10

STL の string のリファレンスカウントについて調べた結果についての内容。

c++
stl

リンク

C の qsort と STL の sort の速度比較 - bkブログ

STL は知れば知るほどよくできていると感心します。Effective STL の46項には今回と同様の実験が取り上げられています。 Effective STL には他にも、イテレータの無効化やコンテナ操作の性能など、 STL を使う上で注意すべき点が詳しく解説されています。実験に使ったプログラムは以下の通りです。 $((2**24)) はコマンドラインで 2の24乗を計算する表記です。bash や zsh で使えます。実行結果 % g++ -O2 -o sort sort.cpp % ./sort $((2**24)) qsort: 9.22 stl-sort-func: 5.62 stl-sort-functor: 2.56 % icc -O2 -o icc-sort sort.cpp % ./icc-sort $((2**24)) qsort: 8.82 stl-sort-fun

hiromark 2005/10/03

結構違うんだなぁ。

リンク