]
トップ «前の日記(2010-05-17) 最新 次の日記(2010-05-19)» 編集

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で取れたから、なんだろう。