Eso nos permitirá reutilizar el código en la segunda parte de esta manera:
else $ pfCount = count ($ pf); para ($ i = 0; $ i<$pfCount;$i++) if(isDivisible($num, $pf[$i])) return false; return true;
Y tan pronto como comenzamos a trabajar con este código, observamos que está alineado de manera descuidada. Los frenos están a veces al principio de la línea, otras veces al final.
A veces, las pestañas se utilizan para la sangría, a veces espacios. A veces hay espacios entre el operando y el operador, a veces no. Y no, este no es un código creado especialmente. Esto es la vida real. Código real, no un ejercicio artificial..
// Compruebe si un número es la función principal isPrime ($ num, $ pf = null) if (! Is_array ($ pf)) for ($ i = 2; $ i < intval(sqrt($num)); $i++) if (isDivisible($num, $i)) return false; return true; else $pfCount = count($pf); for ($i = 0; $i < $pfCount; $i++) if (isDivisible($num, $pf[$i])) return false; return true;
Eso se ve mejor. Inmediatamente los dos Si Las declaraciones parecen muy similares. Pero no podemos extraerlos debido a la regreso declaraciones Si no volvemos romperemos la lógica..
Si el método extraído devolvería un valor booleano y lo comparamos para decidir si deberíamos o no regresar de isPrime (), Eso no ayudaría en absoluto. Puede haber una manera de extraerlo usando algunos conceptos de programación funcional en PHP, pero tal vez más adelante. Primero podemos hacer algo más simple..
function isPrime ($ num, $ pf = null) if (! is_array ($ pf)) return checkDivisorsBetween (2, intval (sqrt ($ num)), $ num); else $ pfCount = count ($ pf); para ($ i = 0; $ i < $pfCount; $i++) if (isDivisible($num, $pf[$i])) return false; return true; function checkDivisorsBetween($start, $end, $num) for ($i = $start; $i < $end; $i++) if (isDivisible($num, $i)) return false; return true;
Extrayendo el para El bucle en su conjunto es un poco más fácil, pero cuando intentamos reutilizar nuestro método extraído en la segunda parte del Si Podemos ver que no funcionará. Hay esta misteriosa $ pf Variable de la que no sabemos casi nada..
Parece que comprueba si el número es divisible por un conjunto de divisores específicos en lugar de llevar todos los números hasta el otro valor mágico determinado por intval (sqrt ($ num)). Tal vez podríamos cambiar el nombre $ pf dentro $ divisores.
function isPrime ($ num, $ divisors = null) if (! is_array ($ divisors)) return checkDivisorsBetween (2, intval (sqrt ($ num)), $ num); else return checkDivisorsBetween (0, count ($ divisors), $ num, $ divisors); function checkDivisorsBetween ($ start, $ end, $ num, $ divisors = null) for ($ i = $ start; $ i < $end; $i++) if (isDivisible($num, $divisors ? $divisors[$i] : $i)) return false; return true;
Esta es una manera de hacerlo. Agregamos un parámetro adicional, opcional, a nuestro método de verificación. Si tiene un valor, lo usamos, de lo contrario usamos $ i.
¿Podemos extraer algo más? ¿Qué pasa con este pedazo de código: intval (sqrt ($ num))?
function isPrime ($ num, $ divisors = null) if (! is_array ($ divisors)) return checkDivisorsBetween (2, integerRootOf ($ num), $ num); else return checkDivisorsBetween (0, count ($ divisors), $ num, $ divisors); función integerRootOf ($ num) return intval (sqrt ($ num));
¿No es eso mejor? Algo. Es mejor que la persona que viene detrás de nosotros no sepa qué. intval () y sqrt () están haciendo, pero no ayuda a hacer que la lógica sea más fácil de entender. ¿Por qué terminamos nuestro para bucle en ese número específico? Tal vez esta es la pregunta que nuestro nombre de función debe responder.
[PHP] // Verifique si un número es una función principal isPrime ($ num, $ divisors = null) if (! Is_array ($ divisors)) return checkDivisorsBetween (2, highestPossibleFactor ($ num), $ num); else return checkDivisorsBetween (0, count ($ divisors), $ num, $ divisors); function maximumPossibleFactor ($ num) return intval (sqrt ($ num)); [PHP]
Eso es mejor ya que explica por qué nos detenemos allí. Quizás en el futuro podamos inventar una fórmula diferente para determinar ese número. El nombramiento también introdujo un poco de inconsistencia. Llamamos a los factores numéricos, que es sinónimo de divisores. Tal vez deberíamos elegir uno y usar eso solo. Te dejaré hacer la refactorización de cambio de nombre como un ejercicio..
La pregunta es, ¿podemos extraer algo más? Bueno, hay que intentarlo hasta que nos caemos. Mencioné el lado de programación funcional de PHP unos párrafos arriba. Existen dos características principales de programación funcional que podemos aplicar fácilmente en PHP: funciones de primera clase y recursión. Cada vez que veo un Si declaración con un regreso dentro de una para bucle, como en nuestro checkDivisorsBetween () Método, pienso en aplicar una o ambas técnicas..
function checkDivisorsBetween ($ start, $ end, $ num, $ divisors = null) for ($ i = $ start; $ i < $end; $i++) if (isDivisible($num, $divisors ? $divisors[$i] : $i)) return false; return true;
Pero ¿por qué deberíamos pasar por un proceso de pensamiento tan complejo? La razón más molesta es que este método hace dos cosas distintas: realiza ciclos y decide. Solo quiero que sea un ciclo y dejar la decisión a otro método. Un método siempre debe hacer una sola cosa y hacerlo bien..
function checkDivisorsBetween ($ start, $ end, $ num, $ divisors = null) $ numberIsNotPrime = function ($ num, $ divisor) if (es divisible ($ num, $ divisor)) return false; ; para ($ i = $ inicio; $ i < $end; $i++) $numberIsNotPrime($num, $divisors ? $divisors[$i] : $i); return true;
Nuestro primer intento fue extraer la condición y la declaración de retorno en una variable. Esto es local, por el momento. Pero el código no funciona. En realidad el para El bucle complica las cosas un poco. Tengo la sensación de que un poco de recursión ayudará.
function checkRecursiveDivisibility ($ current, $ end, $ num, $ divisor) if ($ current == $ end) return true;
Cuando pensamos en la recursividad siempre debemos comenzar con los casos excepcionales. Nuestra primera excepción es cuando llegamos al final de nuestra recursión..
function checkRecursiveDivisibility ($ current, $ end, $ num, $ divisor) if ($ current == $ end) return true; if (isDivisible ($ num, $ divisor)) return false;
Nuestro segundo caso excepcional que romperá la recursión es cuando el número es divisible. No queremos continuar. Y eso es sobre todos los casos excepcionales..
ini_set ('xdebug.max_nesting_level', 10000); function checkDivisorsBetween ($ start, $ end, $ num, $ divisors = null) return checkRecursiveDivisibility ($ start, $ end, $ num, $ divisors); function checkRecursiveDivisibility ($ current, $ end, $ num, $ divisors) if ($ current == $ end) return true; if (isDivisible ($ num, $ divisors? $ divisors [$ current]: $ current)) return false; checkRecursiveDivisibility ($ current ++, $ end, $ num, $ divisors); Este es otro intento de utilizar la recursión para nuestro problema, pero desafortunadamente, recurrir 10.000 veces en PHP provoca un bloqueo de PHP o PHPUnit en mi sistema. Así que este parece ser otro callejón sin salida. Pero si hubiera estado funcionando, hubiera sido un buen reemplazo de la lógica original.
Reto
Cuando escribí el Golden Master, intencionalmente pasé por alto algo. Digamos que las pruebas no cubren tanto código como deberían. ¿Puedes ver el problema? Si es así, ¿cómo lo abordarías??
Pensamientos finales
"Extraer hasta que caigas" es una buena manera de analizar métodos largos. Te obliga a pensar en pequeñas piezas de código y a darles un propósito al extraerlas en métodos. Me parece sorprendente cómo este simple procedimiento, junto con el cambio de nombre frecuente, puede ayudarme a descubrir que un código hace cosas que nunca creí posibles..
En nuestro siguiente y último tutorial sobre refactorización, aplicaremos esta técnica al juego de preguntas. Espero que les haya gustado este tutorial que resultó ser un poco diferente. En lugar de hablar sobre ejemplos de libros de texto, tomamos un código real y tuvimos que luchar con los problemas reales que enfrentamos todos los días..
Share
Accentsconagua
