PHP 如何找到数组中不重复的那些元素

最新推荐文章于 2021-06-18 22:24:09 发布

铮亮不锈

最新推荐文章于 2021-06-18 22:24:09 发布

阅读量619

点赞数

分类专栏： php 文章标签： php array 查找不重复元素 key_exists count_values

本文链接：https://blog.csdn.net/shi_yi_fei/article/details/107872101

版权

php 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

一道php测试题，要求找到数组中不重复的那些元素，主要考察使用array_count_values()这个方法的，该方法是php自身提供的一个计量某元素出现次数的一个方法，用了该方法后效率确实提高不少
以下是一次算法耗时以及占用内存的一个统计情况

<?php

/**
 * 一个简单的php算法题： 要求只获取那些不重复的数据，要保证高效率 *
 */

$input = [1,1,2,2,5,5,1,6,2,3,7,7,9,9];

for ($i=0; $i<100000; ++$i) {
    $input[] = mt_rand(0,9999);
}

/**
 * 自己写方法统计每个元素出现的次数
 * @param $input
 * @return array
 */
function removeRepeatMethod1($input)
{
    echo "begin use memory is:". memory_get_usage().'m <br/>';
    $output = [];
    foreach ($input as $k => $v) {
        //不要用in_array而要用 array_key_exists
        if (array_key_exists($v, $output)) {
            if ($output[$v] > 1 ) {
                continue;
            }
            ++$output[$v];
        } else {
            $output[$v] = 1;
        }
    }
    $result = [];
    foreach ($output as $k => $v) {
        if ($v == 1) {
            $result[] = $k;
        }
    }
    echo "end use memory is:". memory_get_usage().'m <br/>';
    return $result;
}

/**
 * 用系统提供的统计元素出现次数的方法才是最高效的，array_count_values
 * @param $input
 * @return array
 */
function removeRepeatMethod2($input)
{
    echo "begin use memory is:". memory_get_usage().'<br/>';
    $arr = array_count_values($input);
    $result = [];
    foreach($arr as $k => $v) {
        if ($v === 1) {
            $result[] = $k;
        }
    }
    echo "end use memory is:". memory_get_usage().'<br/>';
    return $result;
}

$begin = microtime(true);
$result = removeRepeatMethod1($input);
echo "spend time is:".(microtime(true)-$begin).'s <br/>';
echo "use memory is:". memory_get_usage().'<br/>';
print_r($result);
echo '<hr/>';

$begin = microtime(true);
$result = removeRepeatMethod2($input);
echo "spend time is:".(microtime(true)-$begin).'s <br/>';
echo "use memory is:". memory_get_usage().'<br/>';
print_r($result);