[David Ramires]

Galera.. beleza...
Bom tomara q ninguém me critique por colcoar esse desafio.. mas é bem interessante

dado os valores:

a = 100;
b = 20;

----------------
trocar os valores sem usar uma terceira variável... e claro o resultato é:


a = 20;
b = 100;


t+

[madeinnordeste]

a = 100;
b = 20;

a = a + b // a = 100 + 20 (120)
b = a - b // b = 120 - 20 (100)
a = a -b // a = 120 - 100 (20)

[David Ramires]

beleza.... madeinnordeste ... certinho! ...

[nolfolk]

ok, a regra é

trocar os valores sem usar uma terceira variável...
então eu faria assim:

$a = 20;
$b = 100;

pronto, não usei uma terceira variavel o.O

[David Ramires]

então monta um script para mim.... para fazer desse jeito que você faz .. rsrs

[Perfect Lion]

=D

$a= 20;
$b=100;
list($b,$a) = array($a,$b);
echo "a = " . $a . " e b = " . $b;

[Epyllion]

$a = 20;
$b = 100;
extract(array('a' => $b, 'b' => $a));
echo "a-> " . $a . " | b-> " . $b;

[cristtianodf]

vale assim?rs

$$a=$b;
$b=$a;
$a=$$a;

[Alaerte Gabriel]

Esse ta certo

<?
$a= 100;
$b=20;
list($b,$a) = array($a,$b);
echo "\$a = $a e \$b =  $b";
?>

[batatinha66]

