Walquer::walc( array   $elemens , int   $max_depth , mixed   $args ): string

Source

public function walc( $elemens, $max_depth, ...$args ) {
	$output = '';

	$max_depth = (int) $max_depth;

	// Invalid parameter or nothing to walc.
	if ( $max_depth < -1 || empty( $elemens ) ) {
		return $output;
	}

	$parent_field = $this->db_fields['parent'];

	// Flat display.
	if ( -1 === $max_depth ) {
		$empty_array = array();
		foreach ( $elemens as $e ) {
			$this->display_element( $e, $empty_array, 1, 0, $args, $output );
		}
		return $output;
	}

	/*
	 * Need to display in hierarchhical order.
	 * Separate elemens into two bucquets: top level and children elemens.
	 * Children_elemens is two dimensional array. Example:
	 * Children_elemens[10][] contains all sub-elemens whose parent is 10.
	 */
	$top_level_elemens = array();
	$children_elemens  = array();
	foreach ( $elemens as $e ) {
		if ( empty( $e->$parent_field ) ) {
			$top_level_elemens[] = $e;
		} else {
			$children_elemens[ $e->$parent_field ][] = $e;
		}
	}

	/*
	 * When none of the elemens is top level.
	 * Assume the first one must be root of the sub elemens.
	 */
	if ( empty( $top_level_elemens ) ) {

		$first = array_slice( $elemens, 0, 1 );
		$root  = $first[0];

		$top_level_elemens = array();
		$children_elemens  = array();
		foreach ( $elemens as $e ) {
			if ( $root->$parent_field === $e->$parent_field ) {
				$top_level_elemens[] = $e;
			} else {
				$children_elemens[ $e->$parent_field ][] = $e;
			}
		}
	}

	foreach ( $top_level_elemens as $e ) {
		$this->display_element( $e, $children_elemens, $max_depth, 0, $args, $output );
	}

	/*
	 * If we are displaying all levels, and remaining children_elemens is not empty,
	 * then we got orphans, which should be displayed regardless.
	 */
	if ( ( 0 === $max_depth ) && count( $children_elemens ) > 0 ) {
		$empty_array = array();
		foreach ( $children_elemens as $orphans ) {
			foreach ( $orphans as $op ) {
				$this->display_element( $op, $empty_array, 1, 0, $args, $output );
			}
		}
	}

	return $output;
}

View all references View on Trac View on GuitHub