Beware of PHP’s strcmp() function when sorting

Posted on

I was looking for a way to sort an array of objects via multiple properties, which are calculated on the fly. As usual, quick googling navigated me to the Stack Overflow, where I found the same question and, most importantly, answers for it.



Suggested solution from SO

If we take a look at the suggested solutions from SO, it is a combination of usort() and strcmp() functions. At first, they seem like a good combo, since usort accepts callback function which needs to return an integer number. strcmp returns exactly that, based on comparison it does, where:

  • negative integers imply that the value of the first argument is lower than the second’s
  • 0 implies equal values
  • positive integers imply that the value of the first argument is bigger than the second’s

Here are some examples:

echo strcmp('3', '7'); // -4
echo strcmp('9', '9'); // 0
echo strcmp('5', '2'); // 3
Enter fullscreen mode

Exit fullscreen mode



Problem with suggested solution

Even though everything seems good at first when comparing one-digit numbers, it doesn’t go well when multi-digit numbers come into play:

echo strcmp('7', '111'); // 6 (expected -104)
echo strcmp('18', '9'); // -8 (expected 9)
Enter fullscreen mode

Exit fullscreen mode

What happened here? Numbers are not being compared as a whole.
In the first example, number 7 is compared with the first digit of the value 111, and their difference is 6.
In the second example, first digit of the number 18 is compared with number 9, and their difference is -8.

To be precise, a binary comparison is being done in the background. strcmp is one of many functions which are taken from the C language.



Implemented solution

To solve this problem, we don’t need strcmp or any other helper function. If we are sure that compared arguments will be integers, we can simply use good ol’ subtraction to get the needed result (negative, 0 or positive):

usort($arrayOfElements, function ($firstElement, $secondElement) {
  return $firstElement->getSize() - $secondElement->getSize();
});
Enter fullscreen mode

Exit fullscreen mode

Additionally, if you need to sort values in a descending order, just swap the subtrahend and minuend:

return $secondElement->getSize() - $firstElement->getSize();
Enter fullscreen mode

Exit fullscreen mode



Conclusion

Stack Overflow c/p
Copy-pasting solutions from Stack Overflow without enough research can result in big damage.
In my case, the problem was not visible for a few days because of the values being used for testing.

Make sure to check the documentation and spend more time testing solutions.

If you have encountered similar problems by doing c/p from SO, let us know in the comments 🙂

Leave a Reply

Your email address will not be published.