[php]Usuwanie pierwszego elementu tablicy?, jednak array_shift() rozburza mi klucze Opcje

[kukix]

Witam.

Mam tablice generowaną automatycznie, jednak potrzebuje, żeby nie miała ona więcej niż 5 elementów.

Podczas dodawania elementu do tablicy sprawdzam, czy ma powyżej 5 elementów i jeżeli ma to kasuje je funkcją array_shift();

Po ciężkiej walce okazało się, że array_shift() modyfikuje mi klucze pozostałych tablic...

W jaki sposób mogę kontrolować czy tablica ma 5 elementów.. i kasować najstarszy?
Myślałem o pętli foreach(), ale może jest jakis wbudowany w php mechanizm?

[redeemer]

Po ciężkiej walce okazało się, że array_shift() modyfikuje mi klucze pozostałych tablic...

Tego nie do końca rozumiem, ale może coś takiego Ci pomoże:

[PHP] pobierz, plaintext 
reset($array);
$key = key($array);
unset($array[$key]);
[PHP] pobierz, plaintext 

[thek]

Wyciągnij 4 elementy, z pominięciem pierwszego używając array_slice i zachowując klucze, czyli z wykorzystaniem WSZYSTKICH parametrów tej funkcji
Tylko użyć count, który sprawdza czy tablica ma więcej niż 5 elementów i jeśli tak, to robi array_slice według tego co powżej i dokłada nowy element tablicy

EDIT: @up... za dużo zachodu, to co pokazałeś to: resetuje wskaźnik tablicy, czyli ustawia na pierwszym, potem sprawdza nazwę klucza i na koniec robi usunięcie elementu tablicy o takim kluczu. Za dużo motania.

Powód edycji: [thek]: Wytłumaczenie koledze co robi jego kod ;)

[kukix]

Tego nie do końca rozumiem, ale może coś takiego Ci pomoże:

Array_shift() kasuje pierwszy element tablicy, ale modyfikuje klucze tablic tak, żeby zaczynały się od 0.. co powoduje rozsypanie całego skryptu..

reset($array);
$key = key($array);
unset($array[$key]);

musze to wypróbować..

[redeemer]

EDIT: @up... za dużo zachodu, to co pokazałeś to: resetuje wskaźnik tablicy, czyli ustawia na pierwszym, potem sprawdza nazwę klucza i na koniec robi usunięcie elementu tablicy o takim kluczu. Za dużo motania.

Myślisz, że bym wklejał kod, który nie wiem co robi? Można zawsze te 3 linijki wpakować w funkcję. Normalnie pokusiłbym się o zrobienie testów wydajnościowych tych dwóch rozwiązań, ale jest za gorąco, żebym się tym przejmował

[thek]

Na szybko:

[PHP] pobierz, plaintext 
<ul>
<?php
$temp = array('a' => 'gs', 'b' => 'ddr', 'c' => 'sdfsf');
$time_start = microtime(true);
for($i = 0; $i < 100000; $i++)
{
	if(count($temp) > 4)
	{
		reset($temp);
		$key = key($temp);
		unset($temp[$key]);
	}
	$temp[$i] = 'ggsggstr';
}
$time_end = microtime(true);
?>
	<li>100k razy z resetem = <?php echo ($time_end - $time_start).' -> '.print_r($temp, TRUE); ?></li>
<?php
$temp = array('a' => 'gs', 'b' => 'ddr', 'c' => 'sdfsf');
$time_start = microtime(true);
for($i = 0; $i < 100000; $i++)
{
	if(count($temp) > 4)
	{
		$temp = array_slice($temp, 1, 4, TRUE);
	}
	$temp[$i] = 'ggsggstr';
}
$time_end = microtime(true);
?>
	<li>100k razy z array_slice = <?php echo ($time_end - $time_start).' -> '.print_r($temp, TRUE); ?></li>
</ul>
[PHP] pobierz, plaintext 

Z wynikiem:

Kod

100k razy z resetem = 2.9823479652405 -> Array ( [99995] => ggsggstr [99996] => ggsggstr [99997] => ggsggstr [99998] => ggsggstr [99999] => ggsggstr )
100k razy z array_slice = 2.085914850235 -> Array ( [99995] => ggsggstr [99996] => ggsggstr [99997] => ggsggstr [99998] => ggsggstr [99999] => ggsggstr )

Jak widać array_slice jest około 30% szybsze rozwiązanie i na pewno daje identyczny wynik w obu wypadkach, co widać po indeksach.

[redeemer]

Dzieki za kod U mnie na PHP 5.3.3-7+squeeze13 with Suhosin-Patch i Intel® Core™ i7 CPU 920 @ 2.67GHz wyniki są porównywalne (~0.001s czasu różnicy z przewagą raz na jedną a raz na drugą szalę). Co ciekawe, gdy limit na ilość elementów w tablicy się zwiększa, rozwiązanie z resetem praktycznie nie zmienia czasu wykonania, zaś w rozwiązaniu z array_slice rośnie.

[thek]

To normalne zachowanie z limitem. Unset dostaje bowiem konkretny, jeden, klucz i go usuwa. Koszt resetowania, pobierania pierwszego klucza i usuwania jest w miarę wysoki, ale zawsze tak samo przebiega, stąd długość tablicy nie ma dla niego znaczenia. Zawsze wytnie pierwszy i koniec.

Z kolei im większy offset i długość wycinanego kawałka, tym dłużej array_slice przechodzi po kluczach kolejnych i czas mu rośnie.
Całość jednak nieco inaczej by wyglądała, gdyby tablica wejściowa na wstępie była dowolnej długości i już na wstępie mogła mieć zarówno 1 jak i 40 elementów. O ile samo działanie nadal byłoby identycznie szybkie, o tyle doszła by Ci bowiem wstępna obróbka dla kodu z resetem jako "inicjalizacja", tak, by usunąć tyle elementów z przodu, by Ci zostało góra 4 elementy. Array_slice wystarczy leciutko jedynie zmodyfikować. Zamiast

[PHP] pobierz, plaintext 
$temp = array_slice($temp, 1, 4, TRUE);
[PHP] pobierz, plaintext 

wstawia się bowiem

[PHP] pobierz, plaintext 
$temp = array_slice($temp, -4, 4, TRUE);
[PHP] pobierz, plaintext 

co zawsze wycina maksymalnie 4 ostatnie elementy tablicy. Oczywiście nadal koszt się zwiększa z wycinanym kawałkiem, ale przestajesz się martwić czy dostarczona tablica jest pusta, ma 2 czy 5000 elementów.

[redeemer]

Dodam jeszcze, że array_slice zwraca tablicę, którą wcześniej musi zainicjować i przekopiować do niej dane. Więc ogólna złożoność obliczeniowa wychodzi lepiej na korzyść rozwiązania z resetem, ale to już offtop