[PHP] algorytm z dwiema tablicami Opcje

[SubZero.]

Witam,

Chcę napisać algorytm, który z dwóch tabel A i B wypełnionymi stringami, wsadzi do trzeciej tablicy C wszystkie stringi, które powtarzają się w tablicy A oraz B. Narazie zadeklarowałem dwie tablice, A i B:

[PHP] pobierz, plaintext 
<?php
$A = Array('Joe', 'Bob', 'Sarah', 'Bill', 'Suzy');
$B = Array('cos', 'pos', 'suzy', 'Bob');
?>
[PHP] pobierz, plaintext 

I teraz jak to zrobić, żeby porównać te stringi w obu tablicach i wsadzić je do tablic C?

Ten post edytował SubZero. 17.10.2008, 18:31:20

[phpion]

Nie wymyślaj żadnych algorytmów tylko skorzystaj z manuala:
array_intersect" title="Zobacz w manualu PHP" target="_manual

[SubZero.]

Chcę napisać ten algorytm w PHP, żeby móc go również przenieść na inne języki i nie chcę korzystać z funkcji PHP.

Ten post edytował SubZero. 17.10.2008, 18:50:02

[phpion]

W takim razie robisz pętle w pętli; zewnętrza pętla przelatuje po wszystkich elementach tablicy 1, natomiast wewnętrzna przelatuje po wszystkich elementach tablicy 2 szukając w niej aktualnego elementu. Jeśli znajdzie to wpisuje go do nowej tablicy.

[SubZero.]

OK, napisałem algorytm... ale niestety tablica C coś nie chce mi wyświetlić zawartości.
Oto mój kod:

[PHP] pobierz, plaintext 
<?php
$A = Array('Joe', 'Bob', 'Sarah', 'Bill', 'Suzy');
$B = Array('Joe', 'pos', 'suzy', 'Bob');
 
$lenghtA = count($A);
$lenghtB = count($B);
 
for ($i=0; $i <= $lengthA; $i++)
{
  if ($A[i] == $B[i]) $C[] = $A[i];
  $i++;
  for ($j=0; $j <= $lengthB; $j++)
  {
    if ($A[j] == $B[j]) $C[] = $A[j];
    $j++;
  }
}
 
print_r($A);
echo ("<br>");
print_r($B);
echo ("<br>");
print_r($C);
?>
[PHP] pobierz, plaintext 

[Cysiaczek]

Oj kolego. Zanim zanim zaczniesz przenosić algorytmy między językami, to się php dobrze naucz
nie

[PHP] pobierz, plaintext 
<?php
$A[i]
?>
[PHP] pobierz, plaintext 

tylko

[PHP] pobierz, plaintext 
<?php
$A[$i]
?>
[PHP] pobierz, plaintext 

i dalej analogicznie

[nevt]

źle to napisałeś... aż się roi od błędów...

[PHP] pobierz, plaintext 
<?php
$A = Array('Joe', 'Bob', 'Sarah', 'Bill', 'Suzy');
$B = Array('Joe', 'pos', 'suzy', 'Bob');
$C = Array();
 
$lengthA = count($A);
$lengthB = count($B);
 
for ($i=0; $i < $lengthA; $i++)
  for ($j=0; $j < $lengthB; $j++)
    if (($A[$i] == $B[$j]) && !in_array($A[$i], $C))
      $C[] = $A[$i];
 
print_r($A);
echo ('<br>');
print_r($B);
echo ('<br>');
print_r($C);
?>
[PHP] pobierz, plaintext 

powinno dać dobre rezultaty

[Maxik]

Poczytaj o foreach" title="Zobacz w manualu PHP" target="_manual kod będzie przejrzystszy. echo możesz wywoływać bez nawiasów.

[zegarek84]

sprubuj tak: (ale nie sprawdzałem ;p)

Kod

<?php
$A = Array('Joe', 'Bob', 'Sarah', 'Bill', 'Suzy');
$B = Array('Joe', 'pos', 'suzy', 'Bob');
$lenghtA = count($A);
$lenghtB = count($B);
$C = Array();
for ($i=0; $i < $lengthA; ++$i)
{

for ($j=0; $j < $lengthB; ++$j)
{
   if ($A[$i] == $B[$j]) $C[] = $A[j];
  }
}
print_r($A);
echo ("<br>");
print_r($B);
echo ("<br>");
print_r($C);
?>

wcze śniej musisz zdefiniować zmienną tablicową C... $C = Array();
nie kozystasz z petli while() tylko for() więc bez potrzeby jeszcze wewnątrz zwiekszasz wartości - w ten sposób przeskakujesz co drugi element....
przeanalizuj zagniezdżenie tych pętli, pętla wewnetrzna zostanie wykonana wiele razy po tych samych $B podmieniając tylko raz A petlą zewnętrzną... choć napisałem ++$i to mogło być tak jak bylo $i++....
petla for() zostaje wykonana od $i=0 (czyli juz dla 0 odliczasz pierwszy przebieg), skoro argumentow a $A jest pieć to policz (0;1;2;3;4) - tak więc $i< $lengthA...

nie gwarantuję że jest dobże bo nie sprawdzałem ;p



EDIT

i jak widze jeszcze dokłądniej sprawdził nevt czy juz czasem nie ma elementu $A w tablicy $C:

($A[$i] == $B[$j]) && !in_array($A[$i], $C)

Ten post edytował zegarek84 17.10.2008, 20:24:45

[SubZero.]

WOW! Wielkie dzięki chłopaki!
Przede mną sporo nauki ;-)

[POMÓGŁ] kliknięte dla każdego z Was.