|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||||||
Стек на шаблонах - оцените реализацию17.07.2014, 00:21. Показов 8527. Ответов 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,но незнаю как сделать реализацию из файла в массив и сортировки. Ошыбка на шаблонах Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №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. А теперь человек произносит «мастдай» с усмешкой - и. . .
|