The tricky point was that the Array could contain more Arrays so we had to write a recursive function to accomplish our objective.

Tudor, at the end, gave the following method to be able to do the conversion.

/**
 * Recursively converts an array to a stdClass object
 *
 * @param array $array
 * @return stdClass
 */
 protected function _convertToStdObject(array $array){
   $obj = new stdClass();
   foreach($array as $key => $value) {
     if(!is_array($value)) {
       $obj->{$key} = $value;
     }else{
       $obj->{$key} = $this->_convertToStdObject($value);
     }
   }

   return $obj;
 }

Maybe, in the next interviews we will do to our PHP Developers candidates, we will ask about this and see how they solve the problem

Antes de nada debo decir que estos son los pasos que he seguido para instalar XDebug para PHP 5.2 usando MAMP Pro 1.8.4 bajo MacOS X Snow Leopard. Es posible que, si tenéis una configuración distinta, los pasos puedan variar un poco.

En primer lugar debemos descargarnos los binarios de XDebug en esta URL: http://aspn.activestate.com/ASPN/Downloads/Komodo/RemoteDebugging.

Descomprimimos el archivo .tgz que nos acabamos de descargar y veremos que hay una estructura de directorios que representa las diferentes versiones de PHP. Yo actualmente estoy utilizando PHP 5.2 (la que en estos momentos incluye por defecto MAMP y MAMP Pro) así que copiaré el fichero xdebug.so que hay dentro de esta carpeta.

Este archivo xdebug.so deberemos copiarlo en el directorio de extensiones de PHP, en MAMP es /Applications/MAMP/bin/php5/lib/php/extensions/no-debug-non-zts-20050922/.

Ahora deberemos añadir algunas líneas a nuestro php.ini para activar y configurar la extensión. La localización habitual del fichero php.ini en MAMP es /Applications/MAMP/conf/php5/php.ini pero (¡OJO!) si utilizáis MAMP Pro las modificaciones en este fichero serán en vano. Esto es debido a que MAMP Pro carga su propia copia del php.ini que se localiza en /Applications/MAMP PRO x.x.x/MAMP PRO.app/Contents/Resources/php5.ini (accediendo haciendo clic con botón derecho sobre la app de MAMP Pro y “Mostrar contenido del paquete“).

Una vez localizado el php.ini adecuado, debemos añadir la siguiente línea:

[xdebug]
zend_extension="/Applications/MAMP/bin/php5/lib/php/extensions/no-debug-non-zts-20060613/xdebug.so"

Si utilizáis el editor TextMate para programar, añadid también esta línea a continuación para que el debugger muestre los errores como enlaces a TextMate en la línea correcta:

xdebug.file_link_format = "txmt://open?url=file://%f&line=%l"

Si además váis a utilizar MacGDBp para debuggar y queréis que se ejecute el debugger por defecto (si lo tenéis abierto) podéis añadir también (sino deberéis añadir ?XDEBUG_SESSION_START=macgdbp a vuestra URL cada vez para iniciar el debugger):

xdebug.remote_enable = On
xdebug.remote_autostart = 1

Para que funcione todo correctamente posiblemente deberemos desactivar el Zend Optimizer, que viene activado por defecto en MAMP.  Para ello, comentamos las siguientes líneas:

;zend_optimizer.optimization_level=15
;zend_extension_manager.optimizer=/Applications/MAMP/bin/php5/zend/lib/Optimizer-3.3.3
;zend_optimizer.version=3.3.3

Ahora debéis reiniciar el servidor Apache y ya podréis comenzar a debuggar vuestras aplicaciones en PHP. Si ha funcionado ya os daréis cuenta de que los errores se muestran en una tabla muy colorida y hay una mejora muy sustancial a la hora de mostrar los resultados de var_dump.

Espero que os sea de utilidad y si tenéis problemas acudid a los comentarios para intentar resolverlos entre todos. ¡Salu2!

Fuentes

debuggable.com – http://debuggable.com/posts/setting-up-xdebug-on-mac-os-x-or-win32-linux:480f4dd6-0240-4a90-8fa1-4e41cbdd56cb

Techno Sophos – http://technosophos.com/content/debugging-your-php-code-xdebug-mamp-textmate-and-macgdbp-support

Desde la versión 4 de PHP existen dos funciones muy útiles para estos menesteres, fgetcsv y  fputcsv.

Según la documentación PHP la firma de esta función es la siguiente:

array fgetcsv (resource $handle [,int $length [,string $delimiter = ',' [,string $enclosure = '"' [,string $escape = '\\']]]])

Como podemos ver, el primer parámetro a proporcionar es el puntero al fichero que queremos leer y después toda una serie de parámetros opcionales como la dimensión de la cadena a leer, el delimitador de campos, el carácter de envoltorio de campos y el carácter para escapar símbolos poco comunes. Esta función, al ser llamada con los parámetros correctos, devolverá la línea que ha leído en formato de array, donde cada campo será una nueva entrada en el array.

Bien, en este punto y antes de mostrar un trozo de código tengo que hacer mención a un detalle, esta función puede ocasionar algunos problemas dependiendo del sistema operativo en el que estemos corriendo PHP. En mi caso, utilizando Mac OS X Snow Leopard, me he encontrado que la función no detecta bien el final de la línea con lo cuál, y para ahorrarnos problemas, vamos a utilizar también la siguiente instrucción:

ini_set('auto_detect_line_endings', TRUE);

Esta línea lo que hace es forzar a detectar el final de línea, lo que resuelve el problema en dichas plataformas.

Dicho todo esto, voy a mostrar un trozo de código que lo que hace es recorrer el fichero y generar una array de arrays con todo el fichero parseado.

<?php

//Prepare the auto detect line endings for some OS's
ini_set('auto_detect_line_endings', TRUE);

//Save the path to the file we want to open
$file = dirname(__FILE__) . 'test.csv';

//Create a file pointer to de file in read mode
$fp = fopen($file, 'r');

//Setup the result var
$parsedCSV = array();

/* Get the headers of the csv and store it in a special key in the array. Setting the max length to 0 strip the length constrain */
$parsedCSV['headers'] = fgetcsv($fp, 0, ',');

/* Loop to read the entire file, take a look at the comparison and remember that if fgetcsv arrives at the end of the file a FALSE will be returned. We use this to detect the EOF */
while(($line = fgetcsv($fp, 0, ',')) !== FALSE){
    $parsedCSV[] = $line;
}

//Print out the array
die(var_dump($parsedCSV));

Para detectar el final de fichero en este script estamos usando la comparación ($line = fgetcsv($fp, 0, ‘,’)) !== FALSE ya que fgetcsv devuelve FALSE en caso de error o EOF (End Of File).

Espero que este post os sea de ayuda y recordad que podéis preguntarnos mediante el sistema de comentarios.

PHP posee en su librería estándar una función llamada mail() que nos va a permitir realizar esta tarea de una forma sencillísima. Como todas las funciones de este lenguaje, está perfectamente documentada en la web. Sin entreteneros más, os pongo el código:

<?php
$to = "test@segmentationfault.es";
$subject = "Segmentation Fault Mail From PHP";
$body = "This is a mail sent from PHP";
$headers = "From: gabi@segmentationfault.es" . "\r\n";

if (mail($to,$subject,$body,$headers)){
  echo "Mail successfully sent";
} else {
  echo "Error: mail could not be sent";
}

?>

A la función mail() le pasamos los parámetros:

• $to : dirección de correo a quien queremos enviar el mail.
• $subject : asunto del mail.
• $body : aquí incluiremos el cuerpo del mensaje.
• $headers (opcional): Aquí podemos incluir cabeceras específicas en el mail. En este caso hemos especificado la dirección del remitente, pero se pueden incluir más opciones.

Como la función mail() de PHP retorna un bool (true/false) podemos utilizarlo para identificar si el mail se ha enviado de forma satisfactoria o no y comunicárselo al usuario.

Ahora ya sabemos cómo enviar mail de texto simple mediante PHP. Pero no nos vamos a quedar sólo aquí, ahora vamos a aprender cómo enviar mails con contenido HTML (la base de cualquier boletín).

<?php

$to = "test@segmentationfault.es";
$subject = "Segmentation Fault Mail From PHP with HTML content";

