Algoritmo en PHP

[Vanessita]

Hola a todos,

Quisiera que por favor me ayudaran a entender qué hace realmente la siguiente función en PHP, ya que me salió e un examen y no supe qué responder:

Código PHP:

  public static function is_valid($str) 
{
  if (!ctype_digit($str)) return FALSE;
  $len = strlen($str);
  if ($len != 15) return FALSE;
  $odd = !strlen($str)%2;
  $sum = 0;
  for ($i=0; $i<$len; ++$i) {
    $n = 0 + $str[$i];
    $odd = !odd;
    if ($odd) {
      $sum += $n;
    } else {
      $x=2*$n;
      $sum += $x>9?$x-9:$x;
    }
  }
  return (($sum%10)==0);
} 
   

Muchas gracias por su tiempo.

[guardarmicorreo]

¿Qué es lo que no entiendes?

[Italico76]

Si miras que funciones utiliza ya te das una idea de lo hace :)

Verifica que sea una cadena de numeros de longitud igual a 15 o sea ([0-9]{15}) y luego en base a si el numero de caracteres es par o impar(odd) hace una cuenta y devuelve ese valor

[Vanessita]

Hola chicos,

Gracias por responder.

Lo que no entiendo es cual es el objetivo de la función. Evidentemente se aseguran de que sea un número no superior a 15 caracteres, luego en base a si es par o no hacen unos cálculos, pero no entiendo cual es el objetivo de la función.

Gracias

[Italico76]

El objetivo es que tu puedas seguir un programa y entenderlo...nada mas ;)

[gnzsoloyo]

Iniciado por Vanessita

Hola chicos,

Gracias por responder.

Lo que no entiendo es cual es el objetivo de la función. Evidentemente se aseguran de que sea un número no superior a 15 caracteres, luego en base a si es par o no hacen unos cálculos, pero no entiendo cual es el objetivo de la función.

Gracias

Como te dicen, si esto te salió en un examen, el objetivo es múltiple: Primero, que seas capaz de analizar la lógica de una codificación que no es la tuya, para lo cual debes ver, analizar y deducir cada paso.
En segundo lugar, se aseguran de que nos eas un alumn@ que hace copy+paste. Cuando sólo copias y pegas, nunca te fijas si el algoritmo de lo que pegas es funcional, o incluso razonable. En este foro vienen muchos que preguntan cosas que son evidentes, simplemente porque no alcanzan a ver lo que tienen delante de sus ojos.
Finalmente, como persona que trabaja en desarrollo, te comento que analizar códigos ajenos es una de las tareas constantes cuando estás en alguna emrpesa. Permanentemente tienes que sufrir esos códigos mal hechos, peor mantenidos y nulamente documentados. Si no eres capaz de seguir la lógica de un algoritmo simple, ni te digo los dolores de cabeza que tendrás cuando debas reparar los de otros...

[guardarmicorreo]

para delimitar el objetivo de esta función (en realidad método) debes fijarte en cuantos return tiene (mal hechos, ya que solamente debería haber un return para cumplir con el PSR).

porque en realidad este método tiene varias funciones asignadas, no es simple. ahí será cuando empieces a entender lo que quieres, a partir de ahí solo te queda ir leyendo el código de arriba hacia abajo siguiendo cada instrucción y línea.

[dashtrash]

Iniciado por Vanessita

Hola a todos,

Quisiera que por favor me ayudaran a entender qué hace realmente la siguiente función en PHP, ya que me salió e un examen y no supe qué responder:

Código PHP:

  public static function is_valid($str) 
{
  if (!ctype_digit($str)) return FALSE;
  $len = strlen($str);
  if ($len != 15) return FALSE;
  $odd = !strlen($str)%2;
  $sum = 0;
  for ($i=0; $i<$len; ++$i) {
    $n = 0 + $str[$i];
    $odd = !odd;
    if ($odd) {
      $sum += $n;
    } else {
      $x=2*$n;
      $sum += $x>9?$x-9:$x;
    }
  }
  return (($sum%10)==0);
} 
   

Muchas gracias por su tiempo.

Esta funcion tiene código que no es necesario, para forzar a que se esté atento a lo que hace.

Código PHP:

if ($len != 15) return FALSE;
  $odd = !strlen($str)%2;
 

Si la longitud no es 15, la segunda línea no se ejecutará.Así que la segunda linea es equivalente a $odd=!15%2, que equivale a $odd=!1.En definitiva, $odd=0

Ahora, el bucle:

Código PHP:

for ($i=0; $i<$len; ++$i) {
    $n = 0 + $str[$i];
    $odd = !odd;
    if ($odd) {
      $sum += $n;
    } else {
      $x=2*$n;
      $sum += $x>9?$x-9:$x;
    }
  }
 

A $n se le asigna el valor entero del caracter $i.Al ser 1 solo carácter, su valor sólo puede ser entre 0 y 9.Por lo tanto, la condicion $x>9 nunca se va a cumplir.Esto hace que el bucle quede en:

Código PHP:

for ($i=0; $i<$len; ++$i) {
    $n = 0 + $str[$i];
    $odd = !odd;
    if ($odd) {
      $sum += $n;
    } else {
      $x=2*$n;
      $sum += $x;
    }
  }
 

Hay que tener en cuenta que $odd se inicializó a 0.En la primera iteración del blucle, $i = 0, pero $odd= !$odd, con lo que $odd pasa a ser 1.
Asi que, $sum es la suma de los numeros colocados en una posicion par, más el doble de la suma de los numeros colocados en una posicion impar. (Las posiciones se cuentan de izquierda a derecha).

La función retorna true si $sum es múltiplo de 10.

[Italico76]

@dashtrash : no tiene codigo innecesario como Ud dice... Ud asume que jamas se le puede suministrar una precondicion correcta a esa funcion ? o tiene problema porque estan en distintas lineas los chequeos de cada una ?

Sino se van cumpliendo las precondiciones lo devuelve con false, eso no esta "mal" solo que como dice @guardamicorreo no cumple la recomendacion PSR de un solo return()

De todas formas podria ir chequeando precondiciones y sino se cumplen, generar las excepciones correspondientes, lo cual no esta mal si se hacen todos los chequeos al inicio de la funcion o metodo y es como esta hecho:

Código PHP:

if (!ctype_digit($str)) return FALSE; 
  $len = strlen($str); 
  if ($len != 15) return FALSE;
 

Por que no agrupar las precondiciones en un solo IF() al comienzo de la funcion ?

Código PHP:

if ( (!ctype_digit($str)) OR  (strlen($len) != 15) ) return FALSE;
 

Seria ineficiente (no mucho pero suponiendo nos importa) porque luego NECESITO la longitud de la cadena para seguir con el algoritmo y deberia volver calcularla!

Otra opcion seria:

Código PHP:

$len = strlen($str); 
 if (!ctype_digit($str)) return FALSE; 
if ($len != 15) return FALSE;
 

<< pero esta peor porque sino son cadenas de numeros para que voy a calcularle la longitud ? encima empujo la verificacion de la primera precondicion mas adentro de la funcion!


Y finalmente... si fuera testarudo y agrupara las verificaciones en una sola linea y luego me dicen que desean que esa funcion genere excepciones me tocaria refactorizar porque son excepciones distintas (si me importa algo claro):

Código PHP:

<?php
 
public static function is_valid($str,$error=false)  
{   
  if (!ctype_digit($str))
    if ($error)
        throw new InvalidArgumentException("La cadena no es numerica!");  
    else return False;  
  
  $len = strlen($str); 
  if ($len != 15)   
    if ($error)
        throw new LengthException("Longitud incorrecta!");  
    else return False;  
    
  $odd = !strlen($str)%2; 
  $sum = 0; 
  for ($i=0; $i<$len; ++$i) { 
    $n = 0 + $str[$i]; 
    $odd = !odd; 
    if ($odd) { 
      $sum += $n; 
    } else { 
      $x=2*$n; 
      $sum += $x>9?$x-9:$x; 
    } 
  } 
  return (($sum%10)==0); 
}
 

[dashtrash]

Iniciado por Italico76

@dashtrash : no tiene codigo innecesario como Ud dice... Ud asume que jamas se le puede suministrar una precondicion correcta a esa funcion ? o tiene problema porque estan en distintas lineas los chequeos de cada una ?
Sino se van cumpliendo las precondiciones lo devuelve con false, eso no esta "mal" solo que como dice @guardamicorreo no cumple la recomendacion PSR de un solo return()

Por supuesto que tiene código innercesario.Es innecesario llamar 2 veces a strlen, sobre todo, cuando ya se ha forzado la precondicion.Yo entiendo que a la gente le gusten los "estándares" y las "buenas prácticas", pero no se puede responder a todo con "estándares" y "buenas prácticas", sobre todo cuando no es el tema de la pregunta.

Más poquito a poco, a ver si asi está claro:

Código PHP:

$len = strlen($str); 
  if ($len != 15) return FALSE; 
  $odd = !strlen($str)%2;
 

La tercera linea es una *asignacion*, no es ningún chequeo de precondición, y es un código absolutamente innecesario, y es equivalente a $odd=0;
Esto no es una cuestión formal, ni de recomendaciones, ni de PSR.Es una cuestión de pura y sencilla lógica.
El código anterior equivale a:

Código PHP:

$len = strlen($str); 
  if ($len != 15) return FALSE; 
  $odd = !$len%2;
 

Pero, como len debe valer 15, porque si no, no estaríamos en la función, el código equivale a

Código PHP:

$odd = !(15%2);
 

Lo cual equivale a

Código PHP:

$odd = 0;
 

