Tengo una clase en PHP7 para crear emparejamientos de emails que estoy probando en Windows.
Cada email tiene asociado otro del grupo como destinatario, sin que haya parejas repetidas ni un email pueda tenerse como pareja a si mismo, es decir, que todos los emails tienen un destinatario y son a su vez el destinatario de uno de los otros emails.
Estoy guardando los emparejamientos en una array asociativo, como parejas de clave-valor, así obtengo por ejemplo:
Array
(
[[email protected]] => [email protected]
[[email protected]] => [email protected]
[[email protected]] => [email protected]
[[email protected]] => [email protected]
)
El emparejamiento funciona, pero en algunas ocasiones, el script no finaliza y acaba dando un error fatal por excederse el tiempo de ejecución (ver más abajo el código para "test de ejecución" con resultados en navegador). Al lanzar en la terminal los test unitarios pasan pero algunas veces el proceso no finaliza, permanece en ejecución indefinidamente.
Hay algunos bucles y creo que el problema está en los métodos getPosition() y isAssigned() pero los he analizado y no veo que está mal.
Esta es la clase:
<?php namespace ironwoods\php_classes;
final class PairSelector
{
private $assigned_pairs;
private $emails;
private $total_emails = 0;
private $err_no_emails = 'No emails registered or less of two!';
/**
* Gets pairs of emails in an associative array
*
* @param array $arr_emails
* @return array
*/
public function getPairs(array $arr_emails)
{
$this->emails = $arr_emails;
/**
* Is necesary setted at least two emails to use this class
*
*/
if (! $this->searchForMinimalCondicion()) {
die('ERR -> ' . $this->err_no_emails);
}
$total_emails = count($arr_emails);
$this->total_emails = $total_emails;
$i = 0;
$this->assigned_pairs = array();
while ($i < $total_emails) {
$pos = $this->getPosition($i); //for email 2
$email_1 = $arr_emails[$i]; //Take each email of array one time
$email_2 = $arr_emails[$pos]; //Take each email of array one time
$this->assigned_pairs[$email_1] = $email_2;
$i++;
}
return $this->assigned_pairs;
}
/**
* Gets a value from the array different to actual and unassigned before
*
* @param int $actual_pos
* @return int
*/
private function getPosition(int $actual_pos)
{
$pos = $actual_pos;
$max = $this->total_emails - 1;
while ($pos === $actual_pos || $this->isAssigned($pos)) {
$pos = rand(0, $max);
}
return $pos;
}
/**
* Searches an email between the destinataries already assigned
*
* @param int $pos
* @return boolean
*/
private function isAssigned(int $pos)
{
$email = $this->emails[$pos];
foreach ($this->assigned_pairs as $destinatary) {
if ($email === $destinatary) {
return true;
}
}
return false;
}
/**
* Searches if the number of emails are at least two
*
* @return boolean
*/
private function searchForMinimalCondicion()
{
return ($this->emails && (count($this->emails) > 1));
}
} //class
Test de ejecución:
<?php namespace ironwoods\php_classes\tests;
require '../pairselector.php';
use \ironwoods\php_classes\PairSelector;
$arr_emails = [
'[email protected]',
'[email protected]',
'[email protected]',
'[email protected]',
];
$ps = new PairSelector();
$res = $ps->getPairs($arr_emails);
echo '<pre>';
print_r($res);
echo '<hr>';
$res = $ps->getPairs(['[email protected]']);
print_r($res);
Test unitarios (PHPUnit):
<?php namespace ironwoods\php_classes\tests;
/*
cd c:/xampp/htdocs/php__classes/tests
phpunit PairSelectorTest.php --colors=always --repeat 10
*/
use \PHPUnit\Framework\TestCase;
use \ironwoods\php_classes\PairSelector;
$_BASE_PATH = dirname( __FILE__, 2 ) . '/'; //Only PHP 7
require $_BASE_PATH . 'pairselector.php';
class PairSelectorTest extends TestCase
{
private $emails = [
'[email protected]',
'[email protected]',
'[email protected]',
'[email protected]',
];
/**
* @coversDefaultClass \ironwoods\php_classes
* @covers PairSelector::getPairs
*/
public function testIfReturnPairs()
{
$arr_pairs = $this->getPairs();
self::assertTrue(is_array($arr_pairs)); //we have an array
self::assertFalse(empty($arr_pairs)); //our array has elements
return $arr_pairs;
}
/**
* @coversDefaultClass \ironwoods\php_classes
* @covers PairSelector::getPairs
* @depends testIfReturnPairs
*/
public function testIfReturnEqualNumberOfPairsThatEmailsInOrigin(
Array $arr_pairs
)
{
self::assertEquals(
count($arr_pairs),
count($this->emails)
);
return $arr_pairs;
}
/**
* @coversDefaultClass \ironwoods\php_classes
* @covers PairSelector::getPairs
* @depends testIfReturnEqualNumberOfPairsThatEmailsInOrigin
*/
public function testIfReturnAsKeysSameEmailsThatEmailsInOrigin(
Array $arr_pairs
)
{
$i = 0;
foreach ($arr_pairs as $key => $value) {
$email = $this->emails[$i];
$msg = 'Email from pairs-key and origin-emails are different';
self::assertEquals( $email, $key, $msg );
$i++;
}
return $arr_pairs;
}
/**
* @coversDefaultClass \ironwoods\php_classes
* @covers PairSelector::getPairs
* @depends testIfReturnAsKeysSameEmailsThatEmailsInOrigin
*/
public function testIfKeysAndValuesAreDifferentsInArrayOfPairs(
Array $arr_pairs
)
{
foreach ($arr_pairs as $key => $value) {
$msg = 'Email in key is the same that email in value';
self::assertNotEquals($key, $value, $msg);
}
return $arr_pairs;
}
/**
* @coversDefaultClass \ironwoods\php_classes
* @covers PairSelector::getPairs
* @depends testIfKeysAndValuesAreDifferentsInArrayOfPairs
*/
public function testIfReturnArrayValuesAreAllDifferent(
Array $arr_pairs
)
{
$arr_pairs = array_unique($arr_pairs); //Filters duplicate elements
$msg = 'Values in array of pairs have duplicate mails';
self::assertEquals(
count($this->emails),
count($arr_pairs),
$msg
);
return $arr_pairs;
}
/**
* Runs "PairSelector->getPairs()" to get the pairs of emails
*
* @return array
*/
private function getPairs()
{
$ps = new PairSelector();
return $ps->getPairs($this->emails);
}
} //class