✔ Zwei Arrays miteinander alignen und den ersten Teil ausgeben

[Mohag]

Wer lesen kann ist klar im Vorteil ^^ (nein so schlimm ist es noch nicht)

Zudem wäre, wenn ich das jetzt richtig verstanden habe, array_slice die richtige Funktion.

if(count($array1) > count($array2)) {
  var_dump( array_slice($array1, 0, count($array2) - 1) );
}

Gibt alle Elemente aus Array 1 von Index 0 - Index (Länge Array 2 - 1) aus.

Grüße, Marcel.

 

[mermshaus]

Das funktioniert nur zufällig. Du löst nicht das richtige Problem. Hier mal eine Testsuite:

tl;dr: Bei sheel schlägt ein Test fehl, bei Parantatatam läuft alles durch, bei Mohag funktionieren manche Tests mehr oder weniger zufällig.

<?php

function runTests($func, $tests)
{
    $i = 1;

    foreach ($tests as $test) {
        $res = $func($test['arg1'], $test['arg2']);

        echo '#' . $i . ': ';

        if ($res !== $test['expected']) {
            printf("Error. \"%s\" expected, \"%s\" given.\n",
                implode(',', $test['expected']),
                implode(',', $res)
            );
        } else {
            echo "OK\n";
        }

        $i++;
    }
}

// =============================================================================

$tests = array();

$tests[] = array(
    'arg1' => array(1,2),
    'arg2' => array(),
    'expected' => array(1,2)
);

$tests[] = array(
    'arg1' => array(),
    'arg2' => array(1,2),
    'expected' => array()
);

$tests[] = array(
    'arg1' => array(0,1,2),
    'arg2' => array(1,2,3,4),
    'expected' => array(0)
);

$tests[] = array(
    'arg1' => array(1,2,2,10,12,10,6,7,8,9),
    'arg2' => array(6,7,8,9,10,11,12),
    'expected' => array(1,2,2,10,12,10)
);

$tests[] = array(
    'arg1' => array(1,2,2,10,12,10,6,7,8,9),
    'arg2' => array(6,7,8,9),
    'expected' => array(1,2,2,10,12,10)
);

$tests[] = array(
    'arg1' => array(1,2,2,10,12,10,6,7,8,9),
    'arg2' => array(6,7,8),
    'expected' => array(1,2,2,10,12,10,6,7,8,9)
);

// =============================================================================

$mohag = function ($array1, $array2) {
    if (count($array1) > count($array2)) {
        return (array_slice($array1, 0, count($array2) - 1));
    }

    /* @todo ? */
    return array();
};

// =============================================================================

$parantatatam = function (array $array1, array $array2) {
  if ( empty( $array1 ) || empty( $array2 ) ) {
    return array_values( $array1 );
  }

  // new indices for arrays
  $array1  = array_values( $array1 );
  $array2  = array_values( $array2 );
  // get positions in array1 of first value in array2
  $indices = array_keys( $array1, $array2[0] );

  if ( empty( $indices ) ) {
    return $array1;
  }

  foreach ( $indices as $index ) {
    $slice1 = array_slice( $array1, $index );
    $slice2 = array_slice( $array2, 0, count( $slice1 ) );

    if ( $slice1 === $slice2 ) {
      return array_slice( $array1, 0, count( $slice1 ) * -1 );
    }
  }

  return $array1;
};

// =============================================================================

$sheel = function ($array1, $array2) {
    $array3 = array();

    if(count($array1) == 0 || count($array2) == 0)
        $array3 = $array1; //trivial, keine Überlappung bei leeren Arrays
    else
    {
        $array3 = array();
        $i = count($array1) - count($array2); //erster möglicher Überlappungsstart in Array1
        if($i < 0) $i = 0;
        for(; $i < count($array1); $i++) //jeden möglichen start von da bis Ende ausprobieren
        {
            for($j = $i; $j < count($array1); $j++) //für diese Startposition bis Ende prüfen, ob alles gleich ist
            {
                if($array1[$j] != $array2[$j - $i])
                   break;
            }
            if($j >= count($array1)) //wenn ohne break durchgelaufen: Gefunden
            {
                 for($j = 0; $j < $i; $j++)
                     $array3[$j] = $array1[$j];
            }
        }
    }

    return $array3;
};

// =============================================================================

echo "mohag\n=====\n";
runTests($mohag, $tests);
echo "\n";

echo "parantatatam\n============\n";
runTests($parantatatam, $tests);
echo "\n";

echo "sheel\n=====\n";
runTests($sheel, $tests);
echo "\n";

Ausgabe:

mohag
=====
#1: Error. "1,2" expected, "1" given.
#2: OK
#3: Error. "0" expected, "" given.
#4: OK
#5: Error. "1,2,2,10,12,10" expected, "1,2,2" given.
#6: Error. "1,2,2,10,12,10,6,7,8,9" expected, "1,2" given.

parantatatam
============
#1: OK
#2: OK
#3: OK
#4: OK
#5: OK
#6: OK

sheel
=====
#1: OK
#2: OK
#3: OK
#4: OK
#5: OK
#6: Error. "1,2,2,10,12,10,6,7,8,9" expected, "" given.

 

[sheel]

tl;dr: Bei sheel schlägt ein Test fehl,

Hm :/
Hab grad wenig Zeit, aber irgendwann in der Nacht mach ich mich dann auf Fehlersuche

 

[mermshaus]

Ich hätte ja auch mal geguckt, aber da ich mir damals, als die Frage neu war, ganz schön einen abgebrochen hatte, eine Funktion dazu zu schreiben, konnte ich mich gerade nicht überwinden. Ich hatte auch erst ein falsches Problem gelöst.

(Edit: Ne, das, was hier mit den Schlüsseln stand, war Quatsch.)

Ansonsten:

Man sieht an dem Beitrag mit den Tests vielleicht ganz schön, wie eine „optimale“ Fragestellung aussehen könnte. Man umschreibt das Problem, man gibt einige Beispiele an (beides im Ausgangsbeitrag) und man liefert dazu noch eine Reihe von Tests, die der gesuchte Code bestehen muss (optimal). Test-Driven Development sozusagen. Das ist sehr sinnvoll, weil es Unklarheiten und Sonderfälle mehr oder weniger vermeidet.