From: Alberto Bertogli <albertogli@telpin.com.ar>
Date: Wed, 5 Oct 2005 05:28:07 +0000 (+0000)
Subject: Acomodar loop de menorEnModuloQue().
X-Git-Tag: Entrega_1~16
X-Git-Url: https://git.llucax.com/z.facultad/75.29/dale.git/commitdiff_plain/4d28ce2fa57281f08f4a39caa617a558ec3e7e4e?hp=c963c3b32b925c622ce0126beed3e672961845b7

Acomodar loop de menorEnModuloQue().
---

diff --git a/src/number.h b/src/number.h
index 8fd7efc..3a2848b 100644
--- a/src/number.h
+++ b/src/number.h
@@ -75,12 +75,12 @@ struct number
 		return *this;
 	}
 
-	number& operator+= (const number& n);
-	number& operator*= (const number& n);
+	number& operator+=  (const number& n);
+	number& operator*=  (const number& n);
 	number& operator<<= (const size_type n);
-	number& operator-= (const number& n);
-	bool	operator< (const number& n);
-	bool    operator==(const number& n) const;
+	number& operator-=  (const number& n);
+	bool	operator<   (const number& n) const;
+	bool    operator==  (const number& n) const;
 
 	// Devuelve referencia a 'átomo' i del chunk (no debería ser necesario
 	// si la multiplicación es un método de este objeto).
@@ -353,33 +353,58 @@ number< N, E > operator- (const number< N, E >& n1, const number< N, E >& n2)
 
 
 template < typename N, typename E >
-bool number< N, E >::operator< (const number< N, E >& n)
+bool number< N, E >::operator< (const number< N, E >& n) const
 {
-	number< N, E > n1 = *this;
-	number< N, E > n2 = n;
-
-	// igualo los largos
-	normalize_length(n1, n2);
+	if (sign != n.sign)
+	{
+		if (sign == positive) // yo positivo, n negativo
+			return false; // yo soy más grande
+		else // yo negagivo, n positivo
+			return true; // n es más grande
+	}
 
-	// obtengo el largo
-	size_type length = n1.chunk.size();
-	size_type i = length - 1;
+	size_type i; //problema de VC++, da error de redefinición
 
-	// me voy fijando desde "la cifra" más significativa si alguno es menor que el otro
-	// sigo iterando si son iguales hasta recorrer todo el número hasta la parte menos significativa
-	while (i > 0)
+	if (chunk.size() > n.chunk.size()) // yo tengo más elementos
+	{
+		// Recorro los bytes más significativos (que tengo sólo yo)
+		for (i = n.chunk.size(); i < chunk.size(); ++i)
+		{
+			if (chunk[i] != 0) // Si tengo algo distinto a 0
+			{
+				return false; // Entonces soy más grande
+			}
+		}
+	}
+	else if (chunk.size() < n.chunk.size()) // n tiene más elementos
 	{
-		if (n1[i]<n2[i])
+		// Recorro los bytes más significativos (que tiene sólo n)
+		for (i = chunk.size(); i < n.chunk.size(); ++i)
+		{
+			if (chunk[i] != 0) // Si n tiene algo distinto a 0
+			{
+				return true; // Entonces soy más chico
+			}
+		}
+	}
+	// sigo con la intersección de ambos
+	size_type fin = std::min(chunk.size(), n.chunk.size());
+	i = fin;
+	while (i != 0) {
+		--i;
+
+		if (chunk[i] < n.chunk[i]) // Si es menor
+		{
 			return true;
-		if (n1[i]>n2[i])
+		}
+		else if (chunk[i] > n.chunk[i]) // Si es mayor
+		{
 			return false;
-
-		i--;
+		}
+		// Si es igual tengo que seguir viendo
 	}
 
-	// si llegué hasta acá es porque son iguales, por lo tanto no es menor estricto
-	return false;
-
+	return false; // Son iguales
 }
 
 // efectúa un shifteo a izquierda del chunk, agregando 0s en los casilleros menos significativos