Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.98/47: Рейтинг темы: голосов - 47, средняя оценка - 4.98
 Аватар для Nyuta
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 33

Сортировка файла без использования массивов

06.05.2009, 00:54. Показов 9011. Ответов 14
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите, плиз, задачка простенькая. (не знаю, как отсортировать без массива)

дан файл целых чисел, отсортировать его, не используя массивы.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.05.2009, 00:54
Ответы с готовыми решениями:

Сортировка, без использования массивов
Скажите, пожалуйста, можно-ли, имея в "распоряжении" только операторы выбора и циклы(никаких массивов!) выполнить следующее задание: ...

Удалить числа из файла, без использования дополнительных массивов и файлов
Всем привет, насколько я понимаю, само удаление из файла и не удаление вовсе, открываем файл и переписываем его в другой пропуская какую-то...

Создать массив структур без использования массивов и нотации массивов
Доброго времени суток! Есть задание, в котором нужно создать массив структур, имея следующую структуру: struct name { string...

14
 Аватар для kazak
3602 / 2743 / 355
Регистрация: 11.03.2009
Сообщений: 6,304
06.05.2009, 06:19
C++
1
2
3
4
5
6
7
8
9
         {
            fileOut.seekg(posp);
            fileOut << str2;
            posg = fileOut.tellg();
            fileOut << str1;
            fileOut.seekg(posg);
            posp = posg;
            continue;
         }
Учти, что исходный файл должен содержать только цифры разделенные пробелом, никаких букв, никаких знаков препинания.

Добавлено через 16 минут 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
54
55
56
57
58
59
60
61
62
63
//---------------------------------------------------------------------------
#include <iostream.h>
#include <fstream.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[])
{
   ifstream fileIn;
   fstream fileOut;
   unsigned int count = 0, posg = 0, posp = 0;
   int str1, str2;
   fileIn.open("input.txt");
   fileOut.open("output.txt");
   if (!fileIn.is_open() || !fileOut.is_open())
   {
      cout << "File error" << endl;
      exit(1);
   }
   while (!fileIn.eof())
   {
      fileIn >> str1;
      fileOut << str1 << " ";
      count++;
   }
   fileIn.close();
   fileOut.clear();
   fileOut.seekg(0);
   for (int i = 0; i < count - 1; i++)
   {
      for (int j = 0; j < count - i -1; j++)
      {
         fileOut >> str1;
         posg = fileOut.tellg() + 1;
         fileOut >> str2;
         if (str1 > str2)
         {
            fileOut.seekg(posp);
            fileOut << str2 << " ";
            posg = fileOut.tellg();
            fileOut << str1 << " ";
            fileOut.seekg(posg);
            posp = posg;
            continue;
         }
         else
         {
            fileOut.seekg(posg);
            posp = posg;
            continue;
         }
      }
      fileOut.clear();
      posg = posp = 0;
      fileOut.seekg(posg);
   }
   fileOut.close();
   system("pause");
   return 0;
}
//---------------------------------------------------------------------------
1
 Аватар для Nyuta
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 33
06.05.2009, 08:11  [ТС]
не компилится(
а что именно делает директива pragma?
0
 Аватар для kazak
3602 / 2743 / 355
Регистрация: 11.03.2009
Сообщений: 6,304
06.05.2009, 08:18
Каким компилятором пользуешься? Этот пример я на Borland C++ Builder 6 делал.
0
 Аватар для Nyuta
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 33
06.05.2009, 08:24  [ТС]
Dev-C++

Добавлено через 4 минуты 47 секунд
расскажи, плиз, что делают директивы pragma hdrstop и pragma argsused
0
 Аватар для kazak
3602 / 2743 / 355
Регистрация: 11.03.2009
Сообщений: 6,304
06.05.2009, 08:54
Если не ошибаюсь, сделай такой заголовок
C++
1
2
3
#include <iostream>
#include <fstream>
using namespace std;
Цитата Сообщение от Nyuta Посмотреть сообщение
расскажи, плиз, что делают директивы pragma hdrstop и pragma argsused
#pragma command вроде бы устанавливает различные опции для компилятора, что делают hdrstop argsused как то не интересовался, их builder сам добавляет в каждый новый проект, в принципе можешь их удалить.
1
 Аватар для Nyuta
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 33
06.05.2009, 08:56  [ТС]
спасибо большое. скачаю Borland C++
0
 Аватар для kazak
3602 / 2743 / 355
Регистрация: 11.03.2009
Сообщений: 6,304
06.05.2009, 11:23
Возможно кроме входного файла input.txt, заполненого числами через пробел, придется создать самой файл output.txt, только пустой.
Вложения
Тип файла: rar filesort.rar (96.6 Кб, 100 просмотров)
0
 Аватар для Nyuta
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 33
06.05.2009, 11:54  [ТС]
все заработало после повторной установки борланда. а как вывести содержимое этих текстовых файлов на экран, чтобы сравнить результаты, не открывая текстовые файлы вручную?
0
 Аватар для kazak
3602 / 2743 / 355
Регистрация: 11.03.2009
Сообщений: 6,304
06.05.2009, 12:05
Что-то в этом роде
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
fileIn.clear();
fileIn.seekg(0);
fileOut.clear();
fileOut.seekg(0);
cout << "Nachal'nyi fail" << endl;
while (!fileIn.eof())
{
   fileIn >> str1;
   cout << str1 << " ";
}
cout << endl << endl;
cout << "Otsortirovannyi fail" << endl;
while (!fileOut.eof())
{
   fileOut >> str1;
   cout << str1 << " ";
}
cout << endl << endl;
только fileIn.close() в 28 строке перениси в конец файла к fileOut.close()
0
 Аватар для Nyuta
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 33
06.05.2009, 12:21  [ТС]
а, начиная с какой строчки, это надо вставить?
0
 Аватар для kazak
3602 / 2743 / 355
Регистрация: 11.03.2009
Сообщений: 6,304
06.05.2009, 12:42
После цикла for между 58 и 59 строками.
0
 Аватар для Nyuta
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 33
06.05.2009, 12:50  [ТС]
[IMG]http://i8.***********.nyud.net/i3/81/3c/53545a2de5ddf0906ce404da831a.jpeg[/IMG]
в конце 2го файла на экране появляется мусор (в самом .txt его нет)
0
 Аватар для kazak
3602 / 2743 / 355
Регистрация: 11.03.2009
Сообщений: 6,304
06.05.2009, 14:01
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
while (!fileIn.eof())
   {
      fileIn >> str1;
      if (!fileIn.fail())
         cout << str1 << " ";
   }
   cout << endl << endl;
   cout << "Otsortirovannyi fail" << endl;
   while (!fileOut.eof())
   {
      fileOut >> str1;
      if (!fileOut.fail())
         cout << str1 << " ";
   }
   cout << endl << endl;
1
 Аватар для Nyuta
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 33
12.05.2009, 20:11  [ТС]
все просто супер) спасибо тебе огромное
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.05.2009, 20:11
Помогаю со студенческими работами здесь

Вычислить без использования массивов
(1/a)+(1/a^2)+(1/a^4)...(1/a^2n-1)

Решить без использования массивов
Даны шары 5-ти цветов: (Желтый, Синий, Зеленый, Красный, Черный). В таком порядке, в котором написано. Написать программу которая их...

Работа с файлами без использования массивов
Есть задание: Для двух файлов А и В, которые включают по 17 элементов: A = {ai}, B = {bi}, i от 0 до 17, необходимо произвести...

Последовательность целых чисел без использования массивов
Подскажите как можно найти реализовать последовательность целых чисел без использования массивов?

Задача на вычисление суммы без использования массивов
Надо вычислить сумму, для заданного числа n: Не знаю как делать. Можно ли сделать эту задачу без массива? Надо ли использовать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru