2017-01-07 9 views
-2
D = [(20832049, "hello", 3), (2042449014, "bye", 2), (208414004814, "cya", 3) 

どのようにリスト内の項目のインデックスを見つけるために、ビルトイン二分使用する私は、引数を持つ関数を作りたい

キーがインデックスにある要素を表し
(key, D, hash) 

[1]各タプルで、Dは私が与えた辞書の例で、ハッシュはキーをハッシュするだけです。

私は

get("hello", D, hash) 
をしなかった場合は私の目的は、例えば、同じキーまたはハッシュ(キー)を持って、リスト内のタプルがある場合は、タプルの値を見つける機能

を作成することです

関数は、リストがすでにソートされ

値を「3」を返します

あなたはこの機能を使用することができます
+2

この関数を書きたいと思うので、どこに問題がありますか?あなたの質問は何ですか?また、タイトルは質問の本文の内容の要約*でなければなりません。 – Bakuriu

答えて

0

def get(key, D, hash): 
    for tuple in D: 
     tuplelist = tuple.strip("()").split(", ") 
     return (tuplelist[2] if tuplelist[1] == key) 
+0

これは、二分探索に比べて効率的ではありません –

関連する問題