Стек на шаблонах - оцените реализацию

@GetHelp · Регистрация: 27.02.2013

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

просто хочу узнать чужое мнение, написал стек через шаблоны, оцените реализацию

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
template <typename T>
class Stack
{
private:
    size_t size;
    T* data;
public:
    Stack();
    void Push(T value);
    T Pop();
};
 
template <typename T>
Stack<T>::Stack()
{
    size = sizeof(T);
    data = new T;
}
 
template <typename T>
void Stack<T>::Push(T value)
{
    data = data + size;
    *data = value;
}
 
template <typename T>
T Stack<T>::Pop()
{
    int tmp = *data;
    data = data - size;
    T* ptr = data + size;
    ptr = nullptr;
    return tmp;
}

Добавлено через 1 минуту
з.ы. сначала пытался париться как это в идеале надо prev, next (т.е. предыдущий и следующий элементы) потом забил, толку с них никакого, все равно по смещению ищу значение

@GetHelp · 17.07.2014, 20:25 **[ТС]**

Сообщение от 0x10

Теперь value в Pop не используется и 100% ведет к утечкам.

тьфу забыл

C++
1
2
3
4
5
6
7
8
template <typename T>
void Stack<T>::Pop()
{
    if (!head) throw std::out_of_range("Access to element of empty container");
    NODE *tmp = head;
    head = head->prev;
    delete tmp;
}

Не по теме:

а нехило мы развернулись на 9 страниц :D

Добавлено через 2 минуты
з.ы. вроде теперь все ок уже? итоговая оценка =)

Jupiter · 17.07.2014, 20:57

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

C++
1
2
template <typename T>
void Stack<T>::Push(T value)

а push все так же принимает value по значениею

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

C++
1
2
3
4
5
6
7
8
template <typename T>
T Stack<T>::Peek()
{
    if (head)
        return head->data;
    else
        throw std::out_of_range("Access to element of empty container");
}

код в стиле кодогенератора...какой может быть else после return

@GetHelp · 17.07.2014, 21:12 **[ТС]**

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

а push все так же принимает value по значениею

эмм а с этим то какие проблемы? как вы еще собираетесь добавлять элемент в стек как не через параметр функции?

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

код в стиле кодогенератора...какой может быть else после return

а какие с этим проблемы? по мне так все нормально...

@0x10 · 17.07.2014, 21:16

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

эмм а с этим то какие проблемы? как вы еще собираетесь добавлять элемент в стек как не через параметр функции?

Передать по константной ссылке. Сейчас при добавлении объекта в стек происходит два копиросания. Первое - при передаче параметра, второе - парой строк ниже, при присваивании.

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

а какие с этим проблемы? по мне так все нормально...

Проблема стилистическая, противоречит логичности кода. После return последующие инструкции не будут выполняться, следовательно, else и дополнительный уровень вложенности - избыточность.

Ну и я не перевариваю объект head, у которого есть поле prev. Либо это хвост, у которого есть предыдущий элемент, либо это голова, у которой есть следующий.

@uglyPinokkio · 17.07.2014, 21:16

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

как вы еще собираетесь добавлять элемент в стек как не через параметр функции?

Через параметр, только передаваемый по константной ссылке.

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

а какие с этим проблемы? по мне так все нормально...

Что изменится, если else убрать?

Jupiter · 17.07.2014, 21:18

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

эмм а с этим то какие проблемы? как вы еще собираетесь добавлять элемент в стек как не через параметр функции?

через параметр, но по ссылке на константу

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
private:
    struct NODE
    {
        NODE(const T& data, NODE* prev)
        : data(data), prev(prev)
        {}
 
        T data;
        NODE *prev;
    } *head;
//...
template <typename T>
void Stack<T>::Push(const T& value)
{
    head  = new NODE(value, head);
}

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

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

а какие с этим проблемы? по мне так все нормально...

а по мне те кто так пишут(я про else) просто боты

@0x10 · 17.07.2014, 21:35

Не по теме:

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

а по мне те кто так пишут(я про else) просто боты

Туда же, видел как-то:

C++
1
2
3
4
5
6
switch (...) {
// ...
default:
  return foo;
  break;
}

@GetHelp · 17.07.2014, 22:24 **[ТС]**

Сообщение от 0x10

Передать по константной ссылке. Сейчас при добавлении объекта в стек происходит два копиросания. Первое - при передаче параметра, второе - парой строк ниже, при присваивании.

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

Сообщение от 0x10

Проблема стилистическая, противоречит логичности кода. После return последующие инструкции не будут выполняться, следовательно, else и дополнительный уровень вложенности - избыточность.

бред какой то вы пишите, все нормально будет выполняться... потому что просто напросто в случае когда !head код просто не пойдет по ветке с return....

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

Сообщение от 0x10

Ну и я не перевариваю объект head, у которого есть поле prev. Либо это хвост, у которого есть предыдущий элемент, либо это голова, у которой есть следующий.

брал за образец такой список http://learnc.info/adt/linked_list.html, там было это объявлено как next, но по сути это является не следующим, а именно предыдущим значением... меня лично это сбивало с толку

