猫狗队列

Posted 2020-10-01

1，add方法将Dog实例或Cat实例加入猫狗队列

2，pollAll将猫狗队列中的实例按插入顺序弹出

3，pollDog将猫狗队列中的Dog实例按插入顺序弹出

4，pollCat将猫狗队列中的Cat实例按插入顺序弹出

5，isEmpty判断猫狗队列中是否还有实例

6，isDogEmpty判断猫狗队列中是否还有Dog实例

7，isCatEmpty判断猫狗队列中是否还有Cat实例

#!/usr/bin/env python3
# --*-- coding: utf-8 --*--
from collections import deque


class Pet:
    count = 0

    def __init__(self):
        pass

    def __str__(self):
        Pet.count += 1
        return ‘Pet {}‘.format(Pet.count)


class Dog(Pet):
    count = 0

    def __init__(self):
        pass

    def __str__(self):
        Dog.count += 1
        return ‘Dog {}‘.format(Dog.count)


class Cat(Pet):
    count = 0

    def __init__(self):
        pass

    def __str__(self):
        Cat.count += 1
        return ‘Cat {}‘.format(Cat.count)


class CountedPet:
    count = 0

    def __init__(self, pet):
        CountedPet.count += 1
        self.pet = pet
        self.index = CountedPet.count


class CatDogQueue:
    catque = deque()
    dogque = deque()

    def add(self, pet):
        countedPet = CountedPet(pet)
        self.catque.append(countedPet)             if isinstance(pet, Cat) else self.dogque.append(countedPet)

    def pollAll(self):
        if self.catque or self.dogque:
            if not self.dogque:
                return self.catque.popleft().pet
            elif not self.catque:
                return self.dogque.popleft().pet
            else:
                return self.dogque.popleft().pet                     if self.dogque[0].index < self.catque[0].index                     else self.catque.popleft().pet

    def pollCat(self):
        if self.catque:
            return self.catque.popleft().pet

    def pollDog(self):
        if self.dogque:
            return self.dogque.popleft().pet

    def isEmpty(self):
        return False if self.catque or self.dogque else True

    def isDogEmpty(self):
        return False if self.dogque else True

    def isCatEmpty(self):
        return False if self.catque else True

if __name__ == ‘__main__‘:
    ‘‘‘test here‘‘‘