PHP - Find exact value or value above from array

Question

I have a nested array with valid numbers => data:-

$validData = array(array(1 => 'one data'),array(5 => '5 data'),array(15 => '15 data'),array(30 => 'thirty data'));

Let say I have a query value, $query = 14;

I want to first check if there's a 14, if not then go to the nearest option ABOVE.

I've been doing nearest item with max, array_keys and ranges. But, matching or going above for some reason I can't see the best way?

Sort the array, loop through the array remembering the previous item, if you're past the item, use the previous item... — deceze
– deceze ♦, Commented Jun 26, 2012 at 11:10
Or, loop through the array in reverse and stop when you find an item with key($item) <= $query. — Jon
– Jon, Commented Jun 26, 2012 at 11:15

antoniom · Accepted Answer · 2012-06-26 11:21:24Z

1

// in case your array keys are already sorted
$prevKey = key(current($validData));
foreach($validData as $data) {
    $currentKey = key($data);
    if ($currentKey == $query) {
        // found !
        echo $currentKey;
        break;
    }
    else if ($currentKey > $query) {
        echo $currentKey;    
        break;
    }
    $prevKey = $currentKey;
}

answered Jun 26, 2012 at 11:21

antoniom

3,2612 gold badges41 silver badges58 bronze badges

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

1 Comment

antoniom Over a year ago

sorry didn't notice the nearest option ABOVE. Just fixed it.

Gabriel Baker · Accepted Answer · 2012-06-26 11:27:52Z

1

Assuming the array is sorted

$query = 14;
$arrayThatWeWant = null;
foreach ( $validData as $index=>$vdSubRay)
{
    $ak = key($vsSubRay);
    if ( $ak == $query )
    {
        $arrayThatWeWant = $vdSubRay;
        break;
    }
    else if ( $ak > $query )
    {
        $arrayThatWeWant = $validData[$index-1];
        break;
    }
}

edited Jun 26, 2012 at 11:27

answered Jun 26, 2012 at 11:18

Gabriel Baker

1,21911 silver badges21 bronze badges

Collectives™ on Stack Overflow

PHP - Find exact value or value above from array

2 Answers 2

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related