Форум программистов, компьютерный форум 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++ Игра НИМ на С Нужна игра ним на С с базовыми правилами (кто берет последний камень - проигрывает). подробнее

Показать сообщение отдельно
s-partizan
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 34
06.05.2013, 00:19     Динамический массив и файлы
Здравствуйте, дали мне такое задание....
----
Выполнить задание, используя динамическое выделение памяти для одномерного массива. Дано (в текстовом файле) n≥10^9 натуральных чисел (каждое число ≤10^4). Получить массив в котором все числа исходного файла расположены по возрастанию значений;
----
Но вот с какой проблемой я столкнулся: 10 в 9 степени чисел это огромное число которое не может пройти через память...Для более меньших последовательностей моя программа работает...
Как сделать так чтобы не была задействована память в полном объёме(я примерно понимаю что при действия она должна очищаться, но как это сделать я не представляю)
Вот то что я набросал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
#include <windows.h>
#include <conio.h>
#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#include <fstream>
#include <math.h>
using namespace std;
int main()
{
 int *n=new int (pow(10,3)); //ставим степень(нужна 9)
 ofstream f;
 f.open("enter.txt");
 int a;
 int *b=new int[*n];
 srand(static_cast<unsigned int>(time(NULL))); 
 for(int i=0;i<*n;i++)
 {
    a=rand()%10;
    f<<a<<" ";
 }
 f.close();
 ifstream F;
 ofstream g;
 int temp=0;
 g.open("finish.txt");
 F.open("enter.txt");
 for(int i=0;i<*n;i++)
 {
     F>>b[i];
 }
 for(int i=0;i<*n-1;i++)
 for (int k = 0; k < *n - 1; k++)
 {
    if (b[k]>b[k+1])
    {
    temp=b[k];
    b[k]=b[k+1];
    b[k+1]=temp;
    }
 
 }
  for(int i=0;i<*n;i++)
  {
    g<<" "<<b[i];
  }
  F.close();
  g.close();
  delete n;
  delete []b;
return 0;
}
Помогите разрешить проблему...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru