Помогите пожалуйста с реализацией программы на С.
Начну с небольшого рассказа о себе(может это и лишнее).Я студент первого курса Петрозаводского гос университета(р. Карелия).Специальность прикладная математика и информатика.В школе програмированию учили плохо, тока бейсику(у учительницы уходила неделя чтобы проверить программу в пять строк ).А здесь ещё ничему не научили, а уже проги на паскале, да на С требуют(а ещё ассемблер изучаем ).С паскалем я немного сам разобрался(первую прогу сдал уже, там надо было найти в текст файле самое длинное слово, через перенаправление стандартного ввода).А вот с С, проблемы.Пишем мы под линукс(в emacs).В будущем поставил перед собой скромненькую цель: стать разработчиком компьютерных игр и поднять российскую игроиндустрию .
А вот собственно с чем мне нужно помочь.
Преобразовать введенную строку в число и введенное число в строку. Функции
форматных преобразований использовать для преобразования запрещается (printf,
atof etc.) Реализация на С.
Только вот о чём вас попрошу.Не надо выкладывать готовое решение(весь исходный текст).Пока что время у меня ещё до сдачи есть и я хочу сам хоть до чего нибудь дойти.Помогите с теоритеческими подсказками.Я пока что не понимаю даже суть этого задания.
Буду надеятся что вы не пройдёте стороной и поможете своему младшему брату програмеру(пока что чайнику ).

N0rd

Для начала:
Берёшь массив типа char в 100 элементов. Берёшь переменную p типа int и присваиваешь ей значение 0.
Дальше, когда я говорю, что мы что-то добавляем к строке -- это означает, что мы записываем в этот массив символ по индексу p и увеличиваем p на единицу.
Чтобы добавить цифру z к массиву, тебе нужно записать в массив код её символа а его можно получить очень просто: z - '0'. Где в одинарных кавычках стоит ноль.

Если нужно число в строку:
1. смотрим отрицательное оно или нет: если отрицательное добавляем к строке "-"
2. берём модуль целой части числа ( если был float или double, то просто приводим к int ) и дальше работаем с ним. Присвоим его переменной x.
2А. если он равен 0, то переходим к пункту 3.
2Б. считаем десятичный логарифм ( функция log10 ) и его округляем вниз до целого -- это будет на единицу меньше числа знаков целой части. Дальше берём 10 и возводим в эту степень (именно в целую степень, т.е. если логарифм был 6.78, то 10 нужно возвести в 6-ю степень). В степень можно возводить простым перемножением . Результат присвоимпеременной t
2В. делим x на t. Получаем однозначное число d. Добавляем его к строке. Важно! И x и t должны быть типа int, чтобы d получилось целое. Иначе тебе его тоже прийдётся приводить к целому, чтобы получилась одна цифра.
2Г. x = x - t*d. Тем самым избавляемся от старшей цифры.
2Д. если x равно 0, то всё -- с целой частью закончили, иначе делим t на 10 и возвращаемся к шагу 2В
3. берём дробную часть ( из числа вычитаем целую часть, которую, кстати, нужно получить снова, так как в x у нас теперь 0 )
4. если дробная часть 0, то можно радоваться -- всё готово, иначе продолжаем.
5. добавляем к строке точку (или запятую, кому как нравится )
Вот с дробной мне уже некогда тут расписывать -- на работу пора идти, а в принципе там, наверно, что-то похожее
Правильность и оптимальность, кстати, не гарантирую. Придумывал на ходу

Алгоритм преобразования строки в число тоже довольно прост. Сначала нужно определить величину этого числа, просто посчитав количество цифр до точки. Дальше нужно по одной цифре брать из массива, домножать на 10 в некоторой степени и суммировать

Дрон
А почему со СТАРШЕЙ цифры?

1) Разбираем число на запчасти

Код

Neg=Sign(x) ' Знак Re=Fix(Abs(x) ' Целая часть Im=Abs(x)-Re ' Дробная часть

2) Преобразуем в строку

Код

sRe="" While Re>0 sRe=chr(30+(Re MOD 10)) + sRe Re=Re \ 10 Wend sIm="" While Im>0 sIm=sIm + chr(30+(Im*10)) Im=Im*10 Im=Im-Fix(Im) Wend sX=sRe + "." + sIm if Neg < 0 Then sX = "-" + sX

Аналогично обратно... Вот только что делать с ошибками преобразования типов?
PS. Из Барсика в Си переваришь поди...

Цитата(Akina @ 25.10.2004, 10:08)

sRe=chr(30+(Re MOD 10)) + sRe

Вот такую работу со строками в Си не очень удобно реализовывать.
А вот с дробной частью как раз так, как ты написал и надо

ЗЫ: На работу решил позже пойти

Это сообщение отредактировал(а) Дрон - 25.10.2004, 09:17

Дрон

Цитата

такую работу со строками в Си не очень удобно реализовывать

ну можно и наоборот - sRe=sRe + chr(30+(Re MOD 10)), а потом один раз использовать функцию инверсии строки - вроде есть такая...

Это сообщение отредактировал(а) Akina - 25.10.2004, 11:14

Добавлять символ к строке -- вот, что сложно

Дрон
ну рассматривать строку аки массив байтов и держать еще текущий указатель... да мелочи это все... вот что делать если имеет место нечто вроде:

x=1.1
Sign(x)=1
Re(x)=1
Im(x)=0.099999999996

вот вопрос....

нас учили так!!!
1.читаем посимвольно строку.
3.Проверяем на десятичную точку, если она есть то присваиваем переменной-показателю 1 если нет 0.
3.1 Если эта переменная уже единица то к переменной int начинаем прибавлять единицы (показатель степени)
4.из прочитанного символа вычитаем ASCII код нуля...
5.прибавляем это к переменной типа double и в
6.Эту переменную умножаем на 10.
И так до конца строки.
В конце vозвращаем ту переменную к которой прибавляли числа (double), поделенную на 10 в степени, а именно степень=тому числу к которому мы прибавляли единичке после нахождения точки...
Вороде Все...

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

N0rd
Всегда рады помочь

Насчёт книг -- есть здесь на форуме раздел: Начинаем изучение С/С++
Может там чего-нибудь найдёшь

Это сообщение отредактировал(а) Дрон - 26.10.2004, 21:26