$body = "<html><head>";
$body .= "<title>Segmentation Fault Mail From PHP with HTML content</title>";
$body .= "</head><body>";
$body .= "<h1>Segmentation Fault</h1>";
$body .= "<p>This is a <b>simple HTML mail</b> sent from PHP. You can know how to do it in <a href=\"http://segmentationfault.es\">SegmentationFault Blog</a>.</p>";
$body .= "</body></html>";

/* Headers necesarios para enviar contenido HTML */
$headers = "MIME-Version: 1.0" . "\r\n";
$headers .= "Content-type:text/html;charset=iso-8859-1" . "\r\n";

$headers .= "From: gabi@segmentationfault.es" . "\r\n";
$headers .= 'CC: noemi@segmentationfault.es' . "\r\n";

if (mail($to,$subject,$body,$headers)){
  echo "Mail successfully sent";
} else {
  echo "Error: mail could not be sent";
}

?>

En este segundo ejemplo, el cuerpo del mensaje es contenido HTML y para poder enviarlo necesitamos incluir headers adicionales. Además, hemos añadido un CC para mostrar cómo incluir diversos destinatarios de un mismo mail.

¡Enhorabuena! Ya sabéis enviar mails desde PHP de una forma rápida y simple. Si surgen dudas, haced uso de los comentarios. Salu2!

Fuentes

Documentación PHP – http://es.php.net/manual/en/function.mail.php

W3Schools – http://www.w3schools.com/php/func_mail_mail.asp

En primer lugar nuestra clase ciudadano va a necesitar guardar dos valores referentes al ciudadano al que representa, el primer dato será el material genético a guardar y el segundo caso el fitness actual del ciudadano, para ello emplearemos dos variables privadas ya que queremos controlar exactamente que se almacena en estas variables. Por lo tanto para poder manipular y ver estos datos vamos a necesitar los respectivos setters/getters.

Por último necesitaremos crear una función para calcular el fitness del ciudadano.

El fitness va muy ligado al problema a resolver, en nuestro caso como estamos desarrollando un Hello World el algoritmo va a tratar de llegar a una string objetivo a partir de una string aleatoria, con lo cuál una buena función de fitness debe atorgar una puntuación mas alta o baja dependiendo de lo cerca que estemos del objetivo. En mi caso voy a calcular la distancia entre las letras de la cadena objetivo y la cadena del ciudadano actual.

Atención, no me estoy refiriendo a la distancia Levenshtein. La distancia Levenshtein es el número mínimo de operaciones requeridas para transformar la cadena A en la cadena B, por ejemplo si tenemos la cadena “Manzana” y queremos conseguir “Manzanas” la distancia Levenshtein será 1.

Nuestra función de fitness para calcular lo bueno que es nuestro ciudadanos  va a sumar la diferencia carácter a carácter entre la string objetivo y la string actual a partir del número correspondiente ASCII de los caracteres. Es decir, entre la letra “A” (número 65 en la tabla ASCII) y la letra “P” (número 80 en la tabla ASCII) nuestra función debería retornar el número 15. Por lo tanto si tenemos la cadena “Manzana” y la cadena “Manzano” nuestra función retornará 14.

Cabe destacar que para que el algoritmo funcione correctamente hay que establecer unas cuantas limitaciones, de momento debemos establecer que las strings siempre van a ser del mismo tamaño, es decir en el momento de comparar las strings en nuestra función de fitness vamos a suponer que las strings miden lo mismo.

Por otra parte también quiero hacer notar que en el constructor de la clase inicializamos los datos de las variables, el fitness a -1 y el string a vacío.

Sin mas dilaciones aquí os dejo el código completo de nuestra clase Citizen.

<?php

class Citizen{

 private $data;
 private $fitness;

 public function __construct(){
   $this->data = '';
   $this->fitness = -1;
 }

 public function getData(){
   return $this->data;
 }

 public function setData($newData = NULL){
   try{
     if(!is_null($newData)){
     $this->data = $newData;
     }
   }catch(Exception $e){
     die($e->getMessage());
   }
 }

 public function getFitness(){
   return $this->fitness;
 }

