En el código de abajo
function validBraces(braces) { var matches = { '(': ')', '{': '}', '[': ']' }; var stack = []; var currentChar; for (var i = 0; i < braces.length; i++) { currentChar = braces[i]; if (matches[currentChar]) { stack.push(currentChar); } else { if (currentChar !== matches[stack.pop()]) { return false; } } } return stack.length === 0; }A mi entender, este código
currentChar !== coincide con [stack.pop()]
verifique que el carácter actual sean las llaves de apertura necesarias del último elemento en la matriz de pila y, si es correcto, extraiga el último elemento en la matriz de pila. pero en la sintaxis, no hay condición si coincide, así
if(currentChar == matches[stack.pop()] {stack.pop()} Entonces, ¿ stack.pop() funciona dentro de la declaración de condición if a pesar de que no existe una condición verdadera para ello? ¿Cómo funciona exactamente aquí?
La expresión se evalúa de adentro hacia afuera.
pop elimina el último elemento de la matriz y devuelve el valor eliminado. Y este carácter (porque la stack contiene solo caracteres) se usa para acceder a la propiedad respectiva en el objeto de matches .
Puede reescribir el código de la siguiente manera:
if (currentChar !== matches[stack.pop()]) { return false; }es equivalente a
let stackElement = stack.pop(); let match = matches[stackElement]; if (currentChar !== match) { return false; }EDIT con respecto a tu comentario
No volver verdadero desde esta posición en el código no tiene nada que ver con la "característica" del pop (lo que sea que quieras decir con eso).
Toda la función es una comprobación de llaves equilibradas. Y esa parte específica del código verifica si el carácter actual es el equivalente coincidente del elemento actual en la pila. Si ese no es el caso, las llaves no coinciden correctamente, por lo que puede devolver false de inmediato. Pero no puede devolver true en esta posición, porque para poder determinar que las llaves coinciden correctamente, debe examinar toda la cadena de entrada. Así, la última línea de la función
return stack.length === 0; donde verifica, después de que se haya manejado toda la cadena , si todas las llaves se han emparejado correctamente. Si stack.length === 0 da falso, todavía hay llaves sin emparejar en la pila, por lo que el resultado de la función es false . Si stack.length === 0 da verdadero, no queda ninguna llave que no coincida, por lo tanto, el resultado de la función es true
stack.pop() se ejecuta antes de la evaluación de la expresión. Sería idéntico al siguiente código:
// ... const lastEncounteredOpeningBracket = stack.pop(); const requiredClosingBracket = matches[lastEncounteredOpeningBracket] if (currentChar !== requiredClosingBracket ) { return false; } // ...