本文于 2017-12-05 重新整理.
写了一个可以对 $_GET
, $_POST
等输入进行过滤的函数,递归实现如下:
function array_map_recursive($filters, $data)
{
$result = [];
foreach ($filters as $filter)
{
foreach ($data as $key => $value)
{
$result[$key] = is_array($value)
? array_map_recursive($filters, $value)
: call_user_func($filter, $value);
}
}
return $result;
}
后来想想,以前看书的时候经常说递归函数会浪费堆栈空间,甚至会导致堆栈溢出,于是重新用循环实现了这个函数:
function array_map_all($filters, $data)
{
foreach ($filters as $filter)
{
$stack = [];
$stack[] = &$data;
while ( ! empty($stack))
{
$node = &$stack[count($stack) - 1];
array_pop($stack);
if ( ! is_array($node))
{
$node = call_user_func($filter, $node);
}
else
{
foreach ($node as $key => $value)
{
if ( ! empty($value))
{
$stack[] = &$node[$key];
}
}
}
}
}
return $data;
}
写完哇擦~多了这么多行~还是递归简洁明了:)
速度如何呢?写个代码测试一下!
$filters = ['trim', 'htmlspecialchars'];
$data = [
' 5 &',
[' 3 ', ' 7 '],
[' 2 ', ' 4 '],
' 15 ',
' 4 ',
['12 ', ' ', ' 3 ', ' 4'],
];
$begin = microtime(true);
for ($i = 0; $i < 10000; $i++)
{
array_map_recursive($filters, $data);
}
$t1 = microtime(true) - $begin;
echo '递归用时: '.sprintf('%.4f', $t1)."\n";
$begin = microtime(true);
for ($i = 0; $i < 10000; $i++)
{
array_map_all($filters, $data);
}
$t2 = microtime(true) - $begin;
echo '循环用时: '.sprintf('%.4f', $t2)."\n";
运行结果:
递归用时: 0.4985
循环用时: 0.5489
换个复杂的七维数组,如下:
$data = [
' 5 &',
[' 3 ', ' 7 ', [' 55 ', [' 565 ', [' 5445 ', ['da ', [', d '], '3']], 'd d']]],
[' 2 ', ' 4 '],
' 15 ',
' 4 ',
['12 ', ' ', ' 3 ', ' 4'],
];
运行结果:
递归用时: 5.7484
循环用时: 0.9799
嘿嘿~结果不用我说了吧!还是循环好一些,不过实际应用中,是感觉不到太大差别的,毕竟是10000次循环呐!更何况是一个七维数组呢~