質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.94%

映画のチケットを買う待ち行列をPythonで表現したい

解決済

回答 3

投稿

  • 評価
  • クリップ 0
  • VIEW 1,881

score 14

「独学プログラマー」P.255に載っているコードです
キューを使って、映画のチケットを買う待ち行列を表現しています。

import time
import random

class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items ==[]

    def enqueue(self, item):
        self.items.insert(0, item)

    def dequeue(self):
        return self.items.pop()

    def size(self):
        return len(self.items)

def simulate_line(till_show, max_time):
    pq = Queue()
    tix_sold = []

    for i in range(100):
        pq.enqueue("person" + str(i))

    t_end = time.time() + till_show
    now =time.time()
    while now > t_end and not pq.is_empty():
        now = time.time()
        r = random.randint(0, max_time)
        time.sleep(r)
        person = pq.dequeue()
        print(person)
        tix_sold.append(person)
    return tix_sold

sold = simulate_line(5, 1)
print(sold)


これを実行してみたのですが、得られた結果が以下のように空になってしまいます。

[]


本を見ると、

person0
・・・
>>["person0", "person1", "person2"]

以上のように、シュミレーションされた結果が返ってくるとはずなのですが、
一体どうしてなのでしょうか?
よろしくお願いします。
(ちなみに、引数を変えてみても結果は同じでした。)

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 3

checkベストアンサー

+5

解決方法

  • while 文の不等号が逆です。正しくは以下になると思います。
while now < t_end and not pq.is_empty():

考え方

  • エラーメッセージが表示されず、かつ、動作がおかしい場合、条件式を疑うと良いと思います。

私が問題を調査した過程

  • ソースコードを読んで見ました。また、自分の環境で実行してみました。
  • while 文の中に print(person) があるにもかかわらず、何も出力されていませんでした。
  • while 文の条件を読み直してみました。 now > t_end が怪しいと思いました。
  • 変数に何が入るか確認するため、コードを再度読みなおしました。
  • 下記コードが気になりました。
    t_end = time.time() + till_show
    now =time.time()
  • 上記コードを読むと、t_end と now を比較すると、必ず t_end のほうが大きいとわかりました。
  • よって、while 文の中の now < t_end は必ず False となるはずです。
  • while 文の中の不等号 < を > に置き換えて実行してみました。
  • 動作が正常であることが確認できました。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

+3

while now > t_end

じゃなくて

while now < t_end

じゃないですかね。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

while now > t_end and not pq.is_empty():
とすれば、 while の本体が実行され、
['person0', 'person1', 'person2', 'person3', 'person4', 'person5', 'person6', 'person7', 'person8', 'person9']
が返ってきました。

このプログラムが待ち行列の表現になっているかは確認してません。

参考情報

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.94%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る