Взаимно рекурсивные классы - PullRequest
Новая
       22

Взаимно рекурсивные классы

7 голосов
/ 05 августа 2010

Как мне реализовать взаимно рекурсивные классы в C ++?Что-то вроде: 

/*
 * Recursion.h
 *
 */

#ifndef RECURSION_H_
#define RECURSION_H_

class Class1
{
  Class2* Class2_ptr;
public:
  void Class1_method()
  {
      //...
      (*Class2_ptr).Class2_method();
      //...
  }
};

class Class2
{
    Class1* Class1_ptr;
public:
    void Class2_method()
    {
        //...
        (*Class1_ptr).Class1_method();
        //...
    };
};


#endif /* RECURSION_H_ */

Ответы [ 4 ]

7 голосов
/ 05 августа 2010
  1. Классы, объявленные в прямом направлении (вы можете избежать объявления о форварде только одного из них, но для хорошей формы сделайте оба).
  2. Форвард-объявить методы (так же).
class Class1;
class Class2;

class Class1
{
  Class2* Class2_ptr;
public:
  void Class1_method();
};

class Class2
{
  Class1* Class1_ptr;
public:
  void Class2_method();
};

void Class1::Class1_method()
{
  //...
  (*Class2_ptr).Class2_method();
  //...
}

void Class2::Class2_method()
{
  //...
  (*Class1_ptr).Class1_method();
  //...
}
4 голосов
/ 05 августа 2010

Использовать предварительную декларацию. 

class Class2;

class Class1
{
  Class2* Class2_ptr;
};

class Class2 
{
  Class1* Class1_ptr;
}

Поскольку методы в Class1 будут зависеть от фактического определения Class2, определения методов должны появляться после объявления Class2, так как вы не можете использовать методы только из предварительного объявления.

С другой стороны, такая жесткая связь обычно свидетельствует о плохой конструкции.

1 голос
/ 05 августа 2010

Форвард объявить один из классов (или оба) в верхней части, например. 

class Class2;
class Class1 { ... };

и определить методы после определения обоих классов (то есть вне строки): 

class Class1
{
 ...
 void Class1_method(); // just declare
 ...
};

class Class2
{
 ...
};

// once definition of Class2 is known, we can define the method of Class1
void Class1::Class1_method()
{
      //...
      (*Class2_ptr).Class2_method();
      //...
}
1 голос
/ 05 августа 2010

Предварительно объявить один из классов, например Class2 

#ifndef RECURSION_H_
#define RECURSION_H_
class Class2;
class Class1
{
   Class2* Class2_ptr;
   public:
   void Class1_method()
   {
      //...
      (*Class2_ptr).Class2_method();
      //...
   }
};

class Class2
{
     // ...
}
...