Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Key27
3 / 3 / 0
Регистрация: 02.04.2017
Сообщений: 222
1

Удаление объекта по указателю

12.10.2017, 10:07. Просмотров 226. Ответов 8
Метки нет (Все метки)

Как удалить объект по shared_ptr? с обычным можно было free(ptr), а тут не понятно.
И как присвоить shared_ptr значение nullptr?

Добавлено через 18 минут
К примеру есть
C++
1
std::shared_ptr<BTreeItem> tmp
, нужно удалить объект и сделать
C++
1
std::shared_ptr<BTreeItem> m_root
пустым указателем
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.10.2017, 10:07
Ответы с готовыми решениями:

Как правильно организовать удаление объекта по указателю?
Конечно тема избитая, и я находил много решений, но проверить удаляються ли...

Передача объекта по указателю в функцию
Здравствуйте. При передаче объекта в метод другого объекта по указателю, метод...

Создание объекта произвольного класса по указателю на базовый класс
Есть некий абстрактный базовый класс . Мы знаем , что от этого базового класса...

Удаление строки по указателю
Прошу прощения за столь глупый вопрос: как удалить строку по указателю. Т.е. ...

Правильное удаление массива по указателю из списка
Не удаляется массив символов в структуре. Комментарий в коде удаления. ...

8
Croessmah
++Ͻ
14776 / 8452 / 1605
Регистрация: 27.09.2012
Сообщений: 20,800
Записей в блоге: 2
Завершенные тесты: 1
12.10.2017, 10:29 2
reset?
1
Operok
178 / 176 / 66
Регистрация: 15.02.2015
Сообщений: 510
Завершенные тесты: 2
12.10.2017, 10:32 3
Цитата Сообщение от Key27 Посмотреть сообщение
И как присвоить shared_ptr значение nullptr?
так?
C++
1
2
3
std::shared_ptr<BTreeItem> tmp;
...
tmp = nullptr;
1
Key27
3 / 3 / 0
Регистрация: 02.04.2017
Сообщений: 222
12.10.2017, 18:53  [ТС] 4
Croessmah,
По какой-то причине не работает.
Пример:
C++
1
2
3
4
5
6
7
8
9
10
11
if (parent != nullptr)
        {
            if (parent->getLeft() == tmp)
                parent->setLeft(nullptr);
            else
                parent->setRight(nullptr);
        }
        else
            m_root = nullptr;
        tmp.reset();    
        tmp = nullptr;
