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

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

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

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

C++

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++

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++

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++

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++

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

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	17.07.2014, 21:12 [ТС]	83
	Сообщение от Jupiter а push все так же принимает value по значениею эмм а с этим то какие проблемы? как вы еще собираетесь добавлять элемент в стек как не через параметр функции? Сообщение от Jupiter код в стиле кодогенератора...какой может быть else после return а какие с этим проблемы? по мне так все нормально... 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	17.07.2014, 21:16	84
	Сообщение от GetHelp эмм а с этим то какие проблемы? как вы еще собираетесь добавлять элемент в стек как не через параметр функции? Передать по константной ссылке. Сейчас при добавлении объекта в стек происходит два копиросания. Первое - при передаче параметра, второе - парой строк ниже, при присваивании. Сообщение от GetHelp а какие с этим проблемы? по мне так все нормально... Проблема стилистическая, противоречит логичности кода. После return последующие инструкции не будут выполняться, следовательно, else и дополнительный уровень вложенности - избыточность. Ну и я не перевариваю объект head, у которого есть поле prev. Либо это хвост, у которого есть предыдущий элемент, либо это голова, у которой есть следующий. 0

@uglyPinokkio 327 / 230 / 55 Регистрация: 30.05.2014 Сообщений: 682
	17.07.2014, 21:16	85
	Сообщение от GetHelp как вы еще собираетесь добавлять элемент в стек как не через параметр функции? Через параметр, только передаваемый по константной ссылке. Сообщение от GetHelp а какие с этим проблемы? по мне так все нормально... Что изменится, если else убрать? 0

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	17.07.2014, 22:24 [ТС]	88
	Сообщение от 0x10 Передать по константной ссылке. Сейчас при добавлении объекта в стек происходит два копиросания. Первое - при передаче параметра, второе - парой строк ниже, при присваивании. че за ссылка? не понимаю к чему усложнять... вы еще скажите что вообще передавать параметры в функциях это плохо и надо писать функции без параметров Сообщение от 0x10 Проблема стилистическая, противоречит логичности кода. После return последующие инструкции не будут выполняться, следовательно, else и дополнительный уровень вложенности - избыточность. бред какой то вы пишите, все нормально будет выполняться... потому что просто напросто в случае когда !head код просто не пойдет по ветке с return.... Добавлено через 2 минуты Сообщение от 0x10 Ну и я не перевариваю объект head, у которого есть поле prev. Либо это хвост, у которого есть предыдущий элемент, либо это голова, у которой есть следующий. брал за образец такой список http://learnc.info/adt/linked_list.html, там было это объявлено как next, но по сути это является не следующим, а именно предыдущим значением... меня лично это сбивало с толку 0

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	17.07.2014, 22:26	89
	Сообщение от GetHelp че за ссылка? не понимаю к чему усложнять.. или учи матчасть или иди 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	17.07.2014, 22:26	90
	Сообщение от GetHelp че за ссылка? не понимаю к чему усложнять... Это не усложнение, а нужна оптимизация. В противном случае, при большом кол-ве данных твоя программа будет работать медленнее, чем программа с передачей параметров через ссылки. Сообщение от GetHelp вы еще скажите что вообще передавать параметры в функциях это плохо и надо писать функции без параметров Без причины передавать, например, структуру с набором данных не по ссылке - да, плохо. 0

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

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

@DrOffset 18844 / 9843 / 2408 Регистрация: 30.01.2014 Сообщений: 17,285
	17.07.2014, 23:45	93
	Сообщение от GetHelp функция внутри структуры? да вы видно шутите... разве так можно? Можно. В С++ struct - это класс. Сообщение от GetHelp что за странный синтаксис у этой функции? что за двоеточие? и почему присвоение вне фигурных скобок? Список инициализации. Любая книга по С++ в разделе "классы и ООП" даст ответ. Сообщение от GetHelp head = new NODE(value, head); вообще не понял как это? Конструктор. Инициализация объекта в выделенной динамической памяти. Опять же, в любой книге это есть. 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	18.07.2014, 04:49	94
	Сообщение от GetHelp бред какой то вы пишите, все нормально будет выполняться... В конкретно этом случае я говорю о стиле кода, а не о последовательности выполнения операторов. Код избыточный и неестественный для чтения человеком. 0

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

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	18.07.2014, 16:45 [ТС]	96
	Сообщение от DrOffset Можно. В С++ struct - это класс. че реально? первый раз слышу... Сообщение от DrOffset Список инициализации. Любая книга по С++ в разделе "классы и ООП" даст ответ. почитаю... Сообщение от DrOffset Конструктор. Инициализация объекта в выделенной динамической памяти. Опять же, в любой книге это есть. ни разу не видел тож =( Сообщение от 0x10 В конкретно этом случае я говорю о стиле кода, а не о последовательности выполнения операторов. Код избыточный и неестественный для чтения человеком. не знаю, а мне норм... Добавлено через 1 минуту еще не понятно такое объявление Сообщение от Jupiter void Stack<T>::Push(const T& value) что значит T& value??? * - значит указатель, & - применяется для взятия адреса, как можно & юзать в параметре объявления функции? 0

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

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	18.07.2014, 16:52 [ТС]	98
	ну и наконец я подумал и мне пофиг как на ваш взгляд красиво, а как нет, я оставлю для себя пуш с возвращаемым значением Т, разве что оставлю Т без указателя и с ошибкой при вызове с пустым стеком... всю остальную фигню ну нафиг, зачем лишние телодвижения? которые как я уже сказал почти никогда не могут пригодится... тема про то что плохо передавать в параметрах переменные звучит как полный бред, я буду делать класс так чтобы его потом было удобно использовать, а не так чтобы было все идеально правильно на ваш взгляд... как видите из скринов я попробовал класс аж на 5к значений, все работало за секунду... так что я не знаю сколько надо брать значений чтоб было реально заметное замедление работы из за каких то там хрен знает где утечек... Добавлено через 1 минуту Сообщение от Ilot GetHelp, предлагаю оставить форумитов в покое, а вместо этого взять книгу по с++ и немного самостоятельно позаниматься. Тем более впереди целые выходные. да у меня так и вовсе целые каникулы ок в принципе класс работает, тему можно закрыть Добавлено через 2 минуты Сообщение от GetHelp что значит T& value??? * - значит указатель, & - применяется для взятия адреса, как можно & юзать в параметре объявления функции? мне только вот про это интересно узнать, может я чего то не знаю еще... 0

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

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