|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||||||
Стек на шаблонах - оцените реализацию17.07.2014, 00:21. Показов 7825. Ответов 101
Метки нет (Все метки)
просто хочу узнать чужое мнение, написал стек через шаблоны, оцените реализацию
![]()
з.ы. сначала пытался париться как это в идеале надо prev, next (т.е. предыдущий и следующий элементы) потом забил, толку с них никакого, все равно по смещению ищу значение
0
|
||||||
| 17.07.2014, 00:21 | |
|
Ответы с готовыми решениями:
101
Сделать реализацию list (классы node и list) на шаблонах Оцените реализацию внедрения зависимостей Оцените реализацию Угадывателя чисел |
|
76 / 71 / 55
Регистрация: 17.05.2014
Сообщений: 301
|
|
| 17.07.2014, 12:20 | |
|
GetHelp, код ваш покажите. Посмотрел код на вашем примере и, по моему, понимаю, почему у вас не крашится. В стеке у вас всегда находится не больше 1 элемента, попробуйте туда записать сразу несколько чисел (штук 10), а потом уже извлекать
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||
| 17.07.2014, 12:32 [ТС] | ||
|
uglyPinokkio, не понял че там за тема с массивом? чем его заполнять и зачем?
такой я человек ![]() Добавлено через 49 секунд Хедин, а вот и первый стоящий довод... действительно не юзал это так, сейчас попробовал и ошибка, был не прав буду думать...
0
|
||
|
76 / 71 / 55
Регистрация: 17.05.2014
Сообщений: 301
|
|||||||||||
| 17.07.2014, 12:32 | |||||||||||
|
GetHelp, вы тестируете стек некорректно, вот у вас и работает.
Код:
0
|
|||||||||||
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
|
| 17.07.2014, 12:33 [ТС] | |
|
а собственно интересует меня следующее: что конкретно делает функция new? это же ведь только обертка под malloc вроде? а что делает malloc? меня просто интересует можно ли как то выделить память в заданном месте памяти (т.е. рядом с предыдущими членами стека)?
Добавлено через 20 секунд Хедин, да да я так уже попробовал и все ясно...
0
|
|
|
76 / 71 / 55
Регистрация: 17.05.2014
Сообщений: 301
|
|
| 17.07.2014, 12:36 | |
|
GetHelp, она выделяет участок памяти в куче, подходящего размера. А у вас получается странная штука... выделили память в куче, сместились в этой же куче на позицию (и хрен знает, что там было уже записано), перезаписали новый адрес в эту позицию, снова куда то улетели по выделенному адресу (а может и в тот же самый участок памяти попали)
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||
| 17.07.2014, 12:40 [ТС] | ||
|
Хедин, ну это понятно, но как именно она это делает? где исходники глянуть можно? и можно ли как то реализовать выделение памяти именно по тому адресу (указателю) где я хочу, ну и соответственно размер задается типом
Добавлено через 1 минуту Добавлено через 1 минуту ладно похож правда придется копать в сторону списка...
0
|
||
|
76 / 71 / 55
Регистрация: 17.05.2014
Сообщений: 301
|
|
| 17.07.2014, 12:41 | |
|
GetHelp, неправильно уже даже то, что вы записываете смещения указателя непонятно куда. Там могут быть и чьи то данные, память то не помечена, как выделенная
0
|
|
|
327 / 230 / 55
Регистрация: 30.05.2014
Сообщений: 682
|
||
| 17.07.2014, 12:49 | ||
|
http://wm-help.net/books-onlin... 464-6.html И до конца главы 18. Для осознания грубой реальности.
0
|
||
| 17.07.2014, 12:59 | |
|
Не по теме: Не знаю почему, но подняло настроение с утра. Жду продолжение. Ушел за кофе.
0
|
|
| 17.07.2014, 13:25 | |
|
Не по теме: uglyPinokkio, :D бунтарь и сокрушитель стереотипов
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
|
| 17.07.2014, 18:26 [ТС] | |
|
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||||||
| 17.07.2014, 18:27 [ТС] | ||||||
|
итак встречайте продолжение саги Стек часть 2: Списки
![]()
0
|
||||||
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
|
| 17.07.2014, 18:42 | |
|
В частности, теряешь указатели в Pop, будут утечки памяти. Ну и создавать там что-то, и возвращать указатель - хз, на что понадобилось.
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
|||||||
| 17.07.2014, 18:45 [ТС] | |||||||
0
|
|||||||
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
||
| 17.07.2014, 18:50 | ||
|
0
|
||
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||
| 17.07.2014, 18:53 [ТС] | ||
не знал про такую штуку... но как то не логично ничего не возвращать... ведь должен же быть доступ к голове стека, иначе зачем вообще он нужен...
0
|
||
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
|
| 17.07.2014, 18:55 | |
|
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||
| 17.07.2014, 18:59 [ТС] | ||
так вот к чему я это, если используется стек, то обычно при доступе к вершине стека заодно надо и удалить эту вершину, так что нет особого смысла делать для этого 2 функции...
0
|
||
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
||
| 17.07.2014, 19:03 | ||
|
0
|
||
| 17.07.2014, 19:03 | |
|
Оцените реализацию вертикального списка Оцените реализацию классов с использованием наследования Программа для шифрования файлов в один контейнер. Оцените реализацию пытаюсь сделать реализацию через считывание из файла кол-ва чисел, i,но незнаю как сделать реализацию из файла в массив и сортировки. Ошыбка на шаблонах Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
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
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
|
Запись в регистр сведений независимо от заполненности табличной части
Maks 25.08.2026
Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2.
Задача:
Обеспечить запись документа в регистр сведений независимо от. . .
|