template<typename T> class ValueHaveMax { private: T current_; T max_; public: T getCurrent() const throw(); T getMax() const throw(); T setCurrent() throw(OutOfBoundsException); T setMax() throw(); //(実装略) };
どなたか教えてください class person{ int no; string name; int age; } 見たいなクラスがあるとして、それをｌｉｓｔに積んでいます。 このうち指定されたnoを検索するようなプログラムを組んでいますが
list<person> plist; list<person>::iterator i;
for (i=plist.begin(); i!=plist.end; i++){ if (plist.getno()==N) return i } みたいなのしか思いつきません。 もっと効率的な検索方法を探しています。 ネットで調べてみるとmapやsetを使うと検索が早いようなことを見かけますが、 そこにある例題だと単純なｉｎｔtとかばかりで、このような場合どうやれば良いのかいまいちわかりません。 どなたか教えてくださ