/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 862
от 29.09.2007, 19:35

Вопрос № 103.177

Здраствуйте, уважаемые эксперты. Пожалуйста, объясните принцип перевода числа в число прописью, например 4 - четыре и т.д. .... Предложенный алгоритм http://www.netcode.ru/cpp/?artID=53 выдает ошибку компиляции

Отправлен: 24.09.2007, 08:42 Вопрос задал: Serpenser PO (статус: 1-ый класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Aristos Здравствуйте, Serpenser PO! Перевод числа из записи цифрами в запись прописью можно осуществить следую следующему алгоритму: 1. Выделить тройки цифр - числа до тысячи, тысячи, миллионы и т.д. 2. Каждую тройку разбить на сотни и десятки. Сотни, если есть, заменить на соотв. строку. 3. Отдельно разобрать случай 0-9 и 11-19. Для 20+ разбить на десятки и единицы. 4. Собрать из прописных предствалений отдельных троек полное число. И, конечно, следует учитывать изменение окончаний у тысяч, миллионов и т.д. В приложении код из предложенного алгоритма, переписанный с использованием стандартной библиотеки. Приложение: #include <string> #include <iostream> std::string triada(const std::string& in, int tn) { if (in == " ") return ""; if (in == "000") return ""; static std::string sotni[9] = {"сто", "двести", "триста", "четыреста", "пятьсот", "шестьсот", "семьсот", "восемьсот", "девятьсот"}; static std::string dubl[10] = {"десять", "одиннадцать", "двенадцать", "тринадцать", "четырнадцать", "пятнадцать", "шестнадцать", "семнадцать", "восемнадцать", "девятнадцать"}; static std::string des[8] = {"двадцать", "тридцать", "сорок", "пятьдесят", "шестьдесят", "семьдясят", "восемьдясят", "девяносто"}; static std::string ed[9] = {"один", "два", "три", "четыре", "пять", "шесть","семь", "восемь", "девять"}; static std::string edj[9] = {"одна", "две", "три", "четыре", "пять", "шесть","семь", "восемь", "девять"}; static std::string ind[5] = {"", " тысяч", " миллион", " миллиард", " триллион"}; std::string out; std::string post; // количество сотен, если есть if (in[0] != ' ' && in[0] != '0') { out = out + sotni[in[0]-'1']; } // случай 10-19 в двузначной части числа if (in[1] == '1') { out = out + " " + dubl[in[2]-'0']; } // десятки 20-90 if (in[1] != '1' && in[1] != ' ' && in[1] != '0') { out = out + " " + des[in[1]-'2']; } // единицы if (in[2] != '0' && in[1] != '1') { // если кол-во тысяч то используем другое окончание if (tn == 1) out = out + " " + edj[in[2]-'1']; else out = out + " " + ed[in[2]-'1']; } // добавляем приписку о тысячах, миллионах и т.д. if (tn > 0) { if (in[1] != '1') { // если 20-90 десятков // окончания для тысяч if (tn == 1) switch (in[2]) { case '1': post = ind[tn] + "а"; break; // xx1 case '2': post = ind[tn] + "и"; break; // хх2 case '3': post = ind[tn] + "и"; break; // хх3 case '4': post = ind[tn] + "и"; break; // хх4 default : post = ind[tn] + ""; break; // хх5-хх9 } // окончания для миллионов и далее if ((tn==2)||(tn==3)||(tn==4)) switch (in[2]) { case '1': post = ind[tn] + ""; break; // xx1 case '2': post = ind[tn] + "а"; break; // хх2 case '3': post = ind[tn] + "а"; break; // хх3 case '4': post = ind[tn] + "а"; break; // хх4 default : post = ind[tn] + "ов"; break;// хх5-хх9 } } else { // случай 10-12 в двузначной части switch (tn) { case 1 : post = ind[tn]; break; // тысячи default : post = ind[tn] + "ов"; break; // миллионы и далее } } } out = out + post; return out; } std::string summa(std::string in) { std::string out; std::string trs[5]; std::string tro[5]; int n; // дополняем in в начале нулями до 15 знаков in.insert(0, 15-in.length(), ' '); // вставляем в trs[] части строки из in trs[0].insert(trs[0].begin(), in.c_str()+12, in.c_str()+15); trs[1].insert(trs[1].begin(), in.c_str()+9, in.c_str()+12); trs[2].insert(trs[2].begin(), in.c_str()+6, in.c_str()+9); trs[3].insert(trs[3].begin(), in.c_str()+3, in.c_str()+6); trs[4].insert(trs[4].begin(), in.c_str(), in.c_str()+3); // получаем части числа for (n=0;n<5;n++) { tro[n] = triada(trs[n], n); } // собираем число out = tro[4]+" "+tro[3]+" "+tro[2]+" "+tro[1]+" "+tro[0]; return out; } int main() { std::string s = summa("243101812002031"); // чтобы не писать крюкозябр, выставляем локаль setlocale(LC_ALL, "Russian"); std::cout << s << std::endl; } --------- нет ничего невозможного

Ответ отправил: Aristos (статус: 6-ой класс) Ответ отправлен: 24.09.2007, 16:59

Вопрос № 103.197

Здраствуйте, Уважаемы Эксперты. Помогите пожулуйста с написанием функции, которая считает контрольную сумму exe файла. Причём эта функция находиться в самом exe файле. И как записать эталонное значение контрольной суммы в самой программе? Проблема в том, что когда подсчитана контрольная сумма и мы записываем её в листинг программы и снова компилируем, контрольная сумма уже будет другой. Может я что-то понимаю неправильно. Заранее спасибо. Приложение: CRC32

Отправлен: 24.09.2007, 11:05 Вопрос задал: MARTALEX (статус: 4-ый класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Aristos Здравствуйте, MARTALEX! Дело в том, что все константы (в частности контрольная сумма) попадают в exe файл. Кроме того, в заголовок exe файла может входить одним из полей контрольная сумма, считаемая компилятором. Из-за этого не получится простым образом задать контрольную сумму в тексте программы. Я не знаю, как без внешнего изменения программы (в hex-редакторе) решить проблемму с контрольной суммой. Поэтому подскажу следующий способ. Основная идея состоит в том, чтобы при посчёте контрольной суммы для файла пропустить байты в которых содержится запись самой суммы. Добавим в файл заранее известную "метку", например текст "1234567800000000" (первые 8 байт будем использовать для поиска, в оставшуюся (нули), запишем в hex-редакторе контрольную сумму). С большой вероятностью подобная последовательность байт в файле больше не встретится. Будем считывать данные из файла порциями по 16 байт и сравнивать первые 8 с первыми байтами метки. Если не равно, то используем байты для расчета контрольной суммы. После запуска открываем файл в hex-редакторе, находим метку и заменяем нули на значение контрольной суммы. При запуске приложения, в строке будет содержаться "подправленная" метка с контрольной суммой. В приложении примерный код, с упрощенной функцией подсчета crc. ps: Необходимо предусмотеть механизм получения от программы подсчитанной контрольной суммы. Например, если проверка не удалась её можно выводить на печать. pps: так же необходимо задать выравнивание (кратноть адреса в файле) метки в файле. В компиляторе MS VC это делается с помощью инструкции __devlspec(align(n)). Приложение: #include <stdio.h> #include <string.h> #include <stdlib.h> // функция подсчета суммы "навероде" crc32 unsigned int crc32_fake(unsigned int n, unsigned int old) { return n + old; } // проверка файла unsigned int check_file(const char* filename, const char* check_mask) { // считываем по 16 байт, проверяем первые 8 на совпадение с маской // если совпало, то пропускаем, если нет - считаем crc. FILE* f; f = fopen(filename, "rb"); if (!f) return 0; unsigned int dwords[4]; unsigned int summ = 0; size_t sz = 0; // читаем до конца файла, или ошибки while (sz = fread(dwords, 1, 16, f)) { if (sz == 16) { // сравниваем с маской if (strncmp(check_mask, (char*)dwords, 8) == 0) continue; else { // считаем crc summ = crc32_fake(dwords[0], summ); summ = crc32_fake(dwords[1], summ); summ = crc32_fake(dwords[2], summ); summ = crc32_fake(dwords[3], summ); } } else { // если прочиталось меньше (например, в конце файла), // то в сумму заносим только первые 4, 8 или 12 байт // для простоты, настоящая контрольная сумма должна считать все. unsigned int* mod = dwords; while (sz >= 4) { summ = crc32_fake(*mod, summ); mod ++; sz -= 4; } } } fclose(f); return summ; } // метка! в hex-редакторе нули надо заменить на контрольную сумму // выравниваем на 16 байт. __declspec(align(16)) char check_summ[17] = "1234567800000000"; int main(int argc, char* argv[]) { char* e; // получаем к.с. после метки unsigned int cs = strtoul(&check_summ[8], &e, 16); unsigned int cs_read = check_file(argv[0], check_summ); if (cs == cs_read) { printf("crc ok "); } else { // сообщаем подсчитанный crc printf("crc failed (%x) ", cs_read); } } --------- нет ничего невозможного

Ответ отправил: Aristos (статус: 6-ой класс) Ответ отправлен: 24.09.2007, 14:27 Оценка за ответ: 5 Комментарий оценки: Ваши слова: "Основная идея состоит в том, чтобы при подсчете контрольной суммы для файла пропустить байты в которых содержится запись самой суммы.", натолкнули меня на мысли. Спасибо большое, вы мне очень помогли.

Вопрос № 103.252

Здравствуйте. Почему то не корректно работает библиотека string. Если пытаюсь вывести переменную: string str = “Hello world”; cout<<str; на экран ничего не выводится. Если же выводить отдельно элементы cout<<str[1]; то все выводится нормально. Так же не получается передавать в качестве аргумента функции инициализации файла. ofstream infile(str); выдает ошибку: Could not find a match for 'ifstream::ifstream(std::basic_string<char,std::string_char_traits<char>,std::allocator<char>>)' Кроме того при подключение библиотеки постоянно висят несколько предупреждений: Warn : string.h(549,3):Functions containing for are not expanded inline. Использую Borland C++ version 5.02; Посоветуйте пожалуйста как можно решить проблему. Приложение: #include <iostream> #include <conio> #include <string> using namespace std; void main(void){ string str = "Hello world"; cout<<str; getch();}

Отправлен: 24.09.2007, 19:26 Вопрос задал: Angelkaworu (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 3)

Отвечает: Aristos Здравствуйте, Angelkaworu! Возможно дело в "особенностях" реализации стандартной библиотеки, идущей в комплекте с BC++. Для конеретно этих случаев - используйте функцию string::c_str(), которая возвращает указатель на хранимую строку: string str = "Hello world"; cout<<str.c_str(); и ostream ofile(str.c_str()); --------- нет ничего невозможного

Ответ отправил: Aristos (статус: 6-ой класс) Ответ отправлен: 24.09.2007, 22:15 Оценка за ответ: 5 Комментарий оценки: Спасибо за совет. Теперь все работает.

Отвечает: Dr_Andrew Здравствуйте, Angelkaworu! Суть Вашей проблемы становится очевидной при взгляде на версию компилятора: Borland C++ version 5.02. Дедушка довольно древний, а Вы пытаетесь заставить его обработать класс библиотеки STL диалекта Standard C++. Если Вы не имеете возможности использовать что-то поновее, то Вам придётся забыть о STL и классе string и программировать в строки в старом стиле, как массивы символов (см. код 1). В целом, могу лишь присоединиться к предложению сменить компилятор. Хотя я не работаю под Windows, но в своё время переносил свои программы под эту ОС и "прикручивал" библиотеку Qt к различным компиляторам от Borland. Бесплатный консольный Borland C++ Compiler 5.5 крайне не рекомендую, т.к. он хоть и работает с STL, но крайне плохо. Код, который без проблем компилировался-выполнялся в Linux на g++ и в Windows на MS Visual Studio, в BCC и в Borland C++ Builder 5.0 вылетал с ошибками. Но, вроде, по отзывам, в новой версии компилятора это исправлено. Так что попробуйте Borland Turbo C++ Explorer, тем более, что он официально бесплатен и доступен для скачивания (не путать с Turbo C++ 3.0 - древним предком Borland C++ 5.02!). В нём Вы можете воспользоваться классами библиотеки STL и программировать в "новом" стиле (см. код 2). Кстати: не стоит смешивать "французский с нижегородским" (разные диалекты C++): 1. Заголовочный файл conio.h содержит функции (в частности, getch()), являющиеся творчеством компании Inprise / Borland и не имеющие к стандартному C++ никакого отношения. Стоит помнить, что исходный текст, содержащий заголовочном файле conio.h будет компилироваться только компиляторами от "дяди Бормана", но никак не другими, т.е. утрачивается основное преимущество C++ - переносимость. 2. Конструкция main(void) характерна для Си, но не для C++. В последнем достаточно main(). Приложение: //=== Код 1 ===\ #include <iostream.h> #include <conio.h> int main() { char str[] = "Hello world!"; cout<<str<<endl; cout<<"Press any key to exit..."<<endl; getch(); return 0; } //=== Код 2 ===\ #include <iostream> #include <string> using namespace std; int main() { string str = "Hello world!"; cout<<str<<endl; char exit; cout<<"Input any character to exit..."<<endl; cout<<": "; cin>>exit; return 0; }

Ответ отправил: Dr_Andrew (статус: 1-ый класс) Ответ отправлен: 24.09.2007, 23:25 Оценка за ответ: 5 Комментарий оценки: Спасибо за развернутый ответ. Проблему уже решил. Но все равно попробую скачать Turbo C++ Explorer.

Отвечает: Dutka M.M. Здравствуйте, Angelkaworu! Кинься етого string вспомни о char[] и всё будет хорошо:)

Ответ отправил: Dutka M.M. (статус: 1-ый класс) Ответ отправлен: 25.09.2007, 00:49 Оценка за ответ: 4

© 2001-2007, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале Версия системы: 4.60.05 от 27.09.2007
RusFAQ.ru | MosHoster.ru | MosDesigner.ru | RusIRC.ru Kalashnikoff.ru | RadioLeader.ru | RusFUCK.ru