Strategy: algoritmos intercambiables

  • Lección 18 de 32
  • 10 min
  • Inicial
  • 12 pasos

Un cálculo de envío con un `if` por tipo crece cada vez que llega un tipo nuevo. Vas a sacar cada algoritmo a su propia pieza, con un mismo contrato, para que quien lo usa solo tenga que delegar.

Ramas por tipo en quote()
0
Estrategia en uso
express
Checkoutquote()sort()passportquote()Standardstandarda - bLocalStrategyStandardShippingcontratocompareFncontratoShippingExpressexpressb - aOpenIDConnectExpressFreefreeFreequote("express", 3)un if por tipoquote() con un if por tipofunction quote(kind: string, kg: number) {if (kind === "standard") return 5 + kg;if (kind === "express") return 12 + kg * 2;throw new Error(kind);}otra vez a editar quote()Llega el envío gratisfunction quote(kind: string, kg: number) {if (kind === "standard") return 5 + kg;if (kind === "express") return 12 + kg * 2;+if (kind === "free") return 0;throw new Error(kind);}el contrato5 + kg12 + kg × 2Un contrato, una clase por algoritmointerface Shipping {▸cost(kg: number): number;}class Express implements Shipping {cost(kg: number) {return 12 + kg * 2;}}sin if: delega5 + 3 = 8quote() recibe la estrategiafunction quote(s: Shipping, kg: number) {▸return s.cost(kg);}quote(new Standard(), 3); // 812 + 3 × 2 = 18el mismo quote()Otra estrategia, el mismo quote()quote(new Standard(), 3); // 8▸quote(new Express(), 3); // 18clase nuevasin cambiosEnvío gratis: solo se suma+class Free implements Shipping {+cost() { return 0; }+}quote(new Free(), 3); // 0una funciónun tipo de funciónSin clases: funciones▸type Shipping = (kg: number) => number;const standard: Shipping =(kg) => 5 + kg;const express: Shipping =(kg) => 12 + kg * 2;const free: Shipping = () => 0;el usuario eligió expressbusca en el mapaLa elección, en un solo sitioconst strategies: Record<string, Shipping>= { standard, express, free };function quote(kind: string, kg: number) {▸const s = strategies[kind];if (!s) throw new Error(kind);return s(kg);}negativo, 0 o positivoordena en el sitioArray.prototype.sort recibe la estrategiaconst p = [18, 0, 8];▸p.sort((a, b) => a - b); // [0, 8, 18]p.sort((a, b) => b - a); // [18, 8, 0]usuario y contraseñaotro paquetePassport: instalar, configurar, registrar// npm install passport-local▸passport.use(new LocalStrategy(verify));passport.authenticate("local");¿y si pide el total?2 ramas fijas: deja el ifCuándo no y lo que cuesta2 ramas que no crecendeja el ifentradas muy distintasel contrato mienteuna pieza por algoritmomás archivos que leerun mapa de estrategiashay que mantenerlorecibe y delegaStrategy en una tablaproblemaun if por tipo que crecesoluciónun contrato, una pieza por algoritmoquien la usadelega sin preguntar el tipoen JS o TSuna función bastano lo usescon 2 ramas fijas
  • petición
  • respuesta

Paso 1 de 12

Problema

Un if por cada tipo de envío

Tu tienda calcula el envío con quote(kind, kg). Hay dos tipos: standard cuesta 5 más 1 por kilo y express, 12 más 2 por kilo. La función los distingue con un if por tipo.

Con dos ramas todavía se lee bien. El problema aparece cuando el negocio pide un tipo nuevo, porque cada uno es una rama más dentro de la misma función.

Qué cambió

  • quote() con dos ramas

Paso 2 de 12

Problema

Cada tipo nuevo abre la misma función

Llega el envío gratis y vuelves a abrir quote() para sumar su rama. Mañana será la recogida en tienda, y otra vez lo mismo.

Cada cambio toca código que ya funcionaba: puedes romper standard por sumar free, y los tests de la función crecen con cada rama. Ese if por tipo crece cada sprint.

Qué cambió

  • rama free
  • quote(), editada otra vez

Paso 3 de 12

Concepto

Un contrato, una pieza por algoritmo

Primero define lo que todos los envíos tienen en común: un contrato Shipping con un método cost(kg). Luego cada tarifa vive en su propia clase que lo cumple: Standard, Express.

Eso es una familia de algoritmos intercambiables, la idea con la que Gamma, Helm, Johnson y Vlissides presentan Strategy en su libro de 1994. Cada algoritmo se lee y se prueba por separado.

Qué cambió

  • interface Shipping
  • Standard y Express

Paso 4 de 12

Solución

quote() recibe la estrategia y delega

