Qual é a maneira mais eficiente de alternar entre 0
e 1
?
python
python-3.x
codeforester
fonte
fonte
Respostas:
Solução usando NOT
Se os valores forem booleanos, a abordagem mais rápida é usar o operador not :
Solução usando subtração
Se os valores forem numéricos, a subtração do total é uma maneira simples e rápida de alternar valores:
Solução usando XOR
Se o valor alternar entre 0 e 1 , você pode usar um exclusivo bit a bit - ou :
A técnica generaliza para qualquer par de números inteiros. A etapa xor-por-um é substituída por uma constante xor-por-pré-computada:
(Essa ideia foi enviada por Nick Coghlan e depois generalizada por @zxxc.)
Solução usando um dicionário
Se os valores são hashable, você pode usar um dicionário:
Solução usando uma expressão condicional
A maneira mais lenta é usar uma expressão condicional :
Solução usando itertools
Se você tiver mais de dois valores, a função itertools.cycle () fornece uma maneira rápida e genérica de alternar entre valores sucessivos:
Observe que no Python 3 o
next()
método foi alterado para__next__()
, então a primeira linha seria agora escrita comotoggle = itertools.cycle(['red', 'green', 'blue']).__next__
fonte
.next()
foi substituído por umanext()
função global . O exemplo acima seria:toggle = itertools.cycle(...); next(toggle)
toggle = itertools.cycle(['red', 'green', 'blue'])
next(toggle)
a
eb
usox = x ^ (a ^ b)
.int(not 0)
eint(not 1)
... hrmmmEu sempre uso:
Se p é um booleano, isso alterna entre verdadeiro e falso.
fonte
p
não precisa ser referenciado duas vezes para que este método funcione !! Idéia se você estiver alternando um valor com uma referência longa e longa.^=
é XOR assigmentAqui está outra maneira não intuitiva. A beleza é que você pode percorrer vários valores e não apenas dois [0,1]
Para dois valores (alternando)
Para vários valores (digamos 4)
Eu não esperava que esta solução fosse quase a mais rápida também
fonte
O
not
operador nega sua variável (convertendo-a em um booleano, se ainda não for uma). Você provavelmente pode usar1
e0
alternar comTrue
eFalse
, portanto, negue:Mas se você estiver usando dois valores arbitrários, use um inline
if
:fonte
toggle = 0 if toggle else 1
é mais curto e mais geralif
para alternar entre duas variáveis arbitrárias , não apenas1
e0
.Apenas entre 1 e 0, faça isso
x pode levar 1 ou 0
fonte
True
eFalse
na verdade são números inteiros, embora com um__str__()
método surpreendentemente detalhado ,x
também pode serTrue
ouFalse
aqui. Você receberá 1 ou 0 de volta, no entanto.Abordagem trigonométrica , apenas porque
sin
ecos
funções são legais.fonte
Surpreendentemente, ninguém mencionou o bom e velho módulo de divisão 2:
Observe que é equivalente a
x = x - 1
, mas a vantagem da técnica de módulo é que o tamanho do grupo ou a duração do intervalo pode ser maior que apenas 2 elementos, proporcionando assim um esquema de intercalação de rodízio semelhante ao loop.Agora, apenas para 2, alternar pode ser um pouco mais curto (usando o operador bit a bit):
fonte
uma maneira de alternar é usando a atribuição Múltipla
Usando itertools:
fonte
A maneira mais fácil de alternar entre 1 e 0 é subtrair de 1.
fonte
Usando manipulador de exceção
Ok, eu sou o pior:
fonte
Que tal uma alternância imaginária que armazena não apenas a alternância atual, mas alguns outros valores associados a ela?
Armazene qualquer valor + ou - à esquerda e qualquer valor não assinado à direita:
Zero também funciona:
Recupere facilmente o valor atual de alternância (
True
eFalse
representa + e -), valor LHS (real) ou valor RHS (imaginário):Troque facilmente LHS e RHS (mas observe que o sinal dos dois valores não deve ser importante):
Troque facilmente LHS e RHS e também alterne ao mesmo tempo:
Protege contra erros:
Execute alterações no LHS e RHS:
... mas tenha cuidado ao manipular o RHS:
fonte
As variáveis aeb podem ter QUALQUER dois valores, como 0 e 1, ou 117 e 711, ou "cara" e "coroa". Nenhuma matemática é usada, apenas uma troca rápida dos valores sempre que uma alternância é desejada.
fonte
Eu uso a função abs, muito útil em loops
x será 0.
fonte
Vamos fazer alguns hackers de quadro. Alterne uma variável por nome. Nota: Isso pode não funcionar com todos os tempos de execução do Python.
Digamos que você tenha uma variável "x"
fonte
Se você está lidando com uma variável inteira, pode incrementar 1 e limitar seu conjunto a 0 e 1 (mod)
fonte
Alternar entre -1 e +1 pode ser obtido por multiplicação em linha; usado para o cálculo de pi da maneira 'Leibniz' (ou similar):
fonte
Você pode usar o
index
delist
s.Prós : Não há bibliotecas adicionais, código autoexplicativo e trabalho com tipos de dados arbitrários.
Contras : não salvar duplicado.
toggleValues(["one","two","duped", "three", "duped", "four"], "duped")
sempre retornará"three"
fonte