Как написать код с шаблоном для сортировки массива указателей?

@Fatmarmelad · Регистрация: 20.02.2016

Студворк — интернет-сервис помощи студентам

Добрый день!
Помогите, пожалуйста, вписать в код шаблон. Ниже код для сортировки массива указателей

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
#include<iostream>
using namespace std;
const int sz=5;
class Data
{
int in;
public:
Data(int x) {in=x;}
int redata(){return in;}
 
};
void sorter(Data**,int);
int main()
{
    int x;
Data*arr[sz];
for (int i = 0; i < sz; ++i)
{cin>>x;
    arr[i]=new Data(x);
}
sorter(arr,sz);
for (int i = 0; i < sz; ++i)
{
    cout<<arr[i]->redata()<<endl;
}
return 0;
}
void sorter(Data**mass,int max)
{
void order(Data**,Data**);
for (int i = 0; i < max-1; ++i)
  for (int k = i+1; k < max; ++k)
         order(mass+i,mass+k);
}
void order(Data**a,Data**b)
{
if((*a)->redata()>(*b)->redata())
{
Data*tmp=*a;
*a=*b;
*b=tmp;
}}

Для того, чтобы этот код работал с разными типами данных я написал код с шаблоном, но он не работает. Компилятор выдаёт ошибку в строке 21. Не могу понять, в чём ошибка.

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
#include<iostream>
using namespace std;
const int sz=5;
template <class uniq>
class Data
{
uniq in;
public:
Data(uniq x)    {in=x;}
uniq redata(){return in;}
 
};
template <class uniq>
void sorter(Data <uniq>**,int);
int main()
{
    int x;
Data<int>*arr[sz];
for (int i = 0; i < sz; ++i)
{cin>>x;
    arr[i]=new Data(x);//здесь компилятор выдаёт ошибку
}
sorter(arr,sz);
for (int i = 0; i < sz; ++i)
{
    cout<<arr[i]->redata()<<endl;
}
return 0;
}
template <class uniq>
void sorter(Data<uniq>**mass,int max)
{
void order(Data<uniq>**,Data<uniq>**);
for (int i = 0; i < max-1; ++i)
  for (int k = i+1; k < max; ++k)
         order(mass+i,mass+k);
}
template <class uniq>
void order(Data<uniq>**a,Data<uniq>**b)
{
if((*a)->redata()>(*b)->redata())
{
Data<uniq>*tmp=*a;
*a=*b;
*b=tmp;
}
}

krolligator · 28.11.2018, 12:34

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
#include <iostream>
 
using namespace std;
 
const int sz = 5;
 
class Data
{
    int in;
public:
    Data(int x) { in = x; }
    int redata() { return in; }
 
};
 
template<typename T>
void order(T* a, T* b)
{
    if (a->redata() > b->redata())
    {
        T tmp = *a;
        *a = *b;
        *b = tmp;
    }
}
 
template<typename T>
void sorter(T** arr, int max)
{
    for (int i = 0; i < max - 1; ++i)
        for (int k = i + 1; k < max; ++k)
            order(arr[i], arr[k]);
}
 
int main()
{
    int x;
    Data* arr[sz];
    for (int i = 0; i < sz; ++i)
    {
        cin >> x;
        arr[i] = new Data(x);
    }
    sorter(arr, sz);
    for (int i = 0; i < sz; ++i)
    {
        cout << arr[i]->redata() << endl;
    }
    return 0;
}

И не забудь освобождать память. И эффективнее будет просто менять местами указатели в массиве, я написал вариант с копированием самих объектов. Поменяй, если хочешь.

@Fatmarmelad · 28.11.2018, 21:03 **[ТС]**

krolligator, спасибо за код!
Но если пользоваться разными типами переменных в классе Data, а не только int, то для кдасса тоже нужно прописывать шаблон. Тогда ?соответственно? и в main код по другому писать нужно при создании объектов. Вот вопрос - как?

krolligator · 28.11.2018, 21:21

Сообщение от Fatmarmelad

Но если пользоваться разными типами переменных в классе Data, а не только int, то для кдасса тоже нужно прописывать шаблон. Тогда ?соответственно? и в main код по другому писать нужно при создании объектов. Вот вопрос - как?

Этому код без разницы, что находится внутри Data. И Data ли это вообще. Если тип имеет метод redata, который возвращает то, что поддерживает оператор <, то это достаточное условие. А что внутри - не имеет значения.

@Fatmarmelad · 28.11.2018, 21:53 **[ТС]**

krolligator, ещё один вопросик.

C++
1
template<class Type>

C++
1
template<typename Type>

class и typename есть разница?

krolligator · 28.11.2018, 23:35

Нет.

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

@Fatmarmelad 34 / 10 / 2 Регистрация: 20.02.2016 Сообщений: 1,613
	28.11.2018, 21:03 [ТС]
	krolligator, спасибо за код! Но если пользоваться разными типами переменных в классе Data, а не только `int`, то для кдасса тоже нужно прописывать шаблон. Тогда ?соответственно? и в `main` код по другому писать нужно при создании объектов. Вот вопрос - как? 0

krolligator 112 / 91 / 31 Регистрация: 24.10.2018 Сообщений: 336
	28.11.2018, 23:35
	Нет. 0