Форум программистов, компьютерный форум, киберфорум
Наши страницы

Класс данных, класс сортировок - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить среднюю температуру воздуха за неделю... http://www.cyberforum.ru/cpp-beginners/thread746196.html
В общем проболел тему, сейчас сижу, читаю, ничего не понятно. 1. Даны температуры воздуха за неделю. Определить среднюю температуру воздуха за неделю и сколько раз температура опускалась ниже 0...
C++ Определить структуру с именем Iron Определить структуру с именем Iron, содержащую следующие поля: -страна производитель; -мощность утюга; -количество режимов глажки; -цена. #include <iostream> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread746191.html
Строки. Определить , сколько раз встречается в ней самое длинное слово C++
дана строка содержащий текст на русском языке. определить , сколько раз встречается в ней самое длинное слово.заранее спасибо!
C++ Вычисление функции с разложением в ряд Тейлора
Вычислить и вывести на экран в виде таблицы, значения функции, заданной с помощью ряда Тейлора, на интервале от Xнач до Xкон с шагом dx с точностью ε. Таблицу обеспечить заголовком и шапкой. Каждая...
C++ Прочитать файл в обратном порядке т.е. встать в конец файла и прочитать до начальной позиции http://www.cyberforum.ru/cpp-beginners/thread746172.html
подскажите пожалуйста как можно прочитать файл в обратном порядке т.е. стать в конец файла и прочитать до начальной позиции?
C++ Двунаправленная очередь кто-нибудь может помочь?... не могу никак сделать...%-) Вот задание: Реализуйте двунаправленную очередь как класс. Используя механизм наследования, реализуйте на базе очереди программу контроля... подробнее

Показать сообщение отдельно
Андрей0792
0 / 0 / 0
Регистрация: 10.04.2011
Сообщений: 16

Класс данных, класс сортировок - C++

25.12.2012, 23:26. Просмотров 352. Ответов 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
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
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
#include <stdexcept>
#include <iostream>
#include <fstream>
#include <Windows.h>
#include <iomanip.h>
 
using namespace std;
 
char   NEWT[256];
char*  RUS(char*TEXT){
    CharToOem(TEXT,NEWT);
    return NEWT;
}
 
static const char * const FILE_NAME = "irons.txt";                              //Глобальная статическая переменная
 
class Iron{
     public:
          typedef bool (*predicate_t) (const Iron &, const Iron &);
          Iron ():
          m_price (0),
          m_modes_count (0),
          m_power (0)
      
          { m_producer[0] = '\0'; }
 
          Iron (const char *producer, unsigned power, unsigned modes_count, unsigned price): 
          m_price (price),
          m_modes_count (modes_count),
          m_power (power)
 
          { strcpy (m_producer, producer); }
 
          const char  *producer()    const {return    m_producer;}
          unsigned    power ()       const {return    m_power;}
          unsigned    modes_count () const {return    m_modes_count;}
          unsigned    price ()       const {return    m_price;}
             
          static bool    by_price (const Iron &lhs, const Iron &rhs){           //Локадьная статическая переменная
               return  lhs.price () < rhs.price ();}
                    
          static bool    by_power (const Iron &lhs, const Iron &rhs){           //Локадьная статическая переменная
               return  lhs.power () < rhs.power ();}
                    
          static bool    by_modes_count (const Iron &lhs, const Iron &rhs){     //Локадьная статическая переменная
               return  lhs.modes_count () < rhs.modes_count ();}
                    
          static bool    by_producer (const Iron &lhs, const Iron &rhs){        //Локадьная статическая переменная
               return  strcmp (lhs.producer (), rhs.producer ()) > 0;}
 
          friend std::istream &operator>> (std::istream &, Iron &);
 
     private:
          unsigned m_price;
          unsigned m_modes_count;
          unsigned m_power;
          char     m_producer[20];
};
 
std::istream &operator>> (std::istream &in, Iron &iron);                        //Ввод данных в программу
std::ostream &operator<< (std::ostream &out, const Iron &iron);                 //Вывод данных из программы
 
typedef void (*algorithm_t)(Iron *, int, Iron::predicate_t);
typedef std::pair<algorithm_t, Iron::predicate_t> sort_kind_t;
 
Iron       *read_irons (std::istream &, int);
void        print_irons(const Iron *, int);
int         read_natural (const char *);
sort_kind_t read_sort_kind ();
 
void insertion_sort (Iron *, int, Iron::predicate_t = Iron::by_price);
void selection_sort (Iron *, int, Iron::predicate_t = Iron::by_price);
void bubble_sort    (Iron *, int, Iron::predicate_t = Iron::by_price);
 
