Сортировка с использованием указателей на поле структуры

@aigoo038 · Регистрация: 16.01.2019

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

Доброго времени суток!
На данный момент пишу работу и никак не могу понять как работать с указателями в этом проекте.
Задача состоит в том чтобы создать ежедневник с двумя структурами Day и Task, в каждом из них есть определенные поля типа: дата,время,приоритет и т.д. После ввода всех данных либо чтения из файла,нужно вывести вектор заданий и при желании отсортировать по значениям полей структур(например приоритет).
Прошу сильно не унижать)
Структуры:

C++

struct Task
{
    string study;
    string time;
    bool made;
    int priority;
};
struct Day
{
    string date = "undefined";
    int  aims = 0;
    vector <Task> tasks;
};

Это ввод элементов в вектор

C++

for (int i = 0; i < d.aims; i++)
    {
        d.tasks.push_back(InputTask(exit_p));
    }

Также вывод:

C++

for (int i = 0; i < d.aims; i++)
    {
        PrintTask(d.tasks[i]);
    }

а это попытки создать функцию сортировки:

C++

void sort(Task** tasks, int n)
{
    Day d;
    Task t;
    n = d.aims;
    for (int i = 0; i < n - 1; i++) 
    {
        for (int j = 0; j < n - i - 1; j++)
        {
            if (tasks[j]-> priority > tasks[j + 1]->priority)
            {
                Task* temp = tasks[j];
                tasks[j] = [j + 1];
                tasks[j + 1] = temp;
            }
        }
    }
}

весь код: как мне записать создание массива указателей?

C++

#include <iostream>
#include <string>
#include <vector>
#include <fstream>
#include <ostream>
#include <sstream>
using namespace std;
 
struct Task
{
    string study;
    string time;
    bool made;
    int priority;
};
struct Day
{
    string date = "undefined";
    int  aims = 0;
    vector <Task> tasks;
};
 
 
typedef int(Task::* PtM);
PtM ptm1 = &Task::priority;
//T.*ptm1;
 
 
 
int  Menu()
{
    setlocale(LC_ALL, "Russian");
    int action;
    cout << "1.Ввести информацию по дню" << endl;
    cout << "2.Вывести информацию по дню" << endl;
    cout << "3.Изменение признака Выполнено у задачи" << endl;
    cout << "4.Сохранение" << endl;
    cout << "5.Чтение из файла" << endl;
    cout << "0.Введите для выхода" << endl;
    cin >> action;
    return action;
}
 
int  MenuSort()
{
    setlocale(LC_ALL, "Russian");
    int action1;
    cout << "Отсортировать задачи?" << endl;
    cout << "1.Да" << endl;
    cout << "0.Нет" << endl;
    cin >> action1;
    return action1;
}
 
int  MenuSort2()
{
    setlocale(LC_ALL, "Russian");
    int action2;
    cout << "По какому признаку отсортировать?" << endl;
    cout << "1.По приоритету" << endl;
    cout << "2.По времени" << endl;
    cin >> action2;
    return action2;
}
 
 
void PrintTask(Task t)
{
    setlocale(LC_ALL, "Russian");
 
    cout << "Задание:\n" << t.study << "\n\nПриоритетность: " << t.priority << endl;
    cout << "\nВремя начала выполнения:\n" << t.time << endl;
    cout << "\nВыполнение:" << t.made << "\n=============================================" << endl;
};
 
void PrintDay(Day d )
{
    cout << "Текущая дата:" <<d.date << endl;
    cout << "\n=============================================" << endl;
    cout << "Количество задач к выполнению:" << d.aims << "\n=============================================" << endl;
    for (int i = 0; i < d.aims; i++)
    {
        PrintTask(d.tasks[i]);
    }
}
 
 
void change(Task& t)
{
    t.made = !t.made;
}
 
int DigitInputCheck(int min, int max, bool& exit_p)
{
    int x;
    do
    {
        cout << "Введите число (от" << min << ", " << max << "до)" << endl;
 
        while (!(cin >> x))
        {
            cin.clear();
            cin.ignore(10000, '\n');
        }
        if (x == -1)
        {
            exit_p = true;  break;
        }
    } while (x< min || x> max);
    return x;
}
 
Task InputTask(bool& exit_p)
{
    Task t;
    setlocale(LC_ALL, "Russian");
    cout << "Задание:" << endl;
    cin >> t.study;
    cout << "Приоритетность задания: ";
    cin >> t.priority;
    cout << "Время начала выполнения задания:" << endl;
    int hb, mb;
    hb = DigitInputCheck(0, 23, exit_p);
    if (exit_p) return t;
    mb = DigitInputCheck(0, 59, exit_p);
    if (exit_p) return t;
 
    t.time = hb * 100 + mb;
    ostringstream WriteTime;
    WriteTime << hb << ":" << mb;
    t.time = WriteTime.str();
    t.made = false;
    return t;
}
 
 
 
 
 
Day InputDay(bool& exit_p)
{
    setlocale(LC_ALL, "Russian");
    Day d;
    cout << "\nВвесте дату в виде дд ENTER мм ENTER гггг ENTER друг за другом" << endl;
    int dd, mm, yyyy;
    if (exit_p) return d;
    dd = DigitInputCheck(1, 30, exit_p);
    if (exit_p) return d;
    mm = DigitInputCheck(1, 12, exit_p);
    if (exit_p) return d;
    yyyy = DigitInputCheck(0, 4000, exit_p);
    if (exit_p) return d;
    ostringstream WriteDate;
    WriteDate << dd << "." << mm << "." << yyyy << endl;
    d.date = WriteDate.str();
    cout << "Количество задач:" << endl;
    if (exit_p) return d;
    cin >> d.aims;
    for (int i = 0; i < d.aims; i++)
    {
        d.tasks.push_back(InputTask(exit_p));
    }
    return d;
}
 
void sort(Task** tasks, int n)
{
    Day d;
    Task t;
    n = d.aims;
    for (int i = 0; i < n - 1; i++) 
    {
        for (int j = 0; j < n - i - 1; j++)
        {
            if (tasks[j]-> priority > tasks[j + 1]->priority)
            {
                // меняем элементы местами
                Task* temp = tasks[j];
                tasks[j] = [j + 1];
                tasks[j + 1] = temp;
            }
        }
    }
}
 
 
 
void PrintForSaveTask(ostream& save, Task t)
{
    save << t.study << endl;
    save << t.time << endl << t.made << endl << t.priority;
}
 
void PrintForSaveDay(ostream& save, Day d)
{
    save << d.date << endl << d.aims;
    for (int i = 0; i < d.aims; i++)
        PrintForSaveTask(save, d.tasks[i]);
}
 
Task GetTask(istream& get)
{
    Task t;
    getline(get, t.study);
    get >> t.time;
    get >> t.made;
    get >> t.priority;
    return t;
}
 
