|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
||||||
Определить количество элементов в стеке01.09.2010, 21:42. Показов 16064. Ответов 39
Метки нет (Все метки)
Привет народ.
Подскажите пожалуйста как получить кол-во элементов в стеке? Я пытаюсь написать функцию выдающую такое значение. Спасибо.
0
|
||||||
| 01.09.2010, 21:42 | |
|
Ответы с готовыми решениями:
39
В стеке определить количество элементов имеющих значения меньше среднего В стеке определить количество элементов, имеющих значения меньше среднего и удалить эти элементы Посчитать в стеке количество элементов между минимальным и максимальным значениями |
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
||
| 02.09.2010, 18:09 | ||
|
0
|
||
|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
|
| 02.09.2010, 18:24 [ТС] | |
|
MyClass obj1;
MyClass obj2; MyClass obj3; Каждый объект это стек: obj1.Stack[]; obj2.Stack[]; и т.д..... Внутри класса я могу задать только один размер public: int Stack[10]; то есть один размер для всех объектов. А как же сделать чтоб obj2.Stack[] вмещал, скажем 15 элементов, а obj.Stack3 - только 5?
0
|
|
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
| 02.09.2010, 18:29 | |
|
NikolaWhite, тебе нужно сделать конструктор с параметром, который принимает максимальное количество элементов, которое можно хранить в стеке. Внутреннее представление стека сделать не в виде статического, а в виде динамического массива. И выделять память под количество элементов, переданных конструктору, в конструкторе. А в деструкторе освобождать память.
PS. А еще лучше сделать стек в виде связного линейного списка (как у еasybudd'ы) PPS. А еще лучше сделать его шаблонным
1
|
|
|
25 / 25 / 3
Регистрация: 06.03.2010
Сообщений: 59
|
||||||
| 02.09.2010, 18:31 | ||||||
|
NikolaWhite, или используй шаблоны, например есть класс Stack
1
|
||||||
|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
||||||
| 02.09.2010, 19:47 [ТС] | ||||||
|
Не проходил я еще динамические массивы в С++, и до шаблонов и деструкторов не добрался еще.
![]() Не затруднит ли добавить строчку- другую для наглядности? Или подправить что....
0
|
||||||
|
Каратель
|
||||||
| 02.09.2010, 21:55 | ||||||
1
|
||||||
|
25 / 25 / 3
Регистрация: 06.03.2010
Сообщений: 59
|
|||||||||||
| 02.09.2010, 22:21 | |||||||||||
|
NikolaWhite Я не буду ничего добавлять в твой код, ни изменять, но попробую немного помочь.)
вот тебе небольшая прога которая занимается только тем что делает стеки и показывает кол-во элементов.
![]() Не по теме:
2
|
|||||||||||
|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
|||||||||||
| 03.09.2010, 12:06 [ТС] | |||||||||||
|
Ну вот наконец разобрался. Я с подобным примером в С# разбирался - было проще, без динамических
массивов, деструкторов и с одним единственным конструктором. ![]() Добавлено через 12 часов 27 минут bobromet я наконец-то разобрался с твоим кодом.Это было нелегко т.к. в моем учебнике я еще не дошел до шаблонов классов. В хедере я добавил функцию Pop
"Hey,student!!!" - это послание пока что дошло до меня в коде, а не на консоли. ![]() Кто-нибудь???Плз.
0
|
|||||||||||
|
25 / 25 / 3
Регистрация: 06.03.2010
Сообщений: 59
|
|||||||||||
| 03.09.2010, 13:59 | |||||||||||
Pop() должна удалять а не читать. Не забуть ~Stack() сделать. Добавлено через 14 минут Не по теме: Так не жди пока дойдешь, пользуйся книгой как справочником - что то непонятно, нашел, прочитал.
1
|
|||||||||||
|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
||||||
| 03.09.2010, 14:22 [ТС] | ||||||
|
Похоже я с дестрактором что-то недопонял...
Дестрактор должен быть после дефолт-конструктора и перед функциями:
0
|
||||||
|
25 / 25 / 3
Регистрация: 06.03.2010
Сообщений: 59
|
|
| 03.09.2010, 14:52 | |
|
NikolaWhite, ты должен уничтожить временные/динамические объекты чтоб освободить память, то есть правильно.)
а где распологаешь вне декларации класса все равно, просто чтоб удобней самому - сначала дефолт-конструктор, потом дестрактор, потом остальные конструкторы, потом функции/методы. Возможно меня поправят.
0
|
|
|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
||||||
| 03.09.2010, 15:36 [ТС] | ||||||
|
Просто где бы ни добавил дестрактор
error C2065: 'stack1' : undeclared identifier error C2065: 'stack2' : undeclared identifier А без дестрактора все работает(видимо пока память свободная есть)
0
|
||||||
|
25 / 25 / 3
Регистрация: 06.03.2010
Сообщений: 59
|
||||||
| 03.09.2010, 16:10 | ||||||
|
Ты наверное в декларации класса не декларировал его
1
|
||||||
|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
|
| 03.09.2010, 16:40 [ТС] | |
|
Наконец-то покончено с этими стеками
![]()
0
|
|
|
25 / 25 / 3
Регистрация: 06.03.2010
Сообщений: 59
|
||||||
| 03.09.2010, 16:51 | ||||||
|
Поздравляю
![]() попробуй для тренировки вот это реализовать
Подсказка: функции pop() и push() возвращают true если все нормально и false если стек полон, то есть имеют тип bool .)
0
|
||||||
|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
||||||
| 03.09.2010, 18:58 [ТС] | ||||||
|
bobromet Я твою подсказку только что увидел
Сам додумался что Push() должна возвращать true пока не заполнен стек:
А вот как вывести на экран - это мне пока не по зубам, видимо знаний не достаточно. Очень любопытно было бы решение узнать.
0
|
||||||
|
|
|||||||
| 03.09.2010, 19:06 | |||||||
|
Вывод тогда будет выглядеть примерно так:
0
|
|||||||
|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
|||||||||||
| 03.09.2010, 19:18 [ТС] | |||||||||||
|
fasked я исходил из условий задачи:
0
|
|||||||||||
|
25 / 25 / 3
Регистрация: 06.03.2010
Сообщений: 59
|
||||||
| 03.09.2010, 19:50 | ||||||
|
fasked, задачка чисто так сказать для понимания механики, с практической точки зрения смысла в ней мало конечно.
NikolaWhite вот решение.
1
|
||||||
|
246 / 178 / 47
Регистрация: 14.06.2010
Сообщений: 422
|
|
| 03.09.2010, 19:58 [ТС] | |
|
У меня крутилось в голове что надо по ссылке значения передавать когда требуется чтобы
функция более одного значения возвращала, просто не до конца я еще освоил эту тему шаблонов.
0
|
|
| 03.09.2010, 19:58 | |
|
Подсчитать количество элементов в стеке Подсчитать количество элементов в стеке
Реализовать операции со стеком в массиве. Количество элементов в стеке должно соответствовать длине массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
|
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
|
сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил
anaschu 25.07.2026
две стороны одной монеты
|
Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад).
Hrethgir 24.07.2026
В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .
|
|
Вот представьте что вам дали бессмертие.
kumehtar 24.07.2026
Вот представьте что вам дали бессмертие, ничего более не меняя. Вообще ничего, только бессмертие в нынешнем виде. Рады были бы? Что бы вы тут делали всё это время?
Никакой пенсии. Никакого нового. . .
|
сукцессия 41
anaschu 24.07.2026
Численная верификация бифуркации в агентной модели лесной сукцессии: от одного параметра к ансамблю
Автор: пользователь @Shumilov_AS | Раздел: Прикладная математика / Численные методы
Кратко. . .
|
сукцессия 40. Ансамблевая кластерная параметризаци, часть 1.
anaschu 24.07.2026
Пр# Сопровождение научной статьи ИИ-ассистентом: подготовка публикации и калибровка агентно-ориентированной модели сукцессии микоризных систем
**Полевые заметки о двухнедельной совместной работе**. . .
|
Теория всего 12. ВГК на планете в стратегической игре "терра"
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики
1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
|