Оптимизация алгоритма

[pluton]

привет всем!
есть алгоритм перевода из десятичной системы счисления в другую:

void convert(int num, int system, char* out)
{
    int curc = 0, n;
    char* str = new char[80];
    cout << pow(num, 1.0/system) << endl;
    while (num > 0)
    {
        str[curc++] = ((n = (num % system)) < 10) ? n + '0' : n + 'a' - 10;
        num /= system;
    }
    curc--;
    for (int i = 0; i <= curc; i++)
        out[i] = str[curc - i];
    out[++curc] = '\0';
    delete str;
}

при переводе остатки от деления сохраняются в строку, но в обратном порядке, поэтому их нужно инвертировать. для этого выделяется дополнительная строка str.
кто-нибудь подскажет как оптимизировать алгоритм по времени выполнения?
собственно, я думаю надо убрать строку str, а остатки записывать сразу в out в обратном порядке. тут возникает проблема определения длины строки с числом в новой системе счисления.

[voidarg]

Если это не домашнее задание, то почему бы не воспользоваться имеющимися функциями типа strtod и strtol?

[pluton]

Цитата: Сообщение от voidarg почему бы не воспользоваться имеющимися функциями типа strtod и strtol?

Цитата: Function: long int strtol (const char *restrict string, char **restrict tailptr, int base) The strtol (“string-to-long”) function converts the initial part of string to a signed integer, which is returned as a value of type long int.

как я понял, она преобразует число в виде строки в число. не очень понятно зачем тут base. как её использовать?
мне надо число в виде int в десятичке конвертить в строку в системе system. желательно своей функцией.

Цитата: Function: double strtod (const char *restrict string, char **restrict tailptr) The strtod (“string-to-double”) function converts the initial part of string to a floating-point number, which is returned as a value of type double.

тут вообще нету base.

[voidarg]

Это я, извините, прогнал - поздно было Имелись ввиду функции itoa, ltoa и ultoa, конечно же.

Добавлено через 1 час 24 минуты
Еще один вариант:

stringstream ss;
ss << hex << num;
return ss.str();

stringstream ss;
ss << oct << num;
return ss.str();

Опять же вопрос в том в какие системы Вы пытаетесь переводить из десятичной. Если в восьмиричную или шестнадцатиричную, то есть стандартные функции в си и в си++. Если в "любую" то для 12-тиричной Вам придется использовать римские цифры, а для 15-тиричной я вообще не в курсе как и что обозначать.

[pluton]

Цитата: Сообщение от voidarg Имелись ввиду функции itoa, ltoa и ultoa

странно, но этих функций нет в описании The GNU C Library. а моя прога должна соответствовать GNU C++.

Цитата: Сообщение от voidarg Опять же вопрос в том в какие системы Вы пытаетесь переводить из десятичной.

системы - 2...16.

Цитата: Сообщение от voidarg Если в "любую" то для 12-тиричной Вам придется использовать римские цифры, а для 15-тиричной я вообще не в курсе как и что обозначать

для 12-ричной цифры - 0...9, A, B, C.
15-ричная аналогично - 0...9, A...E.

и всё-таки ктото знает как ускорить преобразование?

[alpryk]

Цитата: собственно, я думаю надо убрать строку str, а остатки записывать сразу в out в обратном порядке. тут возникает проблема определения длины строки с числом в новой системе счисления

количество цифр в новой системе по идее вычисляется так:

floor(log10(num) / log10(system)) + 1

[seimur]

Функция перевода в базу с основаниями от 2 до 10..
добавте проверку на входные параметры.

long convert2(long num, int radix)
{
	long converted = 0;
	long mul10 = 1;

	while( num )
	{
		converted += mul10 * ( num % radix );
		mul10 *= 10;
		num /= radix;
	}

	return (converted);
}