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

править код (создание очереди и удаление элемента очереди по усмотрению пользователя) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужен прототип функции SetTextColor http://www.cyberforum.ru/cpp-beginners/thread880211.html
Нужен прототип функции SetTextColor, кодоблоки делают вид, что не знают, где она декларирована, при этом саму функцию знают.
C++ Деревья. Найти длину пути из узла a в узел b дано бинарное дерево. найти длину пути из узла a в узел b.(если такой узел не существует то вывести сообщение об этом) как можно сделать программу? http://www.cyberforum.ru/cpp-beginners/thread880204.html
C++ 7 и 4 поочередно
Столкнулась с такой проблемой. Есть файл с данными. В нем например 11 строчек. Из них нужно прочитать только 7 но желательно чтобы строки не были соседними. 1 2 3 4 5 6 7 8 9 10 // например так: 1 2 3 _ 5 _ 7 8 9 _ // или так: 1 2 _ 4 5 _ 7 8 _ 10 подскажите алгоритм такой сортировки.
Двумерный динамический массив. Шаблоны C++
Всем привет нужно создать функцию которая создаёт двумерный массив заданной размерности (+использовать шаблоны). Делаю следующим образом template <typename A> A **vvod(int n, int m) { A **a; a=new A*; for(int i=0;i<n;i++) { a = new A;
C++ Условие http://www.cyberforum.ru/cpp-beginners/thread880193.html
Извиняюсь за данную тему, просто я чайник ,скажите что значит это условие? char buf; if(*buf=='0') *buf=0;
C++ Есть функция, в прототипе которой несколько параметров перечислены через запятую. Можно ли в теле функции обработать их, как массив? Например, double max(double x1, double x2, double x3, double x4) { int m; int i; double *a; a=&x1; for (i=3, m=0; i>0; --i) { if (a>a) { подробнее

Показать сообщение отдельно
NewProject
2 / 2 / 0
Регистрация: 10.08.2012
Сообщений: 53

править код (создание очереди и удаление элемента очереди по усмотрению пользователя) - C++

27.05.2013, 09:00. Просмотров 1075. Ответов 2
Метки (Все метки)

Вот код он создает очередь и должен удалить элемент очереди по усмотрению пользователя проблема заключается в том что при попытки удалить первый или последний элемент выводит ошибку и прога крешится помогите модифицировать его что бы он был полностью работоспособен.


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
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
#include <iostream>
#include <conio.h>
#include <windows.h>
#include <stdlib.h>
using namespace std;
 
// структура, описывающая один узел:
struct Node
{
    int data; // элемент данных
    Node *next, *prev; // указатели на следующий и предыдущий узел
};
 
// класс для работы с очередью:
class QueueInt
{
/* указатели на начало, конец очереди  и на текущий узел (указатель на текущий узел используется многими функциями, поэтому объявим его как элемент данных класса): */
    Node *front;
    Node *back;
    Node *token;
    int sum;
    int num;
// функции ввода-вывода:
    friend ostream& operator << (ostream&,QueueInt&);
    friend istream& operator >> (istream&, QueueInt&);
    public:
        QueueInt() {back = front = token = NULL;sum=0;} // конструктор по умолчанию
        QueueInt(int, int*); // основной конструктор
        QueueInt(const QueueInt&); // конструктор копирования
        ~QueueInt(); // деструктор
        bool Empty() { return front == NULL ? true: false;} // проверка, пустая ли очередь
        void Add(int val); //добавляет элемент в конец списка
        void del(int de);//удаление!!!!----==
        int Gettoken(); // текущий элемент данных
        int operator ~();
        int Arifm();//Среднеарифметическое
// операция, которая добавляет элемент в список в текущей позиции
};
// Определение функций:
// Основной конструктор
QueueInt :: QueueInt (int n, int* val)//инициализация
// параметрами являются количество элементов массива и указатель на массив
{
    back = front = token  = NULL;
    for (int i=0; i<n; i++)
        Add(val[i]); // добавляем элементы массива в очередь
}
// конструктор копирования:
QueueInt :: QueueInt(const QueueInt& list)
{
    back = front = token = NULL;
    Node* ptr = list.front;
 // указатель на текущий элемент копируемого объекта
    while  (ptr)
    {
        Add(ptr->data); 
// добавляем в очерель  элемент из копируемого списка
        ptr = ptr->next; 
// переходим к следующему элементу копируемого списка
    }
}
 
//  функция, которая добавляет элемент в конец очерели:
void QueueInt :: Add(int val)
{
    Node *p = new Node; // создаем новый узел
    p->data = val; // записываем элемент данных
    if(Empty()) // если очерель  еще пуста
    {
        front = back = p; 
// добавляемый элемент становится первым и последним
        p->next = p->prev = NULL; 
        //  предыдущего и последующего элементов нет
    }
    else
    {
        back->next = p;  // привязываем новый узел к последнему
        p->prev=back; p->next = NULL; // определяем значения указателей
        back=p; // новый узел становится последним
    }
}
/////1111111111111111111111111111111111111111111111111111111111111111111111111111111
 
 
void QueueInt :: del(int val)
{
    Node *p = new Node;// создаем новый узел
    token=front;
    
    if(Empty()) // если очерель еще пуста
    {
 
        cout<<"Очередь пуста!";
    }
    else
    {
        
        if (val>num)
        {
            cout<<"Не существует этотго элемента!";
        }else 
 
            for(int qw=1;qw<val;qw++)
            {
                token=token->next;
            }
        p=token->prev;
            if(p!=NULL)
            {
                p->next=token->next;
                
            }
            p=token->next;  
                if(p!=NULL)
                {
                    p->prev=token->prev;
                }
                p=token;
                if(p!=front || p!=back)//lдоп!!
                {                               
                delete p;
                num--;
                }else
                    if(p=front) 
                    {
                        cout<<"!!!!!!!!!";
                    }
    }
}
///////////////////------------------------------------------------------------------------------------------
int  QueueInt::Arifm()
{
    token=front;
    do
    {
        sum+=token->data;
        token=token->next;
    }while(token!=back);
    sum+=back->data;
cout << "Среднеарифменическое очереди:"<<sum/num<<endl;
return sum/num;
}
///////////---------------------------------------------------------------------------------------------------
//функция ввода:
istream & operator >> (istream &is, QueueInt& q)
{
   q.~QueueInt(); // Удаляем ранее существовавшую очерередь
   int a; int k;
   cout<<"Сколько элементов будете вводить? ";
   is >> k;
   q.num=k;
   for(int i=0; i<k; i++)
   {
    cout << i+1 << ": "; is >> a;
    q.Add(a);
   }
   return is;
}
 
//функция, которая определяет значение текущего элемента
int QueueInt :: Gettoken()
{
    if (token == NULL) token = front;
    if (token)
    {
        int rv = token->data; //считываем значение из текущего узла
        token = token->next; //текущим становится следующий узел
        return rv;
    }
    else return 0;
}
 
// функция вывода:
ostream& operator << (ostream& os, QueueInt& q)
{
    os << "< ";
    q.token = q.front; // переходим в начало списка q
    while(q.token) // пока список не закончен
    {
        if (q.token != q.front)
            cout <<", ";
        os << q.Gettoken(); // выводим очередной элемент списка
    }
    return os << ">" << endl;
}
 
//деструктор:
QueueInt :: ~QueueInt()
//Удаляет элементы cписка с конца:
{
    while (back) // если очередь не пуста
    {
        token = back; // берем последний узел
        back = back->prev; // предпоследний узел делаем последним
        delete token; // удаляем узел
        if (token==front) break; 
// если удалили первый узел, то останавливаем цикл
   }
}
 
 
 
int  QueueInt::operator ~()///среднее близское значение
{
    token=front;
    double sa2=Arifm();//среднеарифметическое 
    double sa=abs(token->data-sa2);
    double t,z=token->data;
    token=front;
    while(token!=back)
    {
        t=abs(token->data-sa2);
        if(sa>t)
        {
            sa=t;
            z=token->data;
        }
        token=token->next;
    }
return z;
}
 
 
 
//=========================================================
int main()
{
    setlocale(0,"");
    do
    {
        QueueInt list;
        cin >> list;
        cout << list;
        int data, n;
        cout << "Какой элемент удалить? ";
        cin >> n;
        {
            list.del(n); // удаляем n-ый элемент на data
            cout << list;
        }
        cout << "Самый близский элемент к среднему значению очереди: "<<~list<<endl;
                
    } while (_getch() != 27);
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru