C ++ 11优先级队列中的继承类

时间:2013-05-24 03:24:42

标签: c++ inheritance priority-queue

我是C ++中的OOP新手,我不确定这是否可行,但我想在C ++ std优先级队列中有多个类类型。

我设置了这些类,以便它们都从一个基类继承,然后使用基类来创建所有函数,我只是不知道如何让所有东西都调用子类函数。在我调用foo()函数时,它调用父函数而不是子函数

有没有办法在不明确知道它是什么类型的情况下退回?我将有几个不同的子类,它们将执行不同的事情而不仅仅是显示的单个类。

当我猜到它是Parent时,代码的输出目前为Child

我觉得我对virtual关键字做错了,foo()应该是纯粹的虚函数吗?

Parent.h

#pragma once
class Parent{
    public:
        virtual ~Parent(){};
        virtual std::string foo() const { return "Parent"; }
};

Child.h

#pragma once
#include <iostream>
#include "Parent.h"
class Child: public Parent{
    public:
        Child();
        ~Child();
        std::string foo() const;
};

Child.cpp

#include <iostream>
#include "Parent.h"
#include "Child.h"

Child::Child(){}
Child::~Child(){}
std::string Child::foo() const{ return "Child"; }

的main.cpp

#include <iostream>
#include <queue>
#include "Parent.h"
#include "Child.h"
using namespace std;

//Fake compare function for compilation, real one calls a compare method
class comparefunction{
    public:
        bool operator()( const Parent& p1, const Parent& p2) const{
            return true;
        }
};

int main(){
    priority_queue<Parent, vector<Parent>, comparefunction> pq;
    Child c;

    pq.push(c);

    cout << pq.top().foo() << endl;
    pq.pop();
}

1 个答案:

答案 0 :(得分:6)

当您尝试使用Basepointer or references来调用derived class函数(虚拟)时,多态性开始发挥作用。

在您的情况下,您只需将Child类的对象放入存储priority_queue个对象的Parent中。此案例中没有涉及pointerreferenceParent类。您将sliced个对象放入优先级队列。因此,当你这样做时:

cout << pq.top().foo() << endl;

将输出:

"Parent";

FYI:对象切片意味着将子类的对象分配给超类。超类对子类中的附加信息一无所知,因此子类的附加信息会被“切掉”。