Day GetDay(istream& get)
{
    Day d;
    get >> d.date;
    get >> d.aims;
    for (int i = 0; i < d.aims; i++)
        d.tasks.push_back(GetTask(get));
    return d;
}
 
 
int main()
{
 
    setlocale(LC_ALL, "Russian");
    Day d;
    Task t;
 
 
    bool exit_p = false;
 
    for (;;)
    {
 
        int act = Menu();
        switch (act)
 
        {
        case 0:
        {
            cout << 0;
            return 0;
        }
 
 
        case 1:
        {
            system("cls");
            cout << "Введите информацию по дню" << endl;
            d = InputDay(exit_p);
            break;
        }
 
        case 2:
        {
            
            if (d.aims < 0)
            {
                system("cls");
                cout << "Введеная информация по дню" << endl;
                cout << "\n";
                PrintDay(d);
                cout << "\n";
                break;
            }
            else
            {
                int act1 = MenuSort();
                switch (act1)
                {
                case 1:
                {
                    int act2 = MenuSort2();
                    int i;// , n;// , j;
                    
                    switch (act2)
                    { 
                    case 1:
                    {
                        system("cls"); 
                        cout << "отсортированный массив по приоритету" << endl;
                        cout << "\n";
                        for (i = 1;i < d.aims; i++)
                        {
                            Task*tasks;
                        }
                        
                        for (i = 1; i < d.aims; i++)
                        {
                            Task** tasks = Task *tasks;
 
                        }
 
 
                        cout << "dsdiashdias";
                                    
 
                        /////////Сортировка по приоритету
                        cout << "\n";
                        break;
                    }
                    case 2:
                    {
                        system("cls");
                        cout << "отсортированный массив по времени" << endl;
                        cout << "\n";
                        cout << "qweqwdasdasd";
                        /////////Сортировка по времени
                        cout << "\n";
                        break;
                    }
                    break;
                    }
                }
 
                case 2:
                    {break; }
                }
            }
            break;
        }
 
 
        case 3:
        {
            system("cls");
            cout << "Задачи пронумерованы по порядку от 0 до заданного количнства задач,введите номер задания чтобы изменить его статус" << endl;
            cout << "Введите номер задания ";
            /*if (d.aims == 0 and exit_p) { break; }
            else {*/
            int Complete = DigitInputCheck(0, d.aims - 1, exit_p);
            change(d.tasks[Complete]);
            for (int i = 0; i < d.aims; i++)
            {
                cout << i + 1 << ".";
                PrintTask(d.tasks[i]);
                cout << "================================" << endl;;
 
            }
 
            break;
            /*      }
 
    break;*/
        }
 
        case 4:
        {
            string name;                             //fstream/fin/fout/getline/close
            cout << "Задайте имя файла  ";                          ///http://cppstudio.com/post/446/
            cin >> name;
            ofstream Save(name);
            if (!Save)
                continue;
            PrintForSaveDay(Save, d);
            Save.close();
            cout << "Сохранение выполнено,название файла :" << name;
            cout << "\n";
            break;
        }
        case 5:
        {
            cout << "Напишите имя файла   ";
            string name;
            cin >> name;
            ifstream Read(name);
            d = GetDay(Read);
            if (!Read.is_open()) { cout << "Файл не найден.."; }
            else { cout << "\nВыгрузка из файла " << name << "  выполнена"; };
            continue;
            Read.close();
            system("cls");
            cout << "\n";
            break;
        }
 
        if (exit_p) { exit_p = false; }
        }
 
    }
 
};

Можно ли записывать так?И как правильно это сделать?

C++

case 1:
                    {
                        system("cls"); 
                        cout << "отсортированный массив по приоритету" << endl;
                        cout << "\n";
                        for (i = 1;i < d.aims; i++)
                        {
                            Task*tasks;
                        }
                        
                        for (i = 1; i < d.aims; i++)
                        {
                            Task** tasks = Task *tasks;
 
                        }
 
 
                        cout << "dsdiashdias";
                                    
 
                        /////////Сортировка по приоритету
                        cout << "\n";
                        break;
                    }

если Task*tasks[i] то компилятор говорит: "выражение должно иметь константное значение"

@L0M · 30.10.2019, 10:23

aigoo038, так и не понял, какую проблему вы пытаетесь решить

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

а это попытки создать функцию сортировки:

Не надо. Всё уже придумано до вас.

Я там вам вставил сортировки и ещё кой-чего по мелочи подправил.

C++

#include <iostream>
#include <string>
#include <vector>
#include <fstream>
#include <ostream>
#include <sstream>
#include <algorithm>
 
using namespace std;
 
struct Task
{
    string study;
    string time;
    bool made;
    int priority;
};
struct Day
{
    string date = "undefined";
    int  aims = 0;
    vector <Task> tasks;
};
 
 
typedef int(Task::* PtM);
PtM ptm1 = &Task::priority;
//T.*ptm1;
 
 
 
int  Menu()
{
    setlocale(LC_ALL, "Russian");
    int action;
    cout << "1.Ввести информацию по дню" << endl;
    cout << "2.Вывести информацию по дню" << endl;
    cout << "3.Изменение признака Выполнено у задачи" << endl;
    cout << "4.Сохранение" << endl;
    cout << "5.Чтение из файла" << endl;
    cout << "0.Введите для выхода" << endl;
    cin >> action;
    return action;
}
 
