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

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

Войти
Регистрация
Восстановить пароль
 
Atlant_V
8 / 8 / 1
Регистрация: 14.08.2013
Сообщений: 99
#1

первый пришел, первый ушел - C++

22.08.2013, 16:32. Просмотров 789. Ответов 16
Метки нет (Все метки)

Нужно реализовать очередь, первый пришел, первый ушел. Написал код, но чето перемудрил и не могу понять в чем проблема?

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
#include"iostream"
 
using namespace std;
 
struct node
{
    int data;
    node* next;
    node* prev;
};
 
class turn
{
private:
    node* first;
    node* prev;
    node* last;
public:
    turn()
    {
        first=NULL;
        last=NULL;
    }
 
    void imput(int el)
    {
        if((first==NULL)&&(last==NULL))
        {
            node* newnode=new node;
            newnode->data=el;
            newnode->next=NULL;
        }
        else
        {
            node* newnode=new node;
            newnode->data=el;
            newnode->next=first;
            first->prev=newnode;
            first->prev;
        }
 
    }
    int get()
    {
        return last->data;
        last=last->prev;
    }
    void disp()
    {
        node* cur=last;
        while(cur!=NULL)
        {
            cout<<(cur->data)<<endl;
            cur=cur->prev;
        }
    }
 
};
int main()
{   turn l;
l.imput(10);
l.imput(20);
l.imput(30);
l.imput(40);
l.imput(50);
cout<<l.get()<<endl;
cout<<l.get()<<endl;
cout<<l.get()<<endl;
cout<<l.get()<<endl;
cout<<l.get()<<endl;
 
system ("pause");
return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1887 / 1742 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
22.08.2013, 16:54     первый пришел, первый ушел #2
Цитата Сообщение от Atlant_V Посмотреть сообщение
imput
Дай угадаю:
ты нашёл чью-то чужую очередь с функцией input,
переименовал input в imput и теперь считаешь её своей!
Угадал?
Hugra
47 / 47 / 1
Регистрация: 18.07.2013
Сообщений: 138
Записей в блоге: 1
22.08.2013, 16:54     первый пришел, первый ушел #3
Держи примера класса Очередь:
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
//queue.h
typedef int Item;
 
class Queue
{
private:
// определения области действия класса
    //Узел - это определение вложенной структуры, локальное для данного класса
    struct Node { Item item; struct Node * next;};
    enum {Q_SIZE = 10};
// приватные члены класса
Node * front;       // указатель на начало Queue
Node * rear;        // указатель на конец Queue
int items;      // текущее количество элементов в Queue
const int qsize;    // максимальное количество элементов в Queue
// вытесняющие объявления для предотвращения общедоступного копирования
Queue(const Queue & q) : qsize(0) { }
Queue & operator=(const Queue & q) { return *this;}
public:
Queue(int qs = Q_SIZE);     // создать очередь с пределом qs
~Queue();
bool isempty() const;
bool isfull() const;
int queuecount() const;
bool enqueue(const Item &item);     // добавить элемент в конец
bool dequeue(Item &item);           // удалить элемент из начала
};
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
//queue.cpp
// методы Queue
Queue::Queue(int qs) : qsize(qs)
{
    front = rear = NULL;
    items = 0;
}
 
Queue::~Queue()
{
Node * temp;
while (front != NULL)   // до тех пор, пока очередь не пуста
{
    temp = front;           // сохранить адрес начального элемента
    front = front->next;// переустановить указатель на следующий элемент
    delete temp;            // удалить предыдущий начальный элемент
}
}
 
bool Queue::isempty() const
{
    return items == 0;
}
 
bool Queue::isfull() const
{
    return items == qsize;
}
 
int Queue::queuecount() const
{
    return items;
}
 
// Добавить элемент в очередь
bool Queue::enqueue(const Item & item)
{
if (isfull())
    return false;
Node * add = new Node;  // создать узел
if (add == NULL)
    return false;           // выйти из программы, если не доступно
add->item = item;       // установить указатели узлов
add->next = NULL;
items++;
if (front == NULL)      // если очередь пустая,
    front = add;            // поместить элемент в начало
else
    rear->next = add;   // иначе поместить в конец
rear = add;                 // установить конечный указатель на новый узел
return true;
}
 
// Поместить начальный элемент в переменную элементов и удалить из очереди
bool Queue::dequeue(Item & item)
{
if (front == NULL)
    return false;
item = front->item;     // установить элемент на первое место в очереди
items--;
Node * temp = front;    // сохранить расположение первого элемента
front = front->next;    // переустановить начальный указатель                               // на следующий элемент
delete temp;                // удалить предыдущий первый элемент
if (items == 0)
    rear = NULL;
return true;
}
День назад был разбор полетов в книге Прата C++
Kuzia domovenok
1887 / 1742 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
22.08.2013, 16:55     первый пришел, первый ушел #4
Цитата Сообщение от Atlant_V Посмотреть сообщение
#include"iostream"
C++
1
#include <iostream>
Ладно, сейчас запущу твой код проверю. Действительно где-то порча памяти!
Croessmah
Модератор
Эксперт CЭксперт С++
12675 / 7183 / 801
Регистрация: 27.09.2012
Сообщений: 17,710
Записей в блоге: 2
Завершенные тесты: 1
22.08.2013, 16:57     первый пришел, первый ушел #5
C++
1
2
3
4
5
6
        if((first==NULL)&&(last==NULL))
        {
            node* newnode=new node;
            newnode->data=el;
            newnode->next=NULL;
        }
a first и last кто будет изменять, святой дух программы чтоли?

Добавлено через 27 секунд

Не по теме:

Kuzia domovenok, не обязательно в угловых

Kuzia domovenok
1887 / 1742 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
22.08.2013, 17:01     первый пришел, первый ушел #6
Цитата Сообщение от Atlant_V Посмотреть сообщение
C++
1
2
3
4
5
if((first==NULL)&&(last==NULL)){
 node* newnode=new node;
 newnode->data=el;
 newnode->next=NULL;
}
То есть, следуя твоей логике, если ввести новый элемент в ещё пустую очередь, его нужно создать, но не присваивать first=last=newnode?
Atlant_V
8 / 8 / 1
Регистрация: 14.08.2013
Сообщений: 99
22.08.2013, 17:02  [ТС]     первый пришел, первый ушел #7
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Дай угадаю:
ты нашёл чью-то чужую очередь с функцией input,
переименовал input в imput и теперь считаешь её своей!
Угадал?
Раньше я писал программу стек и решил переделать.
Kuzia domovenok
1887 / 1742 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
22.08.2013, 17:02     первый пришел, первый ушел #8
Цитата Сообщение от Croessmah Посмотреть сообщение
не обязательно в угловых
Ладно, а что насчёт этого?
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
То есть, следуя твоей логике, если ввести новый элемент в ещё пустую очередь, его нужно создать, но не присваивать first=last=newnode?
Croessmah
Модератор
Эксперт CЭксперт С++
12675 / 7183 / 801
Регистрация: 27.09.2012
Сообщений: 17,710
Записей в блоге: 2
Завершенные тесты: 1
22.08.2013, 17:03     первый пришел, первый ушел #9
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Ладно, а что насчёт этого?
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
но не присваивать first=last=newnode?
Я вопрос вообще то задал по куску кода
Цитата Сообщение от Croessmah Посмотреть сообщение
a first и last кто будет изменять, святой дух программы чтоли?
а не привел решение проблемы
Atlant_V
8 / 8 / 1
Регистрация: 14.08.2013
Сообщений: 99
22.08.2013, 17:07  [ТС]     первый пришел, первый ушел #10
Цитата Сообщение от Croessmah Посмотреть сообщение
a first и last кто будет изменять, святой дух программы чтоли?
написал
C++
1
2
3
4
5
6
7
8
9
10
void imput(int el)
    {
        if((first==NULL)&&(last==NULL))
        {
            node* newnode=new node;
            newnode->data=el;
            newnode->next=NULL;
            first=newnode;
            last=newnode;
        }
теперь работает, но результат выводит не тот:
10
10
10
10
10
Kuzia domovenok
1887 / 1742 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
22.08.2013, 17:15     первый пришел, первый ушел #11
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
#include <iostream>
 
using namespace std;
 
struct node
{
    int data;
    node* next;
};
 
class turn
{
private:
    node* first;
    node* last;
public:
    turn()
    {
        first=NULL;
        last=NULL;
    }
 
    void push_front(int el)
    {
 
            node* newnode=new node;
            newnode->data=el;
            newnode->next=NULL;
        if(first==NULL)
            first=last=newnode;
        else{
            first->next=newnode;
            first=newnode;
        }
 
    }
    int pop_back()
    {
        //if (last){
        int dat=last->data;
        last=last->next;
        return dat;
        //}
    }
};
salam
22.08.2013, 20:43
  #12

Не по теме:

Цитата Сообщение от Atlant_V Посмотреть сообщение
void imput(int el)
серьезное название...)

Kuzia domovenok
22.08.2013, 20:46
  #13

Не по теме:

Цитата Сообщение от salam Посмотреть сообщение
серьезное название...)
Я сразу заподозрил, что код где-то слизан. А чтобы не сдавать преподу два одинаковых варианта, не нашли ничего лучше, чем переименовать input в imput

