Parse int and string

Question

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

Например, если я ввожу "H2O" Я буду для массива атомов получить {"H", "O"} и в массиве количества я получу {2, 1}. Я не принял во внимание сумму, которая больше 9, так как я не думаю, что есть молекула, которая может связываться с чем-то большим, чем 8.

В любом случае я довольно новичок, поэтому я задаюсь вопросом, кусок кода можно сделать лучше?

string formula = "H2O"; 
    int no, k = 0, a = 0; 
    string atom[10]; 
    int amount[10]; 
    bool flag = true; 
    stringstream ss(formula); 

    for(int i = 0; i < formula.size(); ++i) 
    { 

     no = atoi(&formula[i]); 
     if(no == 0 && (flag || islower(formula[i])) ) 
     { 
     cout << "k = " << k << endl; 
     atom[k] += formula[i]; 
     flag = false; 
     cout << "FOO1 " << atom[k] << endl; 
     amount[a] = 1; 
     } 
     else if(no != 0) 
     { 
     amount[a] = no; 
     cout << "FOO2 " << amount[a] << endl; 
     a++; 
     flag = true; 
     k++; 
     } 
     else 
     { 
     k++; 
     a++; 
     atom[k] = formula[i]; 
     cout << "FOO3 " << atom[k] << endl; 
     amount[a] = 1; 

     flag = false; 
     } 

     cout << no << endl; 
    } 

Answer 1

Существует много потенциальных улучшений, которые могут быть сделаны, конечно. Но, как новичок, я думаю, вам нужны только ближайшие. Первое улучшение заключается в том, чтобы изменить это из программы с жестким кодом formula в программу, которая считывает формулу от пользователя. Затем попробуйте протестировать программу yout, введя различные формулы, и проверьте правильность вывода.

Answer 2

Рассматривали ли вы подход с регулярными выражениями? У вас есть доступ к регулярным выражениям Boost или TR1? Отдельный атом и подсчет его легко могут быть представлены как:

(после редактирования на основе комментариев)

([A-Z][a-z]{0,2})([0-9]*) 

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

Answer 3

Что делать, если вы изменили его так, как этот алгоритм? Это, возможно, будет меньше коды, но, несомненно, будет более понятно:

// while not at end of input 
    // gather an uppercase letter 
    // gather any lowercase letters 
    // gather any numbers 
    // set the element in your array 

Это может быть реализовано с 3 очень простыми петлями внутри основного контура, и сделает ваши намерения будущего сопровождающими гораздо более очевидным.