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

@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

Нет.

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@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