Código *equivalente* no tiene nada que ver con las "precondiciones".No hay ningún test ahí.
Es código escrito con el único propósito de que el alumno entienda la *lógica*, y aplique la misma...no los "estándares".
No se le pide que reescriba el código lanzando excepciones.No se le pide que adapte el código al "estandar" psr, ni que haga echos, ni nada de eso.
Se pide que se encuentre la lógica de la función.

Todo el bucle se resume en

Código PHP:

for ($i=0; $i<$len; ++$i) 
   $sum+=$str[$i]*(1+$i%2);
 

Así que...sí, sobra bastante código

[Italico76]

@dashtransh ya entendi si punto respecto de ... ;)

Código PHP:

$odd = !(15%2);
 

y tiene razon excepto en que $odd no vale 0 sino false

--
En PHP false no se puede convertir en 0 como en otros lenguajes, ni existe funcion para hacer el casting y si se hiciera generaria inconcistencias seguramente.

Código PHP:

<?php
 
$b = 0;
var_dump ($b===false);  // false
 

[dashtrash]

Iniciado por Italico76

En PHP false no se puede convertir en 0 como en otros lenguajes, ni existe funcion para hacer el casting y si se hiciera generaria inconcistencias seguramente.

Es exactamente lo contrario.

Código PHP:

$a=false;
echo $a+1;
 

El resultado es 1.

Código PHP:

$a=true;
echo $a+1;
 

El resultado es 2

Y por si quieres algo más bonito:

Código PHP:

$a=true;
echo $a."hola";
 

El resultado es 1hola

Por lo que no solo el casting del booleano "true" a entero es 1...Es que el casting del booleano "true" a *cadena* , es 1 !!!

*Todo* son castings implicitos.Inconsistencias?Bienvenido a PHP

El chequeo estricto de tipos (operador ===), lo *puedes* utilizar en condicionales, para forzar un chequeo de tipos.Pero la existencia de ese operador no significa que el motor de php sea tipado.

[Italico76]

Vale... estaba cocinando una pasta... y editando pero me demore un poco... iba a poner esto:

@dashtransh ya entendi si punto respecto de ... ;)

Código PHP:

$odd = !(15%2);
 

y es cierto que si bien $odd no vale 0 sino false el resulado es el mism porque no hay comparacion con el operador identidad ni explicita ni implicitamente en funcion alguna

---
Y si... me referia entre a otras cosas a la falta de "transitividad" y a que:

+5 == true
+1 == true
0 == false // hasta aca "ok"
-1 == true // ?????
-5 == true // ?????

Si 0 es false, los enteros negativos deberian ser todos false

[h2swider]

Iniciado por Italico76

En PHP false no se puede convertir en 0 como en otros lenguajes, ni existe funcion para hacer el casting y si se hiciera generaria inconcistencias seguramente.

¿Que no se puede castear false a 0 entero?

Código PHP:

echo false  > -1; // false
echo (int)false > -1; // true
 

Iniciado por Italico76

Si 0 es false, los enteros negativos deberian ser todos false

Para nada, la definición de false es justamente not true
Entonces los boleanos nacen como una mera abreviación binaria, cumpliendo con el paradigma declarativo

false, 0
true, not false

En tu ejemplo:
-1 es false?
no
entonces true

Tambien quiero remarcar mucho cuidado con los operadores AND y OR que no son lo mismo que || y &&, su operación y precedencia de ejecución son completamente distintas.
$a = 2 || 0; //boolean true
$b = 2 OR 0; //int 2
var_dump($a, $b);

$a2 = 1 && 0; //boolean false
$b2 = 1 AND 0; //int 1
var_dump($a2, $b2);

[dashtrash]

Iniciado por h2swider

$b2 = 1 AND 0; //int 1 <--- Esto no es exacto.
var_dump($a2,$b2);

Por el hecho de que AND tiene menos precedencia, es cierto que $b2 es 1, pero no que $b2 = 1 AND 0; sea 1. Es false.
En el var_dump se muestra $b2, al cual se le ha asignado 1.
Pero var_dump($a2,($b2 = 1 AND 0)) da false,false.

Entiendo lo que querias decir, pero ese comentario no era 100% exacto

[h2swider]

Iniciado por dashtrash

Por el hecho de que AND tiene menos precedencia, es cierto que $b2 es 1, pero no que $b2 = 1 AND 0; sea 1. Es false.
En el var_dump se muestra $b2, al cual se le ha asignado 1.
Pero var_dump($a2,($b2 = 1 AND 0)) da false,false.

Entiendo lo que querias decir, pero ese comentario no era 100% exacto

Si totalmente exprese mal los comentarios cuando puse //1 me refería a $b2 no a la sentencia. Igualmente creo que se entendió el punto, o no?

Saludos

[guardarmicorreo]

Esto me recuerda a un debate que tuvimos dashtrash y yo el año pasado.

http://www.forosdelweb.com/f18/detec...2/#post4478677

Puede que tenga algo que ver o puede que no, pero por si acaso si sirviera de ayuda, ahí lo dejé :D un saludo a todos!