Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!
Символьный тип данных
|
|
Символьным типом данных на языке С++ является тип char. На машинном уровне символы представляются как целые числа. Для хранения символов и манипулирования ими каждому символу поставлен в соответствие его код – целое число. Существует несколько стандартов, определяющих, какие коды каким символам соответствуют. В С++ для кодировки символов используется стандарт ASCII, определяющий коды от 0 до 127. Для представления русских букв используется стандарт КОИ-8 или CP-1251. В этих стандартах русские буквы кодируются числами от 128 до 255. Таким образом, все символы могут быть представлены в одном байте. Значением переменных символьного типа может быть либо числовой код символа, либо символьная константа. Присваивание вида ch=’ab’; приведет к ошибке. Символьная константа – это один символ, заключенный в апострофы. Переменным символьного типа можно присвоить значение целого типа, выходящее за пределы диапазона то 0 до 255, но при этом компилятор преобразует это значение к значению в пределах от 0 до 255.
Объявление переменной символьного типа:
сhar ch; //ch – переменная символьного типа
сh=’а’; // символы на языке С++ заключаются в апострофы
ch=235; // такое присваивание возможно
Так как значением символьной переменной может быть целое число, то к переменным символьного типа применимы арифметические операции: +, -, *, /. Символьные переменные можно сравнивать при помощи операций отношения: >, <, > =, < =, = =,! =. При этом следует учитывать то, что все эти операции производятся с целыми числами – кодами символов. Таким образом, символьные переменные сравниваются через ASCII-коды соответствующих символов. Чем «старше» символ, тем больший ASCII-код ему соответствует.
Для работы с символами определены библиотечные функции, описанные в файлах conio.h, ctype.h и stdio.h. Некоторые из этих функций описаны в табл.8.
| Таблица 8 | |
| Функция | Форма обращения к функции и её краткое описание |
| Файл ctype.h | |
| isalnum | i = isalnum(int с); i – переменная типа int i не равно нулю, если значение с – код буквы или цифры (A...Z, a...z, 0...9); i = 0 – в противном случае |
| isalalpha | i = isalalpha (int с); i – переменная типа int i не равно нулю, если значение с – код буквы или цифры (A...Z, a...z); i = 0 – в противном случае |
| isascii | i = isascii (int с); i – переменная типа int i не равно нулю, если значение с – код ASCII, т.е. принимает значение от 0 до 127; i = 0 – в противном случае |
| isdigit | i = isdigit (int с); i – переменная типа int i не равно нулю, если значение с – цифра (О... 9) в коде ASCII; i = 0 – в противном случае |
| toascii | i = toascii (int с); i – переменная типа int i принимает значение в диапазоне от 0 до 127, т.е функция преобразует целое число с в символ кода ASCII |
| Файл stdio.h | |
| scanf | scanf (" %c", & ch); Функция форматированного ввода с клавиатуры ch – переменная типа char. Формат ввода " %c" означает, что с клавиатуры будет считываться один символ |
| printf | printf (" %c", ch); Функция форматированного вывода ch – переменная типа char. Формат вывода " %c" означает, что на экран будет выведен один символ |
| getchar | ch = getchar (); Считывает очередной символ, введенный с клавиатуры. Введенный символ отображается на экране ch – переменная типа char, которая получает введенное с клавиатуры значение |
| putchar | putchar (ch); Выводит символ сh на экран ch – переменная типа char |
| Файл conio.h | |
| getch | ch = getch (); Считывает один символ, введенный с клавиатуры без отображения на экране ch – переменная типа char, которая получает введенное с клавиатуры значение |
Строки
Строка в языке С++ – это одномерный массив символьного типа char. Массив из n символов на самом деле будет содержать не n, а n -1 значащий символ. Причиной этого является то, что строка всегда содержит маркер или признак конца строки – это символ ’\0’. Строки на С++ заключаются в кавычки.
При объявлении строк нужно учитывать условие решаемой задачи. Если количество символов, содержащихся в строке, можно определить заранее, то можно работать со строкой как со статическим массивом символов. Если количество символов в строке определяется программно или вычисляется некоторым образом, то в этом случае разумнее использовать динамический массив символов.
Объявлять строки можно двумя способами:
1. Строка – динамический массив символов:
char * s;
При таком объявлении массива в программе нужно будет обязательно выделить динамическую память под указатель s. Далее можно работать со строкой как с динамическим массивом символов;
2. Строка – статический массив символов:
char s[500];
Обрабатываются строки, содержащие не более 499 символов, со строкой можно работать как со статическим массивом.
Поскольку строки являются одномерными массивами, то возможна их инициализация при объявлении:
char s[ ]= “строка”;
В данном случае строка s будет содержать 7 элементов (символов): ‘с’, ‘т’, ‘р’, ‘о’, ‘к’, ‘а’, ‘\0’. Однако невозможно присваивание вида
char s[ 20];
s=“строка”;
так как операция присваивания для строк не определена.
Если приходится работать с несколькими строками, то можно объявить массив строк – двухмерный массив символов.
char st [5][200];
Такой массив может содержать 5 строк, в каждой из которых может быть не более 199 символов.
По причине того что над строками в языке С++ не определены операции отношения, сложения и т.п., для этих целей разработаны библиотечные функции, описанные в головных файлах string.h и stdio.h (табл.9).
| Таблица 9 | |
| Файл string.h | |
| Функция | Форма обращения к функции и её краткое описание |
| atof | d = atof(str); Преобразует строку str в вещественное число d d – переменная типа double; str – строка, в которой записано вещественное число в виде набора символов–цифр и точки. Переводится часть строки, начиная с крайнего левого символа до первого появления символа, отличного от цифры или точки |
| atoi | i = atoi(str); Преобразует строку str в десятичное целое число i i – переменная типа int; str – строка, в которой записано целое число в виде набора символов-цифр. Переводится часть строки, начиная с крайнего левого символа до первого появления символа, отличного от цифры |
| atol | l = atol(str); Преобразует строку str в длинное десятичное целое число l l – переменная типа long; str – строка, в которой записано целое число в виде набора символов-цифр. Переводится часть строки, начиная с крайнего левого символа до первого появления символа, отличного от цифры |
| itoa | itoa(v, str, baz); Преобразует целое v в строку str. При изображении числа используется основание системы счисления baz (2< =baz< =36) v – переменная типа int; str – строка; baz – переменная типа int |
| ltoa | ltoa(v, str, baz); Преобразует длинное целое v в строку str. При изображении числа используется основание baz (2< =baz< =36) l – переменная типа long; str – строка; baz – переменная типа int |
| strcat | strcat(str1, str2); Приписывает строку str2 в конец строки str1 (конкатенация строк) Результат в строке str1 |
| strncat | strncat(str2, str1, kol); Приписывает kol символов строки str1 в конец строки str2 (конкатенация) kol – переменная типа int |
| strchr | str2 = strchr(str1, сh); Ищет в строке str1 первое вхождение символа сh (тип char). В строку str2 записывается часть строки str1, начинающаяся с первого вхождения символа ch. Если такой символ не найден, то str2 равно NULL |
| strrchr | str2 = strrchr(str1, сh); Ищет в строке str1 последнее вхождение символа сh (тип char). В строку str2 записывается часть строки str1, начинающаяся с последнего вхождения символа ch. Если такой символ не найден, то str1 равно NULL |
| strcmp | i = strcmp(strl, str2); Сравнивает строки strl и str2. Результат заносится в переменную i (тип int) i< 0, если strl< str2; i=0, если strl==str2; i> 0, если strl> str2 (сравнение беззнаковое посимвольное) |
| Продолжение таблицы 9 | |
| strcpy | strcpy(str1, str2); Копирует символы строки str2 в строку str1 |
| strncpy | strncpy(str2, str1, kol); Копирует kol символов строки str1 в строку str2 («хвост» отбрасывается или дополняется пробелами) kol – переменная типа int |
| strlen | i = strlen(str); Вычисляет длину строки str без символа ‘\0’. Результат – в переменной i (типа unsigned int) |
| Файл stdio.h | |
| Функция | Форма обращения к функции и её краткое описание |
| gets | gets(str); Считывает строку str как введенную с клавиатуры последовательность символов до первого нажатия клавиши < enter> |
| puts | puts (str); Выводит строку str на экран |
Примечание. Строку можно вводить с клавиатуры с помощью функции gets() и функции scanf(). При этом нужно помнить, что если первая функция заполняет строку символами до первого нажатия клавиши < enter>, то вторая записывает в строку введенные с клавиатуры символы до появления первого пробела.
При решении задач, связанных с обработкой текста, с заданным текстом работают как со строкой. Таким образом, алгоритмы решения подобных задач основаны на алгоритмах обработки массивов. В данном случае это массивы символов.
Пример 1. Дан текст. Распечатать текст в обратном порядке.
Ход выполнения работы
1. Алгоритмы решения задач с использованием строк основаны на алгоритмах обработки одномерных массивов.
2. Написать программу, соответствующую алгоритму:
| Алгоритм | Программа |
| объявление симв: *str; цел: i, n, // ввод количества символов текста ввод n выделить динамическую память под указатель str ввод строки str //в цикле проверяется каждый символ, //начиная с последнего для i= strlen(str) до 0 шаг -1 печать stri все для i освободить выделенную под указатель str динамическую память | #include " stdio.h" #include " stdlib.h" #include " string.h" int main () { char *str; int n; unsigned int i; //ввод n printf (" n="); scanf (" %i", & n); //выделяется динамическая память str=(char*)malloc(n); //ввод строки gets(str); for (i= strlen(str); i> =0; i--) { printf(" %c", *(str+i)); } printf(" \n"); //освобождение выделенной //динамической памяти free(str); return 1; } |
3. Создать проект и реализовать данную задачу в среде Visual C++ 6.0.
Пример 2. Дан текст. Подсчитать, сколько в нем слов. Словом считать набор символов, не содержащий символов: ‘.’, ‘! ’, ‘? ’, ‘, ’, ‘; ’, ‘: ’, ‘ ’. Подсчитать количество слов, содержащих 5 символов.
Ход выполнения работы
1. Для подсчета количества символов, содержащихся в каждом слове текста, необходимо определить начало и конец слова, т.е. определить позиции первого и последнего символов каждого слова. Найдя их разность, сравним её с числом 5. Если нужное слово найдено, то увеличим некоторый счетчик на 1. Первый символ слова определим по правилу: если в позиции i находится один из символов ‘.’, ‘! ’, ‘? ’, ‘, ’, ‘; ’, ‘: ’, ‘ ’, а в позиции i+1 нет ни одного из них, то, с позиции i+1 начинается слово. Последний символ слова определим по правилу: если в позиции i нет ни одного из символов ‘.’, ‘! ’, ‘? ’, ‘, ’, ‘; ’, ‘: ’, ‘ ‘, а в позиции i+1 находится один из них, то, начиная с позиции i, слово заканчивается.
2. Написать программу, соответствующую алгоритму:
| Алгоритм | Программа |
| объявление симв: *str; цел: i, n, bw, ew, count, count_5 // ввод количества символов текста ввод n выделить динамическую память под указатель str ввод строки str count =0, count_5=0 //в цикле проверяется каждый символ для i=0 до strlen(str) шаг 1 //определяем первый символ слова пока stri=='.' или stri=='! ' или stri=='? ' или stri==', ' или stri=='; ' или stri==': ' или stri==' ' и i< =strlen(str) //пропускаем эти символы i++ все_пока //запоминаем позицию начала слова bw=i //определяем последний символ слова пока stri! ='.' и stri! ='! ' и stri! ='? ' и stri! =', ' и stri! ='; ' и stri! =': ' и stri! =' ' и i< =strlen(str) //пропускаем символы слова i++ все_пока //запоминаем позицию конца слова ew=i-1 если ew-bw> =0 count++ все_если если ew-bw+1==5 count_5++ все_если все для i вывод count вывод count_5 вывод строки str освободить выделенную под указатель str динамическую память | #include " stdio.h" #include " stdlib.h" #include " string.h" int main () { char *str; int n, bw, ew, count, count_5; unsigned int i; //ввод n printf (" n="); scanf (" %i", & n); //выделяется динамическая память str=(char*)malloc(n); //ввод строки gets(str); count =0, count_5=0; for (i=0; i< =strlen(str); i++) { //определяем первый символ //слова while((*(str+i)=='.' || *(str+i)=='! ' || *(str+i)=='? ' || *(str+i)==', ' || *(str+i)=='; ' || *(str+i)==': ' || *(str+i)==' ') & & i< =strlen(str)) //пропускаем эти символы i++; //запоминаем позицию начала //слова bw=i; //определяем последний символ //слова while(*(str+i)! ='.' & & *(str+i)! ='! ' & & *(str+i)! ='? '& & *(str+i)! =', ' & & *(str+i)! ='; ' & & *(str+i)! =': ' & & *(str+i)! =' '& & i< =strlen(str)) //пропускаем символы //слова i++; //запоминаем позицию конца //слова ew=i-1; if(ew-bw> =0) count++; if(ew-bw+1==5) count_5++; } //вывод count printf(“количество слов в тексте = %i\n”, count); //вывод count_5 printf(“количество слов из 5 символов = %i\n”, count_5); //вывод строки str puts(str); //освобождение выделенной динамической памяти free(str); return 1; } |
3. Создать проект и реализовать данную задачу в среде Visual C++ 6.0.
Запишем те же алгоритм и программу с использованием статического массива:
| Алгоритм | Программа |
| объявление симв: str[200]; цел: i, bw, ew, count, count_5 ввод строки str count =0, count_5=0 //в цикле проверяется каждый символ для i=0 до strlen(str) шаг 1 //определяем первый символ слова пока str[i]=='.' или str[i]=='! ' или str[i]=='? ' или str[i]==', ' или str[i]=='; ' или str[i]==': ' или str[i]==' ' и i< =strlen(str) //пропускаем эти символы i++ все_пока //запоминаем позицию начала слова bw=i //определяем последний символ слова пока str[i]! ='.' и str[i]! ='! ' и str[i]! ='? ' и str[i]! =', ' и str[i]! ='; ' и str[i]! =': ' и str[i]! =' ' и i< =strlen(str) //пропускаем символы слова i++ все_пока //запоминаем позицию конца слова ew=i-1 если ew-bw> =0 count++ все_если если ew-bw+1==5 count_5++ все_если все для i вывод count вывод count_5 вывод строки str | #include " stdio.h" #include " stdlib.h" #include " string.h" #define n 200 int main () { char str[n]; int bw, ew, count, count_5; unsigned int i; //ввод строки gets(str); count =0, count_5=0; for (i=0; i< =strlen(str); i++) { //определяем первый символ //слова while((str[i]=='.' || str[i]=='! ' || str[i]=='? '|| str[i]==', ' || str[i]=='; ' || str[i]==': ' || str[i]==' ') & & i< =strlen(str)) //пропускаем эти символы i++; //запоминаем позицию начала //слова bw=i; //определяем последний символ //слова while(str[i]! ='.' & & str[i]! ='! ' & & str[i]! ='? '& & str[i]! =', ' & & str[i]! ='; ' & & str[i]! =': ' & & str[i]! =' ' & & i< =strlen(str)) //пропускаем символы //слова i++; //запоминаем позицию конца //слова ew=i-1; if(ew-bw> =0) count++; if(ew-bw+1==5) count_5++; } //вывод count printf(“количество слов в тексте = %i\n”, count); //вывод count_5 printf(“количество слов из 5 символов = %i\n”, count_5); //вывод строки str puts(str); return 1; } |
Примечание. Синтаксис программы, использующий статический массив, несколько проще и более понятен при чтении. Однако использование динамических массивов делает решение более гибким, поскольку в этом случае имеется возможность динамического изменения длины строки в ходе выполнения программы.
Пример 3. Дан текст. Распечатать текст по предложениям. Предложением считать набор символов, заканчивающийся одним из символов: ‘.’, ‘! ’, ‘? ’.
Ход выполнения работы
1. Написать программу, соответствующую алгоритму:
| Алгоритм | Программа |
| объявление симв: *str; цел: i, j, n, bp, ep // ввод количества символов текста ввод n выделить динамическую память под указатель str ввод строки str //в цикле проверяется каждый символ для i=0 до strlen(str) шаг 1 //определяем первый символ // предложения пока stri=='.' или stri=='! ' или stri=='? ' и i< =strlen(str) //пропускаем эти символы i++ все_пока //запоминаем позицию начала // предложения bp=i //определяем последний символ //предложения пока stri! ='.' и stri! ='! ' и stri! ='? ' и i< =strlen(str) //пропускаем символы слова i++ все_пока //запоминаем позицию конца //предложения ep=i //печатается очередное предложение для j= bp до ep шаг 1 печать strj все_для j все для i освободить выделенную под указатель str динамическую память | #include " stdio.h" #include " stdlib.h" #include " string.h" int main () { char *str; int j, n, bp, ep; unsigned int i; //ввод n printf (" n="); scanf (" %i", & n); //выделяется динамическая память str=(char*)malloc(n); //ввод строки gets(str); for (i=0; i< =strlen(str); i++) { //определяем первый символ // предложения while((*(str+i)=='.' || *(str+i)=='! ' || *(str+i)=='? ') & & i< =strlen(str)) //пропускаем эти символы i++; //запоминаем позицию начала //предложения bp=i; //определяем последний символ //предложения while(*(str+i)! ='.'& & *(str+i)! ='! '& & *(str+i)! ='? '& & i< =strlen(str)) //пропускаем символы //слова i++; //запоминаем позицию конца // предложения ep=i; //печатается очередное //предложение for(j=bp; j< =ep; j++) //выводится j-ый символ //предложения printf(" %c", *(str+j)); printf(" \n"); } //освобождение выделенной //динамической памяти free(str); return 1; } |
2. Создать проект и реализовать данную задачу в среде Visual C++ 6.0.
Пример 4. Дан текст. Распечатать позиции, начиная с которых в тексте встречается заданное слово. Определение слова такое, как и в предыдущих примерах.
Ход выполнения работы
1. Написать программу, соответствующую алгоритму
| Алгоритм | Программа |
| объявление симв: *text, *slovo; цел: i, j, n, bw, ew, flag // ввод количества символов текста ввод n выделить динамическую память под указатели text, slovo ввод text ввод slovo //в цикле проверяется каждый символ для i=0 до strlen(text) шаг 1 //определяем первый символ слова пока texti=='.' или texti=='! ' или texti=='? ' или texti==', ' или texti=='; ' или texti==': ' или texti==' ' и i< =strlen(text) //пропускаем эти символы i++ все_пока //запоминаем позицию начала слова bw=i //определяем последний символ слова пока texti! ='.' и texti! ='! ' и texti! ='? ' и texti! =', ' и texti! ='; ' и texti! =': ' и texti! =' ' и i< =strlen(text) //пропускаем символы слова i++ все_пока //запоминаем позицию конца слова ew=i-1 //сравниваем slovo и слово текста если ew-bw+1== strlen(slovo) flag=1; //длины слов совпадают для j= 0 до ew-bw шаг 1 если textbw+j ! =slovoj flag=0; //слова не совпадают выход из цикла по j все_если все_для j все_если если flag==1 flag=0 печать bw все_если все для i освободить выделенную под указатели text, slovo динамическую память | #include " stdio.h" #include " stdlib.h" #include " string.h" int main () { char *text, *slovo; int j, n, bw, ew, flag; unsigned int i; //ввод n printf (" n="); scanf (" %i", & n); //выделяется динамическая память text=(char*)malloc(n); slovo=(char*)malloc(20); //ввод строк puts(" text="); gets(text); puts(" slovo="); gets(slovo); for (i=0; i< =strlen(text); i++) { //определяем первый символ слова while((*(text+i)=='.' || *(text+i)=='! ' || *(text+i)=='? '|| *(text+i)==', ' || *(text+i)=='; ' || *(text+i)==': ' || *(text+i)==' ') & & i< =strlen(text)) //пропускаем эти символы i++; //запоминаем позицию начала //слова bw=i; //определяем последний символ // слова while(*(text+i)! ='.'& & *(text+i)! ='! ' & & *(text+i)! ='? '& & *(text+i)! =', '& & *(text+i)! ='; ' & & *(text+i)! =': '& & *(text+i)! =' ' & & i< =strlen(text)) //пропускаем символы слова i++; //запоминаем позицию конца //слова ew=i-1; if(ew-bw+1== strlen(slovo)) { flag=1; for(j=0; j< =ew-bw; j++) if(*(text+bw+j)! =*(slovo+j)) { flag=0; break; } } if(flag==1) { flag=0; printf(" pos=%i\n", bw); } } //освобождение выделенной //динамической памяти free(text); free(slovo); return 1; } |
2. Создать проект и реализовать данную задачу в среде Visual C++ 6.0.
Пример 5. Дан текст в виде набора 0 и 1 – некоторое число в двоичной системе счисления. Представить это число в десятичной системе счисления.
Ход выполнения работы
1. Алгоритм перевода числа из двоичной системы счисления в десятичную систему счисления поясним на примере.
| Наименование | Разряды в двоичной системе счисления | Число | ||||||
| Число в двоичной системе счисления, записанное по разрядам | 11010012 | |||||||
| Слагаемые для получения числа в десятичной системе счисления, соответствующие каждому разряду | 1·26 | 1·25 | 0·24 | 1·23 | 0·22 | 0·21 | 1·20 | 10510 |
Таким образом, 11010012=1·20+0·21+0·22+1·23+0·24+1·25+1·26 =1+8+32+64=10510.
2. Написать программу, соответствующую алгоритму:
| Алгоритм | Программа |
| объявление вещ: *num_bin; цел: i, j, n, num_dec // ввод количества символов текста ввод n выделить динамическую память под указатель num_bin ввод num_bin j=strlen(num_bin)-1 num_dec=0 //в цикле проверяется каждый символ для i=strlen(num_bin) до 0 шаг -1 //сравниваем символ текста с // символом ‘1’ если num_bini = = ‘1’ num_dec=num_dec+2j-i все_если все для i печать num_dec освободить выделенную под указатель num_bin динамическую память | #include " stdio.h" #include " stdlib.h" #include " string.h" #include " math.h" int main () { char *num_bin; int n, num_dec; unsigned int i; //ввод n printf (" n="); scanf (" %i", & n); //выделяется динамическая память num_bin=(char*)malloc(n); //ввод строки puts(" num_bin="); gets(num_bin); //определяется количество разрядов j=strlen(num_bin)-1; //инициализируется значение в //десятичной системе num_dec=0; for (i= strlen(num_bin); i> =0; i--) { // сравниваем символ текста с // символом ‘1’ if(*(num_bin+i)= =’1’) { num_dec=num_dec+pow(2, j-i); } } printf(" num_dec=%i\n ", num_dec); //освобождение выделенной //динамической памяти free(num_bin); return 1; } |
3. Создать проект и реализовать данную задачу в среде Visual C++ 6.0.
Пример 6. Дано целое число в десятичной системе счисления. Представить это число в двоичной системе счисления.
Ход выполнения работы
1. Алгоритм перевода числа из десятичной системы счисления в двоичную осуществляется путем деления десятичного числа на 2. Запоминается остаток, и полученное частное снова делится на 2. Эта процедура повторяется до тех пор, пока полученное на некотором шаге частное не станет равным 0 или 1. Записав остатки от деления в обратном порядке, получим число в двоичной системе счисления (в программе результат помещается в строку), например:
105 2
1 52 2
0 26 2
0 13 2
1 6 2
0 3 2
1 1
Таким образом, 10510 = 11010012 (порядок записи остатков указан стрелкой). Решить данную задачу можно было бы с использованием операции деления, т.е. непосредственно по приведенному алгоритму. Воспользовавшись поразрядными операциями и понятием маски можно упростить решение задачи. Для этого установим начальное значение маски в 1. При помощи операции & проверим, совпадает ли самый правый бит с маской или нет. Если совпадает, то в текущую позицию строки записываем 1, в противном случае – 0. Затем сдвигаем 1 в маске на одну позицию влево. Опять происходит описанная выше проверка и т.д. Количество проверок должно совпадать с количеством бит переменной (десятичным числом), т.е. с размером типа этой переменной, умноженного на 8 (количество байт, занимаемых переменной в ОП, умножаем на количество бит, содержащихся в одном байте).
2. Написать программу, соответствующую алгоритму:
| Алгоритм | Программа |
| объявление вещ: *num_bin; цел: i, n, num_dec, mask=1 ввод num_dec n=sizeof(num_dec)*8 выделить динамическую память под указатель num_bin из n+1 символов //в цикле проверяется каждый бит для i=1 до n+1 шаг 1 //проверяем i-ый бит числа num_dec //на наличие 1 если num_dec& mask num_binn+1-i = = ‘1’ иначе num_binn+1-i = = ‘0’ все_если сдвиг mask на 1 разряд влево все для i печать num_bin освободить выделенную под указатель num_bin динамическую память | #include " stdio.h" #include " stdlib.h" #include " string.h" #include " math.h" int main () { char *num_bin; int num_dec, mask=1; int n, i; //ввод десятичного числа printf(" num_dec="); scanf(" %d", & num_dec); n=sizeof(num_dec)*8; //выделяется динамическая память num_bin=(char*)malloc(n+1); for (i= 1; i< =n+1; i++) { // проверяем i-ый бит числа // num_dec на наличие 1 if(num_dec& mask) //i–ый бит числа num_dec //содержит 1 *(num_bin+n+1-i)='1'; else //i–ый бит числа num_dec //содержит 0 *(num_bin+n+1-i)='0'; //изменение маски mask=mask< < 1; } printf(" num_bin="); // нули до первой 1 не печатаются for(i= 1; i< =n+1; i++) if(*(num_bin+i)! =0) break; // печатается число в двоичной системе for(; i< =n; i++) printf(" %c", *(num_bin+i)); printf(" \n"); //освобождение выделенной //динамической памяти free(num_bin); return 1; } |
3. Создать проект и реализовать данную задачу в среде Visual C++ 6.0.
|
|