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

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

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

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