Login   Register  
PHP Classes
elePHPant
Icontem

File: Documentation

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Matías montes  >  Sorted List  >  Documentation  >  Download  
File: Documentation
Role: Documentation
Content type: text/plain
Description: Documentation on how to use the list
Class: Sorted List
Sort objects of a double linked list
Author: By
Last change:
Date: 2005-07-07 11:29
Size: 887 bytes
 

Contents

Class file image Download
 **
 * This list extends from the LinkList and it's characteristic is that it is
 * always sorted. For that to work it requires a comparison function when it
 * is created with the following format.
 *
 * function compare_objects($obj_1, $obj_2){
 *
 * 	if ($obj_1->getValue() >  $obj_2->getValue()) $result = BIGGER;
 * 	if ($obj_1->getValue() == $obj_2->getValue()) $result = EQUAL;
 * 	if ($obj_1->getValue() <  $obj_2->getValue()) $result = SMALLER;
 *
 *	return $result;
 * }
 *
 * The instantiation should be like this:
 *
 * $myList = new SortedList("compare_objects");
 *
 * It should work similarly for any type of data, including objects and arrays.
 * The only order supported in this version is increasing. But as it is a Double
 * Linked List, you can iterate through it in reverse order to get the elements
 * in decreasing order.
 *
 * BARBAZUL
 **