Skip to main content
adicionou 12 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

Dê uma olhada no código mostrando cada passo no .NET Fiddle.NET Fiddle que ajuda entender um pouco melhor. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

O 0x80 é o hexadecimal do número decimal 128 que em binário é o 10000000. Quando ele aplica o operador & de and, cada bit de um número é comparado com outro e o resultado será 1 se ambos forem 1, ou 0 se ambos forem 0 ou se apenas um deles for 1. É assim que este operador funciona. Então no exemplo da letra t ele começa com

01110100
&
10000000
--------
00000000

Deu zero.

No passo seguinte é aplicado o operador << que é o deslocamento, ou seja ele joga todos os bits para a esquerda, então fica assim:

11101000
&
10000000
--------
10000000

Deu 128, ou seja, maior que zero, então ele sabe que deve usar a string 1.

E vai fazendo isto com todos os outros bits.

Note que usando o número 128 (0x80) estamos sempre comparando apenas o primeiro bit, ou outros sempre darão 0 em qualquer situação já que no número 128 todos os bits serão 0, exceto o primeiro. O operador de and, neste caso, só variará de acordo com o primeiro bit do número, os demais serão resultarão em 0.

Esta é a forma de andar passo a passo pelos bits e analisar só o primeiro. Até existem outras formas, mas será menos eficiente.

Veja o jeito ineficiente no .NET Fiddle.NET Fiddle. Pode parecer mais legível para quem não entende operadores de bits. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Veja o teste de performance no .NET Fiddle.NET Fiddle. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Se considerar que outras operações do algoritmo tem um custo bem alto, o simples uso do operador de bit no lugar do operador aritmético provavelmente gera, na operação isolada, mais de uma ordem de magnitude de velocidade.

O teste deve ser feito no seu computador. O .NET Fiddle não é confiável por ter vários processos rodando ao mesmo tempo. Mas dá uma base inicial.

Dê uma olhada no código mostrando cada passo no .NET Fiddle que ajuda entender um pouco melhor. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

O 0x80 é o hexadecimal do número decimal 128 que em binário é o 10000000. Quando ele aplica o operador & de and, cada bit de um número é comparado com outro e o resultado será 1 se ambos forem 1, ou 0 se ambos forem 0 ou se apenas um deles for 1. É assim que este operador funciona. Então no exemplo da letra t ele começa com

01110100
&
10000000
--------
00000000

Deu zero.

No passo seguinte é aplicado o operador << que é o deslocamento, ou seja ele joga todos os bits para a esquerda, então fica assim:

11101000
&
10000000
--------
10000000

Deu 128, ou seja, maior que zero, então ele sabe que deve usar a string 1.

E vai fazendo isto com todos os outros bits.

Note que usando o número 128 (0x80) estamos sempre comparando apenas o primeiro bit, ou outros sempre darão 0 em qualquer situação já que no número 128 todos os bits serão 0, exceto o primeiro. O operador de and, neste caso, só variará de acordo com o primeiro bit do número, os demais serão resultarão em 0.

Esta é a forma de andar passo a passo pelos bits e analisar só o primeiro. Até existem outras formas, mas será menos eficiente.

Veja o jeito ineficiente no .NET Fiddle. Pode parecer mais legível para quem não entende operadores de bits. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Veja o teste de performance no .NET Fiddle. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Se considerar que outras operações do algoritmo tem um custo bem alto, o simples uso do operador de bit no lugar do operador aritmético provavelmente gera, na operação isolada, mais de uma ordem de magnitude de velocidade.

O teste deve ser feito no seu computador. O .NET Fiddle não é confiável por ter vários processos rodando ao mesmo tempo. Mas dá uma base inicial.

Dê uma olhada no código mostrando cada passo no .NET Fiddle que ajuda entender um pouco melhor. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

O 0x80 é o hexadecimal do número decimal 128 que em binário é o 10000000. Quando ele aplica o operador & de and, cada bit de um número é comparado com outro e o resultado será 1 se ambos forem 1, ou 0 se ambos forem 0 ou se apenas um deles for 1. É assim que este operador funciona. Então no exemplo da letra t ele começa com

01110100
&
10000000
--------
00000000

Deu zero.

No passo seguinte é aplicado o operador << que é o deslocamento, ou seja ele joga todos os bits para a esquerda, então fica assim:

11101000
&
10000000
--------
10000000

Deu 128, ou seja, maior que zero, então ele sabe que deve usar a string 1.

E vai fazendo isto com todos os outros bits.

Note que usando o número 128 (0x80) estamos sempre comparando apenas o primeiro bit, ou outros sempre darão 0 em qualquer situação já que no número 128 todos os bits serão 0, exceto o primeiro. O operador de and, neste caso, só variará de acordo com o primeiro bit do número, os demais serão resultarão em 0.

Esta é a forma de andar passo a passo pelos bits e analisar só o primeiro. Até existem outras formas, mas será menos eficiente.

Veja o jeito ineficiente no .NET Fiddle. Pode parecer mais legível para quem não entende operadores de bits. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Veja o teste de performance no .NET Fiddle. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Se considerar que outras operações do algoritmo tem um custo bem alto, o simples uso do operador de bit no lugar do operador aritmético provavelmente gera, na operação isolada, mais de uma ordem de magnitude de velocidade.

O teste deve ser feito no seu computador. O .NET Fiddle não é confiável por ter vários processos rodando ao mesmo tempo. Mas dá uma base inicial.

adicionou 666 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

Dê uma olhada no código mostrando cada passocódigo mostrando cada passo no .NET Fiddle que ajuda entender um pouco melhor. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

O 0x80 é o hexadecimal do número decimal 128. Que que em binário é o 10000000. Quando ele aplica o operador & de and, cada bit de um número é comparado com outro e o resultado será 1 se ambos forem 1, ou 0 se ambos forem 0 ou se apenas um deles for 1. É assim que este operador funciona. Então no exemplo da letra t ele começa com

01110100
&
10000000
--------
00000000

Deu zero.

No passo seguinte é aplicado o operador << que é o deslocamento, ou seja ele joga todos os bits para a esquerda, então fica assim:

11101000
&
10000000
--------
10000000

Deu 128, ou seja, maior que zero, então ele sabe que deve usar a string 1.

E vai fazendo isto com todos os outros bits.

Note que usando o número 128 (0x80) estamos sempre comparando apenas o primeiro bit. Ou, ou outros sempre darádarão 0 em qualquer situação, já que no número 128, todos os bits serão 0, exceto o primeiro. O operador de and, neste caso, só variará de acordo com o primeiro bit do número. Os, os demais serão resultarão em 0.

Esta é a forma de andar passo a passo pelos bits e analisar só o primeiro. Até existem outras formas, mas será menos eficiente.

Veja o jeito ineficiente no dotNetFiddlejeito ineficiente no .NET Fiddle. Pode parecer mais legível para quem não entende operadores de bits. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Veja o teste de performance no dotNetFiddleteste de performance no .NET Fiddle. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Se considerar que outras operações do algoritmo tem um custo bem alto, o simples uso do operador de bit no lugar do operador aritmético provavelmente gera, na operação isolada, mais de uma ordem de magnitude de velocidade.

O teste deve ser feito no seu computador. O dotNetFiddle.NET Fiddle não é confiável por ter vários processos rodando ao mesmo tempo. Mas dá uma base inicial.

Dê uma olhada no código mostrando cada passo que ajuda entender um pouco melhor.

O 0x80 é o hexadecimal do número decimal 128. Que em binário é o 10000000. Quando ele aplica o operador & de and, cada bit de um número é comparado com outro e o resultado será 1 se ambos forem 1, ou 0 se ambos forem 0 ou se apenas um deles for 1. É assim que este operador funciona. Então no exemplo da letra t ele começa com

01110100
&
10000000
--------
00000000

Deu zero.

No passo seguinte é aplicado o operador << que é o deslocamento, ou seja ele joga todos os bits para a esquerda, então fica assim:

11101000
&
10000000
--------
10000000

Deu 128, ou seja, maior que zero, então ele sabe que deve usar a string 1.

E vai fazendo isto com todos os outros bits.

