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

Использование динамических массивов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Алгоритмы сортировки массивов http://www.cyberforum.ru/cpp-beginners/thread172418.html
Всем привет, хочу для общего развития узнать все способы сортировки массивов.(массив произвольный) (метод пузырька я знаю) какой из них самый быстрый? я только начинаю учить С++ , поэтому прошу что бы программы выглядили попроще для понимания
C++ Найти количество отрицательных элементов массива ,состоящем из n элементов ,вычислить количество отрицательных элементов массива! Lavroff,надежда на теебя!!)) http://www.cyberforum.ru/cpp-beginners/thread172415.html
C++ Как подключить русский язык к турбо С
люди надо помощь. как подключить русский язык к турбо С. так что бы в прогах отображали рус букви. заранее спс.
Удаление объекта по указателю. C++
Конечно тема избитая, и я находил много решений, но проверить удаляються ли объекты не могу. Есть массив указателей на объекты Record *rec; Класс People наследник Record. В программе создаются объекты и указатели присваиваются элементам массива rec = new People(); Вопрос: как удалить объекты в конце программы? Или вообще надо не так хранить указатели?
C++ Для чего conio.h? http://www.cyberforum.ru/cpp-beginners/thread172400.html
объясните для чего этот файл?и было бы лучше чтобы объяснили для чего и другие заг. файлы например math.h-математические выражения там...к примеру,буду рад ответам
C++ поиск макс. элемента в ряде матрицы и его индекс помагите решить задачу- Найти максимальный элемент в третьем ряде матрицы Р(5,5) и его индекс. подробнее

Показать сообщение отдельно
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
11.10.2010, 22:08     Использование динамических массивов
Всю тему не читал - лениво. Может уже предлагали.
Я бы в данном случае использовал связный список. Потому как просто динамический массив использовать не очень экономно - перевыделять память надо не под один очередной элемент, а сразу под группу, обычно перевыделенная память равняется полутора-двум объёмам выделенной ранее. Но что, если у нас есть уже 500 элементов, мы перевыделили память под 1000, посчитали 501 элемент и поняли, что пора завершать расчёт. Связный список - решение, потому как память каждый раз выделяется под очередной элемент списка, а фрагментации памяти наблюдаться не будет, ибо для списков нету такого ограничения, что все элементы должны храниться друг за дружкой в памяти, как у массивов.
 
Текущее время: 19:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru