0 / 0 / 0
Регистрация: 29.03.2018
Сообщений: 13
1

Используя нетипизированные указатели и указатели на подпрограммы обобщить сортировку пузырьком

04.03.2020, 16:29. Показов 362. Ответов 1
Метки c++ (Все метки)

Смысл задания в том, что нужно отсортировать массив структур из 3х полей по сумме координат
есть структура
C++
1
2
3
4
5
struct XYZ{
    double x;
    double y;
    double z;
};
Но вот я не знаю как это сделать именно с полями??????????????????
если использовать массив обычный
C++
1
auto arr {new int[6] {12,3,-4,1000,5,-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
using rez = bool(*)(void*,void*);
 
void bubble_sort (void *mas,const int elsize, const int size, rez F)
{
    auto ptr {false};
    auto t {new char[elsize]{}};
    
    while (!ptr){
        ptr = true;
        
        for (int i = 1; i < size; ++i){
            if (F(mas + i*elsize,mas + (i-1)*elsize)){
                ptr = false;
                
                std::memcpy(t,mas+i*elsize,elsize);
                std::memcpy(mas+i*elsize,mas+(i-1)*elsize,elsize);
                std::memcpy(mas+(i-1)*elsize,t,elsize);
                
                break;
            }
        }
    }
}
 
 bubble_sort(arr,sizeof(int),6,cpm1);//оно нормально сортит обычный массив, но вот как через структуру обратиться к полям я хз
где короче в качестве выбора в какую сторону сортировать используют
C++
1
2
3
4
 bool cpm1(void* A,void * B)
{
    return *(int*)A>*(int*)B;
}
Как сделать чтобы cpm1 сравнивала сумму полей структуры причем чтобы передавалось в функцию указатель на воид, а не указатель на структуру ?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.03.2020, 16:29
Ответы с готовыми решениями:

Есть три переменные. Используя указатели на указатели, поменять значение максимальной и минимальной переменной
Мой код. #include &lt;iostream&gt; #include &lt;stdlib.h&gt; #include&lt;iomanip&gt; using namespace std; ...

Нетипизированные указатели
В общем вопрос такой надо создать класс стек указателей на объект. Указатели должны быть...

Указатели и указатели на указатели, а также типы данных
Недавно начал изучать Си, перешел с Delphi. Много непонятного и пока процесс идет медленно....

Сортировка линейного однонаправленного списка пузырьком через указатели
Сразу оговорюсь, что в этой задаче мне нужно использовать именно однонаправленный линейный список....

1
2015 / 1614 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
04.03.2020, 23:01 2
Цитата Сообщение от sasha7971182 Посмотреть сообщение
Как сделать чтобы cpm1 сравнивала сумму полей структуры причем чтобы передавалось в функцию указатель на воид, а не указатель на структуру ?
C++
1
2
3
4
5
bool cpm1(void* A, void* B) {
    auto pa = static_cast<XYZ*>(A);
    auto pb = static_cast<XYZ*>(B);
    return (pa->x + pa->y + pa->z) < (pb->x + pb->y + pb->z);
}
И посмотрите как реализован обмен переменных в стандартной qsort, например в той же glibc.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.03.2020, 23:01

Указатели в массиве на сортировку
Доброго,времени,прошу помочь переделать данный код под указатели. #include &lt;iostream&gt;...

Использовать пузырьковую сортировку и при переприсваивать указатели
Добрый вечер! Помогите плиз разобраться,где я допускаю ошибку.Я пыталась использовать пузырьковую...

Через указатели на указатели посчитать сумму двух чисел и записать в третье
1. Через указатели на указатели посчитать сумму двух чисел и записать в третье. 2. Написать...

Почему Лафоре использует указатели на указатели, вместо обмена значениями указателей?
Доброго времени суток! Задался теоретическим вопросом. Читал пример из книги Лафоре...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.