parent, tmp, repl типа std::shared_ptr<BTreeItem>
Bash
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
26
27
28
29
30
31
32
33
34
35
Menu:
1) Add figure
2) Delete figure
3) Print
0) Quit
3
================
Figure type: square
Side size: 5
================
Menu:
1) Add figure
2) Delete figure
3) Print
0) Quit
2
================
1) Square
2) Rectangle
3) Trapezoid
0) Quit
1
================
Enter side: 5
================
Menu:
1) Add figure
2) Delete figure
3) Print
0) Quit
3
================
Figure type: square       /////Не удалилась
Side size: 5
================
На всякий случай весь код функции, пока не переписал для всех случаев, разбираюсь только с одним, где только корень(он выше)
Кликните здесь для просмотра всего текста
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
void remove_helper(std::shared_ptr<BTreeItem> m_root,const std::shared_ptr<Figure>& figure)
{
std::shared_ptr<BTreeItem> repl = nullptr;
std::shared_ptr<BTreeItem> parent = nullptr;
std::shared_ptr<BTreeItem> tmp = m_root;
 
while (tmp != nullptr && !(*(tmp->getFigure()) == *figure))     
    {
        parent = tmp;
 
        if (*figure < *(tmp->getFigure()))
            {tmp = tmp->getLeft();}
        else
            {tmp = tmp->getRight();}
    }
    
    if (tmp == nullptr)
        {
        return;
        }
    
    if (tmp->getLeft() != nullptr && tmp->getRight() == nullptr)
    {
        if (parent != nullptr)
        {
            if (*(parent->getLeft()) == *tmp)
                parent->setLeft(tmp->getLeft());
            else
                parent->setRight(tmp->getRight());
        }
        else
            m_root = tmp->getRight();// *
 
 
        tmp = nullptr;
    }
 
    else if (tmp->getLeft() == nullptr && tmp->getRight() != nullptr)
    {
        if (parent != nullptr)
        {
            if (parent->getLeft() == tmp)
                parent->setLeft(tmp->getLeft());
            else
                parent->setRight(tmp->getRight());
        }
        else
            m_root = tmp->getRight();
 
 
        tmp = nullptr;
    }
 
    else if (tmp->getLeft() != nullptr && tmp->getRight() != nullptr)
    {
        repl = tmp->getRight();
 
        if (repl->getLeft() == nullptr)
            tmp->setRight(repl->getRight());    
        else
        {
            while (repl->getLeft() != nullptr)
            {
                parent = repl;
                repl = repl->getLeft();
            }
 
            parent->setLeft(repl->getRight());
        }
 
        tmp->getFigure() = repl->getFigure();
 
        repl = nullptr;
    }
    else
    {
        if (parent != nullptr)
        {
            if (parent->getLeft() == tmp)
                parent->setLeft(nullptr);
            else
                parent->setRight(nullptr);
        }
        else
            m_root = nullptr;
        tmp.reset();    
        tmp = nullptr;
        
    }
 
    return ;
}
 
 
void Btree::bstRemove(const std::shared_ptr<Figure>& figure) //!!!!!!!!!!!!!!!!!!!!!
{
    remove_helper(m_root, figure);
}
0
DU3
281 / 233 / 115
Регистрация: 07.09.2016
Сообщений: 587
12.10.2017, 20:06 5
похоже вы не не понимаете как работает shared_ptr и чего-то не того ожидаете от строки tmp = nullptr;
ну и еще кажется ваш remove_helper должен m_root по ссылке принимать, хотя это лишь догадка.
1
Key27
3 / 3 / 0
Регистрация: 02.04.2017
Сообщений: 222
12.10.2017, 20:56  [ТС] 6
DU3, Не разобрался до конца. Неужели тоже tmp.reset(); вместо tmp = nullptr;?
0
DU3
281 / 233 / 115
Регистрация: 07.09.2016
Сообщений: 587
12.10.2017, 21:02 7
нет.
tmp.reset() и tmp = nullptr; - одно и тоже.
но это не значит, что то, на что указывал tmp будет удалено. сам tmp в результате этих операций будет
указывать в никуда, но то, на что он указывал до этого может продолжать жить, если на это что-то
где-то есть другой инстанс шаред поинтера.
C++
1
2
3
4
5
6
7
8
9
10
11
12
void remove_helper(std::shared_ptr<BTreeItem> m_root,const std::shared_ptr<Figure>& figure)
{
  ...
  std::shared_ptr<BTreeItem> tmp = m_root;
  // в эту функцию m_root пришел по значению. значит где-то в вызывающей функции имеется его изначальная копия.
  // поэтому если вы сделаете:
  tmp = nullptr;
  m_root = nullptr;
  // сам объект, на который указывали эти смартпоинтеры продолжит жить, т.к. его будет держать указатель,
  // из которого была сделана копия. в вашем случае это в функции Btree::bstRemove
  ...
}
1
Key27
3 / 3 / 0
Регистрация: 02.04.2017
Сообщений: 222
12.10.2017, 21:40  [ТС] 8
DU3,Спасибо большое за подробное объяснение! В данном случае нужно передавать m_root по ссылке в insert_helper
std::shared_ptr<BTreeItem> *tmp = m_root;
и
C++
1
2
3
4
5
6
7
8
9
if (parent != nullptr)
        {   
        ...
        }
        else
            *m_root = nullptr;
            
        (*tmp).reset();
        *tmp = nullptr;
Добавлено через 3 минуты
Ой, дважды одно и тоже. Забыл удалить...
0
DU3
281 / 233 / 115
Регистрация: 07.09.2016
Сообщений: 587
12.10.2017, 21:46 9
предположение про передачу по ссылке я вам сразу же озвучил.
1
12.10.2017, 21:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2017, 21:46

Удаление объекта
Добрый вечер! Я бы хотел уточнить. Если у нас есть такая структура, class...

удаление объекта
Суть проблемы: Все происходит в одном классе. Создаю в одной функции объект....

Удаление объекта из вектора
Как удалить объект из вектора в таком случае: Main *mn = new...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru