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

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

Войти
Регистрация
Восстановить пароль
 
SaweR
29 / 29 / 1
Регистрация: 29.09.2009
Сообщений: 177
#1

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

11.07.2013, 17:19. Просмотров 1077. Ответов 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
Для продолжения нажмите любую клавишу . . .
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.07.2013, 17:19
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Шаблонный класс list, собственная реализация (C++):

Шаблонный класс List - C++
Имеется 2 шаблонных класса List и Node. Один объявлен другом другого. По идее должно работать, но у компилятора другое мнение на этот счет:...

Шаблонный класс list - C++
Доброго времени суток, пишу шаблонный list, но вот на определённом этапе возникла ошибка: #ifndef LIST_H #define LIST_H ...

Создать динамический шаблонный класс односвязный список - List - C++
помогите пожалуйста с задание в универ задали и я вот сижу парюсь! буду очень вам благодарен Создать динамический шаблонный класс...

Написать шаблонный класс List для работы с одноправленными списками в динамической памяти - C++
Для объектов класса List определить операции проверки списка на пустоту, добавления элемента в начало списка, в конец списка, подсчет...

Shared_ptr собственная реализация - C++
Здравствуйте, написал собственную реалицацию &quot;умных&quot; указателей для класса object. Прежде чем попробовать написать шаблонную версию хочу...

Собственная реализация стека. Критика - C++
Покритикуйте пожалуйста реализацию. Самому мне не очень нравится момент с завершением работы программы в catch блоке, но не знаю как обойти...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Tulosba
:)
Эксперт С++
4396 / 3239 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
11.07.2013, 17:53 #2
Цитата Сообщение от SaweR Посмотреть сообщение
if(items != nullptr)
эта проверка не нужна в remove_all
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.07.2013, 17:53
Привет! Вот еще темы с ответами:

Собственная реализация функции конкатенации - C++
Вопрос в комментарии к коду. Объясните пожалуйста (см. ниже что именно) #include &lt;stdio.h&gt; void strсat(char *s1, char *s2) { ...

Класс Matrix: реализовать шаблонный класс для двумерных массивов - C++
Доброго времени суток. У меня вопрос: я создал класс Array со внутренним динамическим массивом и объекты этого типа смог создать и я ими...

Собственная реализация strtok, стоит ли применить статическую переменную? - C++
Добрый день! Пришла мысль реализовать свою strtok. Хотел проконсультироваться. Следует ли в этой strtok применять статическую...

Собственная реализация контейнера для хранения значений произвольного типа - C++
Дали следующее задание. Не совсем понимаю с чего начинать и как дальше быть. Сказали, что нужно через шаблоны сделать. Если у кого-нибудь...


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

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

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