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

@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, бррр нет уж увольте, вообще си++ не для меня, мне нравится чистый си...

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №2) Maks 13.11.2026 Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .	Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .

@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,655 Записей в блоге: 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