из char в int

[scraper]

Привет.
Подскажите, пожалуйста:

char *a = "12345";

Как теперь эту строку перевести из char в int, чтобы было число 12345, с которым можно работать.
(Builder - овскую функцию StrToInt не используя).

Спасибо.

[Алексей++]

int n=atoi(a);

[scraper]

Спасибо.
Если без использования функций?

[Алексей++]

руками - парси циферки... Но чем не устраивает atoi ?

[scraper]

Устраивался недавно на работу, прогаммистом_разработчиком-стажером, так задали этот вопрос.
Я не ответил. Сказали через 1.5 мес. повторное собеседование. Боюсь как-бы опять не спросили.

[Алексей++]

scraper, ну в случае не дробного положительного десятичного числа: берёшь по очереди цифры, к коду символа прибавляешь 0x30, затем умножаешь на соответствующий вес - 1,10,100,1000 ... и всё суммируешь.
Вот.

[Алексей++]

что-то вроде:

Код:

char *a = "12345";
int Num=0;
for(int i=0;a[i];i++)
{
   Num=Num*10 + a[i]+0x30;
}

Num - число

только тут нет проверки на правильность символов - то есть что символы - цифры

Ну и усложнить для всяких случаев, например - знак минус...

[scraper]

Как расчленить строку, вот не понимаю.
Она же не в масиве.
Есть только начало-адрес этой строки в памяти: *а

[Алексей++]

a[i ]; - работай как с массивом

[scraper]

Сделал:

char *a = "12345";
   int Num=0;
   for(int i=0;a[i];i++)
   {
   Num=Num*10 + a[i]+0x30;
   cout<<Num<<endl;
   }

Выход:
97
1068
10779
107890
1079001

Что-то получилось, но немного не то что хотелось 


--
(извиняюсь, подправил теги (Алексей1153) )

[scraper]

"a[i ]; - работай как с массивом",
то есть, как с масивом?
Нет масива.
Есть *а.

[Джон]

scraper, Ууууу как всё запущено. Тут брат без учебников не обойтись. Никакие уловки не помогут. И боятся не надо, особенно, если хочешь быть программистом. Дело в том, что в С++ запись [] равносильна записи *. Попробуй записать свой пример

char *a = "12345";

в виде

char a[] = "12345";

Чтобы тебе легче жилось. А вообще-то ты не понимаешь, что значит массив.
Любой кусок памяти можно рассматривать как массив, например массив байт. Или слов и тд. В данном случае это просто кусок памяти, о котором известно следущее:
адерс начала - это твоя *a
размер элементов массива - это твой char

Пример:
Доступ к третьему элементу массива можно записать в приятном для математиков виде, типа a[2], или же в виде а+2*sizeof(char) - эта запись более привычна для программистов тк явно видно что просиход вычисление адреса необходимого элемента относительно начала блока (массива). Это громаднейшее преимущество массивов перед списками. Если в списках нужна итерация, и соответственно пропорционально время получения доступа к необходимому элементу, то в массивах доступ к любому элементу осуществляется простой операцией сложения.

В общем вооружайся Страуструпом и вникай. Иначе ещё многого можешь бояться.

зы Ещё один момент, который тебе надо проработать - перевод чисел из одной системы в другую. Ведь это же элементарно:

1234 = 4*1 + 3*10 + 2*100 + 1*1000

Или?

Небольшая подсказка, как из символа '2' получить цифру 2?
Очень просто - надо от символа '2' отнять символ '0':

int nDig = a[ i ] - '0';

[Алексей++]

scraper, а я тупанул - код не тестил. Надо отнимать 0x30  , а не прибавлять
( '0' == 0x30 )

[Джон]

Лёш, с педагогической точки зрения это было просто замечательно. Я поэтому ничего и не сказал про эту ошибку. Обычно приводимый код предназначен для дополнения к объяснению, а не для тупого копирования. В данном случае он просто скопировал код даже не потрудившись разобраться, что именно он делает. СлабО для программиста-разработчика.

[scraper]

Да, спасибо.
А как на первом этапе дать понять компу, сколько символов в строке?

[Джон]

Это большое неудобство массивов. Здесь медицина знает только два способа. 1ый - известно каким символом строка заканчивается, например стандартный символ окончания строки - '\0'. И тогда все функции работают только до этого символа.
Конечно надо следить за тем, чтобы этот символ в строке всё-таки присутствовал. 2ой - всегда передавать точный размер массива. Второй способ более безопасный, хотя и менее удобный.
Вообще работа с массивами требует осторожности и акуратности. Очень легко выйти за пределы своего блока памяти.

Например при

char *a = "12345";

ничто не мешает обратиться к элементу a[200] - компилятор это разрешит. Только последствия будут фатальными. Особенно легко это сделать, если индекс - переменная a[ i ]