How to improve efficiency of finding array elements in PHP

This article mainly introduces how to improve the efficiency of searching array elements in PHP, which has a good reference value. Interested friends can refer to it, I hope it will be helpful to everyone.

1.php in_array method description

PHP will generally use the in_array method to find whether an array element exists.

bool in_array ( mixed $needle , array $haystack [, bool $strict = FALSE ] )

Parameter description:

needle

The value to be searched. If needle is a string, the comparison is case-sensitive.

haystack

Array used for comparison

strict

If the value of the third parameter strict is TRUE, the in_array() function will also check whether the type of needle is the same as that in haystack

Return value

ReturnsTRUEif needle is found, otherwise returnsFALSE.

2. The efficiency of finding elements in in_array

When the comparison array haystack is large, the efficiency of in_array will be very low

Example: Use in_array to perform 1000 comparisons on an array of 100,000 elements

##

'; /** * 获取microtime * @return float */ function getMicrotime(){ list($usec, $sec) = explode(' ', microtime()); return (float)$usec + (float)$sec; } ?>

run time:

2003.6449432373ms

Use

in_arrayto determine whether an element exists. Compare 1000 times in an array of 100,000 elements. The running time takes about2 seconds

3. Method to improve the efficiency of finding elements

We can first use

array_flipto perform key-value exchange, and then use theissetmethod to determine the element Whether it exists, this can improve efficiency.

Example: Use array_flip to first exchange key values, then use the isset method to judge, and compare 1000 times in an array of 100,000 elements

'; /** * 获取microtime * @return float */ function getMicrotime(){ list($usec, $sec) = explode(' ', microtime()); return (float)$usec + (float)$sec; } ?>

run time:

1.2781620025635ms

Use

array_flipandissetto determine the element Does it exist, comparing 1000 times in an array of 100,000 elements, the run time takes about1.2 milliseconds

So, for comparing large arrays, usearray_flip# The ## andissetmethods are much more efficient thanin_array.

Related recommendations:

php

Array elementsFast deduplication method

How to use array_sum() to calculate the sum of

array elementsvalues

Access

array elements in double quotes in phpHow to handle errors

The above is the detailed content of How to improve efficiency of finding array elements in PHP. For more information, please follow other related articles on the PHP Chinese website!