_Andrew_NЗадумка такая. Есть вектор обьектов класса. Класс содержит члены типа int. Необходимо найти максимальное значение определенного члена среди обьектов вектора. Для этого хотелось бы написать функцию. Но не понятно какие параметры ей передавать. Если в качестве параметра передавать вектор, то тогда такие функции прийдется писать для каждого члена класса. В качестве упрощеного примера:
Описание класса
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
class RouteRec
{
public:
int Route1,Route2,Route3, Route4,Route5,Route6;
};
class Parts
{
public:
int Quantity;
String Name;
RouteRec Route;
};
Cоздаем вектор обьектов класса Parts. Поиск макс элемента необходимо осуществить для членов
Route1, Route2, Route3, Route4, Route5, Route6. Например, функция MaxElement для члена Route1 могла бы быть такой:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
vector <Parts> Part;
int MaxElement(vector <Parts> Vect)
{
int max;
max =Vect[ 0 ].Route.Route1;
for (int i= 1 ;i<Vect.size();++i)
if (Vect[i].Route.Route1>max)
{
max=Vect[i].Route.Route1;
}
return max;
}
Подскажите как сделать такую функцию более универсальной. Что ей передавать в качестве параметра? Это вообще реально сделать?
Можно Route1,Route2,Route3, Route4,Route5,Route6
хранить кадый в своем сортированном вектрторе,
а в RouteRec хранить их индексы.
Указатели на эти вектора вожно хранить в отдельном векторе
и по его индексу выбирать номер необходимого Route.
Так искать можно будет быстрее.
Но добавлять дольше.
Можно завести мультимапы.
Для этого создается класс-интерфейс который будет хранится в мультимапе.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
class RouteRecIf1
{
int s_idx; // индекс RouteRec в векторе
...
// Сравнение RouteRec по Route1
bool operator>(const RouteRecIf1& f_Rec) const;
bool operator<(cosnt RouteRecIf1& f_Rec) const;
bool operator==(const RouteRecIf1& f_Rec) const ;
operator int (); // возвращает значение Route1 из вектора RouteRec по индексу s_idx
};
Для каждого RouteRecIf1, RouteRecIf2 ..... создается обьект multimap
При добавлении элемента Parts он должен создать соответствующие RouteRecIf
и разместить их в в соответствующем multimap.
Каждый Route будет отсортирован в мультимапе автоматически через класс-интерфейс.
Поиск минимального максимального или вообще по значению Route
будет производится довольно быстро.
Указатели на мультимапы можно тоже держать в векторе
где индекс соответствует номеру Route.
Если сумбурно получилось, и есть вопросы задавайте.
