December 21, 2011

ついさっき書いたC++のコード

[当初書いたコード]
std::list< std::map<std::wstring, wchar_t> >

[その後、添字アクセスが多いことに気づいて]
std::vector< std::map<std::wstring, wchar_t> >

[その後、このvectorの要素を挿入・削除するとなるとコストが大きいことに気づいて]
std::vector< boost::shared_ptr< std::map<std::wstring, wchar_t> > >