【C++】template 統合スレ -- STL/Boost/Loki, etc.
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
NGNG以下のスレッドを統合するスレです。
STLスレッド
Part1 http://pc.2ch.net/tech/kako/1004/10042/1004287394.html
Part2 http://pc3.2ch.net/test/read.cgi/tech/1026793823/
【C++】Boost使い集まれ！
http://pc3.2ch.net/test/read.cgi/tech/1033830935/
Generic Programming with C++ Template
http://pc.2ch.net/tech/kako/1008/10085/1008593126.html
関連スレ、その他リンクは >>2-5 あたりに。
0660デフォルトの名無しさん
NGNGエラーチェックしてないから。したらしたなりになる。
0661デフォルトの名無しさん
NGNGboost::regex使えばいいのに。
0662656
NGNGとりあえず抽出だけを考えてます
それで、関数を作ってみました。
const std::string Extraction
(
const std::string text,
const std::string text_open,
const std::string text_close
)
{
std::string output = "";
std::string::size_type position_open = 0;
std::string::size_type position_close = 0;
std::string::size_type position_target = 0;
position_open = text.find( text_open, 0 );
if( position_open == std::string::npos ) return ( const std::string )"";
position_close = text.find( text_close, position_open );
if( position_close == std::string::npos ) return ( const std::string )"";
position_target = position_open + text_open.length();
output.assign( text, position_target, position_close - position_target );
return ( const std::string )output;
}
0663656
NGNGstd::string t;
t = Extraction( "a<b<c<d", "<", ">" ); // 無
t = Extraction( "a<b<c>d", "<", ">" ); // b<c
t = Extraction( "a<b>c<d", "<", ">" ); // b
t = Extraction( "a<b>c>d", "<", ">" ); // b
t = Extraction( "a>b<c<d", "<", ">" ); // 無
t = Extraction( "a>b<c>d", "<", ">" ); // c
t = Extraction( "a>b>c<d", "<", ">" ); // 無
t = Extraction( "a>b>c>d", "<", ">" ); // 無
STL 初心者なもので、色々と不具合があるかもしれません。
みなさんどうもありがとうございました
0664デフォルトの名無しさん
NGNGこれではいかぬか
const std::string Extraction
(const std::string& text, const std::string& text_open, const std::string& text_close)
{
std::string::size_type position_open = text.find(text_open), position_close, position_target;
if (
position_open == std::string::npos
|| (position_close = text.find(text_close, position_open)) == std::string::npos
|| (position_target = position_open + text_open.length()) > position_close
)
return std::string();
else
return std::string(text, position_target, position_close - position_target);
}
0665デフォルトの名無しさん
NGNGスマートポインタ同士の直接代入はできるけど、
スマートポインタから生ポインタを取り出して、それを別のスマートポインタに入れると参照カウントの二重管理になって悲惨な結末になるんですよね。
んで、普段は可能な限りスマートポインタを使うことでどうにかなるんですけど、
一ヶ所だけ絶対にスマートポインタが使えないところがあって、
つまり this ポインタなんですけどね。
boost::shared_ptr< MyType > MyType::GetObject( std::string name )
{
return boost::shared_ptr< MyType >( this->name==name ? this : new MyType( name ) );
}
みたいな必要があったとき、皆さんならどうしますか？
私はもうぜんぜん思いつかないんで進入型に切り替えるしかないかなぁとか思ってますが。
0666デフォルトの名無しさん
NGNG0667デフォルトの名無しさん
NGNG0668デフォルトの名無しさん
NGNGhash_map ではなくて、ハッシュ値を計算する hash の方？ 使った事はあるけど。
0669デフォルトの名無しさん
NGNGhashのアルゴリズムは処理系依存なんですよね。
どういう仕組みで発生しているのか興味があります。
0670デフォルトの名無しさん
NGNG> hashのアルゴリズムは処理系依存なんですよね。
STLport の hash の話をしてるなら、処理系非依存だが。stl/_hash_fun.h に
書いてあるから読んでみ。
ちなみにテンプレートクラスとして定義されているので、ユーザ定義クラスに対する
ハッシュ値は、自分で specialization しないと計算できない。
0671デフォルトの名無しさん
NGNGinline size_t __stl_hash_string(const char* __s)
{
_STLP_FIX_LITERAL_BUG(__s)
unsigned long __h = 0;
for ( ; *__s; ++__s)
__h = 5*__h + *__s;
return size_t(__h);
}
これでしょうか。割と簡単な事してるんですね。ありがとうございました。
0672デフォルトの名無しさん
NGNG無理かなあ？
isEnumとisMemberFuncPointerは出来たので送ったら反映されたん
だけど誰かアイデアない？
http://fara.cs.uni-potsdam.de/~kaufmann/?page=lokiport
0673デフォルトの名無しさん
NGNG改行を表示してくれません。どこを直せば良いでしょうか。
int main()
{
std::ifstream ifs("copy1.cpp");
std::copy(std::istream_iterator<char>(ifs), std::istream_iterator<char>(), std::ostream_iterator<char>(std::cout));
}
0674デフォルトの名無しさん
NGNGstd::istream_iterator<type>(i)は、i >> t を内部で実行しているため、
ホワイトスペース文字はスキップされて読み込まれない。
0675デフォルトの名無しさん
NGNGありがとうございます♪
意外でした。std::getlineか何かで読み込んでみることにします。
0676デフォルトの名無しさん
NGNGstd::noskipwsをストリームに食わせてやれば、ホワイトスペース
文字も読み込める。
int main()
{
std::ifstream ifs("copy1.cpp");
ifs >> std::noskipws;
std::copy(std::istream_iterator<char>(ifs), std::istream_iterator<char>(), std::ostream_iterator<char>(std::cout));
}
0677デフォルトの名無しさん
NGNG何か、「食わせてる」 って気がしないよな。
0678デフォルトの名無しさん
NGNG0679デフォルトの名無しさん
NGNGtemplate< typename T, size_t N >
inline size_t length_of( T(&)[N] ) throw(){ return N; }
それを参考にした、静的配列の最後の要素を得るコード
template< typename T, size_t N >
inline T& last_element_of( T(&array)[N] ) throw()
{
return array[N-1];
}
0680デフォルトの名無しさん
NGNGint main()
{
std::ifstream ifs("copy1.cpp");
std::copy(std::istreambuf_iterator<char>(ifs), std::istreambuf_iterator<char>(), std::ostream_iterator<char>(std::cout));
}
0681デフォルトの名無しさん
NGNG0682デフォルトの名無しさん
NGNGちなみに某所ってどこよ?他にもお宝眠ってたりせんかの?
0683デフォルトの名無しさん
NGNGたぶん ttp://www.kmonos.net/wlog/23.php あたりか？
でもこれ自体は別に新しくもない話題だよ。
ttp://www.ganaware.org/D/diary/2000-07.html
0686デフォルトの名無しさん
NGNGその日記の元ネタは cuj web site の記事。URL を忘れたので元記事へのリンクを
張らなかったんだが、google に掛け合って見つけてきたよ。制限事項に関しても詳
しく書いてあるから、ざっと読んでおくと良いと思いかと。
http://www.cuj.com/articles/1999/9902/9902h/9902h.htm?topic=articles
これに関連した小ネタだと、std::for_each のような一定範囲を扱うアルゴリズムに
次のような多重定義をしておくってのもある。for_each や find_if は、コンテナ全部
に適用したいケースが多いから。
template <class T, class TFunc>
inline TFunc for_each(T& col, TFunc f)
{
return std::for_each(col.begin(), col.end(), f);
}
template <class T, int N, class TFunc>
inline TFunc for_each(T (&ary)[N], TFunc f)
{
return std::for_each(&ary[0], &ary[N], f);
}
template <class T, int N, class TFunc>
inline TFunc for_each(T const (&ary)[N], TFunc f)
{
return std::for_each(&ary[0], &ary[N], f);
}
0687デフォルトの名無しさん
NGNGあれがもっとも汎用的でいいと思うのですが
なんでboostには含まれないのかな？
0688デフォルトの名無しさん
NGNGつかってまつ。gcc 2,95のバグに悩まされました。
0689デフォルトの名無しさん
NGNGいま、ちょうどboostのMLでLokiの人含めて色々議論してるようだから読んでみれば？
0690デフォルトの名無しさん
NGNGboost-mlでなんか今 auto_ptr みたいな挙動をどーするか
議論してるよ。boostに取り込まれる予定なはず。いつかは知らんけど。
0691690
NGNG0692デフォルトの名無しさん
NGNG逝かんで良いから、議論の流れをザクッと要約してくれると嬉しい。
0693690
NGNG無理でふ。サラッと見ながら
「あー、なんかモメてるっぽいなぁ」
程度にしか読んでいないので・・・
「結論出たら結論だけ見ればいいや」
と思ってるんであんま(全然)流れ追ってないんですわ。
ちなみに今は配列のサポートでまた何やら議論してるみたい。
これも別にマトモに追ってないんですけど。
0694デフォルトの名無しさん
NGNG単純がいいなら、こっちにしとけば？
main()
{
std::ifstream ifs("copy1.cpp");
std::cout << ifs.rdbuf();
}
0695デフォルトの名無しさん
NGNG何と！簡単ですね！
0696デフォルトの名無しさん
NGNG0697デフォルトの名無しさん
NGNG参考になりました。Thanks!
0698デフォルトの名無しさん
NGNG「それ」ってなに？
0699デフォルトの名無しさん
NGNG>>694
0700デフォルトの名無しさん
NGNGなんで「メモリ食う」なんて思ったんだ？
ファイルの読み取りバッファと標準出力の
書き込みバッファくらいしか思いつかないんだが。
0701デフォルトの名無しさん
NGNGいや、内部的に何が起こるのかなと思って。
0702デフォルトの名無しさん
NGNG「内部的」なことは当然わからんが、
１文字ずつ読んだ場合に比べて余分に
メモリを必要とする理由はなにもない。
0703デフォルトの名無しさん
NGNGbinary_function<Arg1, Arg2, RetVal>にはoperator()
定義されてないんでしょうか?
cout << plus<int>()(2,3) << endl;
は上手くいくのに，
binary_function<int, int, int> fn = plus<int>();
cout << fn(2, 3) << endl;
は上手くいきません．
0704デフォルトの名無しさん
NGNG定義されてない。
operator()は仮想関数じゃないよ。
0705703
NGNG引数の型は何にしたらいいんでしょうか?
0706デフォルトの名無しさん
NGNGふつうはテンプレートの型引数だな。
template<typename BinaryFunction>
void f(BinaryFunction fn);
0707703
NGNGテンプレートで取り込もうとすると，
色々と面倒な事起こりませんか?
出来れば，引数として取り込みたいのです．
0708デフォルトの名無しさん
NGNG別に面倒なことなんかないが？
0709703
NGNG様はtemplateは使わずに，
void f(binary_function<int, int, int> fn);
みたいな感じで使いたいのです．
binary_functionはlessやらplusやらの基底クラスらしいですが，
共通に使われるであろうoperator()を仮想関数として定義
してないんじゃ使えないですね．
引数としてこのクラスの関数オブジェクトを読み込む場合，
この代わりに何を基底クラスとして使うべきなのでしょうか?
0710703
NGNGtemplateを使って定義すると，
ソースコードをいちいちincludeしないといけなくなりませんか?
0711デフォルトの名無しさん
NGNGそんな方法はない。お前はbinary_functionの存在理由を大幅に誤解している。
0712デフォルトの名無しさん
NGNGそうなると、基底クラスじゃぁないが、boost::functionなんだろうなぁ。
0713デフォルトの名無しさん
NGNGbinary_functionはtypedef導入用のテンプレートであって、
多態で使うことを目的としたものじゃない。
> void f(binary_function<int, int, int> fn);
何故templateにしないでこうしたいのかがよく
わからんが、とりあえず boost::function 使え。
0714703
NGNGSTLじゃ無理なんですね．
0715デフォルトの名無しさん
NGNGbinary_function は引数、戻り値の型を class 内の typedef として定義するための
クラス。それ自身はなんの機能も持たない。
Generic Programming あたりを読んでお勉強するのが良いと思われ。
0716デフォルトの名無しさん
NGNGテンプレート引数の整数はunigned int ではだめで、特別化がおきず、intにしなくてはいけません。
これってC++の仕様ででしょうか？整数引数単独のテンプレはＯＫ。
#include<iostream>
template<class T,unsigned int Sz>
struct vector{
public:
vector(){std::cout << "Standard" <<std::endl;}
};
template<class T>
struct vector<T,3>{
public:
vector(){std::cout << "Special" <<std::endl;}
};
int main(){
vector<double,1> v1;//Standard
vector<double,3> v3;//Specialになってほしいが・・・
return 0;
}
0717デフォルトの名無しさん
NGNGBCC5.6.2だとちゃんとSpecialになるよ。
0718デフォルトの名無しさん
NGNGお、そうですか・・・。BCC5.5のバグなんですね。ありがとうございます。
0719デフォルトの名無しさん
NGNGVC++7.0 で、以下の式が正しく通るんだけど…
// ↓LokiPort for VC++7.0
Loki::SmartPtrDef<MyClass>::type sp( new MyClass );
sp[ 2 ];
犯人は特定できたけど、この仕様のおかげで、
自作の添え字演算子を持つポリシーが使えないじゃないかっ！
0720デフォルトの名無しさん
NGNG音無しくboost::shared_arrayにするよろし
0721デフォルトの名無しさん
NGNG犯人は？
0722デフォルトの名無しさん
NGNG0723デフォルトの名無しさん
NGNGいつのネタだよ。
ポートピア連即殺人事件の中の人も大変だな。
0724デフォルトの名無しさん
NGNGoperator Tester*()
こいつのおかげで、operator[] が曖昧だといわれてしまう。
>>723
中の人な(ry
0726デフォルトの名無しさん
NGNG0727デフォルトの名無しさん
NGNG良書を探していたら、C++Primerが目に止まった。
この本はC++初心者用だからと今まで目もくれなかったが、今日
何気に立ち止まって読んでみると、templateについてじつに詳しく
書いてある。これだけでも買う価値があると思い、速攻レジへ。
本の厚さに圧倒されつつも、読んでいます。アルゴリズムについて
も相当詳しい解説があります。でもアルゴリズムは一通りやった
んだけどな。
0729デフォルトの名無しさん
NGNG0730デフォルトの名無しさん
NGNG二分木コンテナ？何に使うの？
0731デフォルトの名無しさん
NGNGset とか map とか、内部実装的には tree になってるよ。
ちなみに、STL で使われてる平衡木アルゴリズムは二色木(red black tree)。
0732デフォルトの名無しさん
NGNGバランス木または多分木のコンテナが欲しいです。
ゲームの探索に使おうと思ってます。
0733デフォルトの名無しさん
NGNG要するに、そのゲームに特化した最適な構造の木を使いたいってこと？
そんな特定用途向けのライブラリ、早々転がってないぞ。
とりあえず、STL ので我慢して作って、
パフォーマンス的にどうしても必要になったら改めて自作しろ。
0734デフォルトの名無しさん
NGNGtemplate<typename A, typename B>
bool IsSameType();
いろいろ考えましたが思いつきませんでした・・・
0735デフォルトの名無しさん
NGNGstd::map をどうやって「木として」使うんだ？
>>729
平衡木なら http://www.essemage.com/aapl/ とかが有名どころではなかろうか。
多分木はあんまり見たこと無いなぁ。
>>734
template<typename A, typename B> struct ist { enum{ val = 0 }; };
template<typename A> struct ist<A,A> { enum{ val = 1 }; };
template<typename A, typename B>
bool IsSameType() { return ist<A,B>::val; }
0736デフォルトの名無しさん
NGNGhttp://www.damtp.cam.ac.uk/user/kp229/tree/
ってなモノがある。昔boost-mlに流されたけどどーなったんだっけか?
まぁただGPLという最大の罠があるわけだが。
0737デフォルトの名無しさん
NGNGclass A2;
...
class B {
private:
A1 a1;
A2 a2;
...
public:
};
の時にa1、a2に[]を使ってアクセスする方法はないでしょうか？
0738デフォルトの名無しさん
NGNG0739738
NGNGまぁ、operator[]でも定義しなさいってこった。
0740737
NGNG[ ]を定義できるのですが、この場合どうやったらいいか分かりません。
また上記の場合派生して加えた関数にアクセス出来ません。templateを使って旨く出来ないでしょうか？
0741738
NGNGB::operator[]
をテキトーに定義してやるんじゃマズいの？
なんか良く意味が分かんないんだけど。
0742デフォルトの名無しさん
NGNGB b; があって、
b[0]がa1、b[1]がa2を返すとか、そういう事かい？
0743737
NGNG0745デフォルトの名無しさん
NGNGA1とA2が継承関係にでもないと、一つの[]でA1とA2両方返すのは
難しくないかい？
0746デフォルトの名無しさん
NGNGstruct A1 {
virtual void func() { std::cout << "A1" << std::endl; }
};
struct A2 : public A1 {
void func() { std::cout << "A2" << std::endl; }
};
struct B {
A1 a1;
A2 a2;
A1* operator[](int i) {
if (i == 0) return &a1;
else return &a2;
}
};
int main()
{
B b;
b[0]->func();
b[1]->func();
}
0747738
NGNG>>744
で、[]の引数はやっぱコンパイルタイムには決まらんの？
決まるんなら boost::tuple みたいな事すれば
b.get<0>().func(hoge)
なら出来る・・・かな？
0748デフォルトの名無しさん
NGNGメンバ関数でないとだめみたいだしなあ。friend使えたら何とか
なったかもしれんのだが。
0749デフォルトの名無しさん
NGNGstruct A1 {
virtual void func() { std::cout << "A1" << std::endl; }
};
struct A2 : public A1 {
void func() { std::cout << "A2" << std::endl; }
};
struct B {
A1 a1;
A2 a2;
A1& operator[](int i) {
if (i == 0) return a1;
else return a2;
}
};
int main()
{
B b;
b[0].func();
b[1].func();
}
0750デフォルトの名無しさん
NGNG0751737
NGNG>>747 さんの方法も含めて考えてみます。
出来るだけpublicにはしないように頑張っているのですが、初心者には中々難しいです。
0752デフォルトの名無しさん
NGNGvoid func() { std::cout << "A1" << std::endl; }
};
struct A2 {
void func() { std::cout << "A2" << std::endl; }
};
struct B {
A1 a1;
A2 a2;
void* operator[](int i) {
if (i == 0) return &a1;
else return &a2;
}
};
int main()
{
B b;
reinterpret_cast<A1*>(b[0])->func();
reinterpret_cast<A2*>(b[1])->func();
}
0753デフォルトの名無しさん
NGNG0754737
NGNGB b[100];
としたいので、b[1][1].func(hoge)って呼べた方が楽だなぁと思ったのです。
>>752 ありがとうございます。参考にさせて頂きます。
0755デフォルトの名無しさん
NGNG> としたいので、b[1][1].func(hoge)って呼べた方が楽だなぁと思ったのです。
激しく読みにくいコードのような気がするが…
面倒でも、素直に「役割」を反映したメソッドを書いて deletate した方が
良いと思うぞ。
0757デフォルトの名無しさん
NGNG> ２つの型が同じかどうか判定することってできるでしょうか
boostの、<boost/type_traits.hpp>をインクルードして、
boost::is_same<T, U>::value
でいけるようだが、中身を見ても何をしているのか解らなかった・・・。
0758729
NGNG結局、色々やるには自分で作った方がいいという結論になったのですが、
上記の物は参考にはなりました。
ありがとうございました。
//構造的にはこんな感じ
template <typename _Elem> class tree
{
tree *parent;
list<tree*> m_child;
_Elem m_element;
};
0759デフォルトの名無しさん
NGNGホントにｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━ !!!!!
■ このスレッドは過去ログ倉庫に格納されています