Gruplar [PHP / Diziler] için çiftlerini birleştiren

3 Cevap php

Ben bir PHP dizinin eleman çiftleri var. Örnek:

<?php
$elements = array(
	'tiger'=>'lion',
	'car'=>'bike',
	'lion'=>'zoo',
	'truck'=>'plane'
);
?>

Herhangi bir şekilde bağlı olan tüm öğeleri bir gruba gidin ki şimdi ben bu öğeleri birleştirmek istiyorum. Yukarıdaki örneğin devamıdır:

<?php
$groups = array(
	0=>array('tiger', 'lion', 'zoo'),
	1=>array('car', 'bike'),
	2=>array('truck', 'plane'
);
?>

Bu anlaşılabilir mi? Bunu nasıl elde edebiliriz?

Ben bunu yapan bir fonksiyon için arıyorum.

3 Cevap

<?php

$elements = array(
    'tiger' => 'lion',
    'car' => 'bike',
    'lion' => 'zoo',
    'truck' => 'plane'
);

$groups = array();

foreach ($elements as $key => $val) {
    $appended = false;
    foreach ($groups as &$group) {
        if ($group[0] == $key) {
            array_unshift($group, $val);
            $appended = true;
            break;
        }
    }
    if (!$appended) {
        $groups[] = array($val, $key);
    }
}

var_dump($groups);

Verir:

array(3) {
  [0]=>
  array(3) {
    [0]=>
    string(3) "zoo"
    [1]=>
    string(4) "lion"
    [2]=>
    string(5) "tiger"
  }
  [1]=>
  &array(2) {
    [0]=>
    string(4) "bike"
    [1]=>
    string(3) "car"
  }
  [2]=>
  array(2) {
    [0]=>
    string(5) "plane"
    [1]=>
    string(5) "truck"
  }
}

İşte O (n) çözüm:

$elements = array(
    'tiger' => 'lion',
    'car'   => 'bike',
    'lion'  => 'zoo',
    'truck' => 'plane'
);
$groups = array();
$sub    = array();
$ignore = array();

foreach ( $elements as $key=>$value ) {
    if ( isset($ignore[$key]) ) {
    	continue;
    }

    $sub = array($key, $value);

    if ( isset($elements[$value]) ) {
    	$ignore[$value] = 1;
    	$sub[]          = $elements[$value];
    }

    $groups[] = $sub;
}

print_r($groups);

Sonuç:

Array
(
    [0] => Array
        (
            [0] => tiger
            [1] => lion
            [2] => zoo
        )

    [1] => Array
        (
            [0] => car
            [1] => bike
        )

    [2] => Array
        (
            [0] => truck
            [1] => plane
        )

)

Fikir basittir:

  1. Senin grupları tutmak için yeni bir dizi oluşturmak
  2. Öğe dizinin üzerinde döngü
  3. Madde için grup grup dizide olup olmadığını kontrol edin - bu, onu oluşturmak yoksa
  4. Gruptaki öğe koymak

etiketler