0

Доброго всем ! Как конвертировать строку String str = "789" в int ? При этом не используя методы такие как Parse.Int(str) (Java) или аналогичный в "Шарпе" ?
Если у кого то сохранился примерчик с универа буду рада посмотреть !
Спасибо ...

4
  • 7*10^2 + 8*10^1 + 9*10^0 11 сен 2013 в 19:57
  • @Flammable, благодарю, вот только что значит этот значёк: ^ ? 11 сен 2013 в 20:05
  • возведение в степень. или можно писать так: 10e2, где цифра после e - степень.
    – Evgenii
    11 сен 2013 в 20:08
  • Только сейчас пришло в голову. -- Возможно основная проблема у ТС в преобразовании очередного символа в цифру (число)? Для кодировки ASCII (по сути мы все сейчас работаем с ней) это очень просто: d -= '0'; // вычитаем из кода цифры код нуля IMHO прошло уже достаточно времени и немного подскажу. Основной цикл преобразования получается таким long d, s = 0; while (isdigit(d = str[i++)) { long p = s; // это для "отлова" переполнения s = s * 10 + (d - '0'); // дальше сами } // а тут вспомним о знаке числа, который надо анализировать раньше
    – avp
    12 сен 2013 в 12:23

3 ответа 3

5

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

1) Изначально стоит проверить, может ли из строки быть получено число. Для этого должны быть соблюдены следующие условия:

  1. строка не может содержать ничего, кроме символов цифр, знака "минус" и десятичной точки (либо запятой в качестве разделителя целой и дробной части).
  2. Минус и точка могут встречаться только один раз.
  3. Минус может быть только первым символом, а точка не может быть ни первым, ни последним (варианты типа ".5" корректными числами не являются. Хотя это по желанию)
  4. Точка не может идти сразу за минусом
  5. Число не может состоять только из минуса (по сути и только из точки тоже, но это избыточное условие, так как в этом случае нарушится правило 3)
  6. Можно добавить ограничение на разрядность числа. Скажем, строка "1234567890987654321" не может быть распарсена в int, так как данное число мало в какой int влезет (уж точно не в шарповский).
  7. При желании можно еще разрешить пробельные символы в начале и/или конце строки

Все вышесказанное словоблудие вообще-то можно завернуть в какую-нибудь хитрую(или не очень хитрую) регулярку, но я с ними к сожалению даже не на "вы"

2) Разбить строку на целую и дробную части по десятичной точке. Если ее нет, то дробная часть отсутствует

3) Целую часть читать в цикле посимвольно справа налево, символ-цифру на степень десяти примерно так: "123" => 10^0 * 3 + 10^1 * 2 + 10^2 * 1 => 3 + 20 + 100 => 123

4) Дробную часть (если она есть) наоборот читать слева направо, умножая на степень одной десятой примерно так: "0.123" => 1 * 0.1^1 + 2 * 0.1^2 + 3 * 0.1^3 => 0.1 + 0.02 + 0.03 => 0.123

Не уверен, что алгоритм полностью корректен, но в общем и целом - примерно так

З.Ы. Учитывая, что в вопросе говрится о конвертации в int, алгоритм существенно упрощается за отсутствием необходимости искать дробную часть

6
  • 1
    Добавлю, что проверки на "правильность" числа обычно совмещаются с его посимвольным преобразованием. Одно из возможных описаний структуры чисел (в БНФ(?) и "картинкой") можно посмотреть здесь.
    – avp
    11 сен 2013 в 20:34
  • не проще попробовать преобразовать в Double и отловить исключение?
    – Evgenii
    11 сен 2013 в 20:35
  • >не проще попробовать преобразовать в Double и отловить исключение? проще. Но в условии говорилось: > При этом не используя методы такие как Parse.Int(str) То есть требовалось написать собственный парсер без привлечения сторонних средств парсинга
    – DreamChild
    11 сен 2013 в 20:39
  • тогда, действительно, лучше регулярные выражения
    – Evgenii
    11 сен 2013 в 20:45
  • @vinger4, а пример с регулярками (и отлавливанием переполнения, а также разумной диагностикой ошибок в записи числа) сможете написать?
    – avp
    11 сен 2013 в 21:36
2

Это как раз тот случай когда применим мем Use the source Luke. Посмотрите на исходник Integer.parseInt()

фтыкаем и вкуриваем

1
String str = "789";
Integer i = Integer.valueOf(str);
1
  • 3
    Это скрытый парсер - не совсем то, чего хотел топикстартёр. Минусую.
    – Barmaley
    12 сен 2013 в 4:52

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.