Сортировка массива указателей на абстрактный базовый класс

[Frants]

Я создал абстрактный базовый класс (с названием Base) и два производных класса (с названиями Two и Three). После инициализации объектов производных классов каждый из этих объектов имеет два данных-члена: string и double.
Вопрос: как можно организовать сортировку всех созданных объектов (и объектов Two, и объектов Three)?

Первое мое действие - я создаю массив указателей на АБК Base и помещаю в него все имеющиеся объекты производных классов.

А дальше как сделать не знаю... Нужно организовать сортировку по данному-члену double по убыванию. Если же значения double совпадают - отсортировать по значению string.

[Granus]

Чтобы отсортировать по этим полям, нужно чтобы базовый класс о них знал. Т.е. либо объявите их в базовом, либо сделайте виртуальные методы getDouble() и getString(), например.

[Frants]

Сообщение от Granus

Чтобы отсортировать по этим полям, нужно чтобы базовый класс о них знал. Т.е. либо объявите их в базовом, либо сделайте виртуальные методы getDouble() и getString(), например.

Базовый класс знает о них, в нем они изначально и содержатся:

//Base class
class Base
{
    private:
              string name;
    protected:
              double totalNumber;
    public:
              Base(const string & n = "Unknown");
              virtual void calc() = 0;
              void show();
              virtual ~Base(){}
};

//Введенное при инициализации объекта число умножается на 2
class Two : public Base
{
      private:
              double userNumber;
      public:
              Two(const string & n = "Unknown", double userN = 0.0);
              virtual void calc();
              
};

//Введенное при инициализации объекта число умножается на 3
class Three : public Base
{
      private:
              double userNumber;
      public:
              Three(const string & n = "Unknown", double userN = 0.0);
              virtual void calc();
};

[Granus]

Здесь про string не знают потомки, потому что он в private. И зачем вы переопределяете double'ы в потомках? Опишите более четко, что это и чего Вы хотите.

[Frants]

Сообщение от Granus

Здесь про string не знают потомки, потому что он в private. И зачем вы переопределяете double'ы в потомках? Опишите более четко, что это и чего Вы хотите.

Я учусь только, поймите...

1) string перенесу в protected.
2) double'ы я вроде не переопределяю... В базовом классе имя ему totalNumber, а в производных userNumber. Но я понял свою ошибку - можно обойтись лишь тем double'ом, который находится в базовом классе.

Задача такая: создать три класса (базовый класс и два производных). В базовом классе описать абстрактный метод (в моем примере это метод calc()) для расчета этого самого double'а totalNumber, который находится в базовом классе. Пользователь должен ввести имя и число при инициализации объекта. Это число в свою очередь умножается на 2 в классе Two, и на 3 в классе Three (в оригинале математические действия сложнее, но суть не в них, поэтому упростил), затем полученное число присваивается totalNumber'у. В конце нужно отсортировать все объекты и вывести на экран в порядке убывания этого самого totalNumber.
Объекты, у которых totalNumber совпадает отсортировать по string-значению.

[Granus]

То есть при инициализации записывается число в userNumber, при вызове calc() оно обрабатывается и записывается в totalNumber, так?
В таком случае с double'ами все нормально. Создаете массив (или список, как уобнее) указателей на Base, пользователь заполняет значения, потом (или срау при записи) для всех вы вызываете calc(), потом сортируете.

[Frants]

Сообщение от Granus

То есть при инициализации записывается число в userNumber, при вызове calc() оно обрабатывается и записывается в totalNumber, так?

Да!

Сообщение от Granus

В таком случае с double'ами все нормально. Создаете массив (или список, как уобнее) указателей на Base, пользователь заполняет значения, потом (или срау при записи) для всех вы вызываете calc(), потом сортируете.

Так именно это я и спросил изначально, как отсортировать?) Надо ведь как-то функцию sort изменить? vector использовать? Скажите примерный план действий, а дальше сам попробую.

[Granus]

А, не понял сразу, в чем проблема)
Ну да, например, vector. Стандартный std::sort подойдет, только ему компаратор нужен. Напишите функцию (например, compare), которая будет принимать два указателя на Base, сравнивать (как Вы сказали, сначала по значению, потом, если они совпадают, по имени), и возвращать результат типа bool. И вызывайте сортировку

std::sort(data.begin(), data.end(), compare);

[Frants]

Не знаю что я делаю не так, но:

Я создал такую функцию:

bool Base::compare(const Base & r1, const Base & r2)
{
    if (r1.totalNumber < r2.totalNumber)
        return true;
    else if (r1.totalNumber == r2.totalNumber && r1.name < r2.name)
        return true;
    else
        return false;
}

И объявил ее прототип в базовом классе в public:

bool compare(const Base & r1, const Base & r2);

Начал пробовать...

#include <iostream>
#include <string>
#include <vector>
#include "final_class.h"
#include "definitions.h"

using namespace std;

int main()
{
    Two number_1("Mike",3);
    Three number_2("Joe",3);
    
    vector<Base*>people;
    people.push_back(&number_1);
    people.push_back(&number_2);
    sort(people.begin(), people.end(),compare);
    
    system("PAUSE");
    return 0;   
}

Но выдает ошибку:`compare' undeclared (first use this function)

Как же compare не объявлена, когда она очень даже объявлена? Понимаю, что мой косяк где-то, но где?

[Granus]

Она не объявлена в глобальной области видимости, только в классе Base. Более того, это нестатический метод класса, и ему для вызова нужен объект. То есть Вы не можете написать Base::compare(x, y), нужен объект: base.compare(x, y). Если уж Вам хочется, чтобы функция была внутри класса Base, сделайте ее статической (модификатор static). И передавайте не ссылку, а указатель, все-таки вы сортируете массив именно указателей. А в sort передавайте Base::compare.