Dada una serie de fechas, cómo ordenarlas.
Ejemplo:
Input: Date arr[] = {{20, 1, 2014}, {25, 3, 2010}, { 3, 12, 1676}, {18, 11, 1982}, {19, 4, 2015}, { 9, 7, 2015}} Output: Date arr[] = {{ 3, 12, 1676}, {18, 11, 1982}, {25, 3, 2010}, {20, 1, 2014}, {19, 4, 2015}, { 9, 7, 2015}}
Le recomendamos encarecidamente que minimice su navegador y pruebe esto usted mismo primero
. La idea es usar la función incorporada para ordenar la función en C++ . Podemos escribir nuestra propia función de comparación que primero compare años, luego meses y luego días.
A continuación se muestra un programa completo en C++.
// C++ program to sort an array of dates #include<bits/stdc++.h> using namespace std; // Structure for date struct Date { int day, month, year; }; // This is the compare function used by the in-built sort // function to sort the array of dates. // It takes two Dates as parameters (const is // given to tell the compiler that the value won't be // changed during the compare - this is for optimization..) // Returns true if dates have to be swapped and returns // false if not. Since we want ascending order, we return // true if the first Date is less than the second date bool compare(const Date &d1, const Date &d2) { // All cases when true should be returned if (d1.year < d2.year) return true; if (d1.year == d2.year && d1.month < d2.month) return true; if (d1.year == d2.year && d1.month == d2.month && d1.day < d2.day) return true; // If none of the above cases satisfy, return false return false; } // Function to sort array arr[0..n-1] of dates void sortDates(Date arr[], int n) { // Calling in-built sort function. // First parameter array beginning, // Second parameter - array ending, // Third is the custom compare function sort(arr, arr+n, compare); } // Driver Program int main() { Date arr[] = {{20, 1, 2014}, {25, 3, 2010}, { 3, 12, 1676}, {18, 11, 1982}, {19, 4, 2015}, { 9, 7, 2015}}; int n = sizeof(arr)/sizeof(arr[0]); sortDates(arr, n); cout << "Sorted dates are\n"; for (int i=0; i<n; i++) { cout << arr[i].day << " " << arr[i].month << " " << arr[i].year; cout << endl; } }
Producción:
Sorted dates are 3 12 1676 18 11 1982 25 3 2010 20 1 2014 19 4 2015 9 7 2015
De manera similar en C, podemos usar la función qsort() .
Problema relacionado:
Cómo ordenar eficientemente una gran lista de fechas en 20
Este artículo es una contribución de Dinesh TPD . Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA