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

Корректно ли будет работать функция realloc в пользовательском классе массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа "калькулятор" через процедурное программирование http://www.cyberforum.ru/cpp-beginners/thread1230587.html
Добрый день ! Я написал программу "Калькулятор", в которой можно в строку ввести выражение и будет выдан результат. У меня только не получается сделать так, чтобы пробелы при вводе не учитывались...
C++ Создайте класс, в котором есть ostream& operator<<. Класс должен содержать очередь с приоритетом Создайте класс, в котором есть ostream& operator<<. Класс должен содержать очередь с приоритетом. Создайте генератор — заполнитель очереди случайными числами.Заполните priority_queue, используя... http://www.cyberforum.ru/cpp-beginners/thread1230560.html
Используя объект — функцию, удалите из вектора все числа, синус которых меньше 0,5 C++
Заполните вектор vector<double> числами, представляющими собой углы в радианах. Используя объект — функцию, удалите из вектора все числа, синус которых меньше 0,5.
C++ Вылезает ошибка с написанием меню (WinAPI)
Я писал пробную менюшку по учебнику (Ганеева), вылезла ошибка печальная :( В чем дело? Код: #include "stdafx.h"
C++ Задача с тимуса про сороконожку http://www.cyberforum.ru/cpp-beginners/thread1230533.html
У сороконожки 40 левых ножек и 40 правых ножек. Под кроватью у сороконожки a левых тапочек и b правых тапочек. Сороконожка, просыпаясь, надевает тапочки. Для этого она засовывает под кровать первую...
C++ Написать программу «Телепрограмма» Написати програму «Телепрограма». Програма має виводити на консоль таку інформацію: 1. Виводити програму на сьогоднішній день; 2. Виводити програму на сьогоднішній день посортовано по каналах по... подробнее

Показать сообщение отдельно
salam
171 / 152 / 16
Регистрация: 10.07.2012
Сообщений: 751
20.07.2014, 09:57
вроде давно устоялась схема (используемая видимо в std::vector):
поддерживаем массив некоторого размера http://www.cyberforum.ru/cgi-bin/latex.cgi?size. как только заполняется ячейка с номером http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{size}{2} + 1 выделяем новую память под массив размером http://www.cyberforum.ru/cgi-bin/latex.cgi?size * 2 и копируем туда старый.
если массив может сокращаться. в момент когда освободилась ячейка с номером http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{size}{4} перевыделяем память под поддерживаемый массив (перевыделенный блок должен быть, конечно, размером http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{size}{2}) и копируем туда.
для этой схемы нетрудно доказывается учетная оценка http://www.cyberforum.ru/cgi-bin/latex.cgi?\mathcal{O(1)} на операции вставки в конец и удаления из конца.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru