Skip to main content
本文に 341 文字追加
ソース リンク
oriri
  • 6,160
  • 2
  • 6
  • 24

添字使う方法もあるけれど, 比較的シンプルにすると
(@metropolis さんの回答のように)while lstのような指定になると思います

以下は pop(0)よりも高速と思われる方法

lst.reverse()
while lst:
    print(lst.pop())

動的配列で実装されてるはずなので, 最初の要素の取り出しが最も遅く 最終要素の取り出しが最も高速なため

リストをキュー (queue) として使うことも可能です。この場合、最初に追加した要素を最初に取り出します ("first-in, first-out")。しかし、リストでは効率的にこの目的を達成することが出来ません。追加(append)や取り出し(pop)をリストの末尾に対して行うと速いのですが、挿入(insert)や取り出し(pop)をリストの先頭に対して行うと遅くなってしまいます(他の要素をひとつずつずらす必要があるからです)。

参考: (docs.python.org) データ構造

非破壊で行うなら (シンプルではないようだけど)

lst = ['A', 'B', 'C']
(dmy:= lst[:]).reverse()
while dmy:
    print(dmy.pop())

添字使う方法もあるけれど, 比較的シンプルにすると
(@metropolis さんの回答のように)while lstのような指定になると思います

以下は pop(0)よりも高速と思われる方法

lst.reverse()
while lst:
    print(lst.pop())

動的配列で実装されてるはずなので, 最初の要素の取り出しが最も遅く 最終要素の取り出しが最も高速なため

非破壊で行うなら (シンプルではないようだけど)

lst = ['A', 'B', 'C']
(dmy:= lst[:]).reverse()
while dmy:
    print(dmy.pop())

添字使う方法もあるけれど, 比較的シンプルにすると
(@metropolis さんの回答のように)while lstのような指定になると思います

以下は pop(0)よりも高速と思われる方法

lst.reverse()
while lst:
    print(lst.pop())

動的配列で実装されてるはずなので, 最初の要素の取り出しが最も遅く 最終要素の取り出しが最も高速なため

リストをキュー (queue) として使うことも可能です。この場合、最初に追加した要素を最初に取り出します ("first-in, first-out")。しかし、リストでは効率的にこの目的を達成することが出来ません。追加(append)や取り出し(pop)をリストの末尾に対して行うと速いのですが、挿入(insert)や取り出し(pop)をリストの先頭に対して行うと遅くなってしまいます(他の要素をひとつずつずらす必要があるからです)。

参考: (docs.python.org) データ構造

非破壊で行うなら (シンプルではないようだけど)

lst = ['A', 'B', 'C']
(dmy:= lst[:]).reverse()
while dmy:
    print(dmy.pop())
ソース リンク
oriri
  • 6,160
  • 2
  • 6
  • 24

添字使う方法もあるけれど, 比較的シンプルにすると
(@metropolis さんの回答のように)while lstのような指定になると思います

以下は pop(0)よりも高速と思われる方法

lst.reverse()
while lst:
    print(lst.pop())

動的配列で実装されてるはずなので, 最初の要素の取り出しが最も遅く 最終要素の取り出しが最も高速なため

非破壊で行うなら (シンプルではないようだけど)

lst = ['A', 'B', 'C']
(dmy:= lst[:]).reverse()
while dmy:
    print(dmy.pop())