int main (){
     ifstream in ("irons.txt");  
     int count = 0;
     if (not in.good ()){                                                       //Проверка на существование файла
          cerr<<RUS("Невозможно окрыть '")<<FILE_NAME<<RUS("': ")<<strerror(errno)<< endl;
          exit (EXIT_FAILURE);
     }
     (in >> count).ignore();
     Iron  *irons = read_irons (in, count);
 
     print_irons (irons, count);                                                //Вывод данных из файла
     cout << RUS(" == Сортированние утюгов == \n") << endl;
 
     sort_kind_t sort = read_sort_kind();                                       //Сортировка
     sort.first(irons, count, sort.second);
 
     print_irons (irons, count);                                                //Вывод отсортированных данных
     getchar();
}
 
std::istream &operator>> (std::istream &in, Iron &iron){
     in.getline (iron.m_producer, 20);
     in >> iron.m_power;
     in >> iron.m_modes_count;
     in >> iron.m_price;
 
     in.ignore ();
 
     return in;
}
 
Iron *read_irons (std::istream &in, int count){                                 //Ф-ия считывания данных из файла
     Iron *irons = new Iron[count];
     cout << RUS(" -> Считывание ") << count << RUS(" данных из файла") << endl;
     for (int i = 0; i < count; i++){                                           //Проверка на наличие данных
          if (not in.good())
               throw std::runtime_error(RUS("Файл не содержит записей"));
          in >> irons[i];
     }
     return irons;
}
 
std::ostream &operator<< (std::ostream &out, const Iron &iron){
     out << RUS("Страна производитель: ") << iron.producer ()     << endl;
     out << RUS("Мощность            : ") << iron.power ()        << endl;
     out << RUS("Режимы              : ") << iron.modes_count ()  << endl;
     out << RUS("Цена                : ") << iron.price ()        << endl;
     return out;
}
 
void print_irons (const Iron *irons, int count){                                //Ф-ия вывода данных из файла
     cout << RUS(" -> Заданные утюги") << endl;
     for (int i = 0; i < count; i++)
          cout << irons[i] << endl;
}
 
void bubble_sort (Iron *irons, int count, Iron::predicate_t p){                 //Ф-ия пузырьковой сортировки
     for (int i = 0; i < count - 1; i++)
          for (int j = i + 1; j < count; j++)
               if (p (irons[i], irons[j]))
                    std::swap(irons[i], irons[j]);
}
 
void insertion_sort (Iron *irons, int count, Iron::predicate_t p){              //Ф-ия сортировки методом исключений
     Iron key;
     for (int i = 0, j = 0; i < count; i++){
          key = irons[i];
          for (j = i - 1; j >= 0 && p(key, irons[j]); j--)
               irons[j + 1] = irons[j];
          irons[j + 1] = key;
     }
}
 
void selection_sort (Iron *irons, int count, Iron::predicate_t p){              //Ф-ия сортировки методом выборок
     for (int i = 0; i < count - 1; i++){
          int min = i;
          for (int j = i + 1; j < count; j++)
               if (p(irons[j], irons[min]))
                    min = j;
          if (min != i)
               std::swap(irons[i], irons[min]);
     }
}
 
int read_limited (const char *prompt, int lo, int hi){
     cout << prompt << ": " << flush;
     int value;
     while (true){
          cin >> value;
          if (lo <= value && value <= hi)
               break;
          cout << RUS(" ОШИБКА: пожалуйста, введите чило из интервала [") 
               << lo << RUS("..") << hi << RUS("]: ");
     }
     cin.ignore ();
     return value;
}
 
sort_kind_t read_sort_kind (){                                                  //Сортируем
     static const algorithm_t algorithms[] = {                                  //Алгоритм с тремя видами сортировки
          bubble_sort, insertion_sort, selection_sort};
          
     static const Iron::predicate_t fields_predicates[] = {                     //Алгоритм с полями по которым будем сортироваать
         Iron::by_price, Iron::by_power,
         Iron::by_modes_count, Iron::by_producer};
         
     cout << RUS("Выберите алгоритм сортировки: \n");
     cout << RUS(" 1. Метод пызырьков\n");
     cout << RUS(" 2. Метод выборок\n");
     cout << RUS(" 3. Метод исключений\n");
     cout << RUS(" -> ");
     int sort_algorithm = read_limited(RUS("Ваш выбор "), 1, 3) - 1;                
     
     cout << RUS("Выберите поле по которому сортировать\n");
     cout << RUS(" 1. Цена\n");
     cout << RUS(" 2. Мощность\n");
     cout << RUS(" 3. Режимы\n");
     cout << RUS(" 4. Страна производитель\n");
     cout << RUS(" -> ");
     int sort_field = read_limited(RUS("Ваш выбор"), 1, 4) - 1;
     return make_pair(algorithms[sort_algorithm], fields_predicates[sort_field]);
}
Добавлено через 20 минут
Принимаются предложения по улучшению.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru