[PHP] Nieoptymalna pętla (zabija skrypt), jak inaczej? Opcje

[in5ane]

Cześć. Mam problem z pętlami, które przy dużej ilości danych zabijają skrypt. Może znajdziecie lepszy pomysł na rozwiązanie mojego problemu. Na tą chwilę mam coś takiego:

[PHP] pobierz, plaintext 
<?php
$tab = array(
	0 => array('ilosc' => 1, 'nazwa' => 'jedynka 1'),
	1 => array('ilosc' => 2, 'nazwa' => 'dwojka 1'),
	2 => array('ilosc' => 3, 'nazwa' => 'trojka 1'),
	3 => array('ilosc' => 2, 'nazwa' => 'dwojka 2'),
	4 => array('ilosc' => 2, 'nazwa' => 'dwojka 3'),
	5 => array('ilosc' => 1, 'nazwa' => 'jedynka 2'),
	6 => array('ilosc' => 1, 'nazwa' => 'jedynka 3'),
	7 => array('ilosc' => 3, 'nazwa' => 'trojka 2'),
	8 => array('ilosc' => 2, 'nazwa' => 'dwojka 4'),
	9 => array('ilosc' => 1, 'nazwa' => 'jedynka 4')
);
 
$ilosc = array(0 => 1, 1, 2, 2, 3);
 
foreach ($tab as $row1)
{
	if ($row1['ilosc'] == $ilosc[0])
	{
		foreach ($tab as $row2)
		{
			if ($row2['ilosc'] == $ilosc[1])
			{
				foreach ($tab as $row3)
				{
					if ($row3['ilosc'] == $ilosc[2])
					{
						foreach ($tab as $row4)
						{
							if ($row4['ilosc'] == $ilosc[3])
							{
								foreach ($tab as $row5)
								{
									if ($row5['ilosc'] == $ilosc[4])
									{
										$znalezione[] = $row1['nazwa'].' '.$row2['nazwa'].' '.$row3['nazwa'].' '.$row4['nazwa'].' '.$row5['nazwa'];
									}
								}
							}
						}
					}
				}
			}
		}
	}
}
 
/**
 * Z tego przykładu, gdy dałem echo count($znalezione); to miałem aż 512 kombinacji.
 *
 * Dodanie tylko jednej wartości do $tab (np. 10 => array('ilosc' => 1, 'nazwa' => 'jedynka 5')) zwiększa ilość kombinacji z 512 do 800.
 */
[PHP] pobierz, plaintext 

A wiec chodzi o to, żeby dopasowało idealnie ze sobą 5 różnych wpisów. Wszystko było OK, gdy $tab miało około 20-30 wpisów. Ale przy 2500 wpisów skrypt poległ. Czy macie jakieś pomysł na to? A może macie przy okazji pomysł, jak to zrobić, żeby było to uniwersalne np. zależne od zmiennej $count, i np. jakby jej wartość była równa 5 to by się zagnieżdżało 5 razy, a jakby było równe 10, to zagnieżdżało się 10 razy (czyli dopasowywało by ze sobą 10 różnych wpisów). Ale co do uniwersalności nie musi być. Ważne, by skrypt był optymalny. Ważne, że musi mi wszystkie możliwe kombinacje dać. Z góry dziękuję za pomoc

Ten post edytował in5ane 21.11.2013, 20:26:06

[werdan]

[PHP] pobierz, plaintext 
<?php 
$tab = array(
	0 => array('ilosc' => 1, 'nazwa' => 'jedynka 1'),
	1 => array('ilosc' => 2, 'nazwa' => 'dwojka 1'),
	2 => array('ilosc' => 3, 'nazwa' => 'trojka 1'),
	3 => array('ilosc' => 2, 'nazwa' => 'dwojka 2'),
	4 => array('ilosc' => 2, 'nazwa' => 'dwojka 3'),
	5 => array('ilosc' => 1, 'nazwa' => 'jedynka 2'),
	6 => array('ilosc' => 1, 'nazwa' => 'jedynka 3'),
	7 => array('ilosc' => 3, 'nazwa' => 'trojka 2'),
	8 => array('ilosc' => 2, 'nazwa' => 'dwojka 4'),
	9 => array('ilosc' => 1, 'nazwa' => 'jedynka 4')
);
 
$ilosc = array(0 => 1, 1, 2, 2, 3);
$iloscs = implode("",$ilosc);
 