iRomul
22.08.2013, 20:52
  #14

Не по теме:

Прошу прощения, но у меня скромный вопрос - что делать, если при вызове get() мы уже будем на дне стека? Исключения, значение на дне или как?

gray_fox
22.08.2013, 22:36
  #15

Не по теме:

Цитата Сообщение от iRomul Посмотреть сообщение
Прошу прощения, но у меня скромный вопрос - что делать, если при вызове get() мы уже будем на дне стека? Исключения, значение на дне или как?
Ну лучшего решения нет. Например, вызов top() у пустого std::stack - это "неопределённое поведение". В другом случае может удобнее будет исключение кидать прямо из метода, или возвращать некое значение по умолчанию (хотя тут лучше просто по другому метод назвать, get_or, get_default и т.д.) или что-нибудь вроде boost::optional даже, вариантов не мало

zer0mail
Заблокирован
23.08.2013, 01:22     первый пришел, первый ушел #16
Такие вещи лучше на листке бумаги разглядывать, чем в коде колупаться - наглядней и проще понять, что и как.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.08.2013, 14:50     первый пришел, первый ушел
Еще ссылки по теме:

C++ Первый калькулятор
SDL - первый урок C++
Очередь «первый вошел — первый вышел» (FIFO) C++
Релизация очереди (первый пришел первый ушел) в классе C++
C++ Написать класс "стек" (первый пришел, последний ушел)

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

