ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ В C++ (4-Е ИЗДАНИЕ) (часть 10) онлайн

Сортируем указатели

В действительности, когда мы сортируем объекты типа person, мы не трогаем сами объекты, а работаем с указателями на них. Таким образом мы исключаем необхо- димость перемещения объектов в памяти, которое отнимает много времени, если объекты очень большие. Это также позволяет нам выполнять сложные сортировки одновременно — например, одну по имени, а другую по телефонным номерам — без многократного сохранения объектов. Этот процесс показан на рис. 10.17.

объект person

Рис. 10.17. Сортировка массива указателей

Для облегчения сортировки мы добавили в класс person метод getName(), даю- щий доступ к именам из функции order() и решающий, где менять указатели.

 

41