Commentaires sur : Brainstorming coding contest

Par : XoraX

XoraX — Mon, 15 Nov 2010 22:32:02 +0000

Je me répond à moi-même. Après avoir cherché à tête reposé voici ce qui me semble être la solution au deuxième problème :

...
while (count($data)) {
$name = '';
$family = null;
while (null !== $person = array_shift($data)) {
if (!$family || $family == $person['family']) {
$family = $person['family'];
$names .= ' '.$person['name'];
continue;
}
break;
}
render($family, $names);
}

Pour faire encore plus optimisé on peut jouer avec les index pour supprimer l’array_shift et la concatenation couteuse de $names :

...
while (count($data)) {
$i = 0;
while (isset($data[$i])) {
if (!$i || $data[$i-1]['family'] == $data[$i]['family']) {
$i++;
continue;
}
break;
}
render($data[$i-1]['family'], ' '.implode(' ', array_splice($data, 0, $i)));
}

Et là je dirais qu’on est pas mal

Par : piouPiouM

piouPiouM — Mon, 11 May 2009 19:45:24 +0000

Cool

Pour l’autre problème, tu as déjà une version qui consomme moins de mémoire et plus véloce (ça ne va pas chercher loin bien évidemment) que 5 autres versions que j’ai pu tester (j’en testerai ptre encore une version :p)

Par : XoraX

XoraX — Mon, 11 May 2009 00:17:10 +0000

Thierry désolé je t’ai pas rep pour ta dernière proposition.
Le fait d’ajouté une ligne dans les données serait valable si on avait pas à redéfinir les propriété de celle-ci (les index). Si ma ligne de résultat contenait 15 propriétés, on ne verrait pas ce code du même oeil… Donc ça ne va pas dans le sens d’un code propre.

Par : XoraX

XoraX — Thu, 07 May 2009 01:04:37 +0000

piouPiouM pour l’instant tu est le gagnant. Ta méthode marche parfaitement.
Si quelqu’un trouve la soluce au premier problème ce n’est pas impossible qu’il gagne.
plus que 3 jours !

Par : XoraX

XoraX — Tue, 28 Apr 2009 11:34:58 +0000

jolie ton premier code je materais ce soir.
Pour le problème 1, oui les données sont toujours organisées de la sorte (les noms de famille sont consécutif). A la base ça sort d’une base de donnée donc c’est trié.

Par : piouPiouM

piouPiouM — Tue, 28 Apr 2009 10:56:09 +0000

Pour le problème 1, est-ce que les données sont toujours ordonnées de la sorte ? C’est-à-dire les personnes ayant un même nom de famille sont-elles consécutives ?
Si non, le code à factoriser ne fonctionne pas correctement ^^’

P.S. : le commentaire #94459 a explosé :/, un autre a été soumis (et en attente de modération certainement)

Par : piouPiouM

piouPiouM — Tue, 28 Apr 2009 08:54:55 +0000

Le précédent code complet et avec une meilleur présentation : http://pastie.textmate.org/private/8ctyk43xo08k8pulsexw …

Par : piouPiouM

piouPiouM — Tue, 28 Apr 2009 08:52:01 +0000

Petite solution pour le problème numéro 2. La réflexion est ton amie.

function createInstance ($className)
{
if (1 < func_num_args())
{
$reflectionObj = new ReflectionClass($className);
return $reflectionObj->newInstanceArgs(array_slice(func_get_args(), 1));
}
return new $className;
}

class test
{
function __construct($param1 = null, $param2 = null)
{
printf("\n[%s] %s %s",
get_class($this),
var_export($param1, true),
var_export($param2, true)
);
}
}

$inst = createInstance('test');
$inst = createInstance('test', 'Foo', 'Bar');

Résultat :

[test] NULL NULL
[test] 'Foo' 'Bar'

Par : Thierry

Thierry — Mon, 27 Apr 2009 13:55:42 +0000

Petite proposition vite fait :

$data= array(
array(
'family' => 'Einstein',
'name' => 'Albert'
),
array(
'family' => 'Einstein',
'name' => 'Frank'
),
array(
'family' => 'Stallman',
'name' => 'Richard'
),
array(
'family' => 'Zimmermann',
'name' => 'Philip'
)
);

function render ($family, $names) {
echo $family.$names.'';
}

$family = $names = null;
$data[] = array('family'=>false,'name' =>false);

foreach ($data as $person) {
if ($family !== null && $family != $person['family']) {
render($family, $names);
$names = '';
}
$family = $person['family'];
$names .= ' '.$person['name'];
}

Par : XoraX

XoraX — Mon, 27 Apr 2009 11:33:41 +0000

t’inquiète t’ai dans le tirage

A mon sens, il y a beaucoup d’intérêts à créer une fonction de ce type. On pourrait enfin se passer du « new », et donc de ne pas être obligé de créer une variable à chaque fois. On pourrait donc faire createIntance(’maClass’, $params)->maFonction($value) ce qui serait super pratique ! Et encore plus pratique pour créer des singletons. Mais c’est vrai que je vois mal comment y arriver.

Pense toi sur le premier problème si ça te dit, ça me semble réalisable.