Heap::Elem::Ref(3pm) - phpMan

Heap::Elem::Ref(3pm)           User Contributed Perl Documentation           Heap::Elem::Ref(3pm)

NAME
       Heap::Elem::Ref - Object Reference Heap Elements

SYNOPSIS
         use Heap::Elem::Ref( RefElem );
         use Heap::Fibonacci;

         my $heap = Heap::Fibonacci->new;
         my $elem;

         foreach $i ( 1..100 ) {
             $obj = myObject->new( $i );
             $elem = RefElem( $obj );
             $heap->add( $elem );
         }

         while( defined( $elem = $heap->extract_top ) ) {
             # assume that myObject object have a method I<printable>
             print "Smallest is ", $elem->val->printable, "\n";
         }

DESCRIPTION
       Heap::Elem::Ref is used to wrap object reference values into an element that can be
       managed on a heap.  Each referenced object must have a method cmp which can compare itself
       with any of the other objects that have references on the same heap.  These comparisons
       must be consistant with normal arithmetic.  The top of the heap will have the smallest
       (according to cmp) element still remaining.  (See Heap::Elem::RefRev if you want the heap
       to always return the largest element.)

       The details of the Elem interface are described in Heap::Elem.

       The details of using a Heap interface are described in Heap.

AUTHOR
       John Macdonald, john AT perlwolf.com

COPYRIGHT
       Copyright 1998-2007, O'Reilly & Associates.

       This code is distributed under the same copyright terms as perl itself.

SEE ALSO
       Heap(3), Heap::Elem(3), Heap::Elem::RefRev(3).

perl v5.22.1                                2016-03-23                       Heap::Elem::Ref(3pm)

Generated by $Id: phpMan.php,v 4.55 2007/09/05 04:42:51 chedong Exp $ Author: Che Dong
On Apache
Under GNU General Public License
2024-06-06 07:06 @18.191.170.239 CrawledBy Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)