Форум программистов, компьютерный форум, киберфорум
IrineK
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  

Записать в новый файл чётные целые числа исходного файла в обратном порядке

Запись от IrineK размещена 06.05.2014 в 02:15
Показов 1439 Комментарии 0
Метки c++, потоки с++

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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
/*
Дан файл целых чисел. Записать в новый файл чётные компоненты исходного файла в обратном порядке.
*/
 
/*
Для решения используется двунаправленный список, который легко прочитать задом наперед
*/
 
#include <iostream>
#include <fstream>
using namespace std;
 
//узел списка
typedef struct _TNode
{   int n;
    _TNode *next;
    _TNode *prev;
}   TNode;
 
//сам список
typedef struct _TList
{   int size;
    TNode *Head;
    TNode *Tail;
}   TList;
 
//создать список
TList *CreateList ()
{   TList *list = new TList;
    list->Head = list->Tail = NULL;
    list->size = 0;
    return list;
}
 
//создать узел
TNode *CreateNode (int _n)
{   TNode *node = new TNode;
    node -> n = _n;
    node->next = node->prev = NULL;
    return node;
}
 
//удалить узел
void DeleteNode (TNode *node)
{   delete node;
}
 
//прибавить элемент в хвост списка
void PushBack (TList *list, int n)
{   TNode * node = CreateNode (n);
            
    if (!list->size)
    {   list->Head = list->Tail = node;
        list->size ++;
        return;
    }
 
    TNode *p = list->Tail;
    list->Tail->next = node;
    list->Tail = node;
    node->prev = p;
    list->size ++;
}
 
//удалить элемент из начала списка
bool PopTop (TList *list)
{   if (!list->size)
        return false;
 
    if (list->size == 1)
    {   DeleteNode (list->Head);
        list->Head = list->Tail = NULL;
        list->size = 0;
        return true;
    }
 
    TNode *p = list->Head;
    list->Head = p->next;
    DeleteNode (p);
    list->Head->prev = NULL;
    list->size --;
    return true;
}
 
//очистить список от узлов
void Clear (TList *list)
{   while (PopTop (list));
    list->Head = list->Tail = NULL;
    list->size = 0;
}
 
//удалить список
void DeleteList (TList* list)
{   Clear (list);
    delete list;
}
 
//чтение из файла в список
void Read (ifstream &ifs, TList *list)
{   int num;
    while (ifs >> num)
    {   if (ifs.eof())
            break;
        PushBack (list, num);
    }
}
 
//вывод из списка в файл или любой поток вывода (в т.ч. cout)
//только - четные числа
void WriteBackPositive (ostream &os, TList *list)
{   TNode *p = list->Tail;
    while (p != list->Head)
    {   if (!(p->n %2))
            os <<  p->n << "\t";
        p = p->prev;
    }
    if (!(p->n %2))
        os <<  p->n << "\t";
}
 
int main()
{   ifstream ifs ("input.txt");
    if (!ifs)
    {   cout << "Ошибка чтения из файла";
        cin.get();
        return 1;
    }
    
    ofstream ofs ("output.txt");
    if (!ofs)
    {   cout << "Ошибка записи в файл";
        cin.get();
        return 2;
    }
 
    //создаем список
    TList *list = CreateList();
    //читаем из файла в список
    Read (ifs, list);
 
    //выводим на консоль результат
    ostream *os = &cout;
    WriteBackPositive (*os, list);
    //выводим в файл результат
    WriteBackPositive (ofs, list);
 
    //чистимся
    DeleteList (list);
    ifs.close();
    ofs.close();
 
    cin.get();
    return 0;
}
Метки c++, потоки с++
Размещено в Файлы
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Новые блоги и статьи
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru