C++ Сортировка Массива структур по датам. (С Юлианским исчислением)

Опубликовано 11.04.2012 | Автор: admin

В этой статье показывается пример сортировки структуры по датам, где дата представлена в виде трёх исчислителей: день, месяц, год.

Сортировка такого типа даты в статьях сайта уже проводилась в статье С++ Структуры для начинающих (обычные). Создание массива студентов. Там был показан иной способ, чем тут.

ВНИМАНИЕ!

В программе используется формула перевода даты в Юлианское летоисчисление. Формула справедлива для дат после 23 ноября −4713 г. Подробнее о формуле можно почитать в википедии: Юлианская дата

Сортировка чего-то по датам — задача вполне обычная, но написание такой сортировки может оказаться сложнее, чем может показаться на первый взгляд. Пример решения с задействованием Юлианского летоисчисления:

//Borland C++ 3.1		Сортировка структуры по датам		Листинг #1
#include <iostream.h>
#include <stdlib.h>
#include <time.h> 
 
const int N = 5; 								//Количество элементов в массиве структур 
 
//Сейчас в структуре только дата и функции Получить дату, Показать дату и перевод даты в Юлианское значение
struct MyTime{
    int day;
    int month;
    int year;
    int Julian();
    void GetData();
    void Show();
};
 
void MyTime::GetData(){ cin >> day >> month >> year; } 							//Получаем данные и запоминаем их в соответствующих переменных
void MyTime::Show()	  { cout << day << "." << month << "." << year << "\n"; } 	//Выводим данные
 
 
/*Функция переводит текущее получение значение даты в Юлианское значение*/
int MyTime::Julian()
{
  int a = (14-month)/12;  										//Промежуточные коэффициенты
  int y = year + 4800 - a;
  int m = month + 12*a - 3;
 
  int JDN = day + (153*m+2)/5+365*y+y/4-y/100+y/400-32045; 		//Переход к Юлианскому дню
  return JDN; 													//Возвращаем рассчитанный результат 
}
 
 
//Функция перестановки местами значений
void swap(MyTime &x, MyTime &y)
{
   MyTime temp=x;
   x=y;
   y=temp;
}
 
 
int main()
{
    MyTime T1[N]; 														//Объявляем массив структур 
 
    for (int i=0;i<N;i++) T1[i].GetData(); 								//Записываем в массив значения
    cout << "\n";
  
   //Выполняем пузырьковую сортировку
    for (int i=1; i<N; i++){
        for (int j=0; j<N-1; j++){
            if (T1[i].Julian() > T1[j].Julian()) swap(T1[i],T1[j]) ; 		//Сравниваем Юлианские значения
        }
    }
 
     cout << "\nIS SORT\n"; 								//Выводим на экран надпись о сортировке
     for (int i=0; i<N; i++) T1[i].Show(); 					//Показываем дату на экране
 
    return 0;
}

//Borland C++ 3.1 Сортировка структуры по датам Листинг #1

#include <iostream.h>

#include <stdlib.h>

#include <time.h>

const int N = 5; //Количество элементов в массиве структур

//Сейчас в структуре только дата и функции Получить дату, Показать дату и перевод даты в Юлианское значение

struct MyTime{

int day;

int month;

int year;

int Julian();

void GetData();

void Show();

};

void MyTime::GetData(){ cin >> day >> month >> year; } //Получаем данные и запоминаем их в соответствующих переменных

void MyTime::Show() { cout << day << "." << month << "." << year << "\n"; } //Выводим данные

/*Функция переводит текущее получение значение даты в Юлианское значение*/

int MyTime::Julian()

{

int a = (14-month)/12; //Промежуточные коэффициенты

int y = year + 4800 - a;

int m = month + 12*a - 3;

int JDN = day + (153*m+2)/5+365*y+y/4-y/100+y/400-32045; //Переход к Юлианскому дню

return JDN; //Возвращаем рассчитанный результат

}

//Функция перестановки местами значений

void swap(MyTime &x, MyTime &y)

{

MyTime temp=x;

x=y;

y=temp;

}

int main()

{

MyTime T1[N]; //Объявляем массив структур

for (int i=0;i<N;i++) T1[i].GetData(); //Записываем в массив значения

cout << "\n";

//Выполняем пузырьковую сортировку

for (int i=1; i<N; i++){

for (int j=0; j<N-1; j++){

if (T1[i].Julian() > T1[j].Julian()) swap(T1[i],T1[j]) ; //Сравниваем Юлианские значения

}

cout << "\nIS SORT\n"; //Выводим на экран надпись о сортировке

for (int i=0; i<N; i++) T1[i].Show(); //Показываем дату на экране

return 0;

}

Когда вы будет писать свофи собственные коды, вам может прийтись научиться переформулировывать математические формулы в язык кода. Такое умение является отличным навыком.

Этот код можно немного улучшить, добавив проверок на корректный ввод дат, например.

Рубрика: Базовые знания, level "classer", Массивы, Решения задач, Структуры

C++ Сортировка Массива структур по датам. (С Юлианским исчислением)

Один комментарий на «“C++ Сортировка Массива структур по датам. (С Юлианским исчислением)”»

Добавить комментарий Отменить ответ

Поиск

Последние темы

Случайная книга в электронном формате

Последние комментарии

Мета