プログラミング学習の記録 627.3 10章(アルゴリズム)の練習問題4 『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)

開発環境

• Mac OS X Snow Leopard (OS)
• WingIDE
• Script言語: Python

『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)の10章(アルゴリズム), 10.4(練習問題), 4を解いてみる。

 

.

リスト内の最も小さい2つの値を探す関数に長さが1のリスト、0のリストを渡すとそれぞれ以下の出力結果のようになる。

コード(関数)

def find_two_smallest(L):
    '''Return a tuple of the indices of the two smallest values in list L.'''
    
    smallest = min(L)
    min1 = L.index(smallest)
    L.remove(smallest)
    next_smallest = min(L)
    min2 = L.index(next_smallest)
    
    L.insert(min1, smallest)
    if min1 <= min2:
        min2 += 1

    return (min1, min2)

入出力結果(Python Shell)

Python 2.6.6 (r266:84374, Aug 31 2010, 11:00:51) [GCC 4.0.1 (Apple Inc. build 5493)] Type "help", "copyright", "credits" or "license" for more information. >>> Evaluating 14 lines of code... >>> L=[1] >>> find_two_smallest(L) Traceback (most recent call last): File "/Applications/WingIDE.app/Contents/MacOS/src/debug/tserver/_sandbox.py", line 1, in <module> # Used internally for debug sandbox under external interpreter File "/Applications/WingIDE.app/Contents/MacOS/src/debug/tserver/_sandbox.py", line 7, in find_two_smallest ValueError: min() arg is an empty sequence >>> find_two_smallest([]) Traceback (most recent call last): File "/Applications/WingIDE.app/Contents/MacOS/src/debug/tserver/_sandbox.py", line 1, in <module> # Used internally for debug sandbox under external interpreter File "/Applications/WingIDE.app/Contents/MacOS/src/debug/tserver/_sandbox.py", line 4, in find_two_smallest #print 'Exiting sandbox process' ValueError: min() arg is an empty sequence >>>

リストの長さを2以上にしてくださいと警告を表示するように処理すべきだと思う。