�ltimas mensagens do t�pico "Certifica��o - Duvida <<, >> e >>>"

Certifica��o - Duvida <<, >> e >>>

duardor — GMT

Ae galera
Estou me preparando para fazer o exame de certifica��o em JAVA (Programador) da� eu me deparei com um assunto um pouco confuso . S�o os tais operadores de shift <<, >> , >>>
Alguem tem um bom material sobre eles? Queria ver tamb�m o seu uso pr�tico...
Acho que seria de grande valia um artigo/tutorial sobre o assunto aqui no site do GUJ...
Abra�os!

mlopes — GMT

Fala,

Bom, eu posso te dizer o b�sico.

O shift >> na pr�tica, devide o n�mero por 2 elevado ao segundo param.

por exemplo:

4 >> 1 = 2
4 >> 2 = 1

O q acontece com os bits ???

4 = 0100

shift 1

0100 >> 0010

shift de novo

0010 >> 0001

Note que o sinal se mantem, se fosse um valor negativo, esse se manteria.

Note tb que o valor minimo para negativos � -1 e n�o 0. -4 >> 5 = -1 mas 4 >> 5 = 0;

O shift << multiplica por dois.

2 << 1 = 4
2 << 2 = 8

Mesma coisa.... coloque zeros do lado esquerdo.

Nota: se vc fizer por exemplo 10 >> 33, o compilador era otimizar para:

10 >> 33 % 32 => 10 >> 1. PQ???? Isso � uma otimiza��o antiga que fizeram em processadores e q n�o vem ao caso descutir aqui.

Ent�o, lembre-se int tem 32 bits, por issofaz-se mod 32, se for byte, fa�a mod 8...etc...

Agora o especial >>> este faz a mesma coisa q o >> mas ao inv�s de manter o sinal, ele inclui zeros a esquerda.

.... bom � isso. Sou meio ruim em explicar mas acho que da pra dar uma praticada com o seu pr�prio c�digo. Tente usar valores como Integer.MAX_VALUE.... teste at� entender.

[]'s

Marco.

mlopes — GMT

OOPs...

Para o << deve-se colocar zeros a direita.... foi mal.

[]'s

Elvis.The.Pelvis — GMT

S� uma coisa.
Os operadores <<, >> e >>> s� trabalham com ints ou longs. Se vc for usar com byte, ele ser� convertido para um int e o %32 (ou %64) continua sendo aplicado.

[code]
byte i = 2;
byte l = 20;
byte resp = i >> l; //erro de compila��o
//corrigindo
byte resp = (byte) (i >> l)
[/code]

Carlos H — GMT

Ol� duardor

Complementando as explica��es dos colegas:

Os operadores de shifting s�o utilizados em algumas t�cnicas mais avan�adas, incluindo mascaramento de bits por exemplo.

Para voc� REALMENTE entender o porque da exist�ncia destes operadores, voc� precisa entender o que acontece, antes de mais nada, voc� precisa conhecer um pouco sobre n�meros bin�rios. (Estou falando de matem�tica mesmo).

Cada n�mero � representado por um padr�o de bits, vamos pegar um byte para facilitar, por exemplo o n�mero 5 � representado desta forma.

00000101

Como em java, todos os tipos primitivos possuem extens�o de sinal (podem ser positivos ou negativos) os bits mais significativos indicam que o valor � positivo (0 neste caso).

Os operadores >> e << movem os bits para a direita e para a esquerda (respectivamente) respeitando o sinal do valor (positivo, que � 0 ou negativo, que � 1) . O operador >>> sempre move os bits para a direita e SEMPRE coloca zeros � esquerda.

Exemplo:

5 >> 1 (move uma posi��o para a direita)
Resultado: 00000010

Note que o '1' � perdido....

O assunto � um pouco vasto... mas, espero ter contribu�do...qualquer d�vida, estamos ai

Agrade�o

duardor — GMT

Agrade�o aos colegas , era mais ou menos o q eu imaginava mesmo... Eu conhe�o binarios sim hehehehe To no sexto periodo do curso de ciencia da computacao , se nao conhecesse me matava hehehehe
Alguem conhece alguma questao real do exame de certificacao que cobre esses operadores?
d� pra postar aqui?
Bom valeu galera!!!

mlopes — GMT

Ola

Para mim apareceu uma s� . Colocaram uma lista de opera��es e pediram para eu marcar quais duas eram equivalentes....

N�o lembro todas mas tinha:

3 << 2

e

3 * 4

F�cil.

[]'s

Carlos H — GMT

Oi duardor

Foi mal... hehehe mas sabe como �... escrevi pensando nos demais usu�rios lendo

operador >>>

marciolx — GMT

posso afirmar que aplicando o operador >>> sobre um n�mero negativo vai resultar sempre em um n�mero positivo muito grande?

Bani — GMT

N�o necessariamente muito grande.
Um int tem 32 bits, e em um int negativo o bit mais da esquerda � 1.
Quando voc� come�a a "empurrar" esse 1 para os bits significativos, se empurrar s� um pouco vai dar um n�mero muito grande. Por�m, quanto mais voc� "empurrar" ele (at� um limite de 32), menor vai ficando o resultado.
Ex.: -10 >>> 30 = 3

d�vida >>>

marciolx — GMT

ok, obrigado