C# - ジェネリックとコレクション(Stack(FILO), Queue(FIFO))

初めてのC# 第2版
Jesse Liberty (著) Brian MacDonald (著)
日向俊二 (訳)
原書: Learning C# 2005

開発環境

• Microsoft Windows 8 Pro 64bit 日本語 (OS)
• Microsoft Visual Studio Express 2012 for Windows Desktop (IDE)
• プログラミング言語: C#

『初めてのC# 第2版』(Jesse Liberty+Brian MacDonald著、日向俊二訳、オライリー・ジャパン、2006年、ISBN978-487312-194-7)の 第14章(ジェネリックとコレクション)14.6(練習問題)練習14-3を解いてみる。

その他参考書籍

• プログラミングC# 第6版

練習14-3.

コード

using System;
using System.Collections.Generic;

abstract class Animal : IComparable<Animal>
{
    private int weight;
    private string name;
    public Animal(int weight, string name)
    {
        this.weight = weight;
        this.name = name;
    }
    abstract public void Speak();
    abstract public void Move();
    public override string ToString()
    {
        return name + ", " + weight;
    }
    #region IComparable
    public int CompareTo(Animal obj)
    {
        return this.weight.CompareTo(obj.weight);
    }
    #endregion IComparable
    public bool Equals(Animal obj)
    {
        if (this.weight == obj.weight)
        {
            return true;
        }
        return false;
    }
}
class Cat : Animal
{
    public Cat(int weight, string name) :
        base(weight, name) { }
    public override void Speak()
    {
        Console.WriteLine("ニャーニャー");
    }
    public override void Move()
    {
        Console.WriteLine("てくてく");
    }
}
class Dog : Animal
{
    public Dog(int weight, string name) :
        base(weight, name) { }
    public override void Speak()
    {
        Console.WriteLine("ワンワン");
    }
    public override void Move()
    {
        Console.WriteLine("するする");
    }
}
class Tester
{
    public void Display(List<Animal> list)
    {
        foreach (Animal item in list)
        {
            Console.WriteLine(item);
        }
    }
    public void Run()
    {
        Cat tama = new Cat(5, "Tama");
        Cat sora = new Cat(15, "Sora");
        Dog pochi = new Dog(10, "Pochi");
        Dog taro = new Dog(20, "Taro");
        Animal[] animals = { tama, sora, pochi, taro };
        List<Animal> animalList = new List<Animal>();
        foreach (Animal animal in animals)
        {
            animalList.Add(animal);
        }
        animalList.Sort();
        Display(animalList);
    }
    static void Main()
    {
        Tester t = new Tester();
        t.Run();
    }
}

入出力結果(Console Window)

Stack
Taro, 20
Pochi, 10
Sora, 15
Tama, 5
Queue
Tama, 5
Sora, 15
Pochi, 10
Taro, 20
続行するには何かキーを押してください . . .

ちなみにJavaScriptの場合。

コード(BBEdit)

$('#pre0').text("");
function Animal(weight, name){
  var weight = weight;
  var name = name;
  this.toString = function(){
    return name + ", " + weight;
  };
  this.get_weight = function(){
    return weight;
  };
}
Animal.prototype.speak = function(  ) {
  throw "抽象メソッドspeakが定義されていません";
};
Animal.prototype.move = function(){
  throw "抽象メソッドmoveが定義されていません";
};
function Cat() {
  Animal.apply(this, arguments);
}
Cat.prototype = new Animal();
Cat.prototype.speak = function(){
  $('#pre0').append("ニャーニャー\n");
};
Cat.prototype.move = function(){
  $('#pre0').append("するする\n");
};
function Dog() {
  Animal.apply(this, arguments);
}
Dog.prototype = new Animal();
Dog.prototype.speak = function(){
  $('#pre0').append("ワンワン\n");
};
Dog.prototype.move = function(){
  $('#pre0').append("てくてく\n");
};
var tama = new Cat(5, "Tama");
var sora = new Cat(15, "Sora");
var pochi = new Dog(10, "Pochi");
var taro = new Dog(20, "Taro");
var animals = [tama, sora, pochi, taro];
var animalStack = [];
var animalQueue = [];
var result = "Stack\n";
// pushとpopでStackのようなことを、
// pushとshiftでQueueのようなことを再現
for(var i = 0; i < animals.length; i++){
  animalStack.push(animals[i]);
  animalQueue.push(animals[i]);
}
for(var i = 0; i < animals.length;i++){
  result += animalStack.pop() + "\n";
}
result += "Queue\n";
for(var i = 0; i < animals.length; i++){
 result += animalQueue.shift() + "\n";
}
$('#pre0').text(result);

pythonの場合。

sample.py

コード(BBEdit)

#!/usr/bin/env python3.3
# -*- coding: utf-8 -*-

class Animal:
    def __init__(self, weight, name):
        self._weight = weight
        self._name = name
    def speak(self):
        raise Exception("speakメソッドが定義されてない")
    def move(self):
        raise Exception("moveメソッドが定義されていない")
    def __str__(self):
        return "{0}, {1}".format(self._name, self._weight)
    def get_weight(self):
        return self._weight

class Cat(Animal):
    def speak(self):
        print("ニャーニャー")
    def move(self):
        print("するする")

class Dog(Animal):
    def speak(self):
        print("ワンワン")
    def move(self):
        print("てくてく")

if __name__ == '__main__':
    tama = Cat(5, "Tama")
    sora = Cat(15, "Sora")
    pochi = Dog(10, "Pochi")
    taro = Dog(20, "Taro")
    animals = [tama, sora, pochi, taro]
    animalStack = []
    animalQueue = []
    for x in animals:
     animalStack.append(x)
     animalQueue.append(x)
    print("Stack")
    for x in range(len(animalStack)):
        print(animalStack.pop())
    print("Queue")
    for x in range(len(animalQueue)):
        print(animalQueue.pop(0))

入出力結果(Terminal)

$ ./sample.py
Stack
Taro, 20
Pochi, 10
Sora, 15
Tama, 5
Queue
Tama, 5
Sora, 15
Pochi, 10
Taro, 20
$