X-Git-Url: https://wannabe.guru.org/gitweb/?a=blobdiff_plain;f=list_utils.py;h=7f28ade922a4b733ee29ea0c68bc957ff587c51b;hb=c6fca944b41f292b66efaba27ebf3fd0a37956b8;hp=91af8f9eb924fb7e7e04932d58a1bcb6eded0690;hpb=0a449b165cc07b584e4467ff55a3ed16ca53fff0;p=python_utils.git diff --git a/list_utils.py b/list_utils.py index 91af8f9..7f28ade 100644 --- a/list_utils.py +++ b/list_utils.py @@ -2,9 +2,10 @@ """Some useful(?) utilities for dealing with Lists.""" +import random from collections import Counter from itertools import islice -from typing import Any, Iterator, List, Sequence, Tuple +from typing import Any, Iterator, List, MutableSequence, Sequence, Tuple def shard(lst: List[Any], size: int) -> Iterator[Any]: @@ -232,6 +233,30 @@ def _permute(seq: str, path: str): yield from _permute(cdr, path + car) +def shuffle(seq: MutableSequence[Any]) -> MutableSequence[Any]: + """Shuffles a sequence into a random order. + + >>> random.seed(22) + >>> shuffle([1, 2, 3, 4, 5]) + [3, 4, 1, 5, 2] + + >>> shuffle('example') + 'empaelx' + + """ + if isinstance(seq, str): + import string_utils + + return string_utils.shuffle(seq) + else: + random.shuffle(seq) + return seq + + +def scramble(seq: MutableSequence[Any]) -> MutableSequence[Any]: + return shuffle(seq) + + def binary_search(lst: Sequence[Any], target: Any, *, sanity_check=False) -> Tuple[bool, int]: """Performs a binary search on lst (which must already be sorted). Returns a Tuple composed of a bool which indicates whether the