1

Есть класс Date (день, месяц, год) И есть вектор этих объектов Надо с помощью обычной сортировки sort() отсортировать по году и по названию месяца.

Подскажите как сделать сортировку

Вот код самого вектора и класса

class Date {
    int year;
    string month;
    int day;

public:
    void set_year(int y) {
        year = y;
    }

    void set_month(string m) {
        month = m;
    }

    void set_day(int d) {
        day = d;
    }

    int get_year() {
        return year;
    }

    string get_month() {
        return month;
    }

    int get_day() {
        return day;
    }

    void showObj() {
        cout << "Day: " << get_day() << endl;
        cout << "Month: " << get_month() << endl;
        cout << "Year: " << get_year() << endl;
    }


};



vector <string> months = { "Январь", "Февраль","Март","Апрель","Май", "Июнь","Июль","Август","Сентябрь","Октябрь","Ноябрь","Декабрь" };

    vector <Date> ivector;

    Date day;

    for (size_t i = 0; i < 10; i++){
        day.set_month(months[rand() % months.size()]);
        day.set_day(1 + rand() % 30);
        day.set_year(1980 + rand() % 38);
        ivector.push_back(day);
    }

    cout << endl << endl;

    for (size_t i = 0; i < ivector.size(); i++) {
        ivector[i].showObj();
        cout << endl;
    }
10
  • Написать компаратор для сравнения двух дат. Достаточно оператора <.
    – Harry
    2 авг 2018 в 17:28
  • Код добавил =)... 2 авг 2018 в 17:35
  • И что такое Date? Где описание этого класса? 2 авг 2018 в 17:36
  • Date - написал выше. Обычный класс (int day,string month,int year) 2 авг 2018 в 17:37
  • Где выше? Я не вижу нигде описания класса Date. В любом случае, хранить месяц в классе Date в виде строки - невероятно порочная идея. Это так по зданию или вы сами придумали? 2 авг 2018 в 17:37

2 ответа 2

2

В такой постановке задачи (месяц хранится как строка с его именем) вам понадобится какой-то способ перевода названия месяца в его порядковый номер. Например, ваша таблица months должна быть доступна глобально.

Тогда можно реализовать такой оператор сравнения

const std::vector<std::string> months = 
{ 
  "Январь", "Февраль", "Март", "Апрель", "Май", "Июнь",
  "Июль", "Август", "Сентябрь", "Октябрь", "Ноябрь", "Декабрь" 
};

...

class Date {
  ...
  friend bool operator <(const Date &lhs, const Date &rhs)
  {
    if (lhs.year != rhs.year)
      return lhs.year < rhs.year;

    if (lhs.month != rhs.month)
    {
      auto it_lhs = std::find(months.begin(), months.end(), lhs.month);
      auto it_rhs = std::find(months.begin(), months.end(), rhs.month);
      return it_lhs < it_rhs;
    }

    return lhs.day < rhs.day;
  }
  ...
};

После этого

std::sort(ivector.begin(), ivector.end());

отсортирует ваш вектор по дате.

P.S. В реализации оператора отсутствует обработка ситуации, когда название месяца вдруг не нашлось в таблице. Текущая реализация полагает, что все "неправильные" месяцы являются тринадцатым месяцем. Это уже вам решать, как ее лучше обработать или оставить все как есть.

0

Векторы с пользовательским типом можно отсортировать через лямбда-предикат тем же методом sort

В вашем случае можно унаследовать класс std::string и создать поле priority.

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

class Employee {
    public: 
        Employee(std::string name, std::string country, int age)
        {
            this->name = name;
            this->age = age;
        }
        std::string getInfo()
        {
            return name + " " + country + " " + std::to_string(age);
        }
        std::string country;
        std::string name;
        int age;
};

int main()
{
    std::vector<Employee> employees = {
        Employee("Carl", "USA", 24), 
        Employee("Kirito", "Japan", 18), 
        Employee("Andrew", "Russia", 34), 
        Employee("Cheng", "China", 26), 
        Employee("Rengi", "Japan", 16)
    };
    std::cout << "Unsorted" << std::endl << std::endl;
    for (auto element : employees)
    {
        std::cout << element.getInfo() << std::endl;
    }

    //Sorting
    std::sort(employees.begin(), employees.end(), [](Employee &e1, Employee &e2){
         return e1.age < e2.age;
    });

    std::cout << std::endl;

    std::cout << "Sorted" << std::endl << std::endl;
    for (auto element : employees)
    {
        std::cout << element.getInfo() << std::endl;
    }
}

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.