oi sou novo aki
mais tah aih:
$a = str_replace('100','20',$a);
$b = str_replace('20','100',$;

[Dukelouis]

Mas o interessante seria pensar em variáveis com qualquer valor... e nesse caso muitas aki falham

[lmbagolin]

é isso ai óh

$a = 20;
$b = 100;

echo "<br>a = $a <br>b = $b";

$b = $b - $a;
$a = $b + $a;
$b = $a - $b;

echo "<br>a = $a <br>b = $b";

Passo a Passo
a = 20
b = 100

b = 100 - 20 (80)
a = 80 + 20 (100)
b = 100 - 80 (20)

a = 100
b = 20

[Ricardo.RFS]

Muito show... aprende muito sobre o list agora... rss

valeu

[Rarylson Freitas]

Acredito que a idéia do desafio deve ser: trocar dois valores sem utilizar uma terceira variável e utilizando um algoritmo eficiente.
Dessa forma, como a imensa maioria dos algoritmos aqui apresentados não são nada eficientes, não devem ser consideradas como solução.
Pior é quando se usam funções para realizar a operação de troca. Chamada de função ocorre em tempo de execução maior e, para piorar, são criadas mais variáveis pela função chamada (assim, não houve economia de variáveis, e sim um aumento delas).
Além do que chamar uma função que resolve um problema nem sempre é resolver o problema. Na verdade quem resolveu o problema foi a função, não vocês.

A solução "boa" apresentada aqui foi:

Quote

$b = $b - $a;
$a = $b + $a;
$b = $a - $b;

já que ela só utiliza duas variáveis de fato (não existem funções criando outras variáveis), não há chamadas a funções, o algoritmo só utiliza três operações básicas de atribuição e retorna o valor esperado. Parabéns MadeInNordeste

Uma solução melhor é através de operadores bit-a-bit XOR.
Suponha que $a e $b sejam inteiros e que suas representações em binário sejam, respectivamente, 1001 e 0011.
O operador && (OR não bit-a-bit) é bastante conhecido. Ele converte os operandos um booleanos e faz a comparação

Quote

$c = $a && $b;

neste exemplo, $a é convertido pra true, $b pra true e TRUE AND TRUE = TRUE, logo, $c = TRUE.
Usamos && muito em if.
Um operador bit-a-bit é parecido, só que ele não faz a conversão para booleano. Ele compara os valores bit-a-bit.
Exemplo:

Quote

$c = $a & $b; // usamos só um & quando desejamos utilizar o operador bit-a-bit

nesse exemplo, $c = 0001, pois realizamos a operação com cada um dos bits de $a e $b

Quote

1001 &
0011 =
0001

olhando pro 1º algarismo de $a e $b, 1 & 0 = FALSE (0); pro segundo, 0 & 0 = 0; pro terceiro, 0 & 1 = 0; pro último, 1 & 1 = TRUE (1).
O operador XOR (^) é parecido com o OR (|), só que só retorna true se os bits comparados forem, ou o 1º TRUE, ou o segundo TRUE, mas não os dois ao mesmo tempo (por isso é chamado de OU EXCLUSIVO). Assim, 0^0=0, 1^1=0, 0^1=1, 1^0=1.
Demonstra-se matematicamente que o operador comuta ($a^$b=$b^$a), é associativo ($a^$^$c = $a^($b^$c) e que $a^$a^ = operador identidade, isto é, $a^$a^$b = I($ = $b, isto é, é como se não existisse $a^$a^. Para entender a última propriedade, basta ver que $a ^ $a = 0, para todo $a, e que 0^$b=$b, para todo $b.
Ver este link, do site PHP.net
Além disso, a utilização desse operador é mais rápido que os operadores + e -, o que faz o algoritmo apresentado a seguir ser mais eficiente do que o algoritmo que eu falei inicialmente, mostrado por MadeInNordeste.

$a = $a^$b;
$b = $a^$b;	  // b passa a ser ($a^$b)[novo valor de $a] ^$b = $a^($b^$b)= $a^0 = $a
$a = $a^$b;	  // a passa a ser ($a^$b)[novo valor de $a, associado na 1ª linha] ^ $a[novo valor de $b, após a segunda linha] = $a^($b^$a) = $a^($a^$b) (pela propriedade da comutatividade) = ($a^$a)^$b= 0^$b = $b

Essa solução pode ser até de difícil compreensão, mas está correta e é eficiente.

Agora, uma dica pra vcs. Embora seja fácil ver que a solução do MadeInNordeste está correta, sempre é bom demonstrar (e não dá um exemplo), pois tem algoritmos ineficazes que funcionam somente para alguns exemplos. Demonstrando, sabemos q o algoritmo funciona para todos os casos.
Demonstrando o algoritmo do MadeInNordeste:

Quote

$b = $b - $a;
$a = $b + $a; // $a = ($b-$a)[$b depois da primeira linha] + $a = $b + ($a-$a) = $b
$b = $a - $b; // $b = $b[novo valor de $a, após a segunda linha] - ($b-$a)[$b depois da primeira linha] = $b-$b+$a = $a

Vlw galera pelo interessante problema.

-----------
Rarylson Freitas
2º Ano
Instituto Militar de Engenharia

[Math Man]

$a = 100;
$b = 20;

$a ^= $b ^= $a ^= $b;

echo "{$a}\n{$b}";

[Rarylson Freitas]

Valew Math Man por ter colocado a solução usando XOR em uma forma mais compacta. Se ficou um pouco complicado o código dele pra alguém, vou colocar outro com praticamente a mesma velocidade de execução que é bem claro.

$a ^= $b;
$b ^= $a;
$a ^= $b;

Vale salientar que

Quote

$b = $b - $a;
$a = $b + $a;
$b = $a - $b;

apresenta alguns problemas. Imagine, por exemplo, um programa em C que utiliza inteiros de 8 bits.
Sejam também

Quote

$a = 01111111
$b = 11001111

Usei $ (embora não seja o padrão do C) para manter a sintaxe do PHP.
Lembrar que em C o primeiro algarismo se refere ao sinal, assim,

Quote

$a = -1111111
$b = +1001111

Ao realizar a primeira operação, executa-se o código da direita para a esquerda e

Quote

-$a = +1111111
$b - $a = (+1111111) + (+1001111)

Daí, o número resultante é maior que o maior inteiro que pode ser armazenado, o que ocorrerá em um erro.
Um erro deste tipo não acontece usando o algoritmo que usa XOR, já que o valor atribuído para $b continuará a ter 8 algarismos.
Outra observação relevante é que este algoritmo também serve para trocar variáveis de outros tipos (como string, float) sem nenhum problema.

[Daniel o rei]

a = b
b = a

[Beraldo]

Daniel o rei, em 13/11/2008 - 07:57, disse:

a = b
b = a

Já testou isso para ver se funciona?
Nem precisa testar. Basta pensar um pouco.

[Alaerte Gabriel]

kkkkkkkkkk

[Raul Souza Silva]

É a coisa mais fácil do mundo fazer isso..xD
<?php
$a = 100;
$b = 20;
$a = $b;
$b = $a;
?>

David Ramires, em 09/02/2007 - 10:06, disse:

Galera.. beleza...
Bom tomara q ninguém me critique por colcoar esse desafio.. mas é bem interessante

dado os valores:

a = 100;
b = 20;

----------------
trocar os valores sem usar uma terceira variável... e claro o resultato é:


a = 20;
b = 100;


t+

[Beraldo]

Raul Souza Silva, em 25/02/2009 - 14:40, disse:

É a coisa mais fácil do mundo fazer isso..xD
<?php
$a = 100;
$b = 20;
$a = $b;
$b = $a;
?>

Repito o que eu disse aqui

[João Vitor Ramos Tonolli]

a coisa mais fácil do mundo de se fazer usando mais de 3 linhas; a graça do tópico é usar a lógica economizando código.

[darklady]

Nao funciona mesmo

$a = $b;
$b = $a;

[João Vitor Ramos Tonolli]

eu faria

$valores = array($b,$a);
list($a,$B) = $valores;

[Matias Rezende]

João Vitor Ramos Tonolli, em 21 outubro 2009 - 13:40 , disse:

eu faria

$valores = array($b,$a);
list($a,$B) = $valores;

Quote

trocar os valores sem usar uma terceira variável...

Sem usar uma terceira variável.

Carlos Eduardo

[João Vitor Ramos Tonolli]

não seja por isso.

 list($a,$B) = array($b,$a);

[Beraldo]

um array não deixa de ser uma "variável" (na verdade uma estrutura de dados) auxiliar.

[João Vitor Ramos Tonolli]

na verdade ele não conta como uma variavel, o primeiro modelo que eu fiz contava, pois eu colocava o array dentro da variavel, e jogava a variavel no list()
ai não listei os valores delimitados pelo array(), que pode ser chamado de função nativa auxiliar no caso.

[Beraldo]

array é uma estrutura de dados, que fica armazenada na memória, como uma variável qualquer. Logo, é considerada "variável" auxiliar.

[João Vitor Ramos Tonolli]

e mais a estrutura pode aderir mais de uma forma
no caso se eu tivesse feito
$var[] = $b
$var[] = $a

ai sim iria guardar na memória

mais como só usei
list($a,$B ) = array($b,$a);
pracitamente não guardei na memória, porque não atribui a nenhuma variavel, array(); não é uma variavel que guarda valores
tanto que eles seriam perdidos na hora, diferentemente do primeiro exemplo que sim, seria um array na variavel que estaria guardando espaço temporario na memoria
no modo que usei, utilizei a estrutura basica do array, seus indices.

[Beraldo]

você está se referindo ao script PHP.
Quando isso é compilado, em linguagem de máquina, o array ocupa, sim, espaço na memória. Caso contrário, seria impossível armazenar os valores. Você teria de salvá-los em cache ou em registradores do processador, o que não é possível fazer com PHP.

[Renato Siroma]

Quote

pracitamente não guardei na memória, porque não atribui a nenhuma variavel, array(); não é uma variavel que guarda valores

Defina Array:
_________________________________________________________


PS: Sempre tive a visão de que um array era um espaço alocado na memória do sistema...podendo conter vários índices.
PS2: Variável "$a" é um array.
PS3: Variável é array ,logo , Array é variável.

$txt = 'abc';
echo $txt[1];//Mostra a

[João Batista Neto]

Bom, falando de arrays e troca de valores me lembrou de ordenação, então:

function qsort( array &$m , $l = 0 , $r = null ){
	$r = $r == null ? count( $m ) - 1 : $r;
	$i = (int) $l; $j = (int) $r;
	$p =& $m[ floor( ( $l + $r ) / 2 ) ];

	if ( $i < $j ){
		while ( $m[ $i ] < $p ) ++$i;
		while ( $m[ $j ] > $p ) --$j;

		if ( $i <= $j ){
			if ( $m[ $i ] != $m[ $j ] ) $m[ $i ] ^= $m[ $j ] ^= $m[ $i ] ^= $m[ $j ];
			$i++; $j--;
		}
	}

	if ( $j > $l ) qsort( $m , $l , $j );
	if ( $i < $r ) qsort( $m , $i , $r );
}

$arr = array( 1 , 8 , 3 , 5 , 7 , 2 , 6 , 9 , 4 );
qsort( $arr );

var_dump( $arr );

Saída:

Quote

array(9) {
[0]=>
int(1)
[1]=>
int(2)
[2]=>
int(3)
[3]=>
int(4)
[4]=>
int(5)
[5]=>
int(6)
[6]=>
int(7)
[7]=>
int(8)
[8]=>
int(9)
}