Note que usando o número 128 (0x80) estamos sempre comparando apenas o primeiro bit. Ou outros sempre dará 0 em qualquer situação, já que no número 128, todos os bits serão 0, exceto o primeiro. O operador de and, neste caso, só variará de acordo com o primeiro bit do número. Os demais serão resultarão em 0.

Esta é a forma de andar passo a passo pelos bits e analisar só o primeiro. Até existem outras formas, mas será menos eficiente.

Veja o jeito ineficiente no dotNetFiddle. Pode parecer mais legível para quem não entende operadores de bits.

Veja o teste de performance no dotNetFiddle.

Se considerar que outras operações do algoritmo tem um custo bem alto, o simples uso do operador de bit no lugar do operador aritmético provavelmente gera, na operação isolada, mais de uma ordem de magnitude de velocidade.

O teste deve ser feito no seu computador. O dotNetFiddle não é confiável por ter vários processos rodando ao mesmo tempo. Mas dá uma base inicial.

Dê uma olhada no código mostrando cada passo no .NET Fiddle que ajuda entender um pouco melhor. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

O 0x80 é o hexadecimal do número decimal 128 que em binário é o 10000000. Quando ele aplica o operador & de and, cada bit de um número é comparado com outro e o resultado será 1 se ambos forem 1, ou 0 se ambos forem 0 ou se apenas um deles for 1. É assim que este operador funciona. Então no exemplo da letra t ele começa com

01110100
&
10000000
--------
00000000

Deu zero.

No passo seguinte é aplicado o operador << que é o deslocamento, ou seja ele joga todos os bits para a esquerda, então fica assim:

11101000
&
10000000
--------
10000000

Deu 128, ou seja, maior que zero, então ele sabe que deve usar a string 1.

E vai fazendo isto com todos os outros bits.

Note que usando o número 128 (0x80) estamos sempre comparando apenas o primeiro bit, ou outros sempre darão 0 em qualquer situação já que no número 128 todos os bits serão 0, exceto o primeiro. O operador de and, neste caso, só variará de acordo com o primeiro bit do número, os demais serão resultarão em 0.

Esta é a forma de andar passo a passo pelos bits e analisar só o primeiro. Até existem outras formas, mas será menos eficiente.

Veja o jeito ineficiente no .NET Fiddle. Pode parecer mais legível para quem não entende operadores de bits. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Veja o teste de performance no .NET Fiddle. Veja funcionando no ideone. Também coloquei no GitHub para referência futura.

Se considerar que outras operações do algoritmo tem um custo bem alto, o simples uso do operador de bit no lugar do operador aritmético provavelmente gera, na operação isolada, mais de uma ordem de magnitude de velocidade.

O teste deve ser feito no seu computador. O .NET Fiddle não é confiável por ter vários processos rodando ao mesmo tempo. Mas dá uma base inicial.

removeu 2 caracteres do conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

Dê uma olhada no código mostrando cada passo que ajuda entender um pouco melhor.

O 0x80 é o hexadecimal do número decimal 128. Que em binário é o 10000000. Quando ele aplica o operador & de andand, cada bit de um número é comparado com outro e o resultado será 1 se ambos forem 1, ou 0 se ambos forem 0 ou se apenas um deles for 1. É assim que este operador funciona. Então no exemplo da letra t ele começa com

01110100
&
10000000
--------
00000000

Deu zero.

No passo seguinte é aplicado o operador << que é o deslocamento, ou seja ele joga todos os bits para a esquerda, então fica assim:

11101000
&
10000000
--------
10000000

Deu 128, ou seja, maior que zero, então ele sabe que deve usar a string 1.

E vai fazendo isto com todos os outros bits.

noteNote que usando o número 128 (0x80) estamos sempre comparando apenas o primeiro bit. Ou outros sempre dará 0 em qualquer situação, já que no número 128, todos os bits serão 0, exceto o primeiro. O o operador de andand, neste caso, só variará de acordo com o primeiro bit do número. Os demais serão resultarão em 0.

Esta é a forma de andar passo a passo pelos bits e analisar só o primeiro. Até existem outras formas, mas será menos eficiente.