 public function setFitness($newFitness = NULL){
   try{
     if(!is_null($newFitness)){
     $this->fitness = $newFitness;
     }
   }catch(Exception $e){
     die($e->getMessage());
   }

 }

 public function calculateFitness($objective = NULL){
   try{
     if(is_null($objective)){
       throw new Exception('Error, no se ha especificado objetivo');
     }

     $fitness = 0;
     for($x=0;$x<strlen($objective);$x++){
       $fitness += abs(ord($objective[$x]) - ord($this->data[$x]));
     }

     $this->setFitness($fitness);
   }catch(Exception $e){
     die($e->getMessage());
   }

 }

}

?>

Los algoritmos genéticos o GA se utilizan básicamente para realizar búsquedas en un espacio de soluciones amplias y con muchos máximos y mínimos locales, generalmente en funciones no derivables o de derivación muy compleja. Cabe destacar que el hecho de utilizar un GA no implica hallar la solución óptima puesto que la búsqueda puede converger prematuramente en un mínimo o máximo local y no poder encontrar el máximo/mínimo general.

Algunos ejemplos de uso de este tipo de algoritmos son:

• Diseño automatizado de sistemas de comercio en el sector financiero.
• Optimización de carga de contenedores.
• Diseño de topologías de circuitos impresos.
• Aprendizaje de comportamiento de robots.
• Infraestructura de redes de comunicaciones móviles.
• Predicción.
• Aplicaciones en planificación de procesos industriales.
• Construcción de horarios en grandes universidades, evitando conflictos de clases.
• Optimización de producción y distribución de energía eléctrica.

Los GA se inspiran en la evolución biológica para realizar la búsqueda creando una analogía entre el conjunto de soluciones de un problema, llamado fenotipo, y el conjunto de individuos de una población natural, codificando la solución del problema en forma binaria, u otro tipo de codificación, en una cadena llamada cromosoma. Cada símbolo que conforma el cromosoma es un gen.

La búsqueda de la solución óptima del problema se realiza mediante iteraciones llamadas generaciones, en cada generación se realiza una serie de operaciones sobre los cromosomas o ciudadanos de la población.

Ahora vamos a ver el proceso que sigue un algoritmo genético para buscar una solución:

1. Generamos aleatoriamente los ciudadanos (cromosomas) que van a conformar nuestra población inicial.
2. Realizamos una evaluación (fitness) de los ciudadanos para saber que tan “buena” es la solución.
3. Verificamos si debemos acabar la ejecución del algoritmo ya sea mediante el número máximo de generaciones o habiendo encontrado la solución óptima ya sea con tolerancia o no.
4. Una vez conocemos la calidad de nuestros ciudadanos seleccionamos a los mejores para reproducirlos.
5. Aplicamos operadores genéticos ya sea el de cruzamiento u otros para reproducir a los mejores ciudadanos y obtener descendencia de estos.
6. Aplicamos operadores de mutación para ampliar la zona de búsqueda no cubierta por los ciudadanos actuales.
7. Reemplazamos la generación actual con la descendencia recién obtenida de los mejores ciudadanos.

El proceso se repite ejecutando los pasos del 2 al 7 hasta encontrar la solución o llegar al máximo de generaciones. A modo de apunte cabe destacar que hay diferentes métodos de selección tales como el elitismo, la ruleta de selección, etc. Por otra parte también existen diferentes métodos de reproducción tales como crossover sexual, asexual, etc.

Más adelante y para no hacer más denso este post,  explicaré detalladamente cada punto de los vistos aquí.

Una vez visto esto y con una pequeña idea del funcionamiento de los GA construiremos nuestro GA Hello World, para ello utilizaremos PHP (la explicación es extensible a otros lenguajes tales como C) ya que al ser interpretado nos permitirá cambiar valores sin necesidad de recompilar el GA cada dos por tres. La programación de este GA esta realizada mediante POO con lo cuál el próximo post se basará en crear la primera clase necesaria que representará al cromosoma o ciudadano.

Evidentemente cuando un GA se va a utilizar en alguna aplicación se desarrolla en un lenguaje que se pueda compilar para ganar velocidad y minimizar los recursos ya sea C, C++, Java, etc.