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

Простая программа с классами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ У меня экзамен Вот прогграмы http://www.cyberforum.ru/cpp-beginners/thread617439.html
17) Дан целочисленный квадратный массив 4 х 4. Найти строки с наименьшей суммой элементов. Вывести на печать номер строки и сумму ее элементов. Предполагается, что такая строка единственна. 23) Дан целочисленный массив из 20 элементов. Поменять местами первый элемент с последним, второй с предпоследним и т.д. 50) Определить, сколько элементов массива меньше, чем число 6. Создать блок-схему...
C++ gets внутри switch Подскажите, почему не получается осуществить gets для ввода char внутри данной конструкции: do { switch (Menu()) { case 1: cout << "Enter FIO: "; char k; gets(k); http://www.cyberforum.ru/cpp-beginners/thread617436.html
C++ Компилятор не видит структуру внутри класса
#pragma once #include <iostream> #include <fstream> #include <cstdlib> #include <locale> #include <stdexcept> class Sequences { public: struct SetsStructure
C++ STL vector index operator
что такое индекс оператор у контейнера вектор ??? по заданию надо задать доступ к произвольному элементу у в вектору использую индекс оператор.
C++ Число Фибоначчи без использования повторных вычислений http://www.cyberforum.ru/cpp-beginners/thread617410.html
Всем привет. Надо написать программу вычисления числа Фибоначчи рекурсивно, причем избегая повторных вычислений. То есть запоминать найденные значения, чтобы не вычислять их каждый раз заново. Попробовал сделать через динамический массив, но в конце работы программы при освобождении памяти, выделенной под массив, выкидывает ошибку. Как ее исправить? #include <conio.h> #include...
C++ Найти сумму элементов того массива, в котором больше положительных чисел Program ABC; Const n=10; m=20; type t1=array of integer; t2=array of integer; var a:t1; b:t2; i,s,k1,k2: integer; подробнее

Показать сообщение отдельно
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
01.07.2012, 17:32     Простая программа с классами
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
#ifndef __QUEUE_SOON__
#define __QUEUE_SOON__
 
/*                                                                            *\
 ******************************************************************************
 *                                                                            *
 *                 #   #   ###   #   #  ####       ####  ####                 *
 *                  # #   #   #  #   #  #   #     #   #  #   #                *
 *                   #    #   #  #   #  ####      #####  #   #                *
 *                   #    #   #  #   #  #  #      #   #  #   #                *
 *                   #     ###    ###   #   #     #   #  ####                 *
 *                                                                            *
 *               ###   ###   #   #  #      ####      ####   #####             *
 *              #   # #   #  #   #  #      #   #     #   #  #                 *
 *              #     #   #  #   #  #      #   #     ####   ###               *
 *              #   # #   #  #   #  #      #   #     #   #  #                 *
 *               ###   ###    ###   #####  ####      ####   #####             *
 *                                                                            *
 *                         #   #  #####  ####   #####                         *
 *                         #   #  #      #   #  #                             *
 *                         #####  ###    ####   ###                           *
 *                         #   #  #      #  #   #                             *
 *                         #   #  #####  #   #  #####                         *
 *                                                                            *
 *     ###    ####  #      #          ###   ####       #####  #   #  #####    *
 *    #   #  #   #  #      #         #   #  #   #        #     # #     #      *
 *    #      #####  #      #         #   #  ####         #      #      #      *
 *    #   #  #   #  #      #         #   #  #  #         #     # #     #      *
 *     ###   #   #  #####  #####      ###   #   #        #    #   #    #      *
 *                                                                            *
 *                                    ####                                    *
 *                                  ########                                  *
 *                                ############                                *
 *                              ####  ####  ####                              *
 *                              ################                              *
 *                                  ##    ##                                  *
 *                                ##  ####  ##                                *
 *                              ##  ##    ##  ##                              *
 *                                                                            *
 *              1b2N12W2b2R2XW2F2D2QW2U2H2D2GW2W2K2L2VW2W2H2a2W14             *
 *                             232K2D2WW2Q2H2a2W1L                            *
 *                          1O2H2V2WW2U2H2J2D2U2G2V14                         *
 *                                  2V2R2R2Q                                  *
 *                                                                            *
 ******************************************************************************
\*                                                                            */
 
#include "bits/queue.hpp"
#include "bits/queue.ipp"
 
#endif /*__QUEUE_SOON__*/
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
#ifndef __QUEUE_HPP__
#define __QUEUE_HPP__
//------------------------------------------------------------------------------
#include <memory>
#include <cstdlib>
//------------------------------------------------------------------------------
namespace soon
{
//------------------------------------------------------------------------------
template <class T>
class Queue
{
    //--------------------------------------------------------------------------
public:
    using value_type        = T;
    using reference         = T&;
    using const_reference   = const T&;
    using rvalue_reference  = T&&;
    using size_type         = std::size_t;
    //--------------------------------------------------------------------------
    struct _Node
    {
        using _ptr  = std::shared_ptr<_Node>;
        //----------------------------------------------------------------------
        T data;
        _ptr next;
        //----------------------------------------------------------------------
        explicit _Node(const_reference d, const _ptr&);
        explicit _Node(rvalue_reference d, const _ptr&);
        //----------------------------------------------------------------------
    };
    //--------------------------------------------------------------------------
    using _N        = _Node;
    using _N_ptr    = typename _Node::_ptr;
    //--------------------------------------------------------------------------
private:
    _N_ptr      _front;
    _N_ptr      _back;
    size_type   _size;
    //--------------------------------------------------------------------------
    void _clear();
    //--------------------------------------------------------------------------
public:
    Queue();
    Queue(const Queue&);
    Queue(Queue&&);
    //--------------------------------------------------------------------------
    ~Queue();
    //--------------------------------------------------------------------------
    Queue& operator=(const Queue&);
    Queue& operator=(Queue&&);
    //--------------------------------------------------------------------------
    void push(const_reference);
    void push(rvalue_reference);
    //--------------------------------------------------------------------------
    void pop();
    //--------------------------------------------------------------------------
    reference front();
    const_reference front()                                             const;
    //--------------------------------------------------------------------------
    reference back();
    const_reference back()                                              const;
    //--------------------------------------------------------------------------
    const bool empty()                                                  const;
    const size_type size()                                              const;
    //--------------------------------------------------------------------------
};
//------------------------------------------------------------------------------
} // namespace soon
//------------------------------------------------------------------------------
#endif /*__QUEUE_HPP__*/
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
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
#ifndef __QUEUE_IPP__
#define __QUEUE_IPP__
//------------------------------------------------------------------------------
#include <memory>
#include <stdexcept>
//------------------------------------------------------------------------------
template <class T>
inline soon::Queue<T>::_Node::_Node
(
    const_reference d,
    const _ptr& e = nullptr
)
    : data(d), next(e)
{
 
}
//------------------------------------------------------------------------------
template <class T>
inline soon::Queue<T>::_Node::_Node
(
    rvalue_reference d,
    const _ptr& e = nullptr
)
    : data(d), next(e)
{
 
}
//--------------------------------------------------------------------------
template <class T>
inline void soon::Queue<T>::_clear()
{
    while(_front)
    {
        _back = _front -> next;
        _front.reset();
        _front = _back;
    }
    _size = 0;
}
//--------------------------------------------------------------------------
template <class T>
inline soon::Queue<T>::Queue(): _front(nullptr), _back(nullptr), _size(0)
{
 
}
//--------------------------------------------------------------------------
template <class T>
inline soon::Queue<T>::Queue(const Queue& q): Queue()
{
    _size = q._size;
    _N_ptr p = q._front;
    while(p)
    {
        push(p -> data);
        p = p -> next;
    }
}
//--------------------------------------------------------------------------
template <class T>
inline soon::Queue<T>::Queue(Queue&& q): Queue()
{
    _size = q._size;
    _N_ptr p = q._front;
    while(p)
    {
        push(p -> data);
        p = p -> next;
    }
}
//--------------------------------------------------------------------------
template <class T>
inline soon::Queue<T>::~Queue()
{
    _clear();
}
//--------------------------------------------------------------------------
template <class T>
inline soon::Queue<T>& soon::Queue<T>::operator=(const Queue& q)
{
    if(this != &q)
    {
        _clear();
        _N_ptr p = q._front;
        while(p)
        {
            push(p -> data);
            p = p -> next;
        }
        _size = q._size;
    }
    return *this;
}
//--------------------------------------------------------------------------
template <class T>
inline soon::Queue<T>& soon::Queue<T>::operator=(Queue&& q)
{
    if(this != &q)
    {
        _clear();
        _N_ptr p = q._front;
        while(p)
        {
            push(p -> data);
            p = p -> next;
        }
        _size = q._size;
    }
    return *this;
}
//--------------------------------------------------------------------------
template <class T>
inline void soon::Queue<T>::push(const_reference ref)
{
    _N_ptr n = std::make_shared<_N>(ref);
    if(!_front)
        _front = n;
    else
        _back -> next = n;
    _back = n;
}
//--------------------------------------------------------------------------
template <class T>
inline void soon::Queue<T>::push(rvalue_reference ref)
{
    _N_ptr n = std::make_shared<_N>(ref);
    if(!_front)
        _front = n;
    else
        _back -> next = n;
    _back = n;
}
//--------------------------------------------------------------------------
template <class T>
inline void soon::Queue<T>::pop()
{
    if(_front)
    {
        _N_ptr tmp = _front -> next;
        _front.reset();
        _front = tmp;
        --_size;
    }
    else
        throw std::length_error("No element in queue");
}
//--------------------------------------------------------------------------
template <class T>
typename soon::Queue<T>::reference soon::Queue<T>::front()
{
    if(_front)
        return _front -> data;
    else
        throw std::length_error("No element in queue");
}
//--------------------------------------------------------------------------
template <class T>
typename soon::Queue<T>::const_reference soon::Queue<T>::front()    const
{
    if(_front)
        return _front -> data;
    else
        throw std::length_error("No element in queue");
}
//--------------------------------------------------------------------------
template <class T>
typename soon::Queue<T>::reference soon::Queue<T>::back()
{
    if(_back)
        return _back -> data;
    else
        throw std::length_error("No element in queue");
}
//--------------------------------------------------------------------------
template <class T>
typename soon::Queue<T>::const_reference soon::Queue<T>::back()     const
{
    if(_back)
        return _back -> data;
    else
        throw std::length_error("No element in queue");
}
//--------------------------------------------------------------------------
template <class T>
const bool soon::Queue<T>::empty()                                  const
{
    return _front == nullptr;
}
//--------------------------------------------------------------------------
template <class T>
const typename soon::Queue<T>::size_type soon::Queue<T>::size()     const
{
    return _size;
}
//--------------------------------------------------------------------------
#endif /*__QUEUE_IPP__*/
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include "queue"
#include <cstdlib>
 
 
int main()
{
    soon::Queue<std::size_t> q;
    for(std::size_t i = 0; i < 5; ++i)
        q.push(i);
    std::cout << q.front() << ' ' << q.back() << std::endl;
    while(!q.empty())
    {
        std::cout << q.front() << std::endl;
        q.pop();
    }
    return 0;
}
 
Текущее время: 10:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru