Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 23.07.2013
Сообщений: 24

Stack. Объясните поведение

24.03.2015, 18:26. Показов 1094. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имеется класс реализующий стек

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
#include<iostream>
 
const long nullValue = -32766;
 
template<typename T>
class MyStack
{
public:
    MyStack()
    {
        el = new Element();
        std::cout << el << ' ' << el->value << std::endl;
    }
    void Push(T val)
    {
        el->next = new Element(val, el);
        el = el->next;
        std::cout << "\tPush: " << el << ' ' << el->value << std::endl;
    }
    T Pop()
    {
        std::cout << "Pop: " << el << ' ' << el->value << std::endl;
        T t = el->value;
        el = el->prev;
        delete el->next;
        el->next = NULL;
        std::cout << "Curr: " << el << ' ' << el->value << std::endl << std::endl;
        return t;
    }
    bool Empty()
    {
        return el->prev == NULL;
    }
private:
    struct Element
    {
    public:
        Element()
        {
            prev = NULL;
            next = NULL;
            value = nullValue;
        }
        Element(T val, Element* pr)
        {
            prev = pr;
            next = NULL;
            value = val;
        }
        T value;
        Element* prev;
        Element* next;
    };
    Element* el;
};
Проверяем
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int main()
{
    MyStack<int> s;
 
    s.Push(5);
    s.Push(12);
    s.Push(3);
    s.Push(4556);
    std::cout << "Value: " << s.Pop() << std::endl << std::endl;
    std::cout << "Value: " << s.Pop() << std::endl << std::endl;
    std::cout << "Value: " << s.Pop() << std::endl << std::endl;
    std::cout << "Value: " << s.Pop() << std::endl << std::endl;
 
    std::cin.get();
}
Результат на скриншоте №1. Все корректно, LIFO

Но если вывести так, то получается FIFO
C++
1
2
3
4
5
6
7
8
9
10
11
12
int main()
{
    MyStack<int> s;
    s.Push(5);
    s.Push(12);
    s.Push(3);
    s.Push(4556);
    
    std::cout << std::endl << s.Pop() << " " << s.Pop() << " " << s.Pop() << " " << s.Pop();
    
    std::cin.get();
}
Результат на сриншоте №2.

Прошу, объясните почему такое происходит?
Миниатюры
Stack. Объясните поведение   Stack. Объясните поведение  
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.03.2015, 18:26
Ответы с готовыми решениями:

Объясните поведение char*
Почему крашится эта функция при выполнении? Крашится во втором цикле while, на строчках *to = *from; to++; void some_func(char...

[bcc32 Error] File1.cpp(19): E2316 'Stack<T>::Stack()' is not a member of 'Stack<T>'
Возникает ошибка File1.cpp(19): E2316 'Stack&lt;T&gt;::Stack()' is not a member of 'Stack&lt;T&gt;' #pragma hdrstop #pragma argsused ...

Объясните поведение интерпритаторы
Есть списк чисел представленных как строки (на пример a=), если функцие max в качестве аргумента передать такой списко, она почему-то...

5
19500 / 10105 / 2461
Регистрация: 30.01.2014
Сообщений: 17,816
24.03.2015, 19:21
Лучший ответ Сообщение было отмечено Cerbery-San как решение

Решение

Цитата Сообщение от Cerbery-San Посмотреть сообщение
Прошу, объясните почему такое происходит?
Порядок вычисления аргументов при вызове функции не определен. Теоретически, могло вообще вразнобой посчитаться.

Вот скомпилируй небольшой пример:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
int temp(int & a)
{
    std::cout << a << '-';
    return ++a;
}
 
int main()
{
    int a = 0;
    std::cout << temp(a) << '-' << temp(a) << '-' << temp(a) << std::endl;
}
Вывод gcc и vc++.
Вывод clang.
1
1 / 1 / 0
Регистрация: 23.07.2013
Сообщений: 24
15.05.2015, 15:33  [ТС]
Тему можно закрыть
Вложения
Тип файла: rar error.rar (553.5 Кб, 4 просмотров)
0
1 / 1 / 0
Регистрация: 23.07.2013
Сообщений: 24
19.05.2015, 10:43  [ТС]
себе
Вложения
Тип файла: rar temp.rar (4.6 Кб, 2 просмотров)
0
1 / 1 / 0
Регистрация: 23.07.2013
Сообщений: 24
19.05.2015, 16:55  [ТС]
ct,t
Вложения
Тип файла: rar temp.rar (6.3 Кб, 2 просмотров)
0
1 / 1 / 0
Регистрация: 23.07.2013
Сообщений: 24
20.05.2015, 17:13  [ТС]
себе
Вложения
Тип файла: rar temp.rar (5.4 Кб, 3 просмотров)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.05.2015, 17:13
Помогаю со студенческими работами здесь

Объясните поведение модели ОУ
Я использую TINA-TI. Добавил вручную новый компонент ОУ AD8027, файлы описания скачал с официального сайта. При простом подключении +-5V...

Объясните странное поведение
Доброго времени суток. Столкнулся с интересным поведением программы. Задача: Заменить символы табуляции в файле на 4 пробела. ...

Объясните, пожалуйста, поведение процедур
Здравствуйте, я не понимаю, почему, например из верхней процедуры в нижнюю перейти нельзя, а наоборот можно. Добавлено через 7 минут ...

Объясните необъяснимое поведение отладчика
Ситуация такая, есть какой-то флаг, сначала он равен false, я хочу по клику мышки в обработчике менять этот флаг без операторов сравнения....

Объясните поведение атрибутов класса в этом примере
Всем доброго времени суток. Прошу объяснить не понятное для меня поведение кода. Далее пример кода. Полный код примера: class...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru