[Tableaux] Code de mise en relation

Version imprimable

Bonjour,
J'ai une liste de personne et je voudrais les mettre en relation de façon aléatoire sans qu'aucun ne puisse se retrouver seul.
exemple j'ai: a,b,c,d,e,f

je voudrais obtenir cette liste (user_id->user_dest)

a->f
b->d
c->e
d->a
e->b
f->c

et sans qu'il y ai de relation réciproque du style
a->b
b->a

J'ai commencé un code mais le problème et qu'il arrive parfois qu'un individu se retrouve tout seul.
Dans ce cas par exemple
a->b
b->d
c->a
d->e
e->c
f->? (tout le monde a déjà été distribué et "f" ne peut être mis avec lui même)

ou qu'on ai une relation reciproque :
a->b
b->d
c->a
d->c
e->f
f->? (il ne reste que "e" à distribuer alors que "e" est déjà avec f)

Voilà mon code : Merci d'avance
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 $From = array(); $To = array(); $sql = "SELECT user_id FROM user_groups where group_id = '$group' order by RAND()"; $sql2 = mysql_query($sql) or die(mysql_error()); while ($Rowsql2 = mysql_fetch_assoc($sql2)) { array_push($From, $Rowsql2['user_id']); } $sql = "SELECT user_id FROM user_groups where group_id = '$group' order by RAND()"; $sql2 = mysql_query($sql) or die(mysql_error()); while ($Rowsql2 = mysql_fetch_assoc($sql2)) { array_push($To, $Rowsql2['user_id']); } foreach ($From as $MembreFrom) { $sql = "SELECT user_id FROM user_groups where user_dest = '$MembreFrom' and group_id = '$group'"; $sql2 = mysql_query($sql) or die(mysql_error()); while($data = mysql_fetch_array($sql2)) { $fromfirst = $data['user_id']; } foreach ($To as $Key => $Value) { if ($Value!=$fromfirst) { //pour éviter les relations réciproques if ($Value!=$MembreFrom) { //Pour éviter qu'un membre ne soit avec lui même if ($Value) { $sql = "UPDATE user_groups SET user_dest='$Value' where user_id='$MembreFrom' and group_id = '$group'"; $sql2 = mysql_query($sql) or die(mysql_error()); $To[$Key] = false; //Marque ce membre comme déjà en relation break; } } } } }

Salut,

Je pense que ce code pourrait répondre à tes attentes, la seule condition est que les 2 tableaux aient le même nombre de valeur.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
<?php 
 
    $From = array(); 
    $To = array();
 
	$sql = "SELECT user_id FROM user_groups where group_id = '$group' order by RAND()"; 
	$sql2 = mysql_query($sql) or die(mysql_error()); 
 
	while ($Rowsql2 = mysql_fetch_assoc($sql2)) 
	{ 
	array_push($From, $Rowsql2['user_id']); 
	} 
 
	$sql = "SELECT user_id FROM user_groups where group_id = '$group' order by RAND()"; 
	$sql2 = mysql_query($sql) or die(mysql_error()); 
	while ($Rowsql2 = mysql_fetch_assoc($sql2)) 
	{ 
	array_push($To, $Rowsql2['user_id']);
	} 
 
	shuffle($To);
	$tab_melange = array_combine($MembreFrom,$To);
 
	foreach ($tab_melange as $Key => $Value) 
	{ 
		$sql = "UPDATE user_groups SET user_dest='$Value' where user_id='$key' and group_id = '$group'";                     
		$sql2 = mysql_query($sql) or die(mysql_error()); 
	} 
?>

23/11/2007, 17h12
isa150183

message erreur pour array_combine

J'ai installé php5 pour array_combine mais j'ai ce message d'erreur

Warning: array_combine() expects parameter 1 to be array, null given in envoi.php

Merci encore.
23/11/2007, 17h18
isa150183

petite erreur

Ok désolé c'est bon c'était juste une petite erreur $MembreFrom à la place de $From

Je continu à tester

:roll:

Aucun update effectué

Marche pas, il ne fait aucun update

Je remets le code avec juste la petite modif sur $MembreFrom

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
<?php 
 
    $From = array(); 
    $To = array();
 
	$sql = "SELECT user_id FROM user_groups where group_id = '$group' order by RAND()"; 
	$sql2 = mysql_query($sql) or die(mysql_error()); 
 
	while ($Rowsql2 = mysql_fetch_assoc($sql2)) 
	{ 
	array_push($From, $Rowsql2['user_id']); 
	} 
 
	$sql = "SELECT user_id FROM user_groups where group_id = '$group' order by RAND()"; 
	$sql2 = mysql_query($sql) or die(mysql_error()); 
	while ($Rowsql2 = mysql_fetch_assoc($sql2)) 
	{ 
	array_push($To, $Rowsql2['user_id']);
	} 
 
	shuffle($To);
	$tab_melange = array_combine($MembreFrom,$To);
 
	foreach ($tab_melange as $Key => $Value) 
	{ 
		$sql = "UPDATE user_groups SET user_dest='$Value' where user_id='$key' and group_id = '$group'";                     
		$sql2 = mysql_query($sql) or die(mysql_error()); 
	} 
?>

Bon le code marche il manquait juste une majuscule a $Key mais j'ai le même problème qu'avec mon ancien code il me met une personne avec lui même :cry:

comme ceci

a -> b
b -> a
c -> c (c avec lui même)

je remet le code avec la majuscule a $Key

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
 
<?php 
 
    $From = array(); 
    $To = array();
 
	$sql = "SELECT user_id FROM user_groups where group_id = '$group' order by RAND()"; 
	$sql2 = mysql_query($sql) or die(mysql_error()); 
 
	while ($Rowsql2 = mysql_fetch_assoc($sql2)) 
	{ 
	array_push($From, $Rowsql2['user_id']); 
	} 
 
	$sql = "SELECT user_id FROM user_groups where group_id = '$group' order by RAND()"; 
	$sql2 = mysql_query($sql) or die(mysql_error()); 
	while ($Rowsql2 = mysql_fetch_assoc($sql2)) 
	{ 
	array_push($To, $Rowsql2['user_id']);
	} 
 
	shuffle($To);
	$tab_melange = array_combine($From,$To);
 
	foreach ($tab_melange as $Key => $Value) 
	{ 
		$sql = "UPDATE user_groups SET user_dest='$Value' where user_id='$Key' and group_id = '$group'";                     
		$sql2 = mysql_query($sql) or die(mysql_error()); 
	} 
?>

Si vous avez une idée sur les modifs a apporter?
Merci d'avance.