Сканирование действительного целого числа

Question

Хорошо, новичок здесь, но мне нужна небольшая помощь/понимание того, как начать писать конкретную программу. Я не прошу кого-то сделать это для меня, я просто прошу о подходе к этой проблеме, потому что я честно не знаю, как начать.

Программа, которую я должен написать, заключается в обнаружении действительных целых чисел. Однако, в этой программе, действительное число определяется как:

• 0 или более ведущие пробельные следуют ...
• дополнительный «+» или «-», а затем ...
• 1 или более цифр, за которыми следует не буквенно-цифровая, но не цифра '.' а затем 1 или более цифр.

Примеры действительных чисел: «1234», «1234», «1234.», «+1234», "12 + 34", "1234.", "1234 х" и «-1234» все целые числа, и ни один из «1234e5», «e1234», «1234,56» и «1234abc» не является.

До сих пор все, что я могу придумать, использует кучу операторов if для проверки действительных целых чисел, но я не могу помочь, но думаю, что должен быть лучший и более надежный подход, чем использование множества утверждений if для проверки каждый символ строки. Я не могу придумать какие-либо функции, которые были бы полезны мне, кроме использования isdigit() и, возможно, strtol()? Любой совет будет принят во внимание.

Answer 1

Вам просто нужно изучить каждого символа в цикле и сохранить маленький конечный автомат, пока вы решите, что он недействителен или вы дойдете до конца.

Редактировать: ничего плохого в операторах if или вы не можете использовать оператор switch.

Answer 2

я бы, вероятно, использовать sscanf (или fscanf и т.д.)

Хотя он не поддерживает полные регулярные выражения, scanf строки формата поддерживают scan set преобразования, которые примерно как набор символов в регулярном выражении (включая инвертированные, например, %1[^a-zA-Z0-9] соответствует одному символу, отличному от алфавитно-цифрового).

Единое пространство в строке формата соответствует произвольному количеству пробелов на входе.

Answer 3

Посмотрите на strtol(), он может рассказать вам о недопустимых частях строки путем возврата указателя.

И остерегайтесь восторженного примера кода .. см. Справочную страницу для всесторонней обработки ошибок.

Answer 4

Поместите свои слова в код - по одной штуке за раз. Псевдокод следует за

// to detect valid integers. 
success_failure detect valid integers(const char *s) { 

    // 0 or more leading white spaces followed by... 
    while (test_for_whitespace(*s)) s++; 

    // an optional '+' or '-' followed by... 
    if (test_if_sign(*s)) s++; 

    // 1 or more digits, ... 
    digit_found = false; 
    while (test_if_digit(*s)) { s++; digit_found = true; ] 
    if (!digit_found) return fail; 

    // followed by a non-alphanumeric, but not a '.' followed by 1 or more digits. 
    if (is_a_non_alphanumeric_non_dp_not_null(*s)) { 
    s++; 
    digit_found = false; 
    while (test_if_digit(*s)) { s++; digit_found = true; ] 
    if (!digit_found) return fail; 
    } 

    if (is_not_a_null_character(*s)) return fail; 
    return success; 
}