Или воспользуйтесь поиском по форуму:
Atlant_V
8 / 8 / 1
Регистрация: 14.08.2013
Сообщений: 99
23.08.2013, 14:50  [ТС]     первый пришел, первый ушел #17
Дописал код и вот, что получилось.
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
#include"iostream"
 
using namespace std;
 
struct node
{
    int data;
    node* next;
    node* prev;
};
 
class turn
{
private:
    node* first;
   // node* prev;
    node* last;
public:
    turn()
    {
        first=NULL;
        last=NULL;
    }
 
   void imput(int el)
    {
        if((first==NULL)&&(last==NULL))
        {
            node* newnode=new node;
            newnode->data=el;
            newnode->next=NULL;
            newnode->prev=NULL;
            first=newnode;
            last=newnode;
        }
        else
        {
            node* newnode=new node;
            newnode->data=el;
            newnode->next=first;
            newnode->prev=NULL;
            first->prev=newnode;
            first=newnode;
        }
    }
    int get()
    {
        node* res=last;
        last=last->prev;
        int ret=res->data;
        delete res;
        return ret;
    }
    void disp()
    {
        node* cur=last;
        while(cur!=NULL)
        {
            cout<<(cur->data)<<endl;
            cur=cur->prev;
        }
    }
 
};
int main()
{   turn l;
l.imput(10);
l.imput(20);
l.imput(30);
l.imput(40);
l.imput(50);
cout<<l.get()<<endl;
cout<<l.get()<<endl;
cout<<l.get()<<endl;
cout<<l.get()<<endl;
cout<<l.get()<<endl;
 
system ("pause");
return 0;
}
Yandex
Объявления
23.08.2013, 14:50     первый пришел, первый ушел
Ответ Создать тему
Опции темы

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