$a = array();
 
foreach($tab as $t){
    $a[] = $t['ilosc'];
}
 
$as = implode("", $a);
$pos = strpos($as, $iloscs);
 
$res = array();
if($pos !== false){
    for($i = $pos; $i < $pos + count($ilosc);$i++){
        $res[] = $tab[$i]['nazwa'];
    }
    print_r($res);
}
 
[PHP] pobierz, plaintext 

Może to Ci pomoże

[in5ane]

Niestety, ale nie wyświetla to nic.

[werdan]

Zrob, aby pasował wzór do wartosci w $tab.

[PHP] pobierz, plaintext 
$ilosc = array(1, 1, 3, 2, 1);
[PHP] pobierz, plaintext 

Ten post edytował werdan 21.11.2013, 23:53:55

[in5ane]

Niestety nie o to chodzi. Może ja dokładniej wyjaśnię. A więc mam:

[PHP] pobierz, plaintext 
$ilosc = array(0 => 1, 1, 2, 2, 3);
[PHP] pobierz, plaintext 

i to oznacza pięć wybranych przez użytkownika pokoi (cyfra to iluosobowy, czyli jednoosobowy, jednoosobowy, dwuosobowy, dwuosobowy, trzyosobowy). Wzór pochodzi z wyszukiwarki. A $tab to jest tablica z dostępnymi pokojami (ilość to ilość osób w pokoju, a nazwa to opis). Tablica z dostępnymi pokojami jest generowana dynamicznie, więc również za każdym razem jest inna. I ma po prostu wyświetlić mi wszystkie możliwe kombinacje tych pokoi według wzoru wybranego przez użytkownika.

Ten post edytował in5ane 22.11.2013, 00:22:32

[werdan]

[PHP] pobierz, plaintext 
<?php 
$tab = array(
	0 => array('ilosc' => 1, 'nazwa' => 'jedynka 1'),
	1 => array('ilosc' => 2, 'nazwa' => 'dwojka 1'),
	2 => array('ilosc' => 3, 'nazwa' => 'trojka 1'),
	3 => array('ilosc' => 2, 'nazwa' => 'dwojka 2'),
	4 => array('ilosc' => 2, 'nazwa' => 'dwojka 3'),
	5 => array('ilosc' => 1, 'nazwa' => 'jedynka 2'),
	6 => array('ilosc' => 1, 'nazwa' => 'jedynka 3'),
	7 => array('ilosc' => 3, 'nazwa' => 'trojka 2'),
	8 => array('ilosc' => 2, 'nazwa' => 'dwojka 4'),
	9 => array('ilosc' => 1, 'nazwa' => 'jedynka 4')
);
 
$ilosc = array(1, 1, 2, 2, 3);
 
 
$a = array();
$rooms = array();
foreach($tab as $t){
    if(!isset($a[$t['ilosc']])){
    $a[$t['ilosc']] = 1;
    } else {
        $a[$t['ilosc']]++;
    }
    if(!isset($rooms[$t['ilosc']])){
        $rooms[$t['ilosc']] = array();
    }
    $rooms[$t['ilosc']][] = $t['nazwa'];
}
 
$b = array();
foreach($ilosc as $t){
    if(!isset($b[$t])){
    $b[$t] = 1;        
    } else {
        $b[$t]++;
    }
}
 
for($i = 1; $i < max($ilosc); $i++){
    if($b[$i] > $a[$i]){
        print "Brak odpowiedniej liczby pokoi";
        $break = true;
        break;
    }
}
 
if(!isset($break)){
 
    foreach($ilosc as $il){
        print $il.": ".implode(", ", $rooms[$il]).PHP_EOL;
    }
}
 
[PHP] pobierz, plaintext 

Skrypt wyswietla tylko nazwy pokoju bez kombinacji.

Pomoc do kombinacji:
http://stackoverflow.com/questions/1022283...-of-a-php-array

[in5ane]

Podziękować

Niestety, ale to się nie sprawdziło. Ma ktoś inne pomysły?

[werdan]

Mogłbyś, jak małemu dziecku, wyjaśnić wszystko jeszcze raz. Zwłaszcza co dokładnie chcesz uzyskać (daj jakiś przykład) oraz czemu skrypt powyzej nie spełnia twoich oczekiwań

Może coś pomoge, ale musze mieć pełną wizje problemu