int  MenuSort()
{
    setlocale(LC_ALL, "Russian");
    int action1;
    cout << "Отсортировать задачи?" << endl;
    cout << "1.Да" << endl;
    cout << "0.Нет" << endl;
    cin >> action1;
    return action1;
}
 
int  MenuSort2()
{
    setlocale(LC_ALL, "Russian");
    int action2;
    cout << "По какому признаку отсортировать?" << endl;
    cout << "1.По приоритету" << endl;
    cout << "2.По времени" << endl;
    cin >> action2;
    return action2;
}
 
 
void PrintTask(const Task& t)
{
    setlocale(LC_ALL, "Russian");
 
    cout << "Задание:\n" << t.study << "\n\nПриоритетность: " << t.priority << endl;
    cout << "\nВремя начала выполнения:\n" << t.time << endl;
    cout << "\nВыполнение:" << t.made << "\n=============================================" << endl;
};
 
void PrintDay(const Day& d)
{
    cout << "Текущая дата:" << d.date << endl;
    cout << "\n=============================================" << endl;
    cout << "Количество задач к выполнению:" << d.aims << "\n=============================================" << endl;
    for (int i = 0; i < d.aims; i++)
    {
        PrintTask(d.tasks[i]);
    }
}
 
 
void change(Task& t)
{
    t.made = !t.made;
}
 
int DigitInputCheck(int min, int max, bool& exit_p)
{
    int x;
    do
    {
        cout << "Введите число (от" << min << ", " << max << "до)" << endl;
 
        while (!(cin >> x))
        {
            cin.clear();
            cin.ignore(10000, '\n');
        }
        if (x == -1)
        {
            exit_p = true;  break;
        }
    } while (x< min || x> max);
    return x;
}
 
Task InputTask(bool& exit_p)
{
    Task t;
    setlocale(LC_ALL, "Russian");
    cout << "Задание:" << endl;
    cin >> t.study;
    cout << "Приоритетность задания: ";
    cin >> t.priority;
    cout << "Время начала выполнения задания:" << endl;
    int hb, mb;
    hb = DigitInputCheck(0, 23, exit_p);
    if (exit_p) return t;
    mb = DigitInputCheck(0, 59, exit_p);
    if (exit_p) return t;
 
    t.time = hb * 100 + mb;
    ostringstream WriteTime;
    WriteTime << hb << ":" << mb;
    t.time = WriteTime.str();
    t.made = false;
    return t;
}
 
 
 
 
 
Day InputDay(bool& exit_p)
{
    setlocale(LC_ALL, "Russian");
    Day d;
    cout << "\nВвесте дату в виде дд ENTER мм ENTER гггг ENTER друг за другом" << endl;
    int dd, mm, yyyy;
    if (exit_p) return d;
    dd = DigitInputCheck(1, 30, exit_p);
    if (exit_p) return d;
    mm = DigitInputCheck(1, 12, exit_p);
    if (exit_p) return d;
    yyyy = DigitInputCheck(0, 4000, exit_p);
    if (exit_p) return d;
    ostringstream WriteDate;
    WriteDate << dd << "." << mm << "." << yyyy << endl;
    d.date = WriteDate.str();
    cout << "Количество задач:" << endl;
    if (exit_p) return d;
    cin >> d.aims;
    for (int i = 0; i < d.aims; i++)
    {
        d.tasks.push_back(InputTask(exit_p));
    }
    return d;
}
 
 
void PrintForSaveTask(ostream& save, const Task& t)
{
    save << t.study << endl;
    save << t.time << endl << t.made << endl << t.priority;
}
 
void PrintForSaveDay(ostream& save, const Day& d)
{
    save << d.date << endl << d.aims;
    for (int i = 0; i < d.aims; i++)
        PrintForSaveTask(save, d.tasks[i]);
}
 
Task GetTask(istream& get)
{
    Task t;
    getline(get, t.study);
    get >> t.time;
    get >> t.made;
    get >> t.priority;
    return t;
}
 
