нужен доступ к объекту класса с помощью указателя функции - создание двоичного типа дерева поиска Связано

Question

Создание траверс для дерева двоичного поиска с рекурсией.

void inOrder(void (*inOrderPtr)(T&)) 
{ 
    if(this->left != NULL) 
     inOrder((*inOrderPtr)(this->left)); 
    inOrderPtr(this->data); 
    if(this->right != NULL) 
     inOrder((*inOrderPtr)(this->right)); 
} 

Вот эта функция. Теперь это, очевидно, неправильно. Эта функция вызывается так:

first.inOrder(print_vals); 

первым является объектом, и печать Vals это просто функция, которая печатает что данные в объекте. Для каждого объекта, данных, слева и справа есть три значения. Как мне получить доступ к этим элементам с помощью этой функции?

Answer 1

Похоже, что вызов inOrderPtr(this->data) проходит только от элемента data узла дерева до функции print_vals. Если вы хотите получить доступ к элементам left и right, используйте inOrderPtr(*this). Вам придется изменить различные объявления, чтобы они могли компилироваться, например, объявления для inOrderPtr и print_vals. Не видя остальной части вашего кода, трудно сказать, что вам нужно изменить.

На другой ноте, мне кажется, что вы можете написать рекурсивные вызовы больше, как это:

this->left->inOrder(inOrderPtr); 

Я делаю предположение о вашей реализации, однако.