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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Программа "калькулятор" через процедурное программирование http://www.cyberforum.ru/cpp-beginners/thread1230587.html
Добрый день ! Я написал программу "Калькулятор", в которой можно в строку ввести выражение и будет выдан результат. У меня только не получается сделать так, чтобы пробелы при вводе не учитывались калькулятором. Например, если я введу (3+5)*2, то программа выдаст правильный ответ 16. Если я введу ( 3 + 5 ) * 2, то программа выдаст неправильный ответ. Я пытался это реализовать - у меня...
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. Виводити програму на сьогоднішній день посортовано по каналах по зростанню чи поспадаю; 3. Виводити програму по вибраному каналі; 4. Виводити програму по вибраному каналі посортовану по часу по спаданню чи зростанню; 5. Виводити кількість спортивних каналів,... подробнее

Показать сообщение отдельно
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
20.07.2014, 09:57     Корректно ли будет работать функция realloc в пользовательском классе массива
вроде давно устоялась схема (используемая видимо в 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)} на операции вставки в конец и удаления из конца.
 
Текущее время: 22:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru