码迷,mamicode.com
首页 > 其他好文 > 详细

[Daily]猫狗队列——”子类管理器“

时间:2020-03-01 10:25:36      阅读:56      评论:0      收藏:0      [点我收藏+]

标签:一个   include   end   enter   数据   没有   结构   java   印象   

【题目】

  • 有猫狗类如下:
class Pet
{
    private:
        string m_type;
        
    public:
        Pet(string _type){ m_type=_type; }
        string GetPetType(){ return m_type; }
};

class Dog : public Pet
{
    public:
        Dog() : Pet("dog"){}
};

class Cat : public Pet
{
    public:
        Cat() : Pet("cat"){}    
};
  • 要求实现如下功能:
    • add:方法将cat类或dog类的实例放入队列
    • pollAll : 将队列出队(按照队列的先后顺序)
    • pollDog:将队列的dog类实例按照队列的先后顺序出队
    • pollCat:同理
    • isEmpty:队列是否为空
    • isDogEmpty:检查队列是否存在dog类实例
    • isCatEmpty:同理


【分析】

  • 猫和狗两个类皆为Pet类的子类。很显然,最适合的方法就是利用两个队列来组合在同一个类里面。那么问题来了,如何在两个队列中确定总的入队顺序呢?
  • 确定总入队顺序主要是为了满足 pollAll 方法的实现。
  • 在书中明确指出了最好不要改变原本的猫狗类,因此我们可以将这两个类做一层包装。而数据类型用Pet来表示Cat 和 Dog,Pet作为统一的数据类型。
  • 设计一个Tag时间戳来记录入队顺序即可

这里有一个问题:既然已经猫和狗既然被封装成同一个类型,为什么不直接用一个队列存储即可?
因为我们还要考虑到上述7种操作种,4种分别对类进行操作,如果只用以一个队列进行存储,复杂度将会大大提高。
这是很显然的,具体问题具体分析,本题考察的就是特殊数据结构的设计


【实现】

  • 实现语言:C++
  • 源代码
/*猫狗队列*/

#include<iostream>
#include<string>
#include<queue>
using namespace std;


class Pet
{
    private:
        string m_type;
        
    public:
        Pet(){}
        Pet(string _type){ m_type=_type; }
        string GetPetType(){ return m_type; }
};


class Dog : public Pet
{
    public:
        Dog() : Pet("dog"){}
};


class Cat : public Pet
{
    public:
        Cat() : Pet("cat"){}    
};

//将两个同父类的子类(Cat And Dog)包装起来
//方便用同种泛型的Queue包装起来 
class PetEnterQueue
{
    private:
        Pet m_pet;
        long m_count;    //这个类的最终目的:就是包装一个时间戳,以确定入队的顺序 
        
    public:
        PetEnterQueue(Pet _pet,long _count)
        {
            m_pet=_pet;
            m_count=_count;
        }
        
        Pet getPet() { return m_pet;}
        long getCount(){ return m_count;}
        string getType(){ return m_pet.GetPetType();}
}; 

//猫狗队列类
class CatAndDogQueue
{
    private:
        queue<PetEnterQueue> m_catQueue;  //猫队列 
        queue<PetEnterQueue> m_dogQueue;  //狗队列 
        long m_Count;                     //队列元素的个数
        
    public:
        CatAndDogQueue(){ m_Count=0; }    //构造函数中将容量设为0
        
        //主要操作函数
        
        //add:方法将cat类或dog类的实例放入队列
        void add(Pet pet)
        {
            if(pet.GetPetType()=="dog") //狗元素
                m_dogQueue.push(PetEnterQueue(pet,m_Count++)); 
            else if(pet.GetPetType()=="cat")
                m_catQueue.push(PetEnterQueue(pet,m_Count++));
            else
                cout<<"添加的元素类型有误,请检查!"<<endl;
        } 
        
        //pollAll : 将队列出队(按照队列的先后顺序)
        Pet pollAll()
        {
            Pet pet;
            if(!m_catQueue.empty()&&!m_dogQueue.empty())    //两个队列皆不为空时 
            {
                if(m_catQueue.front().getCount() > m_dogQueue.front().getCount())
                {
                    pet=m_dogQueue.front().getPet();
                    m_dogQueue.pop();
                }
                else
                {
                    pet=m_catQueue.front().getPet();
                    m_catQueue.pop();
                }
            }
            else if(!m_dogQueue.empty()) 
            {
                pet=m_dogQueue.front().getPet();
                m_dogQueue.pop();
            }
            else if(!m_catQueue.empty())
            {
                pet=m_catQueue.front().getPet();
                m_catQueue.pop();
            }
            else
            {
                cout<<"当前队列为空队,无法出队!"<<endl;
                return pet; 
            }
            
            return pet; 
        }
        
        //pollDog:将队列的dog类实例按照队列的先后顺序出队 
        Pet pollDog()
        {
            Pet pet;
            if(m_dogQueue.empty())
            {
                cout<<"狗队为空,无法出队"<<endl;
                return pet;
            }
            pet=m_dogQueue.front().getPet();
            m_dogQueue.pop();
            return pet;
        } 
        
        //pollCat:同理
        Pet pollCat()
        {
            Pet pet;
            if(m_catQueue.empty())
            {
                cout<<"猫队为空,无法出队"<<endl;
            }
            pet=m_catQueue.front().getPet();
            m_catQueue.pop();
            return pet;
        }
        
        //isEmpty:队列是否为空
        bool isEmpty()
        {
            return m_dogQueue.empty()&&m_catQueue.empty(); 
        } 
        
        //isDogEmpty:检查队列是否存在dog类实例
        bool isDogEmpty()
        {
            return m_dogQueue.empty();
        }
        
        //isCatEmpty:同理
        bool isCatEmpty()
        {
            return m_catQueue.empty();
        }   
        
        void ShowCount()
        {
            cout<<"dog count : "<<m_dogQueue.size()<<endl;
            cout<<"cat count : "<<m_catQueue.size()<<endl;
            //cout<<"合计      : "<< m_dogQueue.size()+m_catQueue.size()<<endl;
        }   
}; 


【此外】

  • "子类管理器",顾名思义,它可以很好的管理同一个父类的不同子类的集合。这可以延申到其他数据结构中
  • 在C++中,子类实例转化为父类实例(在我印象中,这是没有的,也是不提倡的)。而Java上可以强制类型转换。因此,在pollCat()等方法中也可以返回子类类型,上述C++我直接返回Pet(父类类型)
  • 可以直接父类实例给子类实例进行赋值(在编写代码时没有想到这一点)
Pet pet;
Dog dog;
Pet *pPet=&dog;
*pPet=pet;     //赋值成功

[Daily]猫狗队列——”子类管理器“

标签:一个   include   end   enter   数据   没有   结构   java   印象   

原文地址:https://www.cnblogs.com/ZhuSenlin/p/12388326.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!