34 / 10 / 2
Регистрация: 20.02.2016
Сообщений: 1,437
1

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

28.11.2018, 11:56. Показов 617. Ответов 5
Метки нет (Все метки)

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

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;
}
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.11.2018, 11:56
Ответы с готовыми решениями:

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

не получается написать код сортировки массива
ВОТ ЗАДАЧА Дан список группы в 10 человек в виде ФАМИЛИЯ ГОД_РОЖД. ПОЛ(без пробелов) 15 симв. 4...

Как сделать сортировку массивов указателей с шаблоном?
Добрый день! Есть код сортировки по порядку возрастания массивов указателей на объекты со членом...

Написать код программы сортировки массива размерностью от 1 до N одним из указанных методов
Задание. Написать код программы сортировки массива размерностью от 1 до N одним из указанных...

5
112 / 91 / 31
Регистрация: 24.10.2018
Сообщений: 336
28.11.2018, 12:34 2
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;
}
И не забудь освобождать память. И эффективнее будет просто менять местами указатели в массиве, я написал вариант с копированием самих объектов. Поменяй, если хочешь.
0
34 / 10 / 2
Регистрация: 20.02.2016
Сообщений: 1,437
28.11.2018, 21:03  [ТС] 3
krolligator, спасибо за код!
Но если пользоваться разными типами переменных в классе Data, а не только int, то для кдасса тоже нужно прописывать шаблон. Тогда ?соответственно? и в main код по другому писать нужно при создании объектов. Вот вопрос - как?
0
112 / 91 / 31
Регистрация: 24.10.2018
Сообщений: 336
28.11.2018, 21:21 4
Цитата Сообщение от Fatmarmelad Посмотреть сообщение
Но если пользоваться разными типами переменных в классе Data, а не только int, то для кдасса тоже нужно прописывать шаблон. Тогда ?соответственно? и в main код по другому писать нужно при создании объектов. Вот вопрос - как?
Этому код без разницы, что находится внутри Data. И Data ли это вообще. Если тип имеет метод redata, который возвращает то, что поддерживает оператор <, то это достаточное условие. А что внутри - не имеет значения.
0
34 / 10 / 2
Регистрация: 20.02.2016
Сообщений: 1,437
28.11.2018, 21:53  [ТС] 5
krolligator, ещё один вопросик.
C++
1
template<class Type>
C++
1
template<typename Type>
class и typename есть разница?
0
112 / 91 / 31
Регистрация: 24.10.2018
Сообщений: 336
28.11.2018, 23:35 6
Нет.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.11.2018, 23:35
Помогаю со студенческими работами здесь

Написать код для сортировки выбором для вещественных, целых чисел и латинских букв
здравствуйте! помогите написать код для сортировки выбором на си для вещественных, целых чисел и...

Исправить код для сортировки двумерного массива
Здравствуйте! Укажите пожалуйста на мою ошибку. Нужно через быструю сортировку отсортировать...

Написать программу для сортировки массива по возрастанию
Написать программу в с++: Дан массив целых чисел. Написать программу для сортировки массива по...

Написать программу для сортировки одномерного массива по ключу
написать программу для сортировки одномерного массива по ключу


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru