php - 组合键和标签时两个关联数组的PHP笛卡尔积

Question

我有以下两个数组：

<?php
  $a = array( // actions
    'left' => 'LEFT',
    'middle' => 'MIDDLE',
    'right' => 'RIGHT',
  );
  $m = array( // modifiers
    'ctrl' => 'CTRL',
    'alt' => 'ALT',
    'shift' => 'SHIFT',
    'double' => 'DOUBLE',
  );
?>

我需要得到笛卡尔积，但需要注意的是也需要组合的每种组合。当然，如果我向数组添加更多选项，它需要扩展。所以生成的列表应该输出如下：

<?php
$options['left'] = 'LEFT';
$options['LEFT'] = array(
  'ctrl_left' => 'CTRL+LEFT',
  'alt_left' => 'ALT+LEFT',
  'shift_left' => 'SHIFT+LEFT',
  'double_left' => 'DOUBLE+LEFT',
  'ctrl_alt_left' => 'CTRL+ALT+LEFT',
  'ctrl_shift_left' => 'CTRL+SHIFT+LEFT',
  'ctrl_double_left' => 'CTRL+DOUBLE+LEFT',
  'alt_shift_left' => 'ALT+SHIFT+LEFT',
  'alt_double_left' => 'ALT+DOUBLE+LEFT',
  'ctrl_alt_shift_left' => 'CTRL+ALT+SHIFT+LEFT',
  'ctrl_alt_double_left' => 'CTRL+ALT+DOUBLE+LEFT',
  'ctrl_alt_shift_double_left' => 'CTRL+ALT+SHIFT+DOUBLE+LEFT',
);
$options['middle'] = 'MIDDLE';
$options['MIDDLE'] = array(
  'ctrl_middle' => 'CTRL+MIDDLE',
  'alt_middle' => 'ALT+MIDDLE',
  'shift_middle' => 'SHIFT+MIDDLE',
  'double_middle' => 'DOUBLE+MIDDLE',
  'ctrl_alt_middle' => 'CTRL+ALT+MIDDLE',
  'ctrl_shift_middle' => 'CTRL+SHIFT+MIDDLE',
  'ctrl_double_middle' => 'CTRL+DOUBLE+MIDDLE',
  'alt_shift_middle' => 'ALT+SHIFT+MIDDLE',
  'alt_double_middle' => 'ALT+DOUBLE+MIDDLE',
  'ctrl_alt_shift_middle' => 'CTRL+ALT+SHIFT+MIDDLE',
  'ctrl_alt_double_middle' => 'CTRL+ALT+DOUBLE+MIDDLE',
  'ctrl_alt_shift_double_middle' => 'CTRL+ALT+SHIFT+DOUBLE+MIDDLE',
);

$options['right'] = 'RIGHT';
$options['RIGHT'] = array(
  'ctrl_right' => 'CTRL+RIGHT',
  'alt_right' => 'ALT+RIGHT',
  'shift_right' => 'SHIFT+RIGHT',
  'double_right' => 'DOUBLE+RIGHT',
  'ctrl_alt_right' => 'CTRL+ALT+RIGHT',
  'ctrl_shift_right' => 'CTRL+SHIFT+RIGHT',
  'ctrl_double_right' => 'CTRL+DOUBLE+RIGHT',
  'alt_shift_right' => 'ALT+SHIFT+RIGHT',
  'alt_double_right' => 'ALT+DOUBLE+RIGHT',
  'ctrl_alt_shift_right' => 'CTRL+ALT+SHIFT+RIGHT',
  'ctrl_alt_double_right' => 'CTRL+ALT+DOUBLE+RIGHT',
  'ctrl_alt_shift_double_right' => 'CTRL+ALT+SHIFT+DOUBLE+RIGHT',
);
?>

score 1 · Accepted Answer

您的请求非常有选择性，不包含完整的组合示例alt_double_left但未shift_double_left列出

我做了什么来为你创建一个例外列表......

变量

$a = array ( // actions
        'left' => 'LEFT',
        'middle' => 'MIDDLE',
        'right' => 'RIGHT' 
);

$m = array ( // modifiers
        'ctrl' => 'CTRL',
        'alt' => 'ALT',
        'shift' => 'SHIFT',
        'double' => 'DOUBLE' 
);

$exceptions = array (
        array (
                "shift",
                "double" 
        ) ,

        array (
                "double",
                "ctrl"
        ),


        array (
                "double",
                "alt"
        )
);

$mc = power_perms ( array_keys ( $m ) );
$options = array ();

环形

echo "<pre>";

foreach ( $a as $aKey => $aValue ) {
    $options [$aValue] = isset ( $options [$aKey] ) ? $options [$aKey] : array ();
    foreach ( $mc as $mKey => $mValue ) {
        $cKey = implode ( "_", $mValue );
        $cKey .= "_" . $aKey;

        $cValue = implode ( "+", $mValue );
        $cValue = strtoupper ( $cValue . "+" . $aValue );
        if (eCheck ( $exceptions, $cKey )) {
            continue;
        }
        $options [$aValue] [$cKey] = $cValue;

    }
}

