1つの簡単なタスク。 高速、美しい、またはきれいですか?

Python開発者の99%が何らかの方法でこの問題を解決したと思います。これは、有名な企業でPython Developerの求職者に提供する標準的なタスクセットの一部だからです。

#     .    ,    . #  ,        . #     ,      None. # ,    ,  . 

好奇心のために、分析したソリューションのリストを示しました

コードの正確さを評価するために、単純な単体テストをスケッチしました。

オプション1

 import unittest def dict_from_keys(keys, values): res = dict() for num, key in enumerate(keys): try: res[key] = values[num] except IndexError: res[key] = None return res class DictFromKeysTestCase(unittest.TestCase): def test_dict_from_keys_more_keys(self): keys = range(1000) values = range(900) for _ in range(10 ** 5): result = dict_from_keys(keys, values) self.assertEqual(keys,result.keys()) def test_dict_from_keys_more_values(self): keys =range(900) values = range(1000) for _ in range(10 ** 5): result = dict_from_keys(keys, values) self.assertEqual(keys, result.keys()) 

ここで、最初に見つけた解決策を示しました。 単体テストを実行します。

 random1st@MacBook-Pro ~/P/untitled> python -m unittest dict_from_keys .. ---------------------------------------------------------------------- Ran 2 tests in 26.118s OK 

すぐに気づいた最初の瞬間は何でしたか? dict()の使用は関数呼び出しであり、{}の使用は構文構造です。 辞書の初期化を置き換えます:

 random1st@MacBook-Pro ~/P/untitled> python -m unittest dict_from_keys .. ---------------------------------------------------------------------- Ran 2 tests in 25.828s OK 

些細なことですが、素晴らしい。 エラーに起因する可能性がありますが。 次の選択肢から、私は血を求めて泣いたが、それでもここに持ってきた:

オプション2

 def dict_from_keys(keys, values): res = {} it = iter(values) nullValue = False for key in keys: try: res[key] = it.next() if not nullValue else None except StopIteration: nullValue = True res[key] = None return res 

試験結果:

 random1st@MacBook-Pro ~/P/untitled> python -m unittest dict_from_keys .. ---------------------------------------------------------------------- Ran 2 tests in 33.312s OK 

コメントはありません。

オプション3

次の解決策:

 def dict_from_keys(keys, values): return {key: None if idx>=len(values) else values[idx] for idx, key in enumerate(keys)} 

試験結果:

 random1st@MacBook-Pro ~/P/untitled [1]> python -m unittest dict_from_keys .. ---------------------------------------------------------------------- Ran 2 tests in 26.797s OK 

ご覧のとおり、大幅な高速化は達成されていません。 トピックの別のバリエーション:

オプション4

 def dict_from_keys(keys, values): return dict((len(keys) > len(values)) and map(None, keys, values) or zip(keys, values)) 

結果:

 random1st@MacBook-Pro ~/P/untitled> python -m unittest dict_from_keys .. ---------------------------------------------------------------------- Ran 2 tests in 20.600s OK 

オプション5

 def dict_from_keys(keys, values): result = dict.fromkeys(keys, None) result.update(zip(keys, values)) return result 

結果:

 random1st@MacBook-Pro ~/P/untitled [1]> python -m unittest dict_from_keys .. ---------------------------------------------------------------------- Ran 2 tests in 17.584s OK 

組み込み関数の使用により、大幅な加速が期待されます。 さらに印象的な結果を達成することは可能ですか?

オプション6

 def dict_from_keys(keys, values): return dict(zip(keys, values + [None] * (len(keys) - len(values)))) 

結果:

 random1st@MacBook-Pro ~/P/untitled> python -m unittest dict_from_keys .. ---------------------------------------------------------------------- Ran 2 tests in 14.212s OK 

さらに高速:

オプション7

 def dict_from_keys(keys, values): return dict(itertools.izip_longest(keys, values[:len(keys)])) 

結果:

 random1st@MacBook-Pro ~/P/untitled> python -m unittest dict_from_keys .. ---------------------------------------------------------------------- Ran 2 tests in 10.190s OK 

合理的な疑問は、このソリューションよりも高速に何かを取得できるかどうかということです。 当然、計算を高速化できない場合は、怠laにする必要があります。 このオプションの疑わしい点は明らかですが、現在はすべてコンテキストに依存しています。 特に、次のコードはそれ自体のテストに合格しますが、これはもはや完全なPython辞書ではありません。

オプション8

 class DataStructure(dict): def __init__(self, *args, **kwargs): super(DataStructure, self).__init__(*args, **kwargs) self._values = None self._keys = None @classmethod def dict_from_keys_values(cls, keys, values): obj = cls() obj._values = values[:len(keys)] obj._keys = keys return obj def __getitem__(self, key): try: return super(DataStructure, self).__getitem__(key) except KeyError: try: idx = self._keys.index(key) self._keys.pop(idx) super(DataStructure, self).__setitem__( key, self._values.pop(idx) ) except ValueError: raise KeyError except IndexError: super(DataStructure, self).__setitem__(key, None) return super(DataStructure, self).__getitem__(key) def keys(self): for k in self._keys: yield k for k in super(DataStructure, self).keys(): yield k 

 random1st@MacBook-Pro ~/P/untitled [1]> python -m unittest dict_from_keys .. ---------------------------------------------------------------------- Ran 2 tests in 1.219s OK 

個人的には、読みやすさと速度の両方の点で、6番目のオプションに最も感銘を受けたと付け加えます。
PSもう一度、私は絶対に役に立たない記事の解説者の数に感銘を受けました。

Source: https://habr.com/ru/post/J315170/


All Articles