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

Шаблонный класс list, собственная реализация - C++

Восстановить пароль Регистрация
 
SaweR
 Аватар для SaweR
29 / 29 / 1
Регистрация: 29.09.2009
Сообщений: 177
11.07.2013, 17:19     Шаблонный класс list, собственная реализация #1
Привет всем. Я по чуть-чуть пишу шаблонный класс list с добавлением элементов в начало списка. Уже на свой страх и риск реализовал три метода. Хотел бы услышать ваше мнение про метод remove_all(). Не допустил ли я, каких либо утечек памяти в нём?
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
#include <iostream>
using namespace std;
 
template <class type> class list
{
public:
    list()
    {
        items = nullptr;
    }
private:
    struct element
    {
        type data;
        element* prev;
        element* next;
        ~element()
        {
            cout << "~element(): " << data << endl;
        }
    };
    element* items;
public:
    void add(type data)
    {
        if(items == nullptr)
        {
            items = new element;
            items->prev = nullptr;
            items->next = nullptr;
            items->data = data;
        }
        else
        {
            element* e = new element;
            e->data = data;
            e->prev = nullptr; 
            e->next = items;
 
            items->prev = e;
            items = e;
        }
    }
    void print()
    {
        if(items != nullptr)
        {
            element* e = items;
            while(e)
            {
                cout << e->data << endl;
                e = e->next;
            }
        }
    }
    void remove_all()
    {
        if(items != nullptr)
        {
            while(items)
            {
                element* temp = items->next;
                delete items;
                items = temp;
            }
        }
    }
};
 
int main()
{
    list<int> q;
    q.add(1);
    q.add(2);
    q.add(3);
    q.add(4);
    q.add(5);
    q.print();
    q.remove_all();
    system("pause");
    return 0;
}
/* Автор исходного кода: Александр Частухин;
Компилятор: Microsoft Visual C++ 2012 (Update 2). */
Результат работы программы:
HTML5
1
2
3
4
5
6
7
8
9
10
11
5
4
3
2
1
~element(): 5
~element(): 4
~element(): 3
~element(): 2
~element(): 1
Для продолжения нажмите любую клавишу . . .
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.07.2013, 17:19     Шаблонный класс list, собственная реализация
Посмотрите здесь:

Шаблонный класс List C++
C++ Написать шаблонный класс List для работы с одноправленными списками в динамической памяти
C++ Собственная реализация функции конкатенации
Собственная реализация стека. Критика C++
C++ Shared_ptr собственная реализация
C++ Собственная реализация контейнера для хранения значений произвольного типа
Реализация std::list, сложность list::size() C++
Создать динамический шаблонный класс односвязный список - List C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
11.07.2013, 17:53     Шаблонный класс list, собственная реализация #2
Цитата Сообщение от SaweR Посмотреть сообщение
if(items != nullptr)
эта проверка не нужна в remove_all
Yandex
Объявления
11.07.2013, 17:53     Шаблонный класс list, собственная реализация
Ответ Создать тему
Опции темы

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