[pva]

С использованием стандартной библиотеки C++ будет выглядеть примерно так:

Код:

#include <string>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <list>
using namespace std;

class March
{
public:
	// деструктор ~March(), который создаётся автоматически
        // вполне нас устраивает

	// автоматический конструктор копирования (почленное копирование) тоже годится.
	// автоматический оператор присваивания также должен работать почленно.

	March() : _number(unsigned()) {}
	// нужно для использования контейнеров

	March(string const& begin, string const& end, unsigned number) :
		_begin(begin), _end(end), _number(number)
	{
	}

	// оператор << лучше сделать внешним из логических соображений:
	// он равнозначно относится и в `a` и к `b`
	friend bool operator<(March const& a, March const& b)
	{
		return a._number < b._number;
	}

	friend ostream& operator<<(ostream& os, March const& a)
	{
		return os << __tag_begin << "\t" << a._begin << "\n"
			<< __tag_end	<< "\t" << a._end << "\n"
			<< __tag_number	<< "\t" << a._number << "\n";
	}

	friend istream& operator>>(istream& is, March& a)
	{
		string tag;

		// в случае неудачного чтения из потока (а именно несовпадения названий тэгов)
		// помечаем поток неверным (и прерываем дальнейшее его использование)
		// все остальные проверки нужны чтобы вовремя остановиться.
		if (!(is >> tag) || (tag!=__tag_begin) || !getline(is, a._begin) ||
			!(is >> tag) || (tag!=__tag_end) || !getline(is, a._end) ||
			!(is >> tag) || (tag!=__tag_number) || !getline(is, a._number))
		{
			is.setstate(ios::failbit);
		}

		// здесь скрыта потенциальная угроза порчи данных в исключительной ситуации:
		// когда класс March будет недопрочитан (например неправильный формат файла)
		// непрочитанные поля сохранят значения, с которыми они зашли в оператор чтения
		// из потока. Чтобы этого не случилось, желательно копировать элементы в контейнер,
		// а не читать прямо внутри его. Пример будет ниже.
		
		return is;
	}

	// публикуем для поиска
	unsigned number() const {return _number;}

private:
	string _begin, _end;
	unsigned _number;

	// так мы позволим менять форму ввода-вывода
	static string const __tag_begin, __tag_end, __tag_number;
};

string const March::__tag_begin("begin:"), March::__tag_end("end:"), March::__tag_number("number:");

void main()
{
	// в данном случае 2-связный список предпочтительней вектора
	// потому что класс March тяжело копируется (содержит 2 динамические строки)
	// для сортировки желательно использовать список либо вектор указателей.
	// Создаём список из 8 одинаковых элементов.
	list<March> marchs(8, March(string(), string(), 0U));

	{
		ifstream fin("data.txt");

		// загружаем данные от начала до конца списка
		for(list<March>::iterator out_first=marchs.begin(), out_last=marchs.end();
			out_first!=out_last && (fin>>*out_first); ++out_first)
		{
			// пример уязвимости при чтении: если при чтении 4-го элемента произойдёт сбой,
			// он останется недопрочитанным (сохранит значения, в данном случае присвоенные
			// по умолчанию).
		}
	}

	marchs.sort();

	// класс-функтор для поиска по номеру маршрута
	struct have_number_t
	{
		unsigned arg;
		have_number_t(unsigned arg1) : arg(arg1) {}
		bool operator()(March& a) {return a.number()==arg;}
	}

	cout << "Номер маршрута? " << flush;
	have_number_t search_number;
	cin >> search_number.arg;
	
	// поиск c использованием search_number.operator()();
	list<March>::iterator found=find_if(marchs.begin(), marchs.end(), search_number);

	if (found!=marchs.end())
	{
		cout << *found << "\n";
	}
	else
	{
		cout << "Не найдено\n";
	}
}

Но если использовать map<unsigned,March>, то March::operator<() не нужен, и всё намного проще:

Код:

#include <map>
//using namespace std;

void main()
{
	map<unsigned,March> march_by_number;

	// класс map сразу использует сортированный список (точнее дерево)
	{
		ifstream fin("data.txt");
		
		// собираем вместе аргумент для map<unsigned,March>::insert()
		// на самом деле map<unsigned,March> хранит элементы не March,
		// а pair<unsigned,March>. Соответсвенно итератор контейнера map
		// будет указывать на элементы этого типа pair<...>. Первый в паре
		// будет ключом для поиска, второй - соотвествующим March.

		pair<unsigned,March> blank_march;

		for(unsigned n=0; n<8 && fin>>blank_march.second; ++n)
		{
			// готовим ключ для поиска
			blank_march.first = blank_march.second.number();

			// добавляем в сортированный список через копирование.
			// если произойдёт сбой, недочитанный blank_march
			// не будет помещён в контейнер. Таким образом,
			// march_by_number содержит только целостные данные.

			march_by_number.insert(blank_march);
		}
	}

	cout << "Номер маршрута? " << flush;
	unsigned search_number;
	cin >> search_number.arg;
	
	map<March>::iterator found=march_by_number.find(search_number);
	// можно было бы использовать map<...>::operator[](), но он добавляет
	// новые элементы, если таких не было раньше. Нам этого не нужно.

	if (found!=marchs.end())
	{
		// помним что итератор указывает на пару
		cout << found->second << "\n";
	}
	else
	{
		cout << "Не найдено\n";
	}
}