Algoritmos: XOR Swap

Escrito por

A dica de hoje é sobre o operador XOR, que eu achei bem interessante. Estava estudando outra coisa e apareceu essa informação, então resolvi checar e realmente faz muito sentido.

Imagine que temos duas variáveis:

1let a = 3
2
3let b = 4

Eu quero simplesmente colocar A em B e B em A, geralmente faríamos uma variável TMP, colocaríamos A, colocaríamos A = B e em seguida B = TMP:

1let TMP = a
2
3a = b
4
5b = TMP

Precisamos de mais uma variável para conseguir fazer essa troca. Se a gente quisesse fazer utilizando o XOR, é possível:

1a = a ^ b
2
3b = a ^ b
4
5a = a ^ b
6
7console.log(a, b)

Com isso conseguimos inverter os valores, essa é uma forma diferente de fazer troca de valores. Algo que acho muito legal na nossa área é quando começamos a pegar operadores que nem são tão famosos, como o XOR mesmo, e começamos a ter alguns usos incomuns.

Imaginamos que em binário seria:

13 | 011
2
34| 100

Então no primeiro XOR nós teriamos de resultado o 1

1a | 111

Agora vamos pegar nosso x que agora é o valor de A e fazer com o B:

1a | 111
2
34 | 100

Nosso resultado sera:

1b | 011

Agora faremos um terceiro XOR com o A:

1b | 011
2
3a | 111

E o resultado será:

1a | 100

Perceba que o A agora é 100, que é 4, e o B ficou com 011, que é 3. O legal é que se formos lembrar daquele algoritmo que fizemos de achar os pares que estão faltando, é o mesmo caso porque a medida que nós aplicamos duas vezes o mesmo número, em cima nós removemos, então podemos adicionar ele com outro e tirar o que não queremos. Resumindo, colocamos em A a soma de A com B, em B nós somamos B novamente.

Obviamente ele só funciona com tipos de variáveis numéricas e do mesmo tipo, no nosso exemplo são dois inteiros.

Confira o vídeo:

E Deixe suas dúvidas e sugestões nos comentários. Curta o DevPleno no Facebook, inscreva-se no canal e não se esqueça de cadastrar seu e-mail para não perder as novidades.  Abraço!

Evolua mais rápido

Junte-se a milhares de desenvolvedores no nosso time de alunos premium e alcance mais rápido o próximo nível da sua carreira.

Ver cursos Premium