过滤器&使用多个值对多维数组进行排序

时间:2014-01-23 21:30:38

标签: php arrays sorting multidimensional-array filtering

我有一个大的多维数组,如下所示:

Array( 
    [1] => Array ( [type] => blah1 [category] => cat1 [exp_range] => this_week ) 
    [2] => Array ( [type] => blah1 [category] => cat2 [exp_range] => next week ) 
    [3] => Array ( [type] => blah1 [category] => cat1 [exp_range] => next week ) 
    [4] => Array ( [type] => blah2 [category] => cat2 [exp_range] => this_week )
)

我希望能够使用多个过滤器过滤此数组 例如。过滤where category = cat1和type = blah1将返回数组1和3.

我有以下函数会返回键1,2,3这是不正确的,因为数组2没有 cat1 blah1

任何人都可以看到我需要做些什么才能让它发挥作用?

也可以在这个函数中加入sortin,如果是这样的话?

function array_searcher($needles, $array) { 
    foreach ($needles as $needle) {
        foreach ($array as $key => $value) { 
           foreach ($value as $v) { 
            if ($v == $needle) { 
                $keys[] = $key; 
            } 
           }
        }
    }
    return $keys;
}

5 个答案:

答案 0 :(得分:5)

我决定重写我的答案,以适应过滤和排序。我采用了一种面向对象的方法来解决这个问题,我将在下面详细介绍。

您可以在此ideone.com live demonstration上看到所有这些代码。


我做的第一件事是定义两个接口。

interface Filter {
    public function filter($item);
}

interface Comparator {
    public function compare($a, $b);
}

正如他们的名字所示,Filter用于过滤,Comparator用于比较。

接下来,我定义了三个实现这些接口的具体类,并完成了我想要的。

首先是KeyComparator。该类只是将一个元素的键与另一个元素的键进行比较。

class KeyComparator implements Comparator {
    protected $direction;
    protected $transform;
    protected $key;

    public function __construct($key, $direction = SortDirection::Ascending, $transform = null) {
        $this->key = $key;
        $this->direction = $direction;
        $this->transform = $transform;
    }

    public function compare($a, $b) {
        $a = $a[$this->key];
        $b = $b[$this->key];

        if ($this->transform) {
            $a = $this->transform($a);
            $b = $this->transform($b);
        }

        return $a === $b ? 0 : (($a > $b ? 1 : -1) * $this->direction);
    }
}

您可以指定排序方向,以及在比较每个元素之前对其进行的转换。我定义了一个帮助类来封装我的SortDirection值。

class SortDirection {
    const Ascending = 1;
    const Descending = -1;
}

接下来,我定义了MultipleKeyComparator,其中包含多个KeyComparator实例,并使用它们将两个数组相互比较。它们被添加到MultipleKeyComparator的顺序是优先顺序。

class MultipleKeyComparator implements Comparator {
    protected $keys;

    public function __construct($keys) {
        $this->keys = $keys;
    }

    public function compare($a, $b) {
        $result = 0;

        foreach ($this->keys as $comparator) {
            if ($comparator instanceof KeyComparator) {
                $result = $comparator->compare($a, $b);

                if ($result !== 0) return $result;
            }
        }

        return $result;
    }
}

最后,我创建了MultipleKeyValueFilter,用于根据键/值对数组过滤数组:

class MultipleKeyValueFilter implements Filter {
    protected $kvPairs;

    public function __construct($kvPairs) {
        $this->kvPairs = $kvPairs;
    }

    public function filter($item) {
        $result = true;

        foreach ($this->kvPairs as $key => $value) {
            if ($item[$key] !== $value)
                $result &= false;
        }

        return $result;
    }
}

现在,给定输入数组(注意我重新排列了一些以使排序明显):

$array = array (
    '1' => array ('type' => 'blah2', 'category' => 'cat2', 'exp_range' => 'this_week' ),
    '2' => array ('type' => 'blah1', 'category' => 'cat1', 'exp_range' => 'this_week' ),
    '3' => array ('type' => 'blah1', 'category' => 'cat2', 'exp_range' => 'next_week' ),
    '4' => array ('type' => 'blah1', 'category' => 'cat1', 'exp_range' => 'next_week' )
);

