Реализовать поиск и сортировку по заданному полю в массиве объектов пользовательского типа (структура Train)

// Идея заимствована отсюда: codeforces.com/blog/entry/22385
 
#define by(x) [](const auto& a, const auto& b) { return a.x < b.x; }
 
#include <iostream>
#include <algorithm>
#include <random>
 
struct Item
{
    int a_;
    int b_;
 
    Item()
    {
        static std::random_device id;
        static std::mt19937 mt( id() );
        static std::uniform_int_distribution<int> dist(10, 99);
 
        a_ = dist( mt );
        b_ = dist( mt );
    }
 
    friend std::ostream & operator<<( std::ostream & os, const Item & i )
    {
        os << i.a_ << " "
           << i.b_ << " ";
 
        return os;
    }
};
 
 
int main()
{
    const size_t N = 10;
 
    Item arr[N];
 
    std::cout << "Before:\n";
 
    for (const auto & elem : arr)
        std::cout << elem << "\n";
 
    std::sort( arr, arr + N, by( a_ ) );
 
    std::cout << "\nAfter:\n";
 
    for (const auto & elem : arr)
        std::cout << elem << "\n";
 
    return 0;
}

#define by(x) [](const auto& a, const auto& b) { return a.x < b.x; }
 
#include <iostream>
#include <algorithm>
#include <random>
#include <string>
 
template <class T>
void show( const std::string & message, const T & arr )
{
    std::cout << message;
    for ( const auto & elem : arr )
        std::cout << elem;
    std::cout << "\n";
}
 
struct Train
{
    std::string name_;
    std::string numr_;
    std::string date_;
    std::string time_;
 
    Train()
    {
        std::cout << "\nEnter destination name: ";
        std::getline( std::cin, name_ );
 
        std::cout << "Enter train number: ";
        std::getline( std::cin, numr_ );
 
        std::cout << "Enter train departure date: ";
        std::getline( std::cin, date_ );
 
        std::cout << "Enter train departure time: ";
        std::getline( std::cin, time_ );
    }
 
    friend std::ostream & operator<<( std::ostream & os, const Train & t )
    {
        os
            << t.name_ << ", "
            << t.numr_ << ", "
            << t.date_ << ", "
            << t.time_ << "\n";
 
        return os;
    }
};
 
 
int main()
{
    const size_t N = 5;
    Train arr[N] {};
    show( "\nBefore:\n", arr );
    std::sort( arr, arr + N, by( name_ ) );
    show( "\nAfter:\n", arr );
 
    return 0;
}