print_r ( $options );

功能

function eCheck($exceptions, $cKey) {

    foreach ( $exceptions as $eValue ) {

        if (strpos ( $cKey, "{$eValue[0]}_{$eValue[1]}" ) !== false) {
            return true;
        }
        if (strpos ( $cKey, "{$eValue[1]}_{$eValue[0]}" ) !== false) {
            return true;
        }

    }

    return false;
}
function power_perms($arr) {

    $power_set = power_set ( $arr );
    $result = array ();
    foreach ( $power_set as $set ) {
        $perms = perms ( $set );
        $result = array_merge ( $result, $perms );
    }
    return $result;
}

function power_set($in, $minLength = 1) {

    $count = count ( $in );
    $members = pow ( 2, $count );
    $return = array ();
    for($i = 0; $i < $members; $i ++) {
        $b = sprintf ( "%0" . $count . "b", $i );
        $out = array ();
        for($j = 0; $j < $count; $j ++) {
            if ($b {$j} == '1')
                $out [] = $in [$j];
        }
        if (count ( $out ) >= $minLength) {
            $return [] = $out;
        }
    }

    // usort($return,"cmp"); //can sort here by length
    return $return;
}

function factorial($int) {
    if ($int < 2) {
        return 1;
    }

    for($f = 2; $int - 1 > 1; $f *= $int --)
        ;

    return $f;
}

function perm($arr, $nth = null) {

    if ($nth === null) {
        return perms ( $arr );
    }

    $result = array ();
    $length = count ( $arr );

    while ( $length -- ) {
        $f = factorial ( $length );
        $p = floor ( $nth / $f );
        $result [] = $arr [$p];
        array_delete_by_key ( $arr, $p );
        $nth -= $p * $f;
    }

    $result = array_merge ( $result, $arr );
    return $result;
}

function perms($arr) {
    $p = array ();
    for($i = 0; $i < factorial ( count ( $arr ) ); $i ++) {
        $p [] = perm ( $arr, $i );
    }
    return $p;
}

function array_delete_by_key(&$array, $delete_key, $use_old_keys = FALSE) {

    unset ( $array [$delete_key] );

    if (! $use_old_keys) {
        $array = array_values ( $array );
    }

    return TRUE;
}

输出

演示链接 http://codepad.viper-7.com/WzLQk8

score 0 · Accepted Answer

我最终弄清楚了。我对 strpos() 和 explode('_'...) 的测试并不完全满意，但它可以工作并且可以满足我的需要。

http://ideone.com/1WDOp

<?php
function custombuttons_generate_children(&$options, $a, $m, $k) {
  $mcount = count($m);
  if (empty($options[$a[$k]])) {
    foreach ($m as $key => $label) {
      $new_key = implode('_', array($k, $key));
      $new_label = implode('+', array($label, $a[$k]));
      $options[$a[$k]][$new_key] = $new_label;
    }
  }
  else {
    foreach ($options[$a[$k]] as $key => $label) {
      foreach ($m as $mkey => $mlabel) {
        if (!strpos($key, '_' . $mkey)) {
          $new_key = implode('_', array($key, $mkey));
          $new_label = implode('+', array($mlabel, $label));
          $options[$a[$k]][$new_key] = $new_label;
        }
      }
    }
  }
  $last = end(array_keys($options[$a[$k]]));
  if (count(explode('_', $last)) !== $mcount) {
    custombuttons_generate_children($options, $a, $m, $k);
  }
}

function custombuttons_action_options_list() {
  $a = array(
    'left' => 'LEFT',
    'middle' => 'MIDDLE',
    'right' => 'RIGHT',
  );
  $m = array( // modifiers
    'ctrl' => 'CTRL',
    'alt' => 'ALT',
    'shift' => 'SHIFT',
    'double' => 'DOUBLE',
  );
  foreach ($a as $key => $label) {
    $options[$key] = $label;
    $options[$label] = array();
    custombuttons_generate_children($options, $a, $m, $key);
  }
  return $options;
}
$options = custombuttons_action_options_list();
?>

输出：

我稍微重新排序了键/标签，但这并没有真正改变解决方案。

score 0 · Accepted Answer

这应该工作

foreach($a as $key=>$val){
    $options[$key]=$val;
    $m_temp=$m;
    while(is_array($m_temp)){
        $options[$val][implode('_', $m_temp).'_'.$key] = implode('_', array_value($m_temp)).'_'.$val;
        $m_temp=array_pop($m_temp);
    }
    $m=$m_temp;
}

php - 组合键和标签时两个关联数组的PHP笛卡尔积

3 回答 3

Related

Reference