プログラミング学習の記録 621.3 9章(集合と辞書)の練習問題14(c) 『初めてのコンピュータサイエンス』(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)の9章(集合と辞書), 9.5(練習問題), 14(c)を解いてみる。

 

14.(c)

疎ベクトルの長さを返すsparse_lenという関数を書くように指示されたら、関数を書く前に尋ねなければならないことは、辞書のキーの数を返すのか、それとも辞書にする前のリストの長さ(辞書ではリストの要素の0は省略したけど、それを省略する前の長さ。ただし、以降の値が全て0になる手前まで)を返すのかということ。

辞書のキーの数を求める関数の場合。

コード

def sparse_len(d):
    return len(d.keys())

入出力結果(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. >>> def sparse_len(d): return len(d.keys()) >>> d={0:1,6:3} >>> sparse_len(d) 2 >>>

0も含めたリストの長さ(以降の値が全て0になる手前まで)を求める関数の場合

コード

def sparse_len(d):
    return max(d.keys())+1

入出力結果(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. >>> def sparse_len(d): return max(d.keys())+1 >>> d={0:1,6:3} >>> sparse_len(d) 7 >>>