Jupiter · 17.07.2014, 22:26

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

че за ссылка? не понимаю к чему усложнять..

или учи матчасть или иди

Vourhey · 17.07.2014, 22:26

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

че за ссылка? не понимаю к чему усложнять...

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

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

вы еще скажите что вообще передавать параметры в функциях это плохо и надо писать функции без параметров

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

@GetHelp · 17.07.2014, 22:27 **[ТС]**

Jupiter, вообще первый раз вижу такой странный код

1. функция внутри структуры? да вы видно шутите... разве так можно?

2. что за странный синтаксис у этой функции? что за двоеточие? и почему присвоение вне фигурных скобок?

3. head = new NODE(value, head); вообще не понял как это?

@stima · 17.07.2014, 23:03

Толсто. Больше похоже на грубость.

@DrOffset · 17.07.2014, 23:45

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

функция внутри структуры? да вы видно шутите... разве так можно?

Можно. В С++ struct - это класс.

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

что за странный синтаксис у этой функции? что за двоеточие? и почему присвоение вне фигурных скобок?

Список инициализации. Любая книга по С++ в разделе "классы и ООП" даст ответ.

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

head = new NODE(value, head); вообще не понял как это?

Конструктор. Инициализация объекта в выделенной динамической памяти. Опять же, в любой книге это есть.

@0x10 · 18.07.2014, 04:49

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

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

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

@Хедин · 18.07.2014, 08:20

Не по теме:

Понимаю, конечно, что самоуверенность прет изо всех щелей, но обычно, если код непонятен, то лучше попросить у автора объяснение, вдруг это вы не в курсе каких то особенностей языка

@GetHelp · 18.07.2014, 16:45 **[ТС]**

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

Можно. В С++ struct - это класс.

че реально? первый раз слышу...

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

Список инициализации. Любая книга по С++ в разделе "классы и ООП" даст ответ.

почитаю...

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

Конструктор. Инициализация объекта в выделенной динамической памяти. Опять же, в любой книге это есть.

ни разу не видел тож =(

Сообщение от 0x10

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

не знаю, а мне норм...

Добавлено через 1 минуту
еще не понятно такое объявление

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

void Stack<T>::Push(const T& value)

что значит T& value??? * - значит указатель, & - применяется для взятия адреса, как можно & юзать в параметре объявления функции?

Ilot · 18.07.2014, 16:49

GetHelp, предлагаю оставить форумитов в покое, а вместо этого взять книгу по с++ и немного самостоятельно позаниматься. Тем более впереди целые выходные.

@GetHelp · 18.07.2014, 16:52 **[ТС]**

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

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

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

GetHelp, предлагаю оставить форумитов в покое, а вместо этого взять книгу по с++ и немного самостоятельно позаниматься. Тем более впереди целые выходные.

да у меня так и вовсе целые каникулы

ок в принципе класс работает, тему можно закрыть

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

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

что значит T& value??? * - значит указатель, & - применяется для взятия адреса, как можно & юзать в параметре объявления функции?

мне только вот про это интересно узнать, может я чего то не знаю еще...

@ForEveR · 18.07.2014, 17:01

GetHelp, Не знаете. Практически всего, что касается С++. Амперсанд (&) используется не только для взятия адреса, но так же для указания, что значение передано по ссылке (про ссылки читать в учебнике).

@GetHelp · 18.07.2014, 17:03 **[ТС]**

ForEveR, бррр нет уж увольте, вообще си++ не для меня, мне нравится чистый си...

Новые блоги и статьи Все статьи Все блоги /
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	17.07.2014, 22:27 [ТС]
	Jupiter, вообще первый раз вижу такой странный код 1. функция внутри структуры? да вы видно шутите... разве так можно? 2. что за странный синтаксис у этой функции? что за двоеточие? и почему присвоение вне фигурных скобок? 3. head = new NODE(value, head); вообще не понял как это? 0

@stima 503 / 352 / 94 Регистрация: 22.03.2011 Сообщений: 1,112
	17.07.2014, 23:03
	Толсто. Больше похоже на грубость. 0

@Хедин
	18.07.2014, 08:20
	Не по теме: Понимаю, конечно, что самоуверенность прет изо всех щелей, но обычно, если код непонятен, то лучше попросить у автора объяснение, вдруг это вы не в курсе каких то особенностей языка 0

Ilot $Эксперт по математике/физике$ 2226 / 1428 / 420 Регистрация: 16.05.2013 Сообщений: 3,651 Записей в блоге: 6
	18.07.2014, 16:49
	GetHelp, предлагаю оставить форумитов в покое, а вместо этого взять книгу по с++ и немного самостоятельно позаниматься. Тем более впереди целые выходные. 2

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	18.07.2014, 17:01
	GetHelp, Не знаете. Практически всего, что касается С++. Амперсанд (&) используется не только для взятия адреса, но так же для указания, что значение передано по ссылке (про ссылки читать в учебнике). 0

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	18.07.2014, 17:03 [ТС]
	ForEveR, бррр нет уж увольте, вообще си++ не для меня, мне нравится чистый си... 0