Split array into unique pairs

Question

Say i start with a simple array (which could be theoretically of any length):

$ids  = array(1,2,3,4);

What it the best solution for splitting this array into an array of unique pairs like:

$pair[0] = array(1,2);
$pair[1] = array(1,3);
$pair[2] = array(1,4);
$pair[3] = array(2,3);
$pair[4] = array(2,4);
$pair[5] = array(3,4);

Answer 1

Fixed from my initial jump-the-gun suggestion of array_chunk()

Try this instead:

$ids  = array(1, 2, 3, 4);
$out = array();

while ($item = array_shift($ids)) {
    foreach ($ids as $key=>$value) {
        $out[] = array($item, $value);
    }
}

Answer 2

$pair = array_chunk($ids, 2);

http://www.php.net/manual/en/function.array-chunk.php

Answer 3

The simplest solution is to use a nested loop and build combinations as you go, although note that the complexity here is O(n²).

$ids = array(1,2,3,4,4);
$combinations = array();

$ids = array_unique($ids); // remove duplicates
$num_ids = count($ids);

for ($i = 0; $i < $num_ids; $i++)
{
  for ($j = $i+1; $j < $num_ids; $j++)
  {
    $combinations[] = array($ids[$i], $ids[$j]);
  }
}

See this in action at http://www.ideone.com/9wzvP

Answer 4

Probably not the best solution

$ids  = array(1,2,3,4);

$pairs = array();
foreach($ids as $key => $data){
    foreach($ids as $subkey => $subdata){
        if( $subkey != $key){
            if(!in_array(array($subdata, $data) , $pairs) ){
                $pairs[] = array($data, $subdata);
            }
        }
    }
}

Anyway it works