Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Evgeny_
0 / 0 / 0
Регистрация: 03.09.2013
Сообщений: 9
#1

Реализация двоичных деревьев поиска: Зачем в параметрах функции используется указатель на указатель - C++

14.08.2014, 18:22. Просмотров 438. Ответов 2
Метки нет (Все метки)

Всем привет, встретил в книге такой пример добавления узла в дерево:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
typedef struct tree
{
    int data;
    tree *left, *right, *parent;
};
 
void add(tree **l, int item, tree *parent)
{
    if (*l=NULL)
    {
        tree* node = new tree;
        node->data = item;
        node->left = node->right = NULL;
        node->parent = parent;
        *l=node;
        return;
    }
 
    if (item < ((*l)->data))
        add(&((*l)->left), item, *l);
    
    if (item > ((*l)->data))
        add(&((*l)->right), item, *l);
        
}
Объясните пожалуйста, зачем в параметрах функции используется указатель на указатель, что это дает?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.08.2014, 18:22     Реализация двоичных деревьев поиска: Зачем в параметрах функции используется указатель на указатель
Посмотрите здесь:

C++ Указатель на указатель - разница способов
Зачем в случае присваивания делают ссылку/указатель на аргумент константным C++
C++ Задача на указатели.Указатель на указатель.
Сделать указатель на указатель NULL C++
Преобразование в указатель на указатель на константу C++
C++ Используется потенциально неинициализированная локальная переменная-указатель
Создание полиморфного объекта, зачем создавать указатель на объект базового класса? C++
Зачем использовать Указатель на указатель? C++
C++ Error C4703: используется потенциально неинициализированная локальная переменная-указатель
C++ Указатель на указатель, класс группа
C++ Указатель на указатель внутри структуры
Указатель на указатель заполнение матрицы C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
14.08.2014, 20:24     Реализация двоичных деревьев поиска: Зачем в параметрах функции используется указатель на указатель #2
поищите пример получше. эта реализация очень сомнительна.
Renji
1742 / 1175 / 273
Регистрация: 05.06.2014
Сообщений: 3,394
15.08.2014, 15:02     Реализация двоичных деревьев поиска: Зачем в параметрах функции используется указатель на указатель #3
Объясните пожалуйста, зачем в параметрах функции используется указатель на указатель, что это дает?
Затем, что автор кода не знает о tree*& и не умеет в методы класса.
Yandex
Объявления
15.08.2014, 15:02     Реализация двоичных деревьев поиска: Зачем в параметрах функции используется указатель на указатель
Ответ Создать тему
Опции темы

Текущее время: 04:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru