Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Освобождение памяти, занятой вектором - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Учебник Структуры и алгоритмы обработки данных http://www.cyberforum.ru/cpp-beginners/thread348926.html
Добрый день... Посоветуйте пожалуйста какой нибудь электронный учебник по структурам и аглоритмам обработки данных где все понятным языком написанно... вот пример Полный справочник Шилдта по С С++
C++ Добавить символ '//' в строку Ребят, необходимо добавить символ // в массив char. Когда делаю так: const char сh = {"http://www.mail.ru" "http://www.yandex.ru" }; то компилятор, как вы понимаете, воспринимает это как... http://www.cyberforum.ru/cpp-beginners/thread348839.html
Переход на Visual C++ c Delphi C++
Здрасте всем!! В общем начинал я с турбо паскаля, потом перешел на Delphi в общем писал я для себя некоторые програмки и какие то мелкие базки данных на заказ конторкам очень редко. Теперь решил...
C++ Увеличить размеры шрифтов в VS 6.0
У меня под 7кой x64 вот такая картинка в VS 6.0 в настройках шрифтов (см. прикреплённый файл), а лабораторные по с++ нужно сдавать с условием что они будут запускаться в VS 6.0. Что можно сделать...
C++ Пользуясь рекуррентной формулой.... http://www.cyberforum.ru/cpp-beginners/thread348809.html
значения в списках рандом Добавлено через 21 минуту я в этом деле новичок слабо шарю, да и по специальности потом не особо надо будет. кто сможет напишите проги. P.S. списки отдельно ...
C++ задачка для зачета Движение закрашенного круга по синусоиде из левого нижнего угла экрана в правый верхний угол. подробнее

Показать сообщение отдельно
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1305 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
09.09.2011, 06:41
Цитата Сообщение от Union Посмотреть сообщение
нужна мгновенная сортировка по запросу
Мгновенной сортировки не бывает. Это фантастика.
Есть std::set - это не фантастика.

Тут ещё один момент не учли. Создавая копию вектора меньшего размера создаётся его копия. Т.е. потребление памяти временно удваивается. Использование аллокатора эту проблему не решает, т.к. он выделяет память, а не перераспределяет имеющуюся в векторе (или нужно очень сильно над реализацией попотеть, но по моему для std::vector нельзя написать аллокатор через realloc, чтобы не создавать копию вектора, ведь для этого придётся переписывать логику работы вектора).

Итого: Пиши собственный контейнер используя malloc/realloc/free и размещающий new. Или я недостаточно хорошо знаю std::vector.)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru