Yukiharu YABUKI の tDiary
このtDiaryを検索します。
2010-05-18 [長年日記]
_ C++におけるテンプレートの追っかけ方を知りたいのだが。
例えば、
mapの特徴
* 要素の追加、キーによる検索、削除が O(log n) で行える
* キーの重複を許さない
* キーの値の小さな要素から順にアクセスできる
* operator[]を用いてPerlの連想配列のように値にアクセスできる
multimapの特徴
* 要素の追加、キーによる検索、削除が O(log n) で行える
* キーの重複を許す
* キーの値の小さな要素から順にアクセスできる
[map, multimap(C++ STL)より引用]
のようなことが書いてある。
上記のことがどうやって実現されているか確認したかったら、どうしたらいいでしょうね。Sunのdbxなら C++ のテンプレートをデバッグできるようです。でも、g++などのオープンソースのテンプレートなら中身を読んだり、デバッグできたりするはず。さて、そういう情報はどこにあるだろうか。
STLportのソース
なぜか、STLportのソースが取れないので、なにか設定不良が起きているのだろうな。sidでは、apt-get source libstlport5.2-devで取れたから、なんだろう。
[ツッコミを入れる]