Day GetDay(istream& get)
{
    Day d;
    get >> d.date;
    get >> d.aims;
    for (int i = 0; i < d.aims; i++)
        d.tasks.push_back(GetTask(get));
    return d;
}
 
 
int main()
{
 
    setlocale(LC_ALL, "Russian");
    Day d;
    Task t;
 
 
    bool exit_p = false;
 
    for (;;)
    {
 
        int act = Menu();
        switch (act)
 
        {
            case 0:
            {
                cout << 0;
                return 0;
            }
 
 
            case 1:
            {
                system("cls");
                cout << "Введите информацию по дню" << endl;
                d = InputDay(exit_p);
                break;
            }
 
            case 2:
            {
 
                if (d.aims < 0)
                {
                    system("cls");
                    cout << "Введеная информация по дню" << endl;
                    cout << "\n";
                    PrintDay(d);
                    cout << "\n";
                    break;
                }
                else
                {
                    int act1 = MenuSort();
                    switch (act1)
                    {
                        case 1:
                        {
                            int act2 = MenuSort2();
 
                            switch (act2)
                            {
                                case 1:
                                {
                                    system("cls");
                                    cout << "отсортированный массив по приоритету" << endl;
                                    cout << "\n";
 
                                    sort(d.tasks.begin(), d.tasks.end(), [](const Task& t1, const Task& t2) { return t1.priority < t2.priority; });
                                    PrintDay(d);
 
                                    cout << "dsdiashdias";
 
 
                                    /////////Сортировка по приоритету
                                    cout << "\n";
                                    break;
                                }
                                case 2:
                                {
                                    system("cls");
                                    cout << "отсортированный массив по времени" << endl;
                                    cout << "\n";
 
                                    sort(d.tasks.begin(), d.tasks.end(), [](const Task& t1, const Task& t2) { return t1.time < t2.time; });
                                    PrintDay(d);
 
                                    cout << "qweqwdasdasd";
                                    /////////Сортировка по времени
                                    cout << "\n";
                                    break;
                                }
                                break;
                            }
                        }
 
                        case 2:
                        {break; }
                    }
                }
                break;
            }
 
 
            case 3:
            {
                system("cls");
                cout << "Задачи пронумерованы по порядку от 0 до заданного количнства задач,введите номер задания чтобы изменить его статус" << endl;
                cout << "Введите номер задания ";
                /*if (d.aims == 0 and exit_p) { break; }
                else {*/
                int Complete = DigitInputCheck(0, d.aims - 1, exit_p);
                change(d.tasks[Complete]);
                for (int i = 0; i < d.aims; i++)
                {
                    cout << i + 1 << ".";
                    PrintTask(d.tasks[i]);
                    cout << "================================" << endl;;
 
                }
 
                break;
                /*      }
 
        break;*/
            }
 
            case 4:
            {
                string name;                             //fstream/fin/fout/getline/close
                cout << "Задайте имя файла  ";                          ///http://cppstudio.com/post/446/
                cin >> name;
                ofstream Save(name);
                if (!Save)
                    continue;
                PrintForSaveDay(Save, d);
                Save.close();
                cout << "Сохранение выполнено,название файла :" << name;
                cout << "\n";
                break;
            }
            case 5:
            {
                cout << "Напишите имя файла   ";
                string name;
                cin >> name;
                ifstream Read(name);
                d = GetDay(Read);
                if (!Read.is_open()) { cout << "Файл не найден.."; }
                else { cout << "\nВыгрузка из файла " << name << "  выполнена"; };
                continue;
                // это не выполняется никогда
                //Read.close();
                //system("cls");
                //cout << "\n";
                break;
            }
 
            if (exit_p) { exit_p = false; }
        }
 
    }
 
}

Сортировка по времени, представленном в виде строки, работает. Но только как сортировка по строкам. Что бы работало правильно надо допилить форматирование строки со временем. Или держать время в виде двух целых (часы, минуты), и немного переделать лямбду для сортировки. Но это уж вы сами.

@aigoo038 · 03.11.2019, 12:23 **[ТС]**

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

@L0M · 03.11.2019, 18:30

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

