- 442 名前：デフォルトの名無しさん mailto:sage [2005/09/03(土) 00:38:36 ]
- 最近色々なブログでやってる
最小なんとか点とかメモとかってこんな感じか？
template <class T>
class normal
{
protected:
int call_me(int i) const
{
return static_cast<T const&>(*this)(i);
}
};
template <class T>
class memo
{
protected:
int call_me(int i) const
{
std::map<int, int>::const_iterator ci = memo_.find(i);
return ci == memo_.end() ?
memo_[i] = static_cast<T const&>(*this)(i) :
ci->second ;
}
private:
mutable std::map<int, int> memo_;
};
