[ALGORITMO] Combinazione serie valori

[drepo]

Vi spiego il mio problema che è alquanto particolare...
Da una query ottengo come risultato una serie di valori, per esempio

10 5 6 8

avrei bisogno di scriverli in un file con tutte le combinazioni di coppie possibili, in che modo si può fare, il risultato dovrebbe essere questo

10 5
10 6
10 8
5 6
5 8
6 8

sullo scrivere in un file non ho problemi, ma non riesco a trasformare il primo output nel secondo. Avevo pensato ad array. Qualche idea?

[Andrea1979]

ah.. detto in "pseudo codice"

Sia arr = 10, 5, 6, 8 l'array dei risultati

for (int i = 0; i < arr.length-1; i++) {
for (int j=i+1; j < arr.length; j++) {
scrivi(arr[i]+" "+arr[j]);
}
}

[drepo]

ok. grazie.

Altra piccola provocazione se puoi rispondermi anche se un po' OT.

Questo Algoritmo mi serve all'interno di un ciclo while di PHP che tira fuori dati da una query.

Idee su come portare i dati all'interno di un array in PHP?

[Andrea1979]

bhè... dipende da come ricevi quella lista di id e da che altro fai... comunque, il tempo di esecuzione dello pseudocodice là sopra è quadratico con la lunghezza dell'array.

Prima di finire OT, chiedi di spostare la discussione di là, in php.

Ad ogni modo, se scorry l'array dei recordset estratti,

$ids = array();

while (...come scorri i recordset ) {
  $ids[] = $row['id'];
  // qui fai il resto delle cose
}

for ($i=0; $i < count($ids) -1; $i++) {
  for ($j = $i+1; $j < count($ids); $j++) {
    echo($ids[$i]." ".$ids[$j]."
");
  }
}