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

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

25.12.2012, 23:26. Показов 660. Ответов 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
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.12.2012, 23:26
Ответы с готовыми решениями:

Класс таблиц баз данных и класс записей в таблице(реляционная таблица). Предусмотреть класс связей между таблицами
Здравствуйте! Никак не могу продумать структуру этой программы. Проходим наследование, но я все равно не знаю, как его здесь применить. Как...

Отдельно класс данных, класс формул и главный класс
Здравствуйте! У меня есть три вопроса. Первый вопрос. Скажите пожалуйста! Правильный ли это подход к созданию приложений :...

Есть класс A и класс B, класс B вложен в класс A и вложен в него, как классу B получить доступ к переменным класса A просто по имени?
На самом деле ничё фантастического я не прошу, ведь: template &lt;class T&gt; class matrix { friend class diagonal; ...

3
11 / 11 / 3
Регистрация: 18.03.2010
Сообщений: 45
26.12.2012, 09:45
1) Что такое за файл Windows.h? - это ваш или это от M$?
2) Разбить проект на файлы:
iron.h - интерфейс класса
iron.cpp - реализация класса
program.cpp - основная программа
+ Makefile
0
 Аватар для Андрей0792
0 / 0 / 0
Регистрация: 10.04.2011
Сообщений: 16
28.12.2012, 00:37  [ТС]
Windows.h и iomanip.h
Я использую их для создания функции RUS, которая отображает русский язык при самом запуске программы.

Эти библиотеки есть по дефолту. Ну по крайней мере в Code::Blocks и Dev-C++
0
Эксперт С++
 Аватар для Avazart
8484 / 6151 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
28.12.2012, 01:27
Зачем класс ?

Для этих целей используют ф-ции-шаблоны ....

Добавлено через 3 минуты
А самое интересное что при всей "самописности" используется std::swap<>()

Добавлено через 53 секунды
Ну и
C++
1
#include <iomanip> //  .h
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.12.2012, 01:27
Помогаю со студенческими работами здесь

Ошибка в выводе данных, класс выводит правильно, а класс в классе - нет
Неизвестная для меня проблема. Класс выводит данные правильно из Consigment, а вот третий экземпляр класса, работает не верно, если...

Перегрузил операцию преобразования типов данных (класс -> класс) но выскакивает ошибка компиляции
Здравствуйте, учил перегрузку операции преобразования типов данных, пробую объект SecondClass преобразовать в объект BasicClass. ...

Создать класс данных Person и класс отображения данных
Здравствуйте . Есть такое задание: Создать класс данных &lt;Data1&gt; и класс отображения данных - &lt;view1&gt;. Объект отображения...

Класс: Разработать абстрактный класс класс Point для задания координаты...
Всем привет, помогите пожалуйста решить задачу, я уже всю голову сломал, не знаю как решить... Разработать абстрактный класс класс...

Реализовать класс родительский класс "Пара чисел" и класс-наследник "Комплексное число"
Ткма работы создать класс pair (пара чисел); определить метод перемножения полей и операцию сложения пар (a,b)+(c,d) =(a+b,c+d)...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru