Стек. Есть ли ошибки?

@jawnbkajbjkb · Регистрация: 17.04.2023

Студворк — интернет-сервис помощи студентам

Здравствуйте, пишу стек на плюсах. Подскажите пожалуйста, есть ли ошибки где-то?

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
#include <cstdio>
#include <cstdlib>
 
//#include <stdio.h>
//#include <stdlib.h>
 
#define BUF 10
 
class Stack{
private:
    int *data;
    size_t iter;
public:
 
    Stack(){
        data = (int *)std::calloc(BUF, sizeof(int));
        iter = 0;
    }
 
    ~Stack(){
        free(data);
    }
 
    void push(int value){
//        data[iter] = value;
//        iter++;
        data[iter++] = value;
    }
 
    size_t size(){
        return iter;
    }
 
    int pop(){
        return data[--iter];
    }
 
    int top(){
        return data[size() - 1];
    }
 
    int isEmpty(){
        return size() == 0;
    }
};
 
 
int main(){
    Stack s;
 
    for (int i=0; i<BUF; i++){
        s.push(i);
    }
 
    for (int i=0; i<BUF; i++){
        printf("%d) %d\n", i, s.pop());
    }
 
    return 0;
}

@Catstail · 18.04.2023, 09:05

Сообщение от NEED-A-JOB

или вообще не делается и программа крашнется.

- и это хорошо?

@NEED-A-JOB · 18.04.2023, 09:06

Catstail, нет . проверка не делается внутри методов push , pop ....

@KSergey9 · 18.04.2023, 09:16

Сообщение от NEED-A-JOB

контейнер должен быть быстрым. внутри методов pop, push, top проверки не делают. ( смотрите реализацию STL )

Это всего лишь реализация, принятая в stl. Заточенная строго под определённый шаблон использования. Вряд ли можно считать это единственно верным решением.

Более того, push в реализации stl вполне себе кинет исключение, если не хватит памяти. В реализации ТС буфер статического размера, так что по сути проверка "нет памяти" тоже нужна.

@NEED-A-JOB · 18.04.2023, 09:18

Сообщение от KSergey9

Вряд ли можно считать это единственно верным решением.

решение будет зависить от поставленной задачи.

@KSergey9 · 18.04.2023, 09:19

Сообщение от NEED-A-JOB

решение будет зависить от поставленной задачи.

Небо голубое, трава зелёная.
К чему это?

@NEED-A-JOB · 18.04.2023, 09:23

Сообщение от jawnbkajbjkb

Здравствуйте, пишу стек на плюсах. Подскажите пожалуйста, есть ли ошибки где-то?

KSergey9, не находите, что этого маловато для условия задачи.

Добавлено через 3 минуты

Сообщение от KSergey9

Небо голубое, трава зелёная. К чему это?

какое задание ?
написать stl контейнер (stack) чтобы пройти собеседование ?
сдать лабу?

@KSergey9 · 18.04.2023, 09:26

Сообщение от NEED-A-JOB

не находите, что этого маловато для условия задачи.

Сообщение от NEED-A-JOB

пройти собеседование ?
сдать лабу?

У вас есть аргументы почему следует делать так и только так как в stl?
Пока похоже, что вы просто уводите тему в сторону.

@NEED-A-JOB · 18.04.2023, 09:28

Сообщение от KSergey9

У вас есть аргументы почему следует делать так и только так как в stl?

KSergey9, пожалуйста. не надо придумывать. кто вам сказал что нужно делать ТОЛЬКО так?

@KSergey9 · 18.04.2023, 09:33

Не по теме:

Сообщение от NEED-A-JOB

не надо придумывать. кто вам сказал что нужно делать ТОЛЬКО так?

Тут один парень пробегал, баз вариантов сказал, что

Сообщение от NEED-A-JOB

не соглашусь.
контейнер должен быть быстрым. внутри методов pop, push, top проверки не делают. ( смотрите реализацию STL )

Сообщение от NEED-A-JOB

написал же как делается. или вообще не делается и программа крашнется.

Не знаете этого парня, случайно? ;)

@NEED-A-JOB · 18.04.2023, 09:37

Сообщение от KSergey9

Не знаете его, случайно?

хорошо, пусть мой ответ будет дополнением к ответу Catstail

@Royal_X · 18.04.2023, 10:07

Вообще, вся библиотека С++, в том числе STL, далеко не эталон и она рассчитана на общие, усредненные случаи. Это компромисс между скоростью, функциональностью, надёжностью и т.д. Если писатель является экспертом и у него есть свободное время, то он может написать свои функции, контейнеры, классы и пр., которые будут работать в разы лучше для его конкретного случая.
Но вот в рамках задания ТС не вижу смысла стараться написать что-то грандиозное, пытаясь подражать стандартной библиотеки или даже ее превзойти. Это же обычное школьное задание, ТС нужен всего лишь банальный пример реализации стека.

@NEED-A-JOB · 18.04.2023, 12:25

Сообщение от Royal_X

Но вот в рамках задания ТС не вижу смысла стараться написать что-то грандиозное

мне бы хотелось научиться делать правильно.

Сообщение от Royal_X

Вообще, вся библиотека С++, в том числе STL, далеко не эталон

тогда давайте не будем опираться на STL и не будем привязываться к языку программирования.

В ответе Catstail почувствовал проблемы, но скорее интуитивно. И сюда не спорить пришел.
Хочу знать как правильно, как сделать лучше, как разрабатывать качественные программы.
Хотел дополнить, как сделать лучше.

Взять хоть принципы Solid ,а принципы и созданы для того чтобы делать лучше.
1) Принцип единственной ответственности
Это означает, что класс и/или метод должен быть ответственен лишь за что-то одно. Если класс/метод отвечает за решение нескольких задач, его подсистемы, реализующие решение этих задач, будут связанными друг с другом. Изменения в одной подсистеме ведут к изменениям в другой.

Метод pop() только удаляет верхний элемент из стека и
больше ничего другого он делать не должен.

2) Принцип открытости/закрытости
Программные сущности (классы, модули, функции и т. п.) должны быть открыты для расширения, но закрыты для модификации.

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

Нужно проверить что стек не пуст, мы не изменеяем метод pop(),
а добавляем в класс стек реализацию метода empty() и используем её.

3) Принцип разделения интерфейсов
Клиенты не должны вынужденно зависеть от методов, которыми не пользуются.

pop() -- Нужно вытолкнуть элемент из стека всё.

В коде, где уже есть проверка,
что стек не пустой, нет смысла проверять это снова:

C++
1
2
3
4
5
6
7
8
if(! stack.empty())
 
pop ()
{
   if(! stack.empty())   // лишняя проверка 
 
   // реализация 
}

Не по теме:

Сообщение от Royal_X

ТС нужен всего лишь банальный пример реализации стека.

(с) делать нужно хорошо плохо само получится

хотя бы постараться.

@GbaLog- · 18.04.2023, 12:34

Не по теме:

Сообщение от vlisp

придумайте хотя бы 10 интерессных практических задач на использование стека, кроме ханойских башней

1. паттерн проектирования Command, через который везде реализуются undo/redo или forth/back.
2. обход дерева в глубину.
3. стек вызовов функций.
первое, что в голову пришло.

@Catstail · 18.04.2023, 12:39

Сообщение от NEED-A-JOB

Взять хоть принципы Solid ,а принципы и созданы для того чтобы делать лучше.

- выскажусь по сему поводу. Принципы созданы для того, чтобы "делать лучше", это верно. Но принципы сильны обоснованием. Если просто "следовать принципам" - так это называется "доктринёрство".

Принцип единственной ответственности (если смотреть на него доктртинёрски) - это не что иное, как "к пуговицам претензии есть?" Взять тот же стек. pop и push - опасные операции (в том смысле, что обе могут вызвать крах). Поэтому обе требуют проверки. Если ее не сделать, то код становится опасным. Стоит ли делать ее отдельно? С т.з. производительности, это очевидно хуже (накладные расходы при лишнем вызове метода). Почему в STL это делается без контроля? Не знаю, исходников не видел. К А. Степанову отношусь с глубочайшим уважением. Но и он - не Бог, а человек.

@molokoedov89 · 18.04.2023, 12:45

благодарю!

@KSergey9 · 18.04.2023, 12:49

Сообщение от NEED-A-JOB

Взять хоть принципы Solid ,а принципы и созданы для того чтобы делать лучше.

Вот только "лучше" - сильно зависит от условий задачи, как вы уже верно про это писали.

Не по теме:

PS
Недавно на хабре была замечательная переводная статья про "чистый код". А ведь идеологи этого "чисто-кода" тоже руководствовались принципами "лучше".

PPS
Вы сейчас просто защищаете те принципы и те подходы, к которым вы привыкли, вот и всё. Они видятся вам правильными логичными, но это лишь потому, что вы к ним привыкли, на них воспитывались так сказать. Более того, вы видите только очень определённые, привычные вам шаблоны применения интерфейсов. ну так они потому и такие шаблоны, что адаптированы под предоставляемые интерфейсы.

