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

Class List<T> - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ BISON, освобождение памяти при синтаксической ошибке. http://www.cyberforum.ru/cpp/thread288565.html
Здравствуйте. При работе с BISON, как освободить память выделенную под возвращаемые продукциями "объекты" в случае синтаксической ошибки? Все мануалы облазил (штук 5-6) не нашел ничего кроме описания зачем нужен токен error и yyerrok и все такое. Вот составил пример, чтобы вопрос был ясен и было на чем показать. В нем надо как-то, в продукции line строка 36, освободить память, занятую деревом,...
C++ Задание с кругом По стенкам PictureBox не слишком быстро (заметно для пользователя) катится круг. В круге случайным образом выбирается точка. Рисовать линию, которую будет описывать эта точка при движении круга. Помогите пожалуйста. Как это сделать ? http://www.cyberforum.ru/cpp/thread287477.html
Шаблоны C++
Пусть есть шаблон-структура. template <class Data> struct A { Data p; }; И есть указатели на объекты: A<int> *b; A<float> *c;
C++ Ресайз картинки, хранимой в grayscale-матрице
Здравствуйте, уважаемые! Возникла следующая задача: Есть множество двухмерных массивов произвольных размеров, хранящих в себе информацию о яркости точек изображения (по сути - просто grayscale image). Нужно изменить размер этого изображения, что-бы привести их, предположим к матрице 100х100 для последующей обработки. Если готовые решения и где можно изучить алгоритмы? Хорошо бы заполучить...
C++ Перегрузка операторов http://www.cyberforum.ru/cpp/thread281257.html
Пытаюсь написать такой код: char* operator+(char *s1, char *s2) { return ""; } выдаёт ошибку: http://codepad.org/KS8qU8Ml Вроде же логично и должно работать. Почему не правильно? и как сделать, чтобы работало...
C++ Сервер Помогите, я хочу создать сервер Властелин колец онлайн. Что для этого нужно и как это сделать, на каком языке писать, и в какой среде Добавлено через 27 минут Помогите, я хочу создать сервер Властелин колец онлайн. Что для этого нужно и как это сделать, на каком языке писать, и в какой среде ответьте подробнее

Показать сообщение отдельно
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
05.05.2011, 11:12     Class List<T>
Narek514, Взять и создать.) Руками полагаю.

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
99
100
101
102
103
104
105
106
#include <iostream>
 
template<class T>
class List
{
public:
    struct Node
    {
        Node* prev;
        Node* next;
        T elem;
        Node(T elem_ = T()):elem(elem_), prev(0), next(0)
        {
        }
    };
    List():head(0), tail(0)
    {
    }
    void push_back(T elem_)
    {
        Node* tmp = new Node(elem_);
        if(!head)
        {
            head = tmp;
            tail = tmp;
            return;
        }
        tail->next = tmp;
        tmp->prev = tail;
        tail = tmp;
    }
    void push_front(T elem_)
    {
        if(!head)
        {
            push_back(elem_);
            return;
        }
        Node* tmp = new Node(elem_);
        head->prev = tmp;
        tmp->next = head;
        head = tmp;
    }
    void pop_back()
    {
        Node* t = tail;
        tail = tail->prev;
        tail->next = 0;
        delete t;
    }
    void pop_front()
    {
        Node* t = head;
        head = head->next;
        head->prev = 0;
        delete t;
    }
    void erase(Node* to_del)
    {
        if(to_del == head)
            pop_front();
        else if(to_del == tail)
            pop_back();
        else
        {
            to_del->prev->next = to_del->next;
            to_del->next->prev = to_del->prev;
            to_del->next = 0;
            to_del->prev = 0;
            delete to_del;
        }
    }
    Node* getHead() const {return head;}
    Node* getTail() const {return tail;}
private:
    Node* head;
    Node* tail;
};
template<class T>
std::ostream& operator <<(std::ostream& os, const List<T>& lst)
{
    for(typename List<T>::Node* tmp = lst.getHead(); tmp; tmp = tmp->next)
        os << tmp->elem << ' ';
    os << '\n';
    return os;
}
 
int main()
{
    List<int> lst;
    lst.push_back(10);
    lst.push_front(5);
    lst.push_back(20);
    lst.push_front(40);
    lst.push_back(15);
    std::cout << lst << '\n';
    List<int>::Node* tmp = lst.getHead();
    lst.erase(tmp);
    std::cout << lst << '\n';
    tmp = lst.getTail();
    lst.erase(tmp);
    std::cout << lst << '\n';
    tmp = lst.getHead()->next;
    lst.erase(tmp);
    std::cout << lst << '\n';
}
 
Текущее время: 05:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru