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

Динамический массив и файлы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ввести строку символов а)вручную, б)из файла и проверить ее на наличие латинских букв http://www.cyberforum.ru/cpp-beginners/thread856995.html
Ни черта не понимаю в работе со строками, прошу помощи у данного форума Нужно: Ввести строку символов а)вручную, б)из файла и проверить ее на наличие латинских букв
C++ Решение уравнений Для уравнений x^3–4x^2+10x–10=0 и x+1–1/x=0 отделить корни уравнений http://www.cyberforum.ru/cpp-beginners/thread856993.html
C++ Задача Таблица. За одно обращение к каждому элементу массива необходимо каждый элемент заменить ближайшим большим следующим за ним
Не могу решить задачу( В массиве А размера n за одно обращение к каждому элементу массива необходимо каждый элемент заменить ближайшим большим следующим за ним. Если такого элемента нет, то необходимо заменить его нулем. Можно использовать дополнительную память.
удалить поддерево C++
Здравствуйте, подскажите, пожалуйста, как можно обойти дерево и посчитать минимальное отношение число листьев/число не листьев, а затем еще и удалить поддерево с этим отношением. Мой код для построения дерева: #include <stdlib.h> #ifndef tree_h #define tree_h static long count_nodes=0; class Tree{ public:
C++ Не считывается файл http://www.cyberforum.ru/cpp-beginners/thread856935.html
Вот решил разобраться с пузырьковой сортировкой. Считываю числа из файла в массив. Вопрос:что сделал не так? Компилятор ошибок не находит, но выбивает: -858993460 -858993460 -858993460 -858993460 -858993460 Ну то есть он явно не может считать цыфры #include <iostream> #include <fstream> using namespace std;
C++ Игра НИМ на С Нужна игра ним на С с базовыми правилами (кто берет последний камень - проигрывает). подробнее

Показать сообщение отдельно
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,340
06.05.2013, 01:31     Динамический массив и файлы
s-partizan, в куче спокойно можно выделить массив в 10^9 элементов, главное чтобы пкамяти хватило.
Не выделяй в начале сразу массив на все элементы. Сначало например посчитай скока элементов в файле лежит, а затем выдели массив с нужным размером и запихай туда числа.
Или сделай динамически расширяемый массив. Т.е. создал массив на 100 элементов и читаешь туда, заполнил весь, тогда выдели массив на 200 элементов, скопируй туда 100 из первого, а первый удали. И т.д. и т.п.

Добавлено через 2 минуты
Цитата Сообщение от s-partizan Посмотреть сообщение
(каждое число ≤10^4)
Так вообще можно завести массив только на 10^4+1 элемент. И с помощью него просто подсчитать, сколько у нас раз встретились 0, 1, 2, ..., 10^4. Короче - обычная упрощенная сортировка подсчетом.
 
Текущее время: 09:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru