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?

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 

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.

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



musze to wypróbować..

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ł

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:

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

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.

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.

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