C ++ - Нужен ли прототип класса? - PullRequest
Новая
       12

C ++ - Нужен ли прототип класса?

0 голосов
/ 05 ноября 2011

Примечание: код размещен ниже.

Я хочу, чтобы класс dynamic array мог создавать экземпляр класса merge_inner.Поэтому я добавил публичную функцию, подобную этой: 

merge_sort()  // merge_sort() is function in class dynamic_array
  {
  merge_inner<T> M1;
  }

Однако это в одном файле, а merge_inner определен ниже dynamic_array.Как создать прототип класса, чтобы динамический массив знал, что merge_inner является реальным классом.

Приведена ошибка. 

merge_inner not declared in scope

Спасибо 

#include "c_include.cpp"

using namespace std;

template <class T> class dynamic_array
  {
  protected:
    T* array;
  public:
    int size;
    void rorder();
    void order();
    void randorder();
    void print_operator(ostream&)const;
    dynamic_array(int sizein)
      {
      size=sizein;
      array=new T[size]();
      }
    merge_sort()
      {
      merge_inner<T> M1;
      }
  };

template <class T> void dynamic_array<T>::print_operator(ostream &os=cout)const
  {
  for (int i = 0; i < size; i++) os << array[i] << endl;
  }

template <class T> void dynamic_array<T>::randorder()
  {
  srand(time(NULL));
  int *ap;
  for(ap=array;ap!=array+size;++ap){*ap=rand();} 
  }

template <class T> void dynamic_array<T>::order()
  {
  int *ap,i=0;
  for(ap=array;ap!=array+size;++ap)                                             
    { 
    *ap=i;
    ++i;        
    } 
  }

template <class T> void dynamic_array<T>::rorder()
  {
  int *ap,i=size-1;
  for(ap=array;ap!=array+size;++ap)                                             
    { 
    *ap=i;
    --i;        
    } 
  }

template<class T> ostream& operator<<(ostream& stream, dynamic_array<T> const& data) 
  { 
  data.print_operator(stream);
  return stream; 
  }   

/*
Merge Sort
*/

template <class T> class merge_inner : public dynamic_array <T>
  {
  using dynamic_array<T>::array;
  private:
    const static int size;
    int scratch[];
    void flip_if_unordered(int &x, int &y)
      {
      if(array[x]>array[y])
        {
        int tmp=array[x];
        array[x]=array[y];
        array[y]=tmp;
        }
      }
    void merge_algo(int &left, int &right_begin, int &right)
      {
      int iter,iter_left=left,iter_right=right_begin;  
      for(iter=left;iter<=right;++iter)
        {
        if( (iter_right>right) || ((iter_left < right_begin) && (array[iter_left]<=array[iter_right])))
          {
          scratch[iter]=array[iter_left];
          ++iter_left;
          }
        else
          {
          scratch[iter]=array[iter_right];
          ++iter_right;
          }
        }
      for(iter=left;iter<=right;++iter){array[iter]=scratch[iter];}
      }
    void merge_recurse(int left,int right)
      {
      int left_end=(left+((right-left)/2)); 
      int right_begin=left_end+1;  
      if(((left+1)==right)){flip_if_unordered(left,right);return;}
      else if ((left==right)){return;}
      else
        { 
        merge_recurse(left,left_end);               
        merge_recurse(right_begin,right);  
        merge_algo(left,right_begin,right);
        }   
      }
  public:
    merge_inner()
      {
      scratch = new T[size]();
      if(scratch != NULL){merge_recurse(0, size);}
      }
  };

/*Quick Sort

    void quick_sort()
      {
      quick_recurse(0,size);
      }
    void quick_recurse(int left, int right) 
      {  
      int l = left, r = right, tmp;
      int pivot = array[(left + right) / 2];
      while (l <= r)
        {
        while (array[l] < pivot)l++;
        while (array[r] > pivot)r--;
        if (l <= r) 
          {
          tmp = array[l];
          array[l] = array[r];
          array[r] = tmp;
          l++;
          r--;
          }
        }
      if (left < r)quick_recurse(left, r);
      if (l < right)quick_recurse(l, right);
      }  
*/

Ответы [ 2 ]

2 голосов
/ 05 ноября 2011

Просто разделите вашу декларацию и вашу реализацию.

В вашем dynamic_array есть этот код: 

// Declare, but don't implement yet
dynamic_array(int sizein);
merge_sort();

Затем в вашем файле, после того как вы объявили merge_inner, поместите реализацию ранее объявленных функций: 

dynamic_array::dynamic_array(int sizein)
{
  size=sizein;
  array=new T[size]();
}
dynamic_array::merge_sort()
{
  merge_inner<T> M1;
}

Они могут даже находиться в отдельном файле, который будет #included в конце вашего файла.Таким образом, ваш интерфейс легко читается, а ваша реализация выделяется.

1 голос
/ 05 ноября 2011

Вы должны добавить предварительное объявление шаблона merge_inner, прежде чем определите dynamic array: 

template <typename> class merge_inner;

Обратите внимание, что этого достаточно, и вы можете объявить merge_inner<T> M1;, даже если шаблон не былопределены еще.Это связано с тем, что dynamic_array сам по себе является шаблоном, а полный тип merge_inner<T> требуется только тогда, когда создается внешний шаблон.

...