Шаблон класса

[brewsters]

Здравствуйте. Пытался сделать шаблон для класса, что-то не получается, посмотрите код, пожалуйста, и скажите что не так.

h-файл:

#ifndef KDEQUE_H
#define KDEQUE_H
#include <iostream>
using namespace std;

template<class T> 
class KDeque
{
 friend ostream& operator<<(ostream& os, KDeque<T> const& r);
 public:
  KDeque():m(new T[M]),first(NULL),last(M),iSz(NULL)  {}
  KDeque(int k):m(new T[k]),first(NULL),last(k),iSz(NULL) {}
  ~KDeque(){clear(); delete []m;}
  bool is_empty()const;
  int size()const;
  void clear();
  T front()const;
  T back()const;
  void pushback(T r);
  void pushfront(T r);
  void popfront();
  void popback();
 private:
  int first;
  int last;
  int iSz;
  T* m;
  static const int M=10;
};

#endif

cpp-файл:

#include "KDeque.h"

template <class T>
bool KDeque<T>::is_empty() const
{
 return iSz == 0;
}

template <class T>
int KDeque<T>::size() const
{
 return iSz;
}

template <class T>
void KDeque<T>::clear()
{
 for(int i = 0; i < size(); i++)
  m[i]=0;
 iSz = 0;
}

template <class T>
T KDeque<T>::front() const
{
 return m[0];
}

template <class T>
T KDeque<T>::back() const
{
 return m[iSz-1];
}

template <class T>
void KDeque<T>::pushback(T r)
{
 if(iSz == last)
 {
  --iSz;
  m[iSz] = r;
  ++iSz;
 }
 else
 {
  m[iSz] = r;
  ++iSz;
 }
}

template <class T>
void KDeque<T>::popback()
{
 if(iSz > 0)
 {
  --iSz;
  m[iSz] = 0;
 }
 else cout<<"Deque is empty!"<<endl;
}

template <class T>
void KDeque<T>::pushfront(T r)
{
 int b, v = r;
 if(iSz == last)
 {
  for(int i = 0; i < iSz; i++)
  {
   b = m[i];
   m[i] = v;
   v = b;
  }
 }
 else
 {
  for(int i = 0; i <= iSz; i++)
  {
   b = m[i];
   m[i] = v;
   v = b;
  }
  ++iSz;
 }
}

template <class T>
void KDeque<T>::popfront()
{
 if(iSz > 0)
 {
  for(int i = 0; i < iSz; i++)
   m[i]=m[i+1];
  --iSz;
 }
 else cout<<"Deque is empty!"<<endl;
}

template<class T>
ostream& operator<<(ostream& os, KDeque<T> const& r)
{
 int t = r.size();
 for(int i = 0; i < t; i++)
  os << r.m[i] <<" ";
 return os;
}

[_Bers]

Реализация методов шаблона класса должна находится в том же файле, где и объявление самого шаблона.

(убери спп, запихав все в один хэдер)

[brewsters]

Спасибо, помогло.Еще такой вопрос если я хачу реализавать шаблон отдельно скажем для char* мне тоже его писать в h?

[_Bers]

Сообщение от brewsters

Спасибо, помогло.Еще такой вопрос если я хачу реализавать шаблон отдельно скажем для char* мне тоже его писать в h?

Есть два варианта работы с шаблонами:

1. "По простому".
2. "Для тех, кто понимает".

По простому - пихаешь все, что нужно в один хедер и не паришься.
(В твоём случае, можно специализацию прописать чуть ниже, сразу за объявлением главного шаблона)

Для углубленного понимания: гугли книги, и читай. Особое внимание удели теме "инстанцирование шаблона".

Просто, "углубленное понимание шаблонов" в двух словах не выскажешь.