Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Работа с файлами https://www.cyberforum.ru/ cpp-beginners/ thread402086.html
Здравствуй.вот тут задача:Имеется текстовый файл, содержащий не более 100 строк. Выполнить сортировку строк файла в обратном лексикографическом порядке. Результаты сортировки записать в новый файл....
C++ не могу найти обишку при нахождении макс элемента
программу пока не доделал, но она должна работать правильно но компилятор выдает ошибки, что я не так написал? P.S. программа которая использует шаблон функции для определения максимального... Динар Габбасов, М. Очевидно нет. Это расстояние между ними в массиве. Кстати std::distance делает то же самое. Только там расстояние между итераторами.
C++ Статический элемент и метод класса Доброго времени суток, разбираюсь со статическим элементом и методом класса. накидал небольшую програмку, но Visual Studio 2010 ее не запускает: #include "stdafx.h" #include <math.h> class... #include "stdafx.h" #include <math.h> class Static { public: static int a; static int ret(){ return a; } https://www.cyberforum.ru/ cpp-beginners/ thread402084.html C++ Поиск всех циклов в неориентированном графе. На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между вершинами 2 и 3 есть ребро весом 1. Нужно найти все циклы в данном графе. И ещё. Граф представляет собой... Придумал кое-что сам. Как доделаю, выложу. https://www.cyberforum.ru/ cpp-beginners/ thread402151.html
C++ Функция: присвоить параметру Е элемент из самого левого листа непустого дерева Т https://www.cyberforum.ru/ cpp-beginners/ thread402134.html
Есть задача, нужно представить таблицу в виде бинарного дерева, написать функцию создания и обхода дерева, сохранение и загрузка дерева из файла. Это я знаю как сделать, а вот дальше: -...
C++ Статичстические данные. https://www.cyberforum.ru/ cpp-beginners/ thread402078.html
задание: Реализуйте функцию asd, принимающих два целочисленнных параметра и возвращающe. то из чисел, которое было передано этой функции большее число раз. В случае, когда оба парметра... По заданию, если делать строго то что написано, то необходимо определить массив динамический либо очень большой, и при каждом вызове функции пробегать по массиву и смотреть какой из параметров...
C++ Составить описание обьектного типа https://www.cyberforum.ru/ cpp-beginners/ thread402152.html
Задание программы: Составить описание обьектного типа,обеспечивающего размещение матрицы произвольного размера с возможностью изменения числа строк и столбцов.Путём добавления или удаления строк или...
C++ Создание дерева методом вставки в корень https://www.cyberforum.ru/ cpp-beginners/ thread402153.html
Реализация BST-деревьев Создание дерева методом вставки в корень. Печать элементов дерева в упорядоченном виде. сцыль
Волнистая кисть C++
Подскажите пожалуйста, как создать кисть которая зарисовывает волнами. Среди стандартных такой нету(( Большое спасибо. Разделом не ошиблись?
C++ Аргументы функции main
Здравствуйте, программисты! Написать программу для определения, есть ли среди символов этой последовательности символы, образующие слово char. Собственно определение оформить как функцию. Напишите... void findChar(char *mas) { int c,h,a,r; c = h = a = r = 1; for (i=0; i<strlen(mas); i++) { if (mas == 'c' ) c = 0; else if (mas == 'h') h = 0; else if (mas...
C++ помогите зделать завдание на C/C++ Привіт я начинаю вивчати програмування і неможу зрозуміти цих завдань якщо можете то допоможіть, дяккую!!! 1. В одномерном массиве, состоящем из N вещественных элементов, вычислить: -... 1,2) #include <iostream> using namespace std; int main() { int n, nul = 999; cin >> n; double *a = new double ; for(int i = 0; i < n; i++) { cin >> a; https://www.cyberforum.ru/ cpp-beginners/ thread402083.html C++ Перенести первое слово каждой строки в ее конец! https://www.cyberforum.ru/ cpp-beginners/ thread402090.html
Нужно перенести первое слово каждой строки в ее конец! помогите а можно ли этот код доработать так что бы в предпоследнем слове не появлялся рандомный символ и если в тексте несколько пробелов...
Эксперт С++
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
09.12.2011, 21:08 0

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

09.12.2011, 21:08. Показов 7080. Ответов 5
Метки (Все метки)

Ответ

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;
}


Вернуться к обсуждению:
Считывание одномерного массива из файла. Оценка о-сложности алгоритма C++
2
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.12.2011, 21:08
Готовые ответы и решения:

Оценка сложности алгоритма
1.for( i = 1 ; i &lt; n ; i++){ }.. 2.for( i = 1 ; i &lt;=n ; i++){ }.. 3. .for( i = 1 ; i &lt;n-1 ; i++){ .. }

Оценка сложности алгоритма!
пожалуйста выручите ) нужно оценить сложность алгоритма T(n)=3*(3/n)+n/log n

Оценка сложности алгоритма.
Чем будет являться сложность для нерекурсивного поиска с возвратом? Полиномиальная не подходит, т.к. это всё-таки перебор в худшем...

5
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.12.2011, 21:08
Помогаю со студенческими работами здесь

Оценка сложности алгоритма
Здравствуйте, уважаемые форумчане! Появилась необходимость оценки временной сложности алгоритма (O(f(n))). Вот таблица получившихся...

Оценка сложности алгоритма
народ хелп for(i=0; i&lt;N; i++) for(j=0; j&lt;N; j++) for(k=0; k&lt;N; k++) someFunction(i,j,k); ...

Оценка сложности алгоритма
Подскажите какая сложность у данного алгоритма, искал в интернете что за алгоритм не нашел a_pow:=a; result:=1; while k&gt;0 do...

Оценка сложности алгоритма
Есть пример по оценке сложности,весть гугл перерыл уже,но примеров как делать такую оценку не нашёл. Нужно помочь сделать оценку к...

Оценка сложности алгоритма
Прошу помощи с этим алгоритмом int s = 0; cin &gt;&gt; x &gt;&gt; n; for (i = 1;i &lt;= n; i++) { for (k = x; k &lt;=(x*i);...

0
Новые блоги и статьи
Java Record или Kotlin Data Class: что лучше для неизменяемых данных
Wired 04.03.2025
Java Record и Kotlin Data Class - средства для работы с неизменяемыми структурами данных, каждое из которых предлагает свой уникальный подход к решению этой задачи. История их появления весьма. . .
Создание производительны­­х API с Java и gRPC
Wired 04.03.2025
В разработке производительность и масштабируемость микросервисных приложений играют ключевую роль. Традиционные REST API, несмотря на свою популярность и простоту, не всегда способны обеспечить. . .
Что нового в JDK 24
Wired 04.03.2025
JDK 24 знаменует собой значительный скачок в развитии Java, внося фундаментальные улучшения в производительность, безопасность и удобство разработки. Релиз включает множество революционых изменений,. . .
Разработка блокчейн с использованием Java: смарт-контракты и dApp
Wired 04.03.2025
Современная блокчейн-разработка на Java предоставляет разработчикам широкий спектр возможностей. В отличие от Solidity, который ограничен экосистемой Ethereum, Java позволяет создавать как. . .
WebAssembly в Kubernetes
stackOverflow 03.03.2025
В современной экосистеме облачных технологий WebAssembly (Wasm) становится все более значимым компонентом, предлагая уникальный подход к выполнению кода в распределенных системах. Эта технология. . .
GitHub Actions или Jenkins: Выбираем CI/CD платформу
stackOverflow 03.03.2025
Непрерывная интеграция и развертывание (CI/ CD) изменили подход к разработке программного обеспечения, превратив его в бесшовный процесс от написания кода до развертывания в продакшн. GitHub Actions и. . .
Автоматизация тестирования Pull Request в Kubernetes: Интеграция с GitHub Actions и GKE
stackOverflow 03.03.2025
Масштабные проекты с использованием Kubernetes требуют надежной системы тестирования изменений перед их внедрением в продакшн-среду. Традиционный подход с ручной проверкой Pull Request не справляется. . .
Tестирование Pull Request в Kubernetes с помощью vCluster
stackOverflow 03.03.2025
При работе с микросервисной архитектурой критически важно обеспечить качественное тестирование каждого изменения перед его слиянием в основную кодовую базу. Однако тестирование Pull Request в. . .
Использование пакета Context в Golang
bytestream 03.03.2025
Управление параллельными процессами в современных приложениях - сложная задача, особенно когда речь идет о микросервисной архитектуре и распределенных системах. Пакет context в Go - это гибкое. . .
WebAssembly и Go: Работа с DOM и обработка ошибок
bytestream 03.03.2025
WebAssembly представляет собой технологию, позволяющую запускать низкоуровневый код в браузере практически на нативной скорости. Особенно интересные возможности открываются при использовании. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru