Prohození prvků

Pokud potřebujeme prohodit hodnotu dvou prvků, lze to řešit přes pomocnou proměnnou:

<?php
$pom = $a;
$a = $b;
$b = $pom;
?>

Elegantnější mi nicméně přijde pro tuto operaci použít konstrukci list, která do svých parametrů přiřadí prvky z pole na pravé straně přiřazení:

<?php
list($a, $b) = array($b, $a);
?>
Jakub Vrána, Výuka, 27.9.2006, diskuse: 21 (nové: 0)

Diskuse

Michalek:

Zajímavý, logický, ale samotnýho by mě to nenapadlo... Dík moc, hodí se.
27.9.2006 03:13:38

ikona dgx:

Praví, drsní a assemblerem ošlehaní hackeři používají výhradně:
<?php
$a ^= $b;
$b ^= $a;
$a ^= $b;
?>
(funguje pro celá čísla a stejně dlouhé řetězce) :-)
27.9.2006 03:23:02

tracy:

Kdepak. Pravý, drsný a assemblerem ošlehaný hacker by použil:
<?php
$a ^= $b ^= $a ^= $b;
?>
27.9.2006 03:58:33

ikona dgx:

:-)) Ten zápis má dokonce i estetické přednosti.

Jinak ti nejošlehanější píšou zásadně v bytecode:
FETCH_R        $3, 'b'
FETCH_RW       $2, 'a'
ASSIGN_BW_XOR  $4, $2, $3
FETCH_RW       $1, 'b'
ASSIGN_BW_XOR  $5, $1, $4
FETCH_RW       $0, 'a'
ASSIGN_BW_XOR  $0, $5

27.9.2006 04:19:17

Pavel:

A Ti nej nej borci si to nechají naprogramovat :)
27.9.2006 10:30:06

Llaik:

nene, ti nejvetsi borci chodi na php.vrana.cz a prectou si hotova reseni :)
27.9.2006 12:07:14

RATMex B:

Áno, bežne sa to používalo ako macro, pretože na úrovni JSI sa s ničím iným, ako "sledom bitov", nepracovalo a sprehľadňoval sa tým kód.
Lenže v PHP sú okrem integeru (a booleanu) aj ďalšie typy, s ktorými to fungovať nebude.
(reakce na) 27.9.2006 12:49:46

johno:

Alebo si spraviť funkciu function swap(&$a, &$b) { $tmp = $a; $a = $b; $b = $tmp; }
27.9.2006 14:17:22

Juro Hajdúch:

a aby som sa zbavil $tmp:
<?php
function swap(&$a, &$b) { list($a, $b) = array($b, $a); }
?>
27.9.2006 20:43:22

ikona dgx:

Řešení pomocí list() je o 80% pomalejší!

(to je prostě parádní odborná pitva nejbanálnějšího programátorského úkonu, který se navíc skoro nikdy nepoužívá :-))
27.9.2006 22:04:01

v6ak:

ona se tam jakože nepoužívá pomocná proměnná, ale ve skutečnosti jo.
(reakce na) 9.10.2006 19:18:53

PIF:

aspoň jsme se zase sterilně zasmáli :) každopádně krása se tomu upřít nedá.
28.9.2006 22:19:49

Ondra:

V patek jsme to resili v algortmizaci (co porada nas gympl), byl jsem uspesnym resitelem s timto kodem:

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

Pisu to z hlavy tak ze mne laskave po(o)pravte jestli je to spatne. To mi prijde nejelegantnejsi reseni, bez zadnych binarnich operaci, bez jinych funkci.
2.10.2006 16:00:56

Fak:

ale co řetězce?
8.10.2006 01:55:56

Squad_Leader:

Už to nehulte :-D  Nedělá vám to dobře.
14.10.2006 21:26:43

v2j:

re: {$tmp = $a; $a = $b; $b = $tmp;}

Trochu problém bych viděl v tom, že v momentě, kdy se změní reference $a, PHP vytvoří pro $tmp klon prvku, což by mohlo vadit. Třeba v prohazování polí, kdy se naprosto zbytečně vytváří paměťová kopie celého pole a naopak originál zruší. Náročný na paměť i čas.

Uvažuju správně? Ale stejně nejlepší řešení bude přes list(), přesně to jsem hledal ;-)
4.4.2009 07:15:40

ikona v6ak:

// Snad ten workaround s Operou mini pojede.
Pokud proměnné a a b jsou objekty, pak ve starém PHP4 dojde ke klonování objektu (vpodstatě kopírování, nevím, jak to je s vnitřními vlastnostmi), ale v PHP5 pouze ke kopírování odkazů (teď si nejsem jist, jestli to je zde správný termín).
4.4.2009 07:40:34

ikona v6ak:

Tak ještě drobné OT: Pokud v Opeře mini před vložením příspěvku reloadnu (#0) a pak teprve stisknu reagovat, pak reakce fungují dobře.
4.4.2009 07:44:01

ikona Jakub Vrána OpenID:

Vzhledem k tomu, že PHP používá copy-on-write, tak přiřazení libovolně velké proměnné je operace s konstantním časem.
(reakce na) 4.4.2009 19:37:07

ikona v6ak:

To je vlastně taky pravda. Já to bral jen z logiky php programátora.
Dodám odkazy:
* http://latrine.dgx.cz/php-puvab-optimalizace-rychlosti
* http://latrine.dgx.cz/php-cerna-magie-optimalizace
5.4.2009 03:42:11

Diskuse je zrušena z důvodu spamu.

avatar © 2005-2025 Jakub Vrána. Publikované texty můžete přetiskovat pouze se svolením autora. Ukázky kódu smíte používat s uvedením autora a URL tohoto webu bez dalších omezení Creative Commons. Můžeme si tykat. Skripty předpokládají nastavení: magic_quotes_gpc=Off, magic_quotes_runtime=Off, error_reporting=E_ALL & ~E_NOTICE a očekávají předchozí zavolání mysql_set_charset. Skripty by měly být funkční v PHP >= 4.3 a PHP >= 5.0.