整数数组的子数字搜索[重复]

Question

我在php中有一个带有数字的数组，例如

$data=array(1500,1515,1300,1466,15,151)

我想在该数组中找到包含 15 的数字，在本例中为

$result=array(1500,1515,15,151).

我知道我可以将它们转换为字符串并使用 strpos 进行搜索，但我想要一种使用整数除法/乘法的更快方法。

有什么建议吗？

接受答案后更新。

使用此代码，我已经测试了方法、字符串和整数，在 1 到 6 位的数字中进行了 10000 次搜索。更快的方法是字符串方法。

<?php
    $data = array();
    for($i=0;$i<10000;$i++)
        $data[]=rand(0,100000);

    $start1 = microtime(true);
    for($i=0;$i<100;$i++)
        foreach($data as $j=>$v)
        {
            $needle = false;
            while($v && !$needle) {
                if($v%100 == 15) // Check if last two digits are 15.
                    $needle = true;
                $v = floor($v/10); // Remove last digit.
            }
        }
    $end1 = microtime(true);

    $start2 = microtime(true);
    for($i=0;$i<100;$i++)
        foreach($data as $j=>$v)
            $needle=strpos($v, '15') !== false;
    $end2 = microtime(true);

    echo "int: ".($end1-$start1)."<br>string: ".($end2-$start2);
?>

输出是：

int: 1.2258439064026
string: 0.4002320766449

Answer 1

保持数学函数，没有字符串：

<?php
$data = array(1500,1515,1300,1466,15,151);

$filtered = array_filter($data,
    function($i)
    {
        $needle = false;
        while($i && !$needle) {
            if($i%100 == 15) // Check if last two digits are 15.
                $needle = true;
            $i = floor($i/10); // Remove last digit.
        }

        return $needle;
    }
);

var_dump($filtered);

输出：

array(4) {
  [0]=>
  int(1500)
  [1]=>
  int(1515)
  [4]=>
  int(15)
  [5]=>
  int(151)
}

这是受尼克评论的启发。 15 检查接受一个数字，检查它是否以 15 结尾，如果不是则删除一个数字，依此类推。

Answer 2

Php 会在你执行时强制转换为字符串：

<?php

$data = array(1500,1515,1300,1466,15,151);

$filtered = array_filter($data, function($n) {
    return strpos($n, '15') !== false;
});

var_dump($filtered);

输出：

array(4) {
  [0]=>
  int(1500)
  [1]=>
  int(1515)
  [4]=>
  int(15)
  [5]=>
  int(151)
}

但如果将数组加载到内存中是个问题，我会考虑将任务分块。