Komplexe Permutation in JavaScript

Stefan · 19.10.10, 14:14 Uhr · Allgemeines, JavaScript · Keine Kommentare

Wie im anderen Artikel bereits für PHP beschrieben, gibt es hier die gleiche Funktionalität der komplexen Permutation mehrerer Elemente in n Varianten noch mal als JavaScript Funktion, um z.B. durch die XPath Extension auch dort alle relevanten Varianten erstellt werden können:
» Kompletten Beitrag lesen

Komplexe Permutation mehrerer Elemente in PHP

Stefan · 18.10.10, 17:06 Uhr · PHP · 1 Kommentar

Um komplexe XML Dokumente wie XHTML Seiten oder ähnliches zu durchsuchen, bietet sich die XPATH Extension in den jeweiligen Programmiersprachen an. Ich hatte das Problem, dass ich ein variable Anzahl Tags ab einer bestimmten Verschachtelungstiefe finden musste. Bei zwei unterschiedlichen Elementen ist der Bau der XPath-Query vielleicht noch per Hand möglich, wenn allerdings die Elemente schon auf 3 bei einer Verschachtelungstiefe von 5 wachsen, ist der manuelle Aufwand sehr groß und fehleranfällig.

Beispiel:
Gesucht werden <div> und <span> Elemente bei einer Verschachtelungstiefe von 2.

<?php
$array = array('div', 'span');
$length = 2;
?>

Ergibt:

Array
(
    [div/div] => Array
        (
            [0] => div
            [1] => div
        )

    [div/span] => Array
        (
            [0] => div
            [1] => span
        )

    [span/div] => Array
        (
            [0] => span
            [1] => div
        )

    [span/span] => Array
        (
            [0] => span
            [1] => span
        )

)

Um das manuelle Erstellen zu ersparen, habe ich folgende Klasse erstellt, die die Permutation automatisiert erfolgen zu lassen:
» Kompletten Beitrag lesen