「CPP-assign-2009-06-10」の編集履歴(バックアップ)一覧に戻る

CPP-assign-2009-06-10 - (2009/06/10 (水) 13:20:28) のソース

*テンプレートやべえ
基数ソートと関係ないんですけど
\codehighlight(c++){{
template <class T>
class radixsort_list
{
public:
  radixsort_list();
  ~radixsort_list();
  //void input(std::vector<T>& arr);
  void input(T *arr, int arr_length);
  //void output();
  friend std::ostream &operator<<(std::ostream &stream, radixsort_list<T> &obj)
  {
    // この下の行のunsigned intって本当はTであるべき
    for(std::vector<std::deque<unsigned int> >::iterator i = obj.data.begin();
	i != obj.data.end(); ++i)
	for(std::deque<unsigned int>::iterator j = i->begin();
            j != i->end(); ++j)
          stream << *j << std::endl;
    return stream;
  };
private:
  std::vector<std::deque<T> > data, temp;
};
}}
どうみてもテンプレート使う意味ないです本当にありがとうございました。
目安箱バナー