ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / динамический стек !!!!!!!!!!!!!!!!!!!!!!!
14 сообщений из 14, страница 1 из 1
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607121
111111122222
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
111111122222
Гость
как задать динамически стек размером 2n, где n-некоторая длина?
пишу так:
T *stack=new T[2*n]; // sizeof(stack) всегда равен 4 (знаю, это выделяется под тип int) А как сделать чтобы итоговая величина зависела от величины n? например если у меня n=10 000?
если пишу например так: T stack[20 000]; то выходит примерно то что нужно (sizeof(stack)=80000), только это цифра взята из головы (я про 20 000), а мне нужна привязка к цифре n.
как написать эту комманду?
...
Рейтинг: 0 / 0
20.06.2007, 11:43
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607150
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
Вы создаете указатель на тип, поэтому:

Код: plaintext
1.
2.
sizeof(stack)=sizeof(pointer)= 4 ;
sizeof(*stack)=sizeof(T);

Если вы хотите знать размер массива не делая это вручную используйте std::vector.
...
Рейтинг: 0 / 0
20.06.2007, 11:48
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607154
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
111111122222как задать динамически стек размером 2n, где n-некоторая длина?
пишу так:
T *stack=new T[2*n]; // sizeof(stack) всегда равен 4 (знаю, это выделяется под тип int) А как сделать чтобы итоговая величина зависела от величины n? например если у меня n=10 000?
если пишу например так: T stack[20 000]; то выходит примерно то что нужно (sizeof(stack)=80000), только это цифра взята из головы (я про 20 000), а мне нужна привязка к цифре n.
как написать эту комманду?

sizeof(stack) == 4 поскольку это указатель.
а сколько в нем элементов ты должен сам отлежитвать. ну если мимо попадешь, будет ошибка.
...
Рейтинг: 0 / 0
20.06.2007, 11:49
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607199
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
А вектор использовать не судьба ?
Или просто руку набиваем ???
...
Рейтинг: 0 / 0
20.06.2007, 11:57
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607272
111111122222
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
111111122222
Гость
руку набиваем :) что бы понять механизм, нужно разобраться досканально как это все работает.
и все же...
как сделать то что я спросил НЕ используя вектор?
...
Рейтинг: 0 / 0
20.06.2007, 12:17
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607283
111111122222
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
111111122222
Гость
руку набиваем :) что бы понять механизм, нужно разобраться досканально как это все работает.
и все же...
как сделать то что я спросил НЕ используя вектор?
...
Рейтинг: 0 / 0
20.06.2007, 12:19
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607303
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
111111122222 wrote:

> как сделать то что я спросил НЕ используя вектор?
Что-то я не понимаю, в чем проблема. :-\
есть new, delete, memcpy а так же malloc, realloc и free. Класс-обертку
написать несложно. Что конкретно непонятно то?
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
20.06.2007, 12:23
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607314
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
Просто для стека нужен класс-обертка а в нем поля - текущий размер и
максимально возможный размер. (size и capacity), ну и массив размера
capacity, куда элементы дописываются. При выполнении условия size==capacity
массив, например, увеличивается вдвое или на фиксированное количество
элементов. В чем проблема-то?
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
20.06.2007, 12:25
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607336
111111122222
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
111111122222
Гость
проблемма в том что я не понимаю как это написать. как знал - уже пробовал, как по другому - не знаю. разве это не одной командой решается?
...
Рейтинг: 0 / 0
20.06.2007, 12:31
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607392
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Ага, одной :)

Код: plaintext
// Уважаемый MSVC  3010  сделай за меня программу
...
Рейтинг: 0 / 0
20.06.2007, 12:43
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34607428
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
111111122222проблемма в том что я не понимаю как это написать. как знал - уже пробовал, как по другому - не знаю. разве это не одной командой решается?

В С++ нет. Для винды Celebrum как-то через смещение назад делал.
...
Рейтинг: 0 / 0
20.06.2007, 12:50
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34608517
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
111111122222проблемма в том что я не понимаю как это написать.почитай, как написан вектор, там всё есть.
...
Рейтинг: 0 / 0
20.06.2007, 16:57
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34608547
Фотография blinded
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
blinded
Участник
Да ты что,он там и останется:)
...
Рейтинг: 0 / 0
20.06.2007, 17:00
| Ответить | Цитировать | Написать  
динамический стек !!!!!!!!!!!!!!!!!!!!!!!
    #34608567
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
111111122222 wrote:

> проблемма в том что я не понимаю как это написать. как знал - уже
> пробовал, как по другому - не знаю. разве это не одной командой решается?
Все равно не понимаю вопрос. Используйте std контейнеры тогда. Или realloc.
Или сделайте свой темплейтный класс под стек, основанный на списках, а
потом пользуйтесь им, как "одной командой" (реализация вряд ли больше сотни
строк будет). Сделайте библиотеку. Посмотрите в нете готовые классы. Какие
ещё варианты могут быть?
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
20.06.2007, 17:06
| Ответить | Цитировать | Написать  
14 сообщений из 14, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / динамический стек !!!!!!!!!!!!!!!!!!!!!!!
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=57&msg=34607121&tid=2028642]:
 0ms
get settings:
 8ms
get forum list:
 25ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 29ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 65ms
get tp. blocked users:
 2ms
others: 227ms
total:  372ms
созд. / загр.: 372ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]