Computer Science - Python - 集合と辞書(リストとset, 整数リストに複数個含まれている整数の集合)

初めてのコンピュータサイエンス
(オライリージャパン)
Jennifer Campbell Paul Gries
Jason Montojo Greg Wilson (著)
長尾 高弘 (翻訳)

開発環境

• OS X Mavericks - Apple(OS)
• Emacs (CUI)、BBEdit - Bare Bones Software, Inc. (GUI) (Text Editor)
• Python (プログラミング言語)

初めてのコンピュータサイエンス(Jennifer Campbell、Paul Gries、Jason Montojo、Greg Wilson(著)長尾 高弘(翻訳))の9章(集合と辞書)、9.5(練習問題)、1.を解いてみる。

9.5(練習問題)、1.

コード(BBEdit)

sample.py

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

import random
def findDups(nums):
    result = set()
    num_set = set()
    for num in nums:
        if num in num_set:
            result.add(num)
        else:
            num_set.add(num)
    return result

for s in map(lambda x: list(map(lambda x:random.randint(1, 5),
                                range(5))), 
             range(5)):
    print('{0}: {1}'.format(s, findDups(s)))

入出力結果(Terminal)

$ ./sample.py
[1, 1, 1, 4, 4]: {1, 4}
[5, 3, 4, 2, 4]: {4}
[4, 5, 4, 2, 2]: {2, 4}
[5, 5, 5, 4, 3]: {5}
[3, 2, 5, 1, 2]: {2}
$