可以通过执行以下操作来实现排序:

$comparator = new MultipleKeyComparator(array(
    new KeyComparator('type'),
    new KeyComparator('exp_range')
));

usort($array, array($comparator, 'compare'));

echo "Sorted by multiple fields\n";
print_r($array);

通过执行以下操作可以实现过滤:

$filter = new MultipleKeyValueFilter(array(
    'type' => 'blah1'
));

echo "Filtered by multiple fields\n";
print_r(array_filter($array, array($filter, 'filter')));

此时我已经为您提供了大量代码。我建议您下一步是将这两部分合并为一个单独的课程。然后,这个单一类将同时应用过滤和排序。

答案 1 :(得分:1)

做到:

$arr =  array(
  1 => array ( "type" => "blah1", "category" => "cat1", "exp_range" => "this_week" ),
  2 => array ( "type" => "blah1", "category" => "cat2", "exp_range" => "next week" ),
  3 => array ( "type" => "blah1", "category" => "cat1", "exp_range" => "this_week" ),
  4 => array ( "type" => "blah2", "category" => "cat2","exp_range" => "next week" ),
);

function filter(array $arr,array $params){
  $out = array();
  foreach($arr as $key=>$item){
     $diff = array_diff_assoc($item,$params);

     if (count($diff)==1) // if count diff == 1 - Ok
        $out[$key] = $item;
 }
 return $out;
}

$out = filter($arr,array("type" => "blah1", "category" => "cat1"));

echo '<pre>';
print_r($out);
echo '</pre>';

// output

Array
(
  [1] => Array
     (
        [type] => blah1
        [category] => cat1
        [exp_range] => this_week
    )

[3] => Array
    (
        [type] => blah1
        [category] => cat1
        [exp_range] => this_week
    )

)

答案 2 :(得分:1)

问题在于,您的函数将返回包含“cat1”或“blah1”的每个数组的键。您可以使用array_unique()修复它:

function array_searcher($needles, $array) { 
    foreach ($needles as $needle) {
        foreach ($array as $key => $value) { 
           foreach ($value as $v) { 
            if ($v == $needle) { 
                $keys[] = $key; 
            } 
           }
        }
    }
    return $keys;
}

$bigarray = array(
array('type' => 'blah1', 'category' => 'cat1', 'exp_range' => 'this_week'),
array('type' => 'blah1', 'category' => 'cat2', 'exp_range' => 'next week'),
array('type' => 'blah1', 'category' => 'cat1', 'exp_range' => 'next week'),
array('type' => 'blah2', 'category' => 'cat2', 'exp_range' => 'this_week')
);

$result = array_searcher(array('cat1','blah1'), $bigarray);
$unique_result = array_unique($result);
print_r($unique_result);

答案 3 :(得分:1)

所以我们将你的基数组分配给一个变量:

$array = Array( 
[1] => Array ( [type] => blah1 [category] => cat1 [exp_range] => this_week ) 
[2] => Array ( [type] => blah1 [category] => cat2 [exp_range] => next week ) 
[3] => Array ( [type] => blah1 [category] => cat1 [exp_range] => next week ) 
[4] => Array ( [type] => blah2 [category] => cat2 [exp_range] => this_week )
)

并让我们有一个包含我们过滤器的数组:

$filter = array(
'type' => 'blah1'
'category' => 'cat1'
)

然后我们开始过滤脚本

foreach ($array as $key => $row){
  $i = 0;
  foreach ($filter as $filterKey => $filterValue){
    if ($row[$filterKey] != $filterValue){
      $i++;
    }}
  if ($i == 0){
    $filteredArray[] = $row;
}}

如果在对我们的过滤器测试行之后$ i仍然等于0,我们将该行添加到过滤后的数组

答案 4 :(得分:-1)

我依稀记得多年前实现这种功能:

http://forums.devnetwork.net/viewtopic.php?t=47855

查看sortRows()和_quickSort()方法

HTH