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

Считывание одномерного массива из файла. Оценка о-сложности алгоритма - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создание дерева методом вставки в корень http://www.cyberforum.ru/cpp-beginners/thread402153.html
Реализация BST-деревьев Создание дерева методом вставки в корень. Печать элементов дерева в упорядоченном виде.
C++ Составить описание обьектного типа Задание программы: Составить описание обьектного типа,обеспечивающего размещение матрицы произвольного размера с возможностью изменения числа строк и столбцов.Путём добавления или удаления строк или столбцов,вывести матрицу на экран. http://www.cyberforum.ru/cpp-beginners/thread402152.html
Поиск всех циклов в неориентированном графе. C++
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между вершинами 2 и 3 есть ребро весом 1. Нужно найти все циклы в данном графе. И ещё. Граф представляет собой некоторую фигуру в трёхмерном пространстве. Вопрос такой: есть ли уже реализованные алгоритмы поиска(например, в какой-либо библиотеке вроде boost)? Или не могли бы вы предложить свой? :)
C++ Функция: присвоить параметру Е элемент из самого левого листа непустого дерева Т
Есть задача, нужно представить таблицу в виде бинарного дерева, написать функцию создания и обхода дерева, сохранение и загрузка дерева из файла. Это я знаю как сделать, а вот дальше: - Написать функцию которая присваивает параметру Е элемент из самого левого листа не пустого дерева Т. - Как понимать это? Объясните кому не сложно. Буду благодарен
C++ Аргументы функции main http://www.cyberforum.ru/cpp-beginners/thread402116.html
Здравствуйте, программисты! Написать программу для определения, есть ли среди символов этой последовательности символы, образующие слово char. Собственно определение оформить как функцию. Напишите мне программу С, пожалуйста. Понятия не имею, как и что с этой программой.Заранее спасибо.
C++ не могу найти обишку при нахождении макс элемента программу пока не доделал, но она должна работать правильно но компилятор выдает ошибки, что я не так написал? P.S. программа которая использует шаблон функции для определения максимального расстояния между элементами в наборе и 5 элементов. Проверьте программу используя 5 целых чисел, 5 чисел с плавающей точкой, 5 символов я так понимаю это разность между max и min? #include "stdafx.h"... подробнее

Показать сообщение отдельно
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
09.12.2011, 21:08     Считывание одномерного массива из файла. Оценка о-сложности алгоритма
1. Формулы подсчета нет.
2. Вот про файлы - читай мою книжку по С++

Для того чтобы открыть требуемый файл, нужно просто объявить объект соответствующего типа, указав параметры конструктора, который берет на себя всю работу. По умолчанию файл считается текстовым. Закрывать файл тоже не требуется, так как при уничтожении объекта всю работу выполнит деструктор. Напишем простой пример создания и чтения текстового файла oonumber.txt (листинг 14.2). Нам нужно предварительно создать на диске C папку TextFiles — все текстовые файлы будем записывать в него.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Листинг 14.2. Создание текстового файла
#include <fstream>
#include <iostream>               // требуется в Visual C++.NET 2003
#include <ctime>
using namespace std;
int main()
{    srand((unsigned)time(NULL)); // инициализация датчика случайных чисел
 /* открываем выходной текстовый файл для записи */
 {    ofstream strm("c:/textfiles/oonumber.txt");
    for(int i = 0; i < 10; i++)   // выводим 10 чисел 
      strm << rand()%10 << '\n';
 }    // деструктор закроет файл
 /* открываем тот же текстовый файл для чтения */
 {  ifstream strm("c:/textfiles/oonumber.txt");
    char ss[20] = {0};
    while(true)
    { strm.getline(ss, 20);       // читаем числа как строки
      if (strm.eof()) break;      // проверяем признак конца файла
      cout << ss << '\n';         // выводим на экран
    }
 }    // опять деструктор закрывает файл
 return EXIT_SUCCESS;
}
Обратите внимание на внутренние блоки в теле функции main(). Внутри блоков объявлены объекты-потоки: в первом — выходной, во втором — входной. Больше ничего не требуется, так как объявление объекта одновременно и открывает файл, и связывает поток с файлом, а при выходе из блока деструктор закрывает файл и разрывает связь. Мы не только не задаем явных операций открытия и закрытия, но еще и не указываем режима открытия файла — все это реализовано в конструкторе соответствующего класса по умолчанию.
Напишем ту же программу в более традиционном виде — с открытием и закрытием, с проверкой ошибок открытия. Вместо простого вывода на экран содержимого файла просуммируем числа, записанные в файл (листинг 14.3).
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
Листинг 14.3. Создание файла и суммирование чисел
#include <fstream>
#include <iostream>                      // требуется в Visual C++.NET 2003
#include <ctime>
using namespace std;
int main()
{    srand((unsigned)time(NULL));        // датчик случайных чисел
    ofstream strm;                       // выходной поток-объект
    strm.open("c:/textfiles/oonumber.txt"); // открываем
    if (strm.is_open())                  // проверка открытия
    { for(int i = 0; i < 10; i++)        // выводим 10 чисел 
        strm << rand()%10 << '\n';
      strm.close();                      // закрываем выходной поток-файл
      // суммирование чисел, записанных в файле
      // открываем тот же текстовый файл для чтения 
      ifstream strm("c:/textfiles/oonumber.txt");
      if (strm)                          // проверка открытия 
      { int number, summa = 0, count = 0;
        while(strm >> number)            // ввод числа
        { ++count;                       // подсчет количества
          summa+=number;                 // суммирование
        }
        cout << summa << "; " << count;  // вывод результатов
        strm.close();                    // закрываем поток-файл
      }
    }
    return EXIT_SUCCESS;
}
 
Текущее время: 20:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru