Wie lässt sich am effizientesten prüfen, ob ein PHP-String mit einem anderen String endet?

Question

Der PHP-Standardweg, um zu testen, ob ein String $str endet mit einer Teilzeichenkette $test ist:

$endsWith = substr( $str, -strlen( $test ) ) == $test

Ist dies der schnellste Weg?

Answer 1

Was Assaf sagte, ist richtig. Es gibt eine eingebaute Funktion in PHP, die genau das tut.

substr_compare($str, $test, strlen($str)-strlen($test), strlen($test)) === 0;

Si $test ist länger als $str PHP wird eine Warnung ausgeben, also müssen Sie das zuerst überprüfen.

function endswith($string, $test) {
    $strlen = strlen($string);
    $testlen = strlen($test);
    if ($testlen > $strlen) return false;
    return substr_compare($string, $test, $strlen - $testlen, $testlen) === 0;
}

Answer 2

Diese Methode ist etwas speicheraufwendiger, aber schneller:

stripos(strrev($haystack), $reversed_needle) === 0;

Dies ist am besten, wenn Sie genau wissen, was die Nadel ist, so dass Sie die Umkehrung fest programmieren können. Wenn Sie die Nadel programmatisch umkehren, wird es langsamer als die frühere Methode.

Answer 3

$endsWith = substr_compare( $str, $test, -strlen( $test ) ) === 0

Negativer Versatz "beginnt vom Ende der Zeichenkette aus zu zählen".

Answer 4

Hier ist eine einfache Möglichkeit zu prüfen, ob eine Zeichenkette mit einer anderen endet, indem man strpos ein Offset an der Stelle, an der die Zeichenkette gefunden werden soll:

function stringEndsWith($whole, $end)
{
    return (strpos($whole, $end, strlen($whole) - strlen($end)) !== false);
}

Unkompliziert, und ich denke, dass es in PHP 4 funktionieren wird.

Answer 5

Das hängt davon ab, welche Art von Effizienz Ihnen wichtig ist.

Ihre Version verbraucht aufgrund der zusätzlichen Kopie durch die Verwendung von substr mehr Speicher.

Eine alternative Version könnte die Originalzeichenkette nach dem letzten Vorkommen der Teilzeichenkette durchsuchen, ohne eine Kopie zu erstellen, wäre aber wahrscheinlich langsamer, da mehr Tests erforderlich wären.

Der effizienteste Weg ist wahrscheinlich, eine Schleife von Zeichen für Zeichen von der Position -sterlen(test) bis zum Ende der Zeichenkette zu machen und zu vergleichen. Das ist die minimale Menge an Vergleichen, die Sie hoffen können, zu tun, und es gibt kaum zusätzlichen Speicher verwendet.