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

Написать шаблонный класс List для работы с одноправленными списками в динамической памяти - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм для Color lines http://www.cyberforum.ru/cpp-beginners/thread582780.html
Пишу игру Color lines, есть матрица 9x9, нужен алгоритм если по вертикали, горизонтали, или диаганали 5 одинаковых цифр то эти 5 цифр станут равными 0;
C++ вывод скроллов при введенной в диалоге цифре 0 Добрый вечер! Пожалуйста помогите новичку - не могу разобраться с задачей: если в окно диалога ввести 0 то появятся скроллы прокрутки если ввести другое число то сообщение об ошибке. Не могу... http://www.cyberforum.ru/cpp-beginners/thread582779.html
C++ Написать программу,которая суммирует четные элементы двумерного массива А[5,10],заполненого случайными числами из интревала от 0 до 20
Написать программу,которая суммирует четные элементы двумерного массива А,заполненого случайными числами из интревала от 0 до 20 Добавлено через 11 минут ????????
Русификация C++
Написать программу на ввод-вывод русских букв.
C++ 1. В одномерном массиве, состоящем из n вещественных элементов: 2. Дана целочисленная квадратная матрица: http://www.cyberforum.ru/cpp-beginners/thread582744.html
1. В одномерном массиве, состоящем из n вещественных элементов: 1) определите, является ли массив палиндромом; 2) вычислите сумму модулей элементов массива, расположенных после первого элемента,...
C++ Работа с файлами Не работает при вводе пункты со 2го по 5й. Помогите, пожалуйста) #include <stdio.h> #include <iostream.h> #include <conio.h> #include <string.h> #include <io.h> подробнее

Показать сообщение отдельно
igorrr37
1647 / 1275 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
14.12.2013, 07:52
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
107
108
109
110
111
112
113
114
115
#include <iostream>
#include <string>
 
template<class T>
class list
{
public:
    list() : ph(0){}
    void push_front(T const& val)
    {
        node* ptmp = ph;
        ph = new node(val);
        ph->next = ptmp;
    }
    void push_back(T const& val)
    {
        if(!ph)
            ph = new node(val);
        else
        {
            node* ptmp = ph;
            while(ptmp->next)
                ptmp = ptmp->next;
            ptmp->next = new node(val);
        }
    }
    void erase(T const& val)
    {
        while(ph && ph->data == val)
        {
            node* ptmp = ph;
            ph = ph->next;
            delete ptmp;
            ptmp = 0;
        }
 
        node* ptmp = ph;
        while(ptmp && ptmp->next)
        {
            while(ptmp->next && ptmp->next->data == val)
            {
                node* ptmp1 = ptmp->next;
                ptmp->next = ptmp->next->next;
                delete ptmp1;
                ptmp1 = 0;
            }
            ptmp = ptmp->next;
        }
    }
    size_t count(T const& val)const
    {
        node* ptmp = ph;
        size_t cntr = 0;
        while(ptmp)
        {
            if(ptmp->data == val)
                ++cntr;
            ptmp = ptmp->next;
        }
        return cntr;
    }
    bool empty()const
    {
        return !static_cast<bool>(ph);
    }
    void print()const
    {
        node* ptmp = ph;
        while(ptmp)
        {
            std::cout << ptmp->data << '\n';
            ptmp = ptmp->next;
        }
    }
    ~list()
    {
        node* ptmp = 0;
        while(ph)
        {
            ptmp = ph;
            ph = ph->next;
            delete ptmp;
        }
    }
private:
    struct node
    {
        node() : next(0){}
        node(T const& val) : next(0), data(val){}
        T data;
        node* next;
    };
    node* ph;
    list(list const&);
    list& operator=(list);
};
 
int main()
{
    list<int> lst;
    list<std::string> lsts;
    lst.push_back(10);
    lst.push_front(10);
    lst.push_back(10);
    lst.push_back(10);
    lst.erase(10);
    lst.push_back(88);
    lsts.push_back("ggg");
    lst.push_back(16);
    lst.push_back(10);
    lsts.push_front("fff");
    lsts.print();
    std::cout << lsts.count("ff") << '\n';
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru