php | Search in array

Question

I have an array and would like to find the object with maximal rating? My array looks like below:

Array
(
    [0] => stdClass Object
        (
            [created_by] => 905
            [rating] => 1
        )
    [1] => stdClass Object
        (
            [created_by] => 906
            [rating] => 2
        )
)

Thanks!

I have tried something like that:

static function maxValueInArray($array, $keyToSearch) {
        $currentMax = NULL;
        foreach($array as $arr) {
            foreach($arr as $key => $value) {
                if ($key == $keyToSearch && ($value >= $currentMax)) {
                    $currentMax = $value;
                }
            }
        }

        return $currentMax;
    }

Can you share what you have tried? Or did you want someone to just write the code for you? Is a 1 rating better than a 2? By 'max' do you mean highest or lowest number? — Jay Blanchard
– Jay Blanchard, Commented Nov 4, 2014 at 13:18
@JayBlanchard You can't search nested Objects with max() or array_search(). That's no duplicate of the linked question. — kaiser
– kaiser, Commented Nov 4, 2014 at 13:56
possible duplicate of stackoverflow.com/questions/2189479/… Better @kaiser? — Jay Blanchard
– Jay Blanchard, Commented Nov 4, 2014 at 13:57

David162795 · Accepted Answer · 2014-11-04 13:21:15Z

2

Since your array is not sorted (I assume), you will need to read all values.

$maxobject = null;
foreach($array as $row)
  if(is_null($maxobject) || $maxobject->rating<$row->rating)
    $maxobject=$row;

answered Nov 4, 2014 at 13:21

David162795

1,8763 gold badges15 silver badges20 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

akmozo · Accepted Answer · 2014-11-04 13:28:19Z

0

Try this :

<?php 

    ...

    $rating = -1;
    $max_object = (object) null;
    foreach ($your_array as $obj) {

        if($obj->rating > $rating){
            $rating = $value->rating;
            $max_object = $obj;
        }

    }

    print_r($max_object); // gives : stdClass Object ( [created_by] => 906 [rating] => 2 )

    ...

?>

answered Nov 4, 2014 at 13:28

akmozo

9,8493 gold badges30 silver badges45 bronze badges

Comments

Steve · Accepted Answer · 2014-11-04 13:31:25Z

0

Should you need to access other objects in the array based on their rating (eg to show highest to lowest), you can sort the array:

usort($array, function($a, $b){
    if ($a->rating == $b->rating) {
        return 0;
    }
    return ($a->rating > $b->rating) ? -1 : 1;
});

To get the highest rated, select the 1st element:

$highest_rated = reset($array);
echo 'highest rating: ' . $highest_rated->rating;

If you only need to select the highest rated element, simply iterating the array once as per David's answer, will be more efficient

answered Nov 4, 2014 at 13:31

Steve

20.5k5 gold badges47 silver badges71 bronze badges

Comments

kaiser · Accepted Answer · 2014-11-04 14:00:32Z

That's a pretty perfect example on when to use as Heap. You want to extend the default SPL \SplMaxHeap to know where to look for a comparison value - in your case that's the rating property.

Custom Max Heap

The benefit of using a heap is that PHP doesn't need to make an internal copy (as with normal arrays), which reduces memory usage quite a bit. It also is more readable and can be adjusted much easier.

class MaxRatingHeap extends \SplMaxHeap
{
    public function compare( $old, $new )
    {
        return $old->rating - $new->rating;
    }
}

Test

Some dummy data:

$objA = new \stdClass;
$objA->created_by = 103;
$objA->rating = 3;
$objB = new \stdClass;
$objB->created_by = 102;
$objB->rating = 2;
$objC = new \stdClass;
$objC->created_by = 100;
$objC->rating = 5;
$objD = new \stdClass;
$objD->created_by = 101;
$objD->rating = 1;

Run the test:

$it = new \MaxRatingHeap;
$it->insert( $objA );
$it->insert( $objB );
$it->insert( $objC );
$it->insert( $objD );

$it->rewind();
if ( ! $it->isEmpty() )
{
    printf( 'Our top rating is %s', $it->top()->rating );
    // Uncomment for proof that it is ordered by the `rating` property
    /*while ( $it->valid() )
    {
        var_dump( $it->current() );
        $it->next();
    }*/
}

Output:

Our top rating is 5

Collectives™ on Stack Overflow

php | Search in array

4 Answers 4

Comments

Comments

Comments

Custom Max Heap

Test

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

Comments

Comments

Custom Max Heap

Test

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related