использовать для сортировки указатели на поля структуры.

Не понимаю что вам нужно сделать. Ну, допустим есть указатели на поля priority структуры Task для всех структур в векторе tasks. И что с ними делать? Всё равно надо сортировать структуры, а не поля.

@aigoo038 · 04.11.2019, 17:25 **[ТС]**

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

Не понимаю что вам нужно сделать. Ну, допустим есть указатели на поля priority структуры Task для всех структур в векторе tasks. И что с ними делать? Всё равно надо сортировать структуры, а не поля.

3. Сортировки задач по времени исполнения и приоритету внутри дня (через указатели на поле структуры, выбор параметра сортировки осуществляется пользователем).Постановка задачи такова..

@L0M · 04.11.2019, 17:44

aigoo038, яснее, к сожалению, не стало

Можно, конечно, чисто формально строки 264 и 280 заменить на вызовы функций, которым передавать указатель на вектор tasks. А внутри функций поставить те же самые сортировки, которые заменили в main(). Но это как бы почёсывание правого уха левой рукой.

Спросите у преподавателя, что он хочет видеть в вашем решении.

@aigoo038 · 05.11.2019, 18:24 **[ТС]**

C++

template <typename T>
void BubbleSort(vector<Task>& v, T Task::* field)
{
    int n = v.size();
 
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n - 1; j++)
        {
            if (v[j].*field > v[j + 1].*field)
            {
                auto t = v[j];
                v[j] = v[j + 1];
                v[j + 1] = t;
            }
        }
    }
}

C++

1	BubbleSort(d.tasks, &Task::priority);

Вот сделали такое..

@L0M · 05.11.2019, 20:42

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

Вот сделали такое..

Ход мысли понятен. Я в эту сторону даже не думал.
Реализация немного подкачала, но работать будет.

@aigoo038 0 / 0 / 0 Регистрация: 16.01.2019 Сообщений: 10
	03.11.2019, 12:23 [ТС]	3
	Блин,спасибо большое!. Но этот способ,я уже использовал до этого,но сказали переделать и использовать для сортировки указатели на поля структуры. 0

@L0M Мозгоправ 1745 / 1039 / 468 Регистрация: 01.10.2018 Сообщений: 2,138 Записей в блоге: 2
	03.11.2019, 18:30	4
	Сообщение от aigoo038 использовать для сортировки указатели на поля структуры. Не понимаю что вам нужно сделать. Ну, допустим есть указатели на поля priority структуры Task для всех структур в векторе tasks. И что с ними делать? Всё равно надо сортировать структуры, а не поля. 1

@aigoo038 0 / 0 / 0 Регистрация: 16.01.2019 Сообщений: 10
	04.11.2019, 17:25 [ТС]	5
	Сообщение от L0M Не понимаю что вам нужно сделать. Ну, допустим есть указатели на поля priority структуры Task для всех структур в векторе tasks. И что с ними делать? Всё равно надо сортировать структуры, а не поля. 3. Сортировки задач по времени исполнения и приоритету внутри дня (через указатели на поле структуры, выбор параметра сортировки осуществляется пользователем).Постановка задачи такова.. 0

@L0M Мозгоправ 1745 / 1039 / 468 Регистрация: 01.10.2018 Сообщений: 2,138 Записей в блоге: 2
	04.11.2019, 17:44	6
	aigoo038, яснее, к сожалению, не стало Можно, конечно, чисто формально строки 264 и 280 заменить на вызовы функций, которым передавать указатель на вектор tasks. А внутри функций поставить те же самые сортировки, которые заменили в main(). Но это как бы почёсывание правого уха левой рукой. Спросите у преподавателя, что он хочет видеть в вашем решении. 1

@L0M Мозгоправ 1745 / 1039 / 468 Регистрация: 01.10.2018 Сообщений: 2,138 Записей в блоге: 2
	05.11.2019, 20:42	8
	Сообщение от aigoo038 Вот сделали такое.. Ход мысли понятен. Я в эту сторону даже не думал. Реализация немного подкачала, но работать будет. 1

Сортировка с использованием указателей на поле структуры

Решение