349. Intersection of Two Arrays #12
Conversation
| 参考にした方のPR | ||
| - https://github.com/potrue/leetcode/pull/13/files?short_path=a9a8c8e#diff-a9a8c8e566d7cbecc2ccd43ec4c0c4eb0e11cfe2068a27977617b6bce73849fd | ||
| - duplicate_numsとしたが, intersected_numsの方が適切か | ||
| - [set()で和集合を取る方法](https://github.com/potrue/leetcode/pull/13/files?short_path=a9a8c8e#diff-a9a8c8e566d7cbecc2ccd43ec4c0c4eb0e11cfe2068a27977617b6bce73849fd), ただ以下のような文を発見したので気をつけたいと思う.つまり、演算子を使う場合はどちらも集合でないといけない, 演算子を使うことはあまり推奨されていない(?) |
There was a problem hiding this comment.
片方がsetで片方がイテラブルの場合に演算子を使うと「誤りがち」になる（&の左右を逆にすると別の結果が返ってくるようになる場合があるから？）ので使えないようになってるということではないですかね、違ったらすみません
There was a problem hiding this comment.
調べる限りだと &のような演算子はビット演算子(bit operator)に分類されるため, str型に対応していないそうです. そのためset('abc') & 'cbs'のようなケースではstrを比較しているためエラーを引き起こすと理解しています.
押し問答みたいになっていたらすいません、質問に対する答えになっていますかね
There was a problem hiding this comment.
すみません、説明不足でした。
恐らく&演算子自体は__and__メソッドをクラスに定義することで任意のクラスに実装することができると思います。
(私の理解が正しければ、a & bはa.__and__(b)と同じだと思います)
なので、
なお、演算子でない版の union(), intersection(), difference(), symmetric_difference(), issubset(), issuperset() メソッドは、任意のイテラブルを引数として受け付けます。対して、演算子を使う版では、引数は集合でなくてはなりません。これは、set('abc') & 'cbs' のような誤りがちな構文を予防し、より読みやすい set('abc').intersection('cbs') を支持します。
この文の意味としては、setにおいて演算子を使うことが推奨されていないというよりは、型が異なるとき(set('abc') & 'cbs'など)はそもそもpythonがintersectionではなくエラーを返すようにすることによって、&において非対称性を考慮しなければならないような読みにくいコードが生まれないようになっている、ということなのではないかという話でした。
There was a problem hiding this comment.
私のコメントが適当だったのが原因な気がするので軌道修正をしていただいて助かります. 詳しい説明までありがとうございます.
| class Solution: | ||
| def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: | ||
| intersected_nums = set(nums1).intersection(set(nums2)) | ||
| return list(intersected_nums) |
There was a problem hiding this comment.
intersectionを使う場合はnum2をsetに変換する必要はないかもしれません。
setの内部実装を見るとどちらにせよnums2を一つ一つ走査してset(nums1)に入っているかをチェックしていることになるように見えます。（C言語に慣れてないのでこれも違ったらすみません）
https://github.com/python/cpython/blob/main/Objects/setobject.c#L1400
There was a problem hiding this comment.
ここの部分を見る限りそうっぽいですね, ありがとうございます!
There was a problem hiding this comment.
set(nums2) にしておくと、以下の部分で走査するsetがサイズの小さい方になるという違いはありますね。
https://github.com/python/cpython/blob/652d6938ef8c42c1c4c180c3f0e257c26c6677da/Objects/setobject.c#L1418
| - duplicate_numsとしたが, intersected_numsの方が適切か | ||
| - [set()で和集合を取る方法](https://github.com/potrue/leetcode/pull/13/files?short_path=a9a8c8e#diff-a9a8c8e566d7cbecc2ccd43ec4c0c4eb0e11cfe2068a27977617b6bce73849fd), ただ以下のような文を発見したので気をつけたいと思う.つまり、演算子を使う場合はどちらも集合でないといけない, 演算子を使うことはあまり推奨されていない(?) | ||
| ``` | ||
| なお、演算子でない版の union(), intersection(), difference(), symmetric_difference(), issubset(), issuperset() メソッドは、任意のイテラブルを引数として受け付けます。対して、演算子を使う版では、引数は集合でなくてはなりません。これは、set('abc') & 'cbs' のような誤りがちな構文を予防し、より読みやすい set('abc').intersection('cbs') を支持します。 |
There was a problem hiding this comment.
There was a problem hiding this comment.
そうですねこれです, mdにすると横にスライドする必要があって見にくいですね. ありがとうございます
| - set()で比較して終わりか? | ||
| - for分でもできそうだが, 同じ配列内で重複したものを条件分岐するのがめんどそう + そもそも前から全て走査しなきゃいけないので微妙が, 結局別のリストを作成して, 条件分岐で見る方法しか思いつかなかった | ||
|
|
||
| '''python |
No description provided.