Ahora quote() recibe un Shipping y le pide s.cost(kg). No pregunta qué tipo es: delega en el objeto que le pasaron.

Con un pedido de 3 kg y Standard, el precio es 5 + 3 = 8. Las ramas por tipo dentro de quote() pasaron de 2 a 0.

Qué cambió

  • los if por tipo
  • s.cost(kg)

Paso 5 de 12

Técnica

Otra estrategia, el mismo código

Si el usuario elige express, pasas new Express() en vez de new Standard(). El mismo quote() devuelve 12 + 3 × 2 = 18.

La elección se hace en tiempo de ejecución: según lo que marque el usuario, el país o un experimento, entra una pieza u otra, y quien la usa no cambia.

Qué cambió

  • Standard → Express

Paso 6 de 12

Solución

Un envío nuevo sin tocar quote()

El envío gratis ya no es una rama: es una clase nueva, Free, que cumple Shipping y devuelve 0. quote() no se abre.

El código queda abierto a extensión y cerrado a modificación: sumas un algoritmo escribiendo uno nuevo, sin editar los que ya funcionan ni sus tests.

Qué cambió

  • class Free
  • quote(), sin cambios

Paso 7 de 12

Técnica

Una función basta

Strategy no exige una clase por algoritmo. En lenguajes donde las funciones son valores, como JavaScript o TypeScript, la estrategia puede ser una función: el contrato es el tipo (kg: number) => number.

Peter Norvig ya lo señaló en 1996, en su charla sobre patrones en lenguajes dinámicos: en un lenguaje así, 16 de los 23 patrones del libro se vuelven invisibles o más simples. Si tu estrategia es un solo método sin estado, empieza por una función.

Qué cambió

  • las clases
  • type Shipping como función

Paso 8 de 12

Técnica

La decisión no desaparece: se mueve

Strategy no elimina la elección: alguien tiene que convertir el texto "express" en la estrategia correcta. La diferencia es que eso pasa una vez, en un solo sitio, por ejemplo un mapa de nombre a función.

quote() busca en el mapa, falla si el tipo no existe y delega. Un envío nuevo es una función más y una entrada más en el mapa, no otra rama en cada sitio que calcula precios.

Qué cambió

  • mapa strategies
  • quote(kind, kg) busca y delega

Paso 9 de 12

Concepto

Ya lo usas: `Array.prototype.sort`

sort sabe ordenar, pero no sabe qué es «menor» para ti: se lo pasas como función de comparación. Si devuelve un negativo, a va antes; si es positivo, va después b; con 0 mantienen su orden.

Cambias el orden cambiando solo la función: a - b ordena de menor a mayor y b - a, al revés. sort modifica el array en el sitio y, desde ES2019, es estable: los empates conservan su orden original.

Qué cambió

  • quote() → sort()
  • estrategias → funciones de comparación

Paso 10 de 12

Concepto

Passport: una estrategia por forma de entrar

Passport.js, una librería de autenticación para Node.js, llama estrategias a cada mecanismo de login: passport-local para usuario y contraseña, passport-openidconnect para OpenID Connect, entre otros.

Cada una es un paquete que instalas, configuras y registras con passport.use(). Luego passport.authenticate("local") usa la registrada con ese nombre, y tu ruta no sabe cómo se comprueba la credencial.

Qué cambió

  • quote() → passport
  • estrategias → paquetes de login

Paso 11 de 12

Compromiso

Cuándo un if basta

Si tienes dos ramas que no van a crecer, deja el if: un contrato y dos piezas son más archivos para leer sin ganar nada. Y si cada algoritmo necesita entradas muy distintas, por ejemplo un envío gratis que depende del total del carrito y no del peso, el contrato común miente.

El patrón también cuesta: la lógica queda repartida en varias piezas y el mapa de estrategias hay que mantenerlo al día. Vale la pena cuando la familia crece o cuando quieres probar cada algoritmo por separado.

Paso 12 de 12

Resumen

Elegir una vez, delegar siempre

Cuando un if por tipo crece con cada caso nuevo, saca cada algoritmo a una pieza con el mismo contrato y haz que quien los usa reciba una y delegue. Sumar un caso es escribir una pieza nueva, sin tocar las demás.

En JavaScript o TypeScript, una función suele bastar; lo ves en sort y en Passport. La elección no desaparece: pasa una vez, en el borde. Con dos ramas fijas, quédate con el if.

Aprenderás

  • Reconocer el `if` por tipo que hay que editar con cada caso nuevo.
  • Sacar cada algoritmo a una pieza con el mismo contrato y delegar en ella.
  • Sumar o cambiar un algoritmo sin tocar el código que lo usa.
  • Escribir la estrategia como una función y reconocerla en `sort` y en Passport.
  • Saber cuándo un `if` basta y qué cuesta el patrón.