Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Андрей0792
 Аватар для Андрей0792
0 / 0 / 0
Регистрация: 10.04.2011
Сообщений: 16
25.12.2012, 23:26     Класс данных, класс сортировок #1
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 минут
Принимаются предложения по улучшению.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2012, 23:26     Класс данных, класс сортировок
Посмотрите здесь:

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

Эти библиотеки есть по дефолту. Ну по крайней мере в Code::Blocks и Dev-C++
Avazart
 Аватар для Avazart
6897 / 5137 / 252
Регистрация: 10.12.2010
Сообщений: 22,570
Записей в блоге: 17
28.12.2012, 01:27     Класс данных, класс сортировок #4
Зачем класс ?

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

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

Добавлено через 53 секунды
Ну и
C++
1
#include <iomanip> //  .h
Yandex
Объявления
28.12.2012, 01:27     Класс данных, класс сортировок
Ответ Создать тему
Опции темы

Текущее время: 01:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru