|
187 / 180 / 25
Регистрация: 27.01.2012
Сообщений: 1,335
|
|
Динамические массивы и экстремум выделенной памяти29.10.2012, 15:47. Показов 758. Ответов 5
Метки нет (Все метки)
Как работают всякие vector'ы? Выделяют память под (допустим) 100 элементов, при достижении этого числа, выделяют новый блок памяти на 200 элементов и копируют туда первые 100, затем 300 и копирует первые 200 и так далее.
Вопрос такой : получается, что в момент расширения массива, потребление памяти будет 2N+K, где N-изначальное потребление памяти до расширения, K-фиксированное кол-во элементов для расширения, а значит N+K - будущий массив.
0
|
|
| 29.10.2012, 15:47 | |
|
Ответы с готовыми решениями:
5
Динамические массивы и освобождение памяти Динамические массивы структур и выделение (перевыделение) памяти Динамические массивы с подряд идущими элементами в памяти |
|
54 / 54 / 10
Регистрация: 26.09.2011
Сообщений: 186
|
|
| 29.10.2012, 15:54 | |
|
кажется не так...
Выделяется память под n элементов. При добавлении ещё одного элемента, в случае когшда места под новый элемент уже нет, размер вектора увеличивается на n+(int)n/2
1
|
|
|
187 / 180 / 25
Регистрация: 27.01.2012
Сообщений: 1,335
|
|
| 29.10.2012, 16:36 [ТС] | |
|
denys_l, не суть. Вопрос был в экстремуме выделенной памяти
0
|
|
|
5500 / 4895 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
|
|
| 29.10.2012, 17:39 | |
|
2
|
|
|
187 / 180 / 25
Регистрация: 27.01.2012
Сообщений: 1,335
|
|
| 29.10.2012, 17:55 [ТС] | |
|
alsav22, т.е так и получается 2N+K? Прочитал по ссылке, как такового прямого ответа не нашел..
0
|
|
|
5500 / 4895 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
|
|
| 29.10.2012, 18:05 | |
|
Это к экспертам вопрос. Может это как-то хитрее реализовано.
1
|
|
| 29.10.2012, 18:05 | |
|
Помогаю со студенческими работами здесь
6
Двумерные динамические массивы-матрицы (выделение памяти) Динамические массивы создаются в динамической области памяти с использованием операций NEW и DELETE Динамические массивы и функции. Динамические массивы. Указатели и массивы. Индексация с помощью указателей. Передача массивов в функции. Динамические массивы (обработка матриц) Удаление выделенной памяти Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|