Я видел как минимум два проявления жестко укоренившихся привычек, которые люди применяли просто потому, что они именно и только такое видели.
1) Помню можно было отлично видеть на чем написана программа (в какой среде разработке) просто по тому, как у неё устроен интерфейс. Если сверху узкое окно с меню и инструментами, а под ним отдельное рабочее окно программы - это Delphi. Потому как там сама среда такая. Если SDI с перемещающейся панелькой инструментов - это Visual С++, потому как там среда такая :)

2) Отдел, все пишут на С++. Прошаренные, стандарты наизусть цитируют. Понадобилось на C# кусок сделать. Как делалось закрытие файла, чтобы гарантированно в нужный момент? Правильно, сделали обертку CFile, которая в деструкторе закрывала файл, а в коде все это оформлялось в виде using, чтобы деструктор сразу вызывался, а не когда GC сработает. И это при том, что в C# есть отличная конструкция try/finally (которй нет или не было в C++). Но мЫшление, абсолютно закостенелое подходами из C++, другим вариантам кроме как "объект с деструктором" - абсолютно противилось, даже не предполагало. Ну и когда выяснилась проблема с отложенным вызовом деструктора из-за GC - был найден "трюк" с using.

Добавлено через 4 минуты

Сообщение от Catstail

Почему в STL это делается без контроля? Не знаю, исходников не видел

Потому что в документации написано, что pop на пустом контейнере - UB. Это ж так удобно написать про UB.

Впрочем, справедливости ради стоит сказать, что именно поведение stack зависит от поведения контейнера, который он использует для хранения данных; прям так и написано в документации. Просто по умолчанию используется deque, у которого (по документации) вот такое поведение - UB при пустом

@vlisp · 18.04.2023, 13:33

Сообщение от GbaLog-

обход дерева в глубину.

дерево - это не стек. обход - это не задача, а метод
я просил интересных, чтоб это было не скучно изучать

@GbaLog- · 18.04.2023, 13:45

Сообщение от vlisp

дерево - это не стек

и?

Сообщение от vlisp

обход - это не задача, а метод

обход дерева в глубину - это задача.
обход дерева в глубину с помощью стека - это метод выполнения задачи.

Сообщение от vlisp

я просил интересных

эти интересные и имеющие практическое применение.

Новые блоги и статьи Все статьи Все блоги /
сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .	сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .
10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .	сукцессия 9. Математика подлости: как растения предали грибных друзей anaschu 27.06.2026 Статья 2. Глобальная фосфорная война: эволюционно-экономические механизмы распределения биомов Земли Введение: Экологический рынок как игра с нулевой суммой Традиционная экология долгое время. . .	сукцессия 8. Как я спорил с ИИ, которые - агенты растений и ненавистники грибов! anaschu 27.06.2026 Статья 1. Хроники грибного восстания: как Сократов диалог разрушил академические догмы ИИ Введение: Синдром «цифрового учебника» Современные большие языковые модели (LLM) обладают колоссальным. . .	Главный вопрос моделирования сукцессии anaschu 27.06.2026 главный вопрос. Если эктомикориза лучше добывает недоступный фосфор. И ее масса максимальна из всех. А широколиственный лес тоже имеет самую крутую биомассу. То почему не возникло их симбиоза? Это. . .

@NEED-A-JOB 118 / 86 / 35 Регистрация: 07.11.2022 Сообщений: 355
	18.04.2023, 09:06
	Catstail, нет . проверка не делается внутри методов push , pop .... 0

@Royal_X 6291 / 3015 / 1051 Регистрация: 01.06.2021 Сообщений: 11,421
	18.04.2023, 10:07
	Вообще, вся библиотека С++, в том числе STL, далеко не эталон и она рассчитана на общие, усредненные случаи. Это компромисс между скоростью, функциональностью, надёжностью и т.д. Если писатель является экспертом и у него есть свободное время, то он может написать свои функции, контейнеры, классы и пр., которые будут работать в разы лучше для его конкретного случая. Но вот в рамках задания ТС не вижу смысла стараться написать что-то грандиозное, пытаясь подражать стандартной библиотеки или даже ее превзойти. Это же обычное школьное задание, ТС нужен всего лишь банальный пример реализации стека. 1

@molokoedov89 0 / 0 / 0 Регистрация: 18.04.2023 Сообщений: 1
	18.04.2023, 12:45
	благодарю! 0