Длинные числа. Сравнение >, <

[Sonny01]

Доброго времени суток всем.
помогите пожалуйста прояснить алгоритм сравнения относительно длинных чисел (например 2 в 512 степени) , реализация не проблема.
Вопрос в том, что изначально задача показалась простой, но при более подробном рассмотрении свои подводные камни.
Длинное число представлено в массиве, каждая цифра отдельно.
хочу взять каждую цифру двух массивов в цикле и сравнивать их между собой, к примеру 741 и 128 7 > 1 , 4 > 2, 1 < 8, в итоге имеем: 110 против 001, больше 741, всё понятно, но в случае с 721 и 188 - 100 и 011 , выходит такой подход тут не проходит

[Aleksander550]

когда то делал такой класс

const int size = 29;
//-BEGIN-CLASS----------
class HugeInt{
	friend ostream &operator<< (ostream &, const HugeInt &);
 public:
	HugeInt(int = 0);
	HugeInt(const char*);
	HugeInt operator+ (HugeInt &);
	HugeInt operator+ (int );
	bool operator> (HugeInt &);
	bool operator>= (HugeInt &);
	bool operator< (HugeInt &);
	bool operator<= (HugeInt &);
	bool operator== (HugeInt &);
	bool operator!= (HugeInt &);
 private:
	short integer[(size + 1)];
};

......................................

bool HugeInt::operator> (HugeInt &hi2){
 for (int i = size; i >= 0; i--) {
	 if (integer[i] > hi2.integer[i])
		return true;
	}
 return false;
}
//-------------------------
bool HugeInt::operator< (HugeInt &hi2){
 for (int i = size; i >= 0; i--) {
	 if (integer[i] < hi2.integer[i])
		return true;
	}
 return false;
}
//-------------------------
bool HugeInt::operator== (HugeInt &hi2){
 for (int i = size; i >= 0; i--) {
	 if (integer[i] != hi2.integer[i])
		return false;
	}
 return true;
}
//-------------------------
bool HugeInt::operator!= (HugeInt &hi2){
 if (*this == hi2)
	return false;
 return true;
}
//-------------------------
bool HugeInt::operator>= (HugeInt &hi2){
 if ((*this > hi2) || (*this == hi2))
		return true;
 return false;
}
//-------------------------
bool HugeInt::operator<= (HugeInt &hi2){
 if ((*this < hi2) || (*this == hi2))
		return true;
 return false;
}

если интересно могу выложить класс полностью.

[Serge_Bliznykov]

Длинное число представлено в массиве, каждая цифра отдельно.

для длинного числа обычно хранится его длина (значность). А иначе, откуда Вы узнаете, скольк циферок нужно выводить, да?

Так вот, дальше всё просто, у какого числа число знаков (N) больше, то число и больше.
Если значность одного числа равна значности другого, то начинаем сравнивать ОТ СТАРШИХ разрядов, до тех пор, пока очередной разряд Число1 равен аналогичному разряду Числа2. Если встретили неравные разряды, то у какого числа этот разряд больше, то и то число больше. Если дошли до самого младшего разряда и не нашли отличий, то Число1 равно Числу2.
всё.