Veja o jeito ineficiente no dotNetFiddle. Pode parecer mais legível para quem não entende operadores de bits.

Veja o teste de performance no dotNetFiddle.

Se considerar que outras operações do algoritmo tem um custo bem alto, o simples uso do operador de bit no lugar do operador aritmético provavelmente gera, na operação isolada, mais de uma ordem de magnitude de velocidade.

O teste deve ser feito no seu computador. O dotNetFiddle não é confiável por ter vários processoprocessos rodando ao mesmo tempo. Mas dá uma base razoávelinicial.

Dê uma olhada no código mostrando cada passo que ajuda entender um pouco melhor.

O 0x80 é o hexadecimal do número decimal 128. Que em binário é o 10000000. Quando ele aplica o operador & de and, cada bit de um número é comparado com outro e o resultado será 1 se ambos forem 1, ou 0 se ambos forem 0 ou se apenas um deles for 1. É assim que este operador funciona. Então no exemplo da letra t ele começa com

01110100
&
10000000
--------
00000000

Deu zero.

No passo seguinte é aplicado o operador << que é o deslocamento, ou seja ele joga todos os bits para a esquerda, então fica assim:

11101000
&
10000000
--------
10000000

Deu 128, ou seja, maior que zero, então ele sabe que deve usar a string 1.

E vai fazendo isto com todos os outros bits.

note que usando o número 128 (0x80) estamos sempre comparando apenas o primeiro bit. Ou outros sempre dará 0 em qualquer situação, já que no número 128, todos os bits serão 0, exceto o primeiro. O o operador de and, neste caso, só variará de acordo com o primeiro bit do número. Os demais serão resultarão em 0.

Esta é a forma de andar passo a passo pelos bits e analisar só o primeiro. Até existem outras formas, mas será menos eficiente.

Veja o jeito ineficiente no dotNetFiddle. Pode parecer mais legível para quem não entende operadores de bits.

Veja o teste de performance no dotNetFiddle.

Se considerar que outras operações do algoritmo tem um custo bem alto, o simples uso do operador de bit no lugar do operador aritmético provavelmente gera, na operação isolada, mais de uma ordem de magnitude de velocidade.

O teste deve ser feito no seu computador. O dotNetFiddle não é confiável por ter vários processo rodando ao mesmo tempo. Mas dá uma base razoável.

Dê uma olhada no código mostrando cada passo que ajuda entender um pouco melhor.

O 0x80 é o hexadecimal do número decimal 128. Que em binário é o 10000000. Quando ele aplica o operador & de and, cada bit de um número é comparado com outro e o resultado será 1 se ambos forem 1, ou 0 se ambos forem 0 ou se apenas um deles for 1. É assim que este operador funciona. Então no exemplo da letra t ele começa com

01110100
&
10000000
--------
00000000

Deu zero.

No passo seguinte é aplicado o operador << que é o deslocamento, ou seja ele joga todos os bits para a esquerda, então fica assim:

11101000
&
10000000
--------
10000000

Deu 128, ou seja, maior que zero, então ele sabe que deve usar a string 1.

E vai fazendo isto com todos os outros bits.

Note que usando o número 128 (0x80) estamos sempre comparando apenas o primeiro bit. Ou outros sempre dará 0 em qualquer situação, já que no número 128, todos os bits serão 0, exceto o primeiro. O operador de and, neste caso, só variará de acordo com o primeiro bit do número. Os demais serão resultarão em 0.

Esta é a forma de andar passo a passo pelos bits e analisar só o primeiro. Até existem outras formas, mas será menos eficiente.

Veja o jeito ineficiente no dotNetFiddle. Pode parecer mais legível para quem não entende operadores de bits.

Veja o teste de performance no dotNetFiddle.

Se considerar que outras operações do algoritmo tem um custo bem alto, o simples uso do operador de bit no lugar do operador aritmético provavelmente gera, na operação isolada, mais de uma ordem de magnitude de velocidade.

O teste deve ser feito no seu computador. O dotNetFiddle não é confiável por ter vários processos rodando ao mesmo tempo. Mas dá uma base inicial.

adicionou 93 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando
conteúdo editado
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando