String to int

[Nikich]

Какой самый простой способ данного приведения типов? На ум пришла данная функция:

int stringToInt(string s,int n)
{
    return (n==0) ? s[n]-'0' : ((s[n]-'0')+10*stringToInt(s,n-1));
}

Можно ли ещё упростить?
В интернете читал о разных стандартных функциях, однако по ответам заметил, что многие из них не(корректно) работают. Поэтому интересуют максимально простые самостоятельные решения, либо те, что точно работают в большинстве стандартных компиляторов.

[h1dd3n]

http://www.cplusplus.com/reference/cstdlib/strtol/

[Nikich]

Nope, не работает с самой строкой, только что проверял. Только если переводить из string в char, но как-то много переводов.

[SBJoker]

кроме того есть atoi() и прочие

эм, string.c_str() много переводов? Тупо указатель на кидает на внутренний чар массив.

[HolyDel]

в С++0x есть некий std::to_string.
2012 студия его держит

[pozitiffcat]

всю жизнб atoi() юзал проблем не имел

[impersonalis]

можно и самому реализовать (люблю давать подобное задание студентам).
сам тоже обычно юзаю atoi, хоть это и не стандартная функция (если только уже не стала)

[pozitiffcat]

Сообщение от impersonalis

можно и самому реализовать (люблю давать подобное задание студентам).
сам тоже обычно юзаю atoi, хоть это и не стандартная функция (если только уже не стала)

а как ты сам реализовываешь? бежишь по char и вычисляешь из кода символа? Можешь дать пример, как наиболее шустро сконвертировать. По твоему опыту так сказать.

[impersonalis]

Нуу, например:

int L=strlen(str)-1;
    bool Minus=(str[0]=='-');
    int S=0;
    for(int i=L,mul=1;i>=Minus;i--,mul*=10)
        S+=((str[i]-48)*mul);
    S*=1-2*Minus;

Студентам могут попасться дополнительные детали: наличие буквенного мусора в числе, формальных знаков в начале (+) и т.п. Т.е. можно придумать оптимизацию под конкретику (тот же 1-2* вполне можно заменить тернарной конструкцией). Наиболее распростраённые промахи:
1) перебор от начала к концу строки: придётся посчитать тяжёлый множитель через pow, который на каждой итерации ещё и делить на 10 (хотя умножение - при движении в другую сторону - будет быстрее);
2) неиспользование прошлых результатов: вычисление множителя через pow на каждой итерации.
Или вот задание:
генерировать имена файлов типа
file000.bmp,file001.bmp...
Некоторые тоже через itoa фигачат, каждую итерацию теребя дополнительные буферы и делая стркаты, хотя это можно сделать простой манипуляцией, переделывая один буфер.

[pozitiffcat]

Сообщение от impersonalis

Нуу, например:

int L=strlen(str)-1;
    bool Minus=(str[0]=='-');
    int S=0;
    for(int i=L,mul=1;i>=Minus;i--,mul*=10)
        S+=((str[i]-48)*mul);
    S*=1-2*Minus;

спс, примерно так и представлял реализацию ))

[Platon]

Сообщение от impersonalis

int L=strlen(str)-1;
    bool Minus=(str[0]=='-');
    int S=0;
    for(int i=L,mul=1;i>=Minus;i--,mul*=10)
        S+=((str[i]-48)*mul);
    S*=1-2*Minus;

Зачем там strlen, двойное умножение и странное отрицание в конце? Проще надо быть:

int simple_atoi ( const char *str )
{
	int v = 0;
	
	const bool neg = ( str[ 0 ] == '-' );
	
	for( int i = neg ? 1 : 0; str[ i ] != 0; ++i )
	{
		v *= 10;
		
		v += ( str[ i ] - '0' );
	}
	
	return( neg ? -v : v );
}

но лучше не городить велосипеды и юзать стандартные.

[HolyDel]

int L=strlen(str)-1;
    bool Minus=(str[0]=='-');
    int S=0;
    for(int i=L,mul=1;i>=Minus;i--,mul*=10)
        S+=((str[i]-48)*mul);
    S*=1-2*Minus;

не читабельно. особенно вот это: for(int i=L,mul=1;i>=Minus;i--,mul*=10)
можно i вообще выкинуть.
for(int mul=1;L>=Minus;L--,mul*=10)

хотя читабельность много важнее минимально числа строчек. я бы вообще написал как-то так:

int L=strlen(str)-1;
bool Minus=(str[0]=='-');
int S=0, mul = 1, first_number = Minus?1:0;

while(L>first_number)
{
        S+=((str[L]-'0')*mul);
	--L;
	mul *= 10;
}

if(minus)
	S = -S;

да, тут есть по сути лишние строчки, типа first_number = Minus?1:0. которые делают совершенно лишнюю работу. но, если это не глубоко в ядре, то читабельность важнее.

Platon опередил. вот его вариант в разы читабельне, имхо.

[impersonalis]

Сообщение от Platon

Зачем там strlen, двойное умножение и странное отрицание в конце? Проще надо быть:
....

Сообщение от HolyDel

...
не читабельно. особенно вот это: ... я бы вообще написал как-то так:

...

Platon опередил. вот его вариант в разы читабельне, имхо.

ну как всегда: