Основы программирования на языке C++, 3-е издание

КОМПЬЮТЕРНЫЕ КУРСЫ

Основы программирования на языке С+ +

Ф и з т е х - К о л л е д ж при М Ф Т И

Учебное пособие к курсу

Основы

программирования на языке С++ Ч а с т ь I. И з д а н и е третье

Мунтян А.Ю.

М о с к в а 2005

Мунтян Александр

Юрьевич.

«Основы

программирования

на

С+ + ,

Часть

I».

У ч е б н о е п о с о б и е п о курсу. © « Ф и з т е х ш к о л а » 2 0 0 5 г . Р е д а к т о р В о р о б ь е в А . В . Н а о с н о в е 2 - г о и з д а н и я под И з о с и м о в и ч а Ильина.

В а ш е м у вниманию предлагается 3-е издание курса лекций по программированию на языке C/C++, читаемого в Физтех-Колледже. Д а н н ы й курс включает в себя два семестра. Настоящее пособие рассчитано на один семестр и посвящено изучению i

Хотя преподавание ведется на примере языка C/C++, многие рассматриваемые аспекты важны как для полноценного освоения современной компьютерной техники, так и для программирования вообще независимо от конкретного языка. И изменениями.

Оглавление

Глава 1. Введение Глава 2.Алгоритмы 10 Глава 3. Графика Глава 4. Типы данных Глава 5. Ввод и вывод Глава 6. Условные операторы Глава 7. Циклические конструкции Глава 8.Операторы Глава 9. Массивы Глава 10.Строги и указатели Глава 11.Функции Глава 12.Файлы Литература

данных цикла

while

и

do..while.

17 24 30 37 45 53 60 67 75 81 88

«

Глава

1

Введение Уважаемый

читатель!

Применение

компьютеров

во

всех

благодаря их у н и к а л ь н ы м в о з м о ж н о с т я м ,

областях

нашей

жизни

возрастает

не

только

но также в связи с н е у к л о н н ы м у м е н ь ш е н и е м

размеров Э В М и падением цен на них. Компьютеры, миллионы

которые

долларов,

25

сегодня

лет

могут

назад

быть

занимали

заменены

большие

помещения

кремниевой

и

микросхемой

стоили

размером

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

входит

в

состав

обычного

вычисления

настолько

миллионов

компьютеров

производстве,

песка.

Технология

экономичными, общего

управлении

и

что

во

всем

назначения,

личной

жизни.

За

кремниевых мире

микросхем

используется

помогающих несколько

лет

около

людям это

сделала

в

число

200

бизнесе,

легко

может

удвоиться. П о э т о м у так высока потребность в

Программы -

Программисты понятны

специалистах,

компьютерные

умеющих писать

ц е л е н а п р а в л е н н ы е наборы и н с т р у к ц и й для компьютера. используют

компьютеру,

другие

разные

требуют

языки

программирования.

предварительного

Некоторые

преобразования

в

из

них

машинный

к о д . С е г о д н я с у щ е с т в у ю т с о т н и я з ы к о в , и в с е и х у с л о в н о м о ж н о р а з д е л и т ь н а т р и группы*; 1.

Машинные языки.

2.

Языки

3.

Я з ы к и высокого уровня.

Любой

компьютер

Машинный язык при

ассемблера.

это

проектировании

содержат

строки

может

понимать

лишь

«природный язык»

элементов

чисел,

этого

которые

свой

компьютера.

являются

машинный язык.

собственный

определенного

компьютера.

Машинные

командами

языки

компьютеру

Он

определяется

в

общем

на

выполнение

б о л ь ш и н с т в а э л е м е н т а р н ы х о п е р а ц и й ( с л о ж е н и е , у м н о ж е н и е , д е л е н и е и т.д.). языки на

машинно-зависимы,

компьютере

восприятия.

К

Машинные

т.е. к а ж д ы й и з т а к и х я з ы к о в м о ж е т б ы т ь и с п о л ь з о в а н т о л ь к о

определенного примеру,

случае

вот

типа.

Машинные

программа,

которая

языки

тяжелы

складывает

для

человеческого

сверхурочную

зарплату

с

о с н о в н о й и з а п о м и н а е т результат к а к общую зарплату: +1300042774 +1400593419 +1200274027 Со слишком

временем

стало

очевидно,

м е д л е н н о и утомительно для

программисты

начали

элементарных операций. преобразования специальные ассемблера

использовать

также

программирование

английские

на -

языке

ассемблера

ассемблеры.

складывает

на

аббревиатуры

Эти с о к р а щ е н и я с ф о р м и р о в а л и о с н о в у

программ

программы

что

большинства программистов.

сверхурочную

в

зарплату

код

фрагмент

(overpay)

з а п о м и н а е т результат к а к о б щ у ю зарплату (grosspay), но он

для

языкгбс

строк чисел

представления

языков ассемблера.

машинный

Следующий

машинных Вместо

с

были

Для

разработаны

программы основной

более п о н я т е н по

на

языке

(basepay)

и

сравнению

со своим м а ш и н н ы м аналогом: LOAD ADD

basepay overpay

S T O R E grosspay Х о т я т а к о й к о д б о л е е п о н я т е н л ю д я м , о н н е п о н я т е н к о м п ь ю т е р у д о тех п о р , п о к а н е будет п р е о б р а з о в а н в м а ш и н н ы й к о д .

Использование компьютеров резко возросло п р о г р а м м ы н а этих я з ы к а х все еще требовали задач.

Для

ускорения

процесса

с появлением я з ы к о в ассемблера,

много

программирования

в к о т о р ы х и н о г д а д о с т а т о ч н о н а п и с а т ь всего

уровня,

задачи.

Программы,

м а ш и н н ы й код,

которые

называются

языке высокого уровня,

преобразуют

были

один

разработаны

языки

высокого

оператор для р е ш е н и я реальной

инструкции

на

языках

высокого

П р о г р а м м а расчета зарплаты,

компиляторами.

но

команд для р е ш е н и я даже простых

уровня

написанная

в на

может уложиться в одну строчку:

grosspay = basepay + overtimepay Я з ы к и высокого уровня гораздо удобнее для программистов, и

машинный

применение.

код.

Но,

С++

-

несмотря

один

из

на

это,

наиболее

лишь

мощных

немногие и

из

наиболее

чем я з ы к и ассемблера

них

получили

широкое

распространенных языков

в ы с о к о г о у р о в н я , это я з ы к , н а к о т о р о м н а п и с а н о б о л ь ш и н с т в о с а м ы х п о п у л я р н ы х п а к е т о в п р о г р а м м . И н е о с т а е т с я с о м н е н и й в т о м , что С + +

останется самым популярным я з ы к о м

программирования. П о ч е м у же

С++?

П р о г р а м м ы н а С + + легко п е р е н о с и т ь и з о д н о й п р о г р а м м н о - а п п а р а т н о й с р е д ы в другую.

Это

значит,

что

если

при

написании

программы

не используются

библиотеки,

зависящие от конкретного компилятора, или операции, э ф ф е к т и в н о с т ь которых зависит во многом

от

особенностей

твоего

компьютера,

то

твоя

программа

будет

везде

работать

одинаково правильно. Функциональная свои

добавления

в

язык,

р а з н о о б р а з н ы х задач. содержит

расширяемость. что

Программист

значительно

С + + рассчитан на

имеет

возможность

расширяет возможности

расширение

по

своему

при

вносить

решении

замыслу,

самых

поскольку

небольшое число операторов. Самое важное в программах на С + + заключено в

функциях,

а язык

сам

по

себе

не

имеет других внутренних

функций,

кроме

основной

ф у н к ц и и (функции main) Программистам кодируются

особенно

алгоритмы.

краткость

нравится

Большинство

операторов

выражений,

языка

которыми

возвращают

в

С++

некоторые

з н а ч е н и я , что п о з в о л я е т п р е д с т а в л я т ь в ы р а ж е н и я в к р а т к о й ф о р м е . С + + обеспечивает

эффективного

формирование

машинного

кода п р о г р а м м ы ,

ч т о д о с т и г а е т с я его п р и в я з к о й к о с о б е н н о с т я м а р х и т е к т у р ы Э В М . Краткая

и с т о р и я языка С+ +

Язык компании С

С

был

создан

в

начале

70-х

годов Д э н н и с о м

Ритчи,

был

разработан

как

язык

для

программирования

в

операционной системе Unix.

ОС Unix была н а п и с а н а на я з ы к е

7

PDP-11.

и

перенесена

предшественник, является

который

работал в

Bell T e l e p h o n e L a b o r a t o r i e s .

затем

на

язык В, созданный

последователем

Ричардсом

в

языка

рамках

На

BCPL.

проекта

С

оказал

Томпсоном,

Язык

BCPL

был

Вскоре Unix

по

тем

значительное который,

"Комбинированный

Кембриджском университете в Лондоне. 1974 - 7 5

язык

Кэном

новой

временам

ассемблера для Э В М PDPr-

создан

в

язык

в 1969

влияние свою г.

его

очередь,

Мартином в

программирования"

б ы л а п е р е п и с а н а на я з ы к е С + + , и в

г о д а х О С U n i x ф и р м ы Bell L a b o r a t o r i e s стала п е р в ы м к о м м е р ч е с к и м п р о д у к т о м ,

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

1978

программирования "K&R" "K&R"

- в

г. С".

если этот я з ы к я в л я е т с я д о с т а т о ч н о м о щ н ы м и г и б к и м .

Брайан Эта

Керниган

работа,

остальном мире,

которая

и в

Дэннис своем

стала с т а н д а р т о м

существовали к о м п и л я т о р ы языка

6000 и I B M 370.

на

С

кругу

Ритчи

написали

называлась

о п и с а н и я я з ы к а С.

для Э В М P D P - 1 1 ,

В д а л ь н е й ш е м этот с п и с о к был п р о д о л ж е н .

книгу

"белой

"Язык

книгой"

и

На момент создания

I n t e r d a t a 8/32,

Honeywell

В 8080 и

к о н ц е 70-х

и Z80

с

пустили

в

начали

появляться трансляторы С для м и к р о Э В М

операционной продажу

системой С Р / М . Скотт Газери и Д ж и м

Tiny-C

("Крошечный

С")

-

на процессорах

Гибсон

интерпретатор,

разработали

основанный

на

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

свой

компилятор

Компилятор Small-C.

популярный

Small-C,

Проблема

т р а н с л я т о р Basic

Small-C

("Малый

основанный курицы

на

фирмы

С") д л я

ОС

Microsoft.

СР/М

Затем

используя ранние

другими,

Кэйн

был н а п и с а н на самом

самого

когда К э й н вместе с

Рон

когда К э й н создал первую версий)

компилятора на основе интерпретатора Tiny-C. себя,

1980г.

и м и к р о п р о ц е с с о р а 8080.

подмножестве языка С,

и я й ц а была решена,

В

Small-C методом раскрутки создал версии компилятора,

сделал более с о в е р ш е н н ы й к о м п и л я т о р .

Small-C компилирует и с х о д н ы й модуль на

языке

С++

процессора

Кэйн

в

модуль

на языке

п р е д о с т а в и л свой

ассемблера

8080.

Следует

отметить,

что

к о м п и л я т о р и его и с х о д н ы й т е к с т в о б щ е с т в е н н у ю с о б с т в е н н о с т ь .

Примерно

в

это

же

время Лео

Золман

представил

С Р / М , также основанный на подмножестве языка С.

свой к о м п и л я т о р

Д о с т о и н с т в а м и этого

BDS-C

для

компилятора

были высокая скорость и возможность совместной компоновки перемещаемых объектных модулей

в

загрузочном

модуле.

Вскоре после B D S - C основанные

на

были

полном

созданы компиляторы,

множестве

языка

п р о г р а м м и р о в а н и я на С + + для м и к р о Э В М . мире

микро ЭВМ

IBM PC

компиляторы

к о м п и л я т о р о в для В

настоящее

С.

1981

Это

г.,

дало

импульс

в связи с созданием

СР/М

и

развитию IBM

PC,

в

был сделан з н а ч и т е л ь н ы й скачок вперед.

После появления Некоторые

В

п р е д н а з н а ч е н н ы е для

были

стали

появляться

получены

п р о ц е с с о р а 8080, д р у г и е

время

путем

были

на р ы н к е п р е д с т а в л е н ы

и

компиляторы

С для

преобразования

ПЭВМ.

соответствующих

разработаны специально

б о л е е двух д е с я т к о в

этой для

компиляторов

IBM

PC.

языка

С

для IBM P C . В

1983

г.

К о м и т е т X3J11

Американский

для

создания

не только на я з ы к ,

но и

стандартных функций.

Институт

Стандартов

стандарта языка С.

на

программную

(ANSI)

сформировал Технический

Стандартизация

будет р а с п р о с т р а н я т ь с я

среду к о м п и л я т о р а ,

а также на библиотеку

В работе комитета участвуют

представители

основных

фирм

-

п о с т а в щ и к о в к о м п и л я т о р о в С, в том числе и для I B M P C , а также м н о г и е другие светила из

мира программирования

на языке

С.

Усилия

средств массовой и н ф о р м а ц и и . Предлагаемый все з а и н т е р е с о в а н н ы е с т о р о н ы могли Поскольку комитета этого

большинство

ХЗ Л 1 ,

стандарта,

то

поставщиков

разрабатываемые

(компилятор

Borland

комитета X3J11

ознакомиться

с ним и внести

компиляторов ими С

новые 3.1

привлекли

внимание

стандарт был опубликован для того, чтобы

для

для

версии IBM

IBM

PC

свои

компиляторов PC

предложения.

участвуют будут

подчиняется

в

работе

в

рамках

большинству

т р е б о в а н и й стандарта на я з ы к и библиотеку). Язык подчиняясь решении

С++

является

стандарту ANSI

объектно-ориентированным С,

расширением

дает р а з р а б о т ч и к у к а ч е с т в е н н о

самых р а з н о о б р а з н ы х задач.

новые

языка

С

возможности

ж, при

Работа

в

Borland

С+ +

3.1

И н т е г р и р о в а н н а я с р е д а B o r l a n d С + + 3.1

п р е д с т а в л я е т с о б о й т е к с т о в о й р е д а к т о р со

в с т р о е н н ы м к о м п и л я т о р о м . В в е р х н е й ч а с т и э к р а н а р а с п о л а г а е т с я м е н ю . В м е н ю F i l e есть следующие

опции:

•

New - создание нового файла;

•

Load - загрузка р а н е е с о х р а н е н н о г о ф а й л а ;

•

Save - с о х р а н е н и е т е к у щ е г о

•

Save as - с о х р а н и т ь п о д н о в ы м и м е н е м ;

•

Quit - в ы х о д .

файла;

З д е с ь и д а л е е п е р е ч и с л я ю т с я н е в с е о п ц и и , а т о л ь к о те, к о т о р ы е б ы в а ю т о с о б е н н о полезны

начинающим

показанное

на

программистам.

рисунке.

У

окна

При

есть

выборе

некоторые

пункта New атрибуты.

А

создается

новое

именно:

имя

окно, файла,

о б р а б а т ы в а е м о г о в о к н е (для н о в о г о ф а й л а будет н а п и с а н о N O N A M E 0 0 . C P P ) , п о р я д к о в ы й номер

окна

(окно

можно

выбрать,

нажав

к л а в и ш у Alt

+

этот

номер),

местоположение

курсора (номер строки и столбца). Также имеются вертикальная и горизонтальная полоса прокрутки.

В

левом

н а ж а в Alt + F 3 ) . одно

из

в е р х н е м углу - м а р к е р

О д н о в р е м е н н о на

них может быть а к т и в н ы м .

закрытия

окна (окно также можно

закрыть,

э к р а н е могут н а х о д и т ь с я н е с к о л ь к о о к о н , но т о л ь к о Оно

обрамляется двойной рамочкой,

а неактивные

о к н а - о д и н а р н о й . П е р е к л ю ч е н и е между о к н а м и п р о и с х о д и т п р и н а ж а т и и F6. С п о м о щ ь ю м а н и п у л я т о р а м ы ш ь м о ж н о и з м е н я т ь р а з м е р ы о к н а ( в з я в ш и с ь з а п р а в ы й н и ж н и й угол) и п е р е м е щ а т ь о к н о по э к р а н у ( в з я в ш и с ь за д в о й н у ю р а м о ч к у ) , р а з в о р а ч и в а т ь на весь э к р а н ( п р а в ы й в е р х н и й м а р к е р и л и к л а в и ш а F5) и в о с с т а н а в л и в а т ь д о п е р в о н а ч а л ь н о г о р а з м е р а в повторным нажатием на маркер. М а р к е р закрытия окна

I

И м я файла в окне

Для активного окна д в о й н ы е л и н и и , для неактивного - оди¬ нарные

Т е к у щ и й номер строки и столбца

Номер окна

Изменение размера о к н а

П е р е м е щ е н и е текста вверх

Маркер м е с т о п о л о ж е н и я текста в окне

Поле, соответствующее общему вертикальному размеру текста в о к н е

Маркер местоположения фрагмента текста в окне П е р е м е щ е н и е текста вниз 1:1:

Если файл модифици¬ рован, то здесь будет располагаться звездочка

П е р е м е щ е н и е текста влево

Поле, соответствующее общему горизонтально¬ му размеру текста в о к н е

Перемещение текста вправо

Для

запуска

программы

компилятора

достаточно

нажать

(если Ctrl

удачно

прошли

F9.

Появится

+

предыдущие действия) окно,

и

отображающее

само

процес

к о м п и л я ц и и . Е с л и о ш и б о к н е т , т о с р а з у ж е будет з а п у щ е н а п р о г р а м м а . Е с л и е с т ь о ш и б ю

то в н и ж н е й части э к р а н а п о я в и т с я еще одно о к н о с п е р е ч и с л е н и е м всех в с т р е т и в ш и х с я о ш и б о к и у к а з а н и е :

Загрузить (рекомендуется

новый это

файл

делать

с о х р а н е н и и Borland С + +

можно,

нажав

периодически)

3.1

клавишу

F3.

используется

Для

клавиша

сохранения F2.

При

файл, перво

А

п о п р о с и т в а с у к а з а т ь и м я ф а й л а и м е с т о , куда вы х о т и т е ег


main()

printf("Hello

//начало

world

!

\n") ;

//конец

О т к о м п и л и р у й т е ее и запустите. На экране появится надпись "Hello world!", но как т о л ь к о п р о г р а м м а будет в ы п о л н е н а д о п о с л е д н е й с т р о ч к и , н а э к р а н е в н о в ь п о я в и т с я о к н о

Borland

С + +.

Чтобы

увидеть

результат

выполнения

программы,

необходимо

нажать

сочетание клавиш AU+F5. Рассмотрим Первая комментарий.

программу построчно.

строчка

заключена

Комментарии

в

никак

скобочки

не

вида

влияют

на

/*

*/.

работу

Это

программы

так

называемый

и

используются

т о л ь к о д л я п о я с н е н и я и с х о д н о г о кода. В д а н н о м случае в к о м м е н т а р и и з а п и с а н о н а з в а н и е программы.

Существует еще одна ф о р м а записи к о м м е н т а р и е в .

Если в тексте программы

в с т р е ч а ю т с я п о д р я д д в а с и м в о л а //, т о в с е , ч т о р а с п о л а г а е т с я д о к о н ц а с т р о ч к и ,

считается

к о м м е н т а р и е м . В н а ш е й п р о г р а м м е слова «начало» и «конец» я в л я ю т с я к о м м е н т а р и я м и ,

math.h - имя

файла,

Стандартных библиотек в

в котором

C/C++

очень много.

М ы будем

знакомиться

с н и м и по мере

изучения новых функций. Д а л е е идет с л е д у ю щ а я void

конструкция:

main()

{ }

Это ф у н к ц и я main(), которая присутствует в л ю б о й программе на C / C + + , и и м е н н о с нее начинается в ы п о л н е н и е п р о г р а м м ы . Тело ф у н к ц и и main() о г р а н и ч е н н о фигурными скобками.

Внутри

функция

вывода

является

наличие

параметры.

них на

записываются

экран

круглых

-

скобок.

Здесь мы передаем В

выводится

на

новую

строке, экран

которая

-"\п".

printf().

Внутри

них

строку текста.

кавычки и может содержать внутри алфавита).

операторы

функция

программы.

передается

записываются

функции

с т р о к у , п о с л е т о г о к а к будет н а п е ч а т а н о

нашем

случае

записана

всех

функций

передаваемые

функции

чертой

Строка должна быть заключена в д в о й н ы е

себя л ю б ы е с и м в о л ы

Это у п р а в л я ю щ и й

В

Отличительной

символ.

(в том ч и с л е и буквы русского

printf(), Его

есть

цель

-

символ,

который

перенести

курсор

не на

«Hello w o r l d ! » .

О б р а т и т е в н и м а н и е , ч т о после функции ставится точка с запятой.

ь

Гпава

2

Алгоритмы . . . в ы й т и в 7.30. Д о й т и до о с т а н о в к и т р а м в а я - на э т о у й д е т 2 м и н у т ы , д а л ь ш е т трамвае под номером 15минут, и, команд

26

направлена

надо

проехать до

остановки

45 минут на метро до

наконец,

на

достижение

одной

«Станция

станции общей

метро

«Динамо».

цели

-

Шаболовская»

-

Эта последовательность

добраться

до

места

работь

в о в р е м я . Г о в о р я и н а ч е , э т о алгоритм, ц е л ь к о т о р о г о - б ы т ь в п у н к т е н а з н а ч е н и я к 9 ч а с а м . Алгоритм либо

цели.

это п о с л е д о в а т е л ь н о с т ь

Можно

сказать,

что

это

событий строго

(команд, действий),

определенная

ведущих к какой-

процедура,

гарантирующая

п о л у ч е н и е результата за к о н е ч н о е ч и с л о ш а г о в , с о д е р ж а щ а я в себе д е й с т в и я , в результате каждого

из которых мы

становимся

еще

ближе

к решению

ц е п о ч к а д е й с т в и й н а з ы в а е т с я алгоритмическим п р о ц е с с о м ,

главной

задачи.

Указанная

а каждое отдельное действие

- его шагом. Рассмотрим

порядок действий,

которые нужно выполнить,

чтобы посчитать

объем

параллелепипеда. Шаг

1.

Узнать значения сторон

основания

(а,Ь) и в ы с о т ы ( п ) . Шаг

2.

Вычислить

площадь

основания

по

формуле S = а * Ь . Шаг

Вычислить

3.

объем

по

формуле

V=S*h.

Любой

алгоритм должен Определенным

1.

содержать

в

и

быть: однозначным.

себе

Это

элементов,

значит,

которые

в ы п о л н я т ь эту п о с л е д о в а т е л ь н о с т ь к о м а н д . была

выбрана

последнего алгоритм,

заглавная

шага).

К

буква

S,

тексту

предъявляются

еще

то

буквы,

каждой

не

того,

должен

кто

обозначения

будет

площади

так площадь должна обозначаться

компьютерной более

алгоритм

запутать

(Если для

программы,

жесткие требования:

должно быть ни одного лишнего символа. каждой

что

могут

поставленной

до

описывающей в

программе

не

Н е о б х о д и м о понимать значение запятой,

чтобы

программа

выполнялась без ошибок. Результативным и выполнимым. С о с т а в л я я

2.

нужно стоит

всегда п о м н и т ь о к о н е ч н о й цели пытаться узнать

цвет

сторон

последовательность действий,

и не делать л и ш н и х о п е р а ц и й .

параллелепипеда,

если

нужно

его о б ъ е м . Массовым

3.

Не

посчитать *

или у н и в е р с а л ь н ы м .

параллелепипеда,

выполнив

Это значит, каждый

что

независимо

шаг алгоритма,

мы

от р а з м е р о в

точно

узнаем

его

объем. Записывать алгоритмы можно по-разному: •

в

•

в виде программ;

•

в

виде виде

блок-схем; текстовых

лекарств и др.).

описаний

(например,

рецепты

приготовления

пищи,

Блок-схема

алгоритма

последовательности

-

это

графическое

описание

алгоритма

как

действий.

Р а с с м о т р и м элементы, из которых состоит блок-схема, на следующем п р и м е р е . Пример 2 . 1 .

Составьте и запишите алгоритм нахождения площади прямоугольника.

П л о щ а д ь п р я м о у г о л ь н и к а н а х о д и т с я по ф о р м у л е : S = а • Ь. Д л я ее в ы ч и с л е н и я н а м н у ж н о ввести

з н а ч е н и я сторон п р я м о у г о л ь н и к а - а и Ь. Далее надо подсчитать площадь Б и в

к о н ц е вывести результат на э к р а н .

Алгоритм в виде блок-схем записывается следующим

образом:

Блок-схема состоит из следующих элементов: Для понятно,

того

чтобы

откуда он

специальный

человеку,

который

начинается,

в

элемент блок-схемы,

будет

разбираться

графическом который

способе

в

вашем

записи

алгоритме,

алгоритма

символизирует начало

было

существует

алгоритма.

Это

овал,

в н у т р и к о т о р о г о н а п и с а н о " Н а ч а л о " . Э л е м е н т " н а ч а л о " и м е е т о д и н в ы х о д (т.е. в ы х о д я щ у ю стрелку),

и

ни

одного

входа

(т.е.

входящей

в о з г л а в л я е т б л о к схему, т . е . п е р е д н и м

стрелки),

н и ч е г о нет,

это

говорит

о

том,

что

а п о с л е него следует а л г о р и т м .

он Этот

блок используется в каждом алгоритме.

Начало

Любой расчеты.

Для

параллелограмма

алгоритм ввода с

требует

значений

перечислением

входные с

алгоритма.

данные,

клавиатуры вводимых

с

помощью

предусмотрен

переменных

внутри

Б л о к ввода и н ф о р м а ц и и .

которых

элемент него.

и

производятся

блок-схемы

в

виде

В

обычно

прямоугольнике

записывают

арифметические

выражения,

формулы

к а к и е - л и б о д е й с т в и я , к о т о р ы е нужно в ы п о л н и т ь для п о л у ч е н и я требуемого результата.

Блок обработки и н ф о р м а ц и и . Внутри блока записываются формулы, знаки операций и функций.

Целью результат

любого

алгоритма

необходимо

является

получение

какого-либо

результата.

И

этот

вывести на экран. Для вывода значений переменных используете;

следующая блок-схема. Внутри нее записываются в ы в о д и м ы е з н а ч е н и я .

»

Блок вывода и н ф о р м а ц и и .

В к о н ц е алгоритма обычно ставится элемент блок-схемы " К о н е ц " .

К нему подходит

л и ш ь одна стрелочка и не выходит ни о д н о й .

К о н е ц алгоритма.

Это

пример

отдельные

исходных данных В

любом

выполнения

алгоритма.

линейного

операторы и

выполняются промежуточных

алгоритме

операций.

Линейным

в

называется

естественном

порядке

алгоритм, независимо

в от

котором значений

результатов.

очень

важно

Рассмотрим

правильно

«алгоритм

определить

утреннего

последовательность

пробуждения»,

который

в ы п о л н я е т м о л о д о й человек, вставая утром и собираясь в ш к о л у : (1) встать с постели, (2) п р и н я т ь душ, (3) одеться, (4) позавтракать, (5) выйти из дома.

В ы п о л н е н и е этого п л а н а

п о з в о л и т ему х о р о ш о п о д г о т о в и т ь с я к учебному д н ю . Давайте

предположим,

что

те

же

шаги

выполняются

в

несколько

иной

п о с л е д о в а т е л ь н о с т и : ( 1 ) встать с постели, ( 2 ) одеться, ( 3 ) п р и н я т ь душ, ( 4 ) позавтракать, (5)

выйти

мокрым.

из

дома.

Только

В

этом

правильная

случае

наш

молодой

последовательность

человек

отправится

действий

позволит

в

школу

получить

слегка верный

результат. Давайте

теперь

рассмотрим

пример

алгоритма

с

ветвлениями.

Алгоритм

с

в е т в л е н и я м и предусматривает в ы п о л н е н и е одного из заранее заготовленных операторов «в з а в и с и м о с т и от результата п р о в е р к и некоторого условия. Пример

2.2.

Запишите

запрашивает два числа и вывести на экран.

в

виде

блок-схемы

определяет, какое из

алгоритм

этих чисел б о л ь ш е .

программы,

которая

Результат необходимо

Алгоритм

начинается

с

блока

"Начало".

Далее,

спускаясь

вниз

по

стрелочке,

мы

в с т р е ч а е м б л о к в в о д а з н а ч е н и й А и В. З д е с ь п р е д п о л а г а е т с я , ч т о мы з а д а е м з н а ч е н и я

А и

В с к л а в и а т у р ы . П о с л е их в в о д а и д е т б л о к у с л о в и я . Блок условного элемента

является

достижении

блока

оператора изображается то,

что

ветвления

к

нему

с

подходит

алгоритм

дальше

помощью одна может

ромбика.

стрелочка, пойти

Особенностью а

по

выходят

одной

две.

и з двух

этого При

веток

в

з а в и с и м о с т и от того, верно ли з а п и с а н н о е условие внутри р о м б и к а на д а н н ы й м о м е н т или нет. Если в е р н о , то двигаемся по стрелочке с н а д п и с ь ю "Да", если нет, то по стрелочке с надписью

"Нет".

Алгоритмы,

содержащие

блоки

условия,

называются

алгоритмами

с

ветвлениями.

Блок условия.

Внутри блока записываются условия

направления действия алгоритма.

Е с л и А > В ( у с л о в и е в е р н о ) , то мы и д е м по в е т о ч к е " Д а " н а л е в о и в п е р е м е н н у ю М а х записываем

значение

переменную

М а х будет з а п и с а н о

А

(т.к.

А

-

наибольшее),

иначе

идем

по

веточке

"Нет",

и

в

В . Д а л е е и д е т о б щ и й б л о к в ы в о д а м а к с и м а л ь н о г о nncjfa

на э к р а н . И в к о н ц е алгоритма ставится блок " К о н е ц " . К а к видите, ничего с л о ж н о г о нет. Алгоритмы применяются

не только

в программировании,

м н о г и е я в л е н и я н а ш е й ж и з н и могут быть о п и с а н ы а л г о р и т м а м и . правильного

алгоритма,

учитывающего

различные

условия,

и

если

приглядеться,

Более того, может

то

составление

помочь

принять

наилучшее решение в сложившейся ситуации. Пример 2.3. через горы.

Вы о т п р а в и л и с ь

с группой туристов в поход.

На этот у ч а с т о к пути о т в е д е н о 3 часа.

Часть маршрута проходит

По о к о н ч а н и и этого о т р е з к а вас ждет

п е р е п р а в а через реку, а за ней лагерь. П а р о м на п е р е п р а в е ходит т о л ь к о о д и н раз в д е н ь , \ е с л и г р у п п а н е у с п е е т п р о й т и эту ч а с т ь п у т и , т о п р и д е т с я з а н о ч е в а т ь н а б е р е г у р е к и , чегс н и к т о из членов группы не желает. Во в р е м я пути один из н о в и ч к о в упал и серьёзно п о р а н и л с я . К а к поступить?

Блок-схема

позволяет

наглядно

представить

все

возможные

варианты

развития

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

ночлегу

противопоставлена

жизнь

друга,

и

ни

один

здравомыслящий

ч е л о в е к н е о с т а в и т его у м и р а т ь . Между тем приведенные меняющихся

задачи,

примеры,

которые и

для

ставит

того

ж и з н е н н ы х ситуациях,

реальность,

чтобы

хорошо

чаще

всего

намного

ориентироваться

н е о б х о д и м о уметь п р а в и л ь н о

в

тяжелее,

сложных,

чем

быстро

составлять алгоритмы

действий. Пример

2.4.

Составьте

блок-схему

алгоритма,

у р а в н е н и я . Л и н е й н о е у р а в н е н и е и м е е т в и д ах + b = О

вычисляющего

корни

линейного

Задачи к главе 2 . А л г о р и т м ы Задача программу,

2.1.

Составьте

которая

стоимость

поездки

блок-схему

выводит на

дачу

и

в

виде

и,

используя

текстового

обратно,

если

функцию

описания

известно

printf(),

алгоритм,

расстояние

до

напишите

вычисляющий дачи(Ь),

расход

б е н з и н а н а 100 к м п у т и ( К ) и ц е н а о д н о г о л и т р а б е н з и н ( р ) . Задача 2.2. В п е р в о м с о с у д е н а х о д и т с я в о д а , во в т о р о м - с п и р т . схему

и,

используя

функцию

printf,

напишите

программу,

Составьте

которая

выводит

блокв

виде

т е к с т о в о г о о п и с а н и я алгоритм, цель которого - п о м е н я т ь местами с о д е р ж и м о е сосудов. Задача используя

2.3.

Заданы

функцию

три

printf,

стороны

напишите

треугольника программу,

а,

b,

с.

которая

Составьте

выводит

в

блок-схему

виде

и,

текстового

о п и с а н и я а л г о р и т м , о п р е д е л я ю щ и й , я в л я е т с я л и этот т р е у г о л ь н и к р а в н о б е д р е н н ы м . Задача напишите

2.4.

Дано

программу,

число

а.

которая

Составьте выводит

блок-схему в

виде

и,

используя

текстового

функцию

описания

printf,

алгоритм,

о п р е д е л я ю щ и й , я в л я е т с я ли это ч и с л о ч е т н ы м . Задача используя

2.5.

Дана

функцию

последовательность

printf,

напишите

из

4

программу,

чисел.

которая

Составьте выводит

в

блок-схему

и,

виде

текстового

printf,

напишите

о п и с а н и я алгоритм, находящий н а и м е н ь ш е е из них. Задача

2.6.

Составьте

блок-схему

и,

используя

функцию

программу, которая выводит в виде текстового о п и с а н и я алгоритм, в ы ч и с л я ю щ и й корни квадратного Задача используя

уравнения. 2.7.

И м е ю т с я два сосуда о б ъ е м о м

функцию

printf,

напишите

3

программу,

и

5

литров.

которая

Составьте

выводит

в

б л о к - с х е м у и,

виде

текстового

о п и с а н и я алгоритм, цель которого - з а п о л н и т ь б о л ь ш и й из них 4 литрами воды, используя только

эти два сосуда.

Гпава3 Графика Л ю б а я к о м п ь ю т е р н а я п р о г р а м м а - это п о с л е д о в а т е л ь н о с т ь к о м а н д , выполнить позволит

компьютер, получить

иначе

точный

говоря

результат

п р о г р а м м и с т - это ч е л о в е к ,

алгоритм.

в

любых

И

только

условиях.

которые должен

правильный

Именно

алгоритм

поэтому

хороший

с п о с о б н ы й быстро и п р а в и л ь н о р е ш и т ь даже самую сложную

задачу. П р о г р а м м и с т - э т о с п е ц и а л и с т , у м е ю щ и й с о с т а в л я т ь а л г о р и т м ы , а

совсем не тот,

кто знает н а и з у с т ь все о п е р а т о р ы я з ы к а п р о г р а м м и р о в а н и я . С о с т а в л я я п р о г р а м м у , следует п о м н и т ь о том, что каждая строчка, к а ж д ы й её с и м в о л и м е ю т свое место и играют важную роль.

Графика Для

организации

универсальных

графических

программной

и

каталоге

и

BGI

Interface).

графики

Имя

драйверов

аппаратной

частей

имеют такое файла

фирма

BORLAND

программ,

-

компьютера.

же р а с ш и р е н и е ,

обычно

отображает,

выпустила

обеспечивающих

Графические

а именно

для

ряд

работы

*.bgi с

взаимодействие

драйвера

(BGI

каким

-

довольно

находятся

Borland

именно

в

Graphics

графическим

р е ж и м о м о н п р е д н а з н а ч е н . В н а ш е м с л у ч а е э т о ф а й л egavga.bgi. Д а л е е м ы у в и д и м , к а к его п о д к л ю ч и т ь в п р о г р а м м е . Т а к ж е н е о б х о д и м о в м е н ю O p t i o n s - > Linker - >

Libraries...

п о с т а в и т ь к р е с т и к в с т р о ч к е G r a p h i c s library. Видеорежимом видеокарты

называется

(видеоадаптера).

В

набор

параметров,

отличие

от текстового

поддерживаемый режима в

аппаратурой

видеорежиме возможен

вывод не только текстовой, но и графической и н ф о р м а ц и и . Изображение формируется из точек,

так

называемых

пикселей

я в л я е т с я разрешение экрана. 640

пикселей

по

(pixel).

Например,

горизонтали

и

480

Самым

640x480. пикселей

известным

атрибутом

видеорежима

Это означает, что на э к р а н е в ы в о д и т с я по

вертикали.

Встречаются

и

другие

р а з р е ш е н и я : 320x200, 640x480, 800x600, 1024x768 и т. д. Начало

системы

координат

(т.е.

точка

с

координатами

(0,0))

находится

в

левом

в е р х н е м углу э к р а н а . О с ь X н а п р а в л е н а в п р а в о , к а к и в е в к л и д о в о й с и с т е м е к о о р д и н а т , » а в о т ось Y , в о т л и ч и е о т п р и в ы ч н о й

системы координат,

- вниз.

П о э т о м у все р и с у е м ы е

о б ъ е к т ы будут и м е т ь п о л о ж и т е л ь н ы е к о о р д и н а т ы к а к п о X , т а к и п о Y . Важно

отметить, что т.к.

нумерация пикселей начинается

с нуля, то

н и ж н я я т о ч к а , в и д и м а я н а э к р а н е , будет и м е т ь к о о р д и н а т ы (639, 4 7 9 ) . (0,0)

639

X

самая правая

В и д е о р е ж и м ы т а к ж е р а з л и ч а ю т с я п о глубине п и к с е л е й ( p i x e l d e p t h ) . Э т о т п а р а м е т р определяет

количество

следовательно,

различных

количество

значений,

принимаемых

отображаемых цветов.

Например,

отдельным

пикселем,

и,

в видеорежиме с глубиной

п и к с е л е й 8 б и т к а ж д ы й п и к с е л ь м о ж е т и м е т ь о д и н и з 256 р а з л и ч н ы х ц в е т о в ( 2 = 2 5 6 ) . режимах с

16-битной

глубиной

пикселей поддерживается отображение до

Г л у б и н а п и к с е л е й о б ы ч н о р а в н а 4,

8,

16, 2 4 и л и 3 2 б и т а м . М ы с в а м и будем р а б о т а т ь в

о д н о м и з с а м ы х п р о с т ы х г р а ф и ч е с к и х р е ж и м о в - 640x480

с г л у б и н о й ц в е т а 4 б и т а , т.е.

нашем

называется

распоряжении

режимы

с

будет

большим

16

цветов.

разрешением

В

65536 ц в е т о в .

и

Такой

режим

большим

количеством

VGA.

цветов

в

Графические

называют

SVGA

(SuperVGA) р е ж и м а м и . Еще кое-где м о ж н о встретить старые графические режимы, такие, к а к E G A , C G A , в к о т о р ы х и с п о л ь з о в а л о с ь от 2 до

16 ц в е т о в , а р а з р е ш е н и е не п р е в ы ш а л о

320x200. Н и ж е приведен набор строк,

которые должны присутствовать

в любой

программе,

н а з н а ч е н и е м которой является работа с г р а ф и к о й . /*

Шаблон

п р о г р а м м ы для р а б о т ы

с

графикой

*/

#include #include void

{

//начало

int

/

main()

gd,

программы

gm;

gd = DETECT; initgraph(&gd, &gm,

"z:\\bgi");

// Здесь идет последовательность графических функций. getch() ; closegraph();

}

//конец

Для

работы

с

программы

графикой

необходимо

находится описание графических функций. ней описана функция, п р о г р а м м ы вплоть до функцию,

мы

подключить За ней

graphics.h

библиотеку

-

в

ней

п о д к л ю ч а е т с я б и б л и о т е к а conio.h.

В

к о т о р у ю м ы будем и с п о л ь з о в а т ь д л я о с т а н о в к и в ы п о л н е н и я к о д а н а ж а т и я л ю б о й к л а в и ш и на клавиатуре -

получим

getch();

в о з м о ж н о с т ь увидеть результат в ы п о л н е н и я

.

Используя

эту

программы до того,

к а к о н будет с к р ы т о к н о м р е д а к т о р а к о д а . int gd,

gd

gm;

= DETECT;

Далее нам понадобятся две переменные целого типа (подробно о типах данных мы п о г о в о р и м в с л е д у ю щ е й г л а в е ) . Э т о gd и gm ( с о к р а щ е н и е от g r a p h i c s d e t e c t и g r a p h i c s m o d e ) . П е р в а я о п р е д е л я е т д р а й в е р г р а ф и ч е с к о г о р е ж и м а ( C G A , E G A , V G A и т.д.). Е с л и п е р е м е н н о й п р и с в о и т ь з н а ч е н и е DETECT (как сделано в н а ш е м случае), то определение (детектирование) наиболее подходящего драйвера и видеорежима происходит автоматически. Во вторую переменную заносится номер графического режима. В нашем случае этой п е р е м е н н о й мы н и ч е г о не п р и с в а и в а е м , но она нам все р а в н о нужна.

initgraph(&gd,

Функция аргумента.

initgraph()

"z:\\bgi") ;

переводит

экран

в

графический

П е р в ы е д в а - э т о а д р е с а п е р е м е н н ы х gd и g m .

передается строчка, Далее

&gm,

пишутся

режим.

Она

имеет

три

качестве третьего аргумента

с о д е р ж а щ а я п у т ь к ф а й л у egavga.bgi. графические

функции,

формирующие

Н а п р и м е р , л и н и и , п р я м о у г о л ь н и к и , о к р у ж н о с т и и т.д. closegraph();

В

изображение

на

экране.

Закрытие графического режима

осуществляется

с

помощью

функции

closegraph().

П о с л е о к о н ч а н и я работы в графическом р е ж и м е необходимо корректно завершить работу с ним и

выйти в текстовый режим.

Если мы

этого не сделаем,

система автоматически

с д е л а е т э т о з а н а с , н о э т о будет а в а р и й н а я с и т у а ц и я ? и с л е д у ю щ е е о т к р ы т и е г р а ф и ч е с к о г о р е ж и м а м о ж е т п р о й т и н е у д а ч н о . Н и к а к и х в х о д н ы х п а р а м е т р о в эта ф у н к ц и я н е т р е б у е т . В в ы б р а н н о м г р а ф и ч е с к о м р е ж и м е д о с т у п н ы 16 цветов. В ф у н к ц и я х , п р и н и м а ю щ и х в

качестве

параметра цвет,

приведенный

Таблица

в

таблице

нужно

указать название

цвета или

его

н о м е р (от 0 до

15),

цветов.

цветов 0

BLACK

черный

1

BLUE

синий

2

GREEN

зеленый

3

CYAN

голубой

4

RED

красный

5

MAGENTA

фиолетовый

6

BROWN

коричневый

7

LIGHGRAY

светло-серый

8

DARKGRAY

темно-серый

9

LIGHTBLUE

светло-синий

10

LIGHTGREEN

светло-зеленый

11

LIGHTCYAN

светло-голубой

12

LIGHTRED

светло-красный

13

LIGHTMAGENTA

светло-фиолетовый

14

YELLOW

желтый

15

WHITE

белый

С р е д и ф у н к ц и й , ф о р м и р у ю щ и х и з о б р а ж е н и е , стоит отметить: setcolor(color)

-

устанавливает

текущий

цвет.

Именно

ф и г у р ы . П е р е м е н н а я color м о ж е т п р и н и м а т ь з н а ч е н и е о т 0 д о putpixel(x, у, line(xl,

yl,

этим

цветом

рисуются

все

15.

c o l o r ) - р и с у е т т о ч к у с к о о р д и н а т а м и (х,у) ц в е т о м color.

х2,

у2)

- рисует л и н и ю текущим

цветом

от т о ч к и

(xl,yl) до т о ч к и

(х2,

У2). rectangle(xl, краям

экрана,

(х2,у2)

углов.

yl,

на

х2,

у2)

основании

-

рисует

прямоугольник

п о л о ж е н и я левого

со

верхнего

сторонами, (xl,yl)

и

параллельными правого

нижнего

circle(x, у, г) - р и с у е т о к р у ж н о с т ь р а д и у с о м г с ц е н т р о м в т о ч к е ( х , у ) . агс(х, у, start, e n d , г) - р и с у е т дугу о к р у ж н о с т и р а д и у с о м г с ц е н т р о м в т о ч к е (х,у) от у г л а s t a r t д о у г л а end. setbkcolor(color)

-

устанавливает

цвет

фона.

Переменная

color

может

принимать

з н а ч е н и е от 0 до 15. setfillstyle(p,

color) - у с т а н а в л и в а е т т и п

м о ж е т п р и н и м а т ь з н а ч е н и я от 0 до

заливки.

Параметр

р

задает узор

заливки и

12. В т о р о й п а р а м е т р - color, з а д а е т ц в е т з а л и в к и .

floodfill(x, у ,

border)

и м е е т ц в е т border,

Полный помощью

а т о ч к а (х,у)

перечень

встроенной

Пример

можно

любую

замкнутую

фигуру,

граница

которой

находится внутри закрашиваемой области.

функций,

справочной

3.1.Написать

синий

залить

описанных системы

программу,

которая

черный

в

graphics.h,

библиотеке

можно

получить

( к л а в и ш а F1).

выводит на экран

флаг

Олимпийских

игр.

красный

желтый

зеленый

Т е к с т п р о г р а м м ы на С + + :

#include



#include



void

main()

{ int

gd,gm;

gd=DETECT; initgraph(&gd,&gm,"z : W b g i " ) setbkcolor(15 )

;

//

установить

I/ setcolor(l) ;

цвет

фона

рисуем //

установить

c i r c l e ( 100 , 100 , 3 5 ) ;

//

-

верхний

цвет

нарисовать

бельм ряд

кольца, кольцо

колец

указывается

:-:г:/_ес

цвета

заданного цвета

setcolor(O); circle(160,100,35) setcolor(4) ; circle(220,100,35) // setcolor(YELLOW) ; circle(130,140,35); setcolor(GREEN); c i r c l e t 1 9 0 , 1 4 0 , 35 ) ; getch( ) ; closegraph(); }

рисуем //

установить //

нижний

цвет

нарисовать

ряд

кольца,

кольцо

колец указывается

заданного

цвета

название

цвета

с

Анимация

»

Как

сделать

Для

этого

некоторое время это

так,

чтобы

нужно

сначала

изображение дать

на

команду

з а к р а с и т ь его ц в е т о м

экране

монитора

компьютеру

отобразить

фона и одновременно

создаст у пользователя и л л ю з и ю д в и ж е н и я и з о б р а ж е н и я

двигалось? объект,

а

через

нарисовать в другом месте -

по

экрану.

Процесс

создания

такой иллюзии называется анимацией. Пример

3.2.

п е р е к л ю ч а е т его Приступая все

команды

Чтобы

можно

delay(n)

из

компьютер секунда =

Написать

к решению,

так

быстро,

было

видеть

которая

мы

рисует

светофор

и

зеленого.

следует учесть

что

то,

увидим

переключение

библиотеки

остановит 1000

программу,

цвета от к р а с н о г о до

функций

выполнение

что

компьютер

выполнит

только

конечный

результат.

цветов,

dos.h

-

используется

выполнив

программы

п

на

функция

эту

команду,

миллисекунд

(1

миллисекунд).

Ф р а г м е н т п р о г р а м м ы на С + + : setcolor(WHITE);//рисуем

контур

светофора

rectangle(10,10,175,470); circle(90,90,70); circle(90,235,70) ; circle(90,380,70); Betfillstyle(1,RED);//устанавливаем floodfill(90,90(WHITE) ; delay(2000);//

пауза

2

цвет

//закрашиваем

заливки

верхний

-

красный

круг

красным

цветом

секунды

setfillstyle(1,BLACK);//перекрашиваем

верхний

круг

в

цвет

черный

фона

floodfill(90,90,WHITE);

setfillstyle(1,YELLOW); floodfill(90,235,WHITE); d e l a y ( 2 00 0 ) ;

//

2

пауза

setfillstyle(1,BLACK);

//устанавливаем //закрашиваем

цвет

заливки

средний

круг

-

желтый

желтым

цветом

секунды //перекрашиваем

средний

//устанавливаем

цвет

круг

в

цвет

фона

-

зеленый

-

черный

floodfill(90,235,WHITE); setfillstyle(1,GREEN); floodfill(90,380,WHITE);

Пример 3.3.

//закрашиваем

Н а п и ш и т е программу,

заливки

нижний

круг

зеленым

цветом

которая рисует на э к р а н е рыбу и двигает её слева

направо.

setcolor(RED); / /

рисуем

рыбу

красным

arc(200,200,20,190,45);//верхняя

цветом

сторона

arc(200,170,170,340,45);//нижняя

сторона

»

c i r c l e ( 2 3 0 , 1 8 0 , 1 ) ; //глаз line(220,210,220,160);//линия/

выделяющая

line(154,205,154,163);//линия/

завершающая

delay(3000) ;

//пауза

3

секунды

голову хвост

З а д а н и я к главе 3. П р а к т и ч е с к о е з н а к о м с т в о . Графика Задача

3.1.

Напишите

программу,

которая

выводит

на

экран

Государственный

флаг

России. Задача 3.2. Н а п и ш и т е п р о г р а м м у , к о т о р а я р и с у е т д о м с л е д у ю щ е г о в и д а :

Задача 3.3. Н а п и ш и т е п р о г р а м м у , ц е л ь к о т о р о й - с о з д а т ь и л л ю з и ю у в е л и ч е н и я к в а д р а т а на экране:

Задача 3.4. Н а п и ш и т е п р о г р а м м у , к о т о р а я р и с у е т о к р у ж н о с т ь , д в и ж у щ у ю с я п о э к р а н у . Задача

3.5.

Напишите

программу,

которая

рисует

з а м е н я е т её на н е й т р а л ь н у ю , а потом на веселую.

сначала

грустную

рожицу,

далее

Гпава4 ь

Типы

данных

Какие правила необходимо соблюдать при н а п и с а н и и программ? Тело

программы,

инструкция

вызывает

программы.

При

написанной

на

некоторые

написании

языке

действия

С++, на

инструкций

состоит

из

инструкций.

соответствующем

применяются

шаге

Каждая

выполнения

определенные

символы,

составляющие алфавит языка. Алфавит я з ы к а С + + включает в себя: •

буквы л а т и н с к о г о алфавита:

•

а р а б с к и е ц и ф р ы : 0, 1,2, 3, 4, 5, 6, 7, 8, 9; специальные + Плюс

з а г л а в н ы е от А до Z и с т р о ч н ы е от а до z;

символы: Кавычки С

-

Минус

*

Звездочка

Круглые

/

О

П р я м о й слеш

скобки

Квадратные

=

[]

Равно




Больше

&

Амперсант

!

Восклицательный

?

Вопросительный

знак знак

Решетка

~

Тильда

\

Запятая Двоеточие Точка с запятой

? Л

скобки

скобки

Вертикальная Обратный

черта

слеш

Подчеркивание Пробел

Крышечка

Использование

русских

строковых выражениях.

в

#

1

Точка ?

только

Апостроф

используемых

для

визуального

букв

(и других

Количество

специфических

символов)

возможно

пробелов и нажатий клавиши

форматирования

текста,

не

имеет

для

<Enter>,

компилятора

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

заглавной или наоборот может вызвать ошибку.

В качестве имени переменной и л и ф у н к ц и и м о ж е т с л у ж и т ь н а б о р б у к в л а т и н с к о г о алфавита,

цифр

обязательно должно

и

символа

с буквы или

совпадать

подчеркивания,

знака подчеркивания

с любым

ключевым

словом.

при (rt,

этом first,

Если

начинаться huge, _ а ) .

переменная

это

имя

должно

И м я п е р е м е н н о й не

или

функция

с таким

и м е н е м уже и с п о л ь з у ю т с я в с и с т е м е , т о м о ж е т в о з н и к н у т ь о ш и б к а с о в п а д е н и я и м е н и е щ е на стадии к о м п и л я ц и и . Длина имени н е фиксируется различают

имена

по

разному

(в р а з у м н ы х пределах),

количеству

начальных

но р а з н ы е к о м п и л я т о р ы

символов,

что

тоже

может

служить

источником ошибки. В к а ч е с т в е и м е н и запрещено использовать с л е д у ю щ и е к л ю ч е в ы е с л о в а : asm

do

if

static

volatile

auto

double

int

struct

while

break

else

long

switch

case

enum

register

typedef

interrupt

_es

char

extern

return

union

_cs

huge

const

float

short

unsigned

cdecl

continue

for

signed

void

near

default

goto

sizeof

_ss

_ds far pascal

export

»

Переменная памяти;

представляет

собой

данные,

хранящиеся

в

определенных

ячейках

значение п е р е м е н н о й , в отличие от константы, может быть изменено в ходе

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

п о э т о м у являются неизвестными компилятору.

В

связи с этим до первого и с п о л ь з о в а н и я переменной ее обязательно нужно объявить. Если п е р е м е н н а я просто объявляется, то ее начальное значение может быть либо нулем, либо к а к и м - т о п р о и з в о л ь н ы м , соответствующим тем байтам, которые были записаны в ячейках п а м я т и , отведенных под переменную. Чтобы избежать неопределенности, мы будем либо определять

переменные,

либо

придавать

им

начальные

значения

до

первого

и с п о л ь з о в а н и я в качестве значений чего-либо. О б щ а я структура объявления переменной м о ж е т б ы т ь п р е д с т а в л е н а т а к :

тип_данных идентификатор; Например:

int а;

Если нужно

объявить несколько

ИЛИ long double b; переменных одного типа, то их и д е н т и ф и к а т о р ы можно

перечислять через запятую:

тип_данных идентификатор! , идентификатор2 ; Например: int а,Ь,с; Общая структура определения переменной отличается только тем, что идентификатору сразу же присваивается начальное значение, одновременно определять и объявлять переменные одинакового типа:

причем

можно

тип_данных идентификатор=значение; Например:

int а=5;

или

тип_данных идентификатор1=значение1, идентификатор2=значение2; Например:

int

а = о^ = 9;

или

тип_данных идентификатор!, идентификатор2=значение; Например:

int а,с=10;

Базовые типы В качестве базовых типов данных определены целые числа и дробные числа, а также ссылочный тип, с помощью которого, н а п р и м е р , можно хранить строки. Для хранения целых чисел п р и м е н я ю т с я типы char и сохранять числа от -128 до тип

int,

причем

первый может

127, то есть объем этого типа составляет один байт. Обычно

char используют для хранения символов в кодировке ASCII

(см.

приложение

1),

поэтому он так и называется. Д л и н а типа int равняется м а ш и н н о м у слову и для 16-ти разрядных систем составляет 2

байта,

а для

32-х разрядных - 4 байта.

Мы

будем

рассматривать

16-ти разрядную

систему, н а п р и м е р , Borland С + + 3.1, поэтому с его помощью можно представить числа от -32768

до

32767.

Это

так

называемые

знаковые

типы,

в

них

для

хранения

числа

используются не все биты, а только 7 и 15, и этот последний, старший бит равняется 0 для положительных чисел и

1

для отрицательных. Каждое число по модулю разлагается на

с т е п е н и д в о й к и , н а п р и м е р , 25

4

d

=

3

1*2

+

2

1*2

1

+ 0*2

+ 0*2

+

1*2° =

11001b. Д л я х р а н е н и я

о т р и ц а т е л ь н ы х ч и с е л и с п о л ь з у е т с я д о п о л н и т е л ь н а я д в о и ч н а я а р и ф м е т и к а , т о есть берется положительное число, сложении

в с е его

одинаковых по

биты инвертируются,

модулю,

но разных по

и к нему добавляется

знаку чисел

д в о и ч н о й а р и ф м е т и к и получим 0. Н а п р и м е р , для типа char системе как 01111111, Для

целых

а-127 как

чисел

с

1,

тогда п р и

использованием

правил

127 з а п и с ы в а е т с я в д в о и ч н о й

10000001.

существует

модификатор

unsigned,

который

позволяет

использовать базовые т и п ы для хранения беззнаковых чисел. Например:

unsigned

char

-

д и а п а з о н о т 0 д о 255

int

-

диапазон

или unsigned

о т 0 д о 65535.

Д л я х р а н е н и я д р о б н ы х (вещественных) Вещественные

числа

3956.768,

в научной:

либо

представляется

в

быть

на которую

факт:

представлены

0.3956768е+4,

в и д е мантиссы,

степени десятки, следующий

могут

ч и с е л и с п о л ь з у ю т с я т и п ы float и double.

то

то

есть

есть

либо

основания,

и

умножают мантиссу.

бесконечная

геометрическая

в

обычной

0 . 3 9 5 6 7 6 8 * 10 .

записи,

Во

втором

экспоненты,

Для

хранения

прогрессия

в данном

мантиссы

сходится 1

например,

случае ч и с л о

к

2

случае

-

используют

определенному 3

ч и с л у . Н а п р и м е р , е с л и будем с к л а д ы в а т ь 1 / 2 + 1 / 4 + 1 / 8 + . . . и л и 1/2 + 1 / 2 + 1 / 2 + . . . , т о в и т о г е получим в сумме

1 , п р и ч е м е с л и м ы будем с к л а д ы в а т ь н е д о б е с к о н е ч н о с т и , а д о к а к о й - т о

определенной степени п более,

чем

на

подставляя

в

о т л и ч н о е от

1/2

(например,

Если

10), т о м ы п о л у ч и м ч и с л о ,

теперь

соответствующие

мы

биты

будем

двоичного 1

2(-1)

представления

0,

степени

то

1

не

двойки,

получим

число,

Л-)П_1

l/2

,

р а з л а г а я его п о

отрицательным степеням

и так далее.

float

Типы мантиссы,

о т л и ч а ю щ е е с я от

какие-то

1 . Т а к и м о б р а з о м , с п о м о щ ь ю п бит м ы м о ж е м п р е д с т а в и т ь л ю б у ю д р о б н у ю

часть в е щ е с т в е н н о г о числа с точностью двойки

выкидывать

то

double

и

есть

отличаются

точностью,

и

количеством

битов,

отводимых

битов,

отводимых для

на х р а н е н и е

хранения

экспоненты,

то

есть

д и а п а з о н о м от самых маленьких до самых больших чисел. К

перечисленным

уменьшающие Причем

и

модификатор

системах

для

типам

short

определен,

мы

его

не

следующей

таблице:

что

будем

слово

в

применяться

количество

определен

совместимости,

Отметим,

могут

увеличивающие

только

16-ти

в

для

разрядной

принимать

int

байтов,

во

типа

int

системе

внимание.

длинных

модификаторы отводимых и он

для

нужен

Перечислим

сочетаниях

с

в

лишен

и

long,

хранения

short

типа.

32-х

разрядных

смысла,

хотя

описанные типы

модификаторами

и в

может

опускаться, н а п р и м е р , u n s i g n e d и u n s i g n e d int о з н а ч а ю т о д н о и то ж е . Кроме

того,

переменной, Например:

если то

const

нужно

предотвратить

она объявляется int

а=5;

как

изменение

константа

с

какой-либо

величины,

использованием

например,

модификатора

const.

При попытке модифицировать значение константы в программе возникнет ошибка компиляции.

Операции с переменными И т а к , мы р а з о б р а л и с ь , что такое п е р е м е н н ы е , теперь п о с м о т р и м , что с н и м и м о ж н о делать.

Например,

сложение,

операции: целым

и

из

них

можно

вычитание,

вещественным

типам

составлять

умножение,

данных.

н а п р и м е р , два слагаемых и так далее, целый

и

вещественный,

то

Они

выражения,

деление.

Эти

используют

и если т и п ы

результат преобразуется

используя

математические

операции

два

применимы

значения

или

операндов не совпадают, автоматически

к

к

операнда, например,

более д л и н н о м у и

о б щ е м у типу, н а п р и м е р , к в е щ е с т в е н н о м у . Е с л и т и п ы обоих о п е р а н д о в совпадают, то тип результата

совпадает

д е л е н и я п о модулю

с

ними.

Исключение

составляет

операция

взятия

остатка

от

- %. О н а п р и м е н я е т с я т о л ь к о к ц е л ы м ч и с л а м и в ы д а е т о с т а т о к от

деления первого на второе. К

арифметическим

которые

применяются

уменьшают

к

операциям одному

соответственно

также

операнду

значение

инкремент

относят

целого

операнда

на

типа. 1.

Эти

++

Различаются

декремент

—,

увеличивают

и

и

операции

префиксная

форма

(+ + п е р е м е н н а я ) и п о с т ф и к с н а я ( п е р е м е н н а я + + ). Д л я б о л ь ш и н с т в а случаев это не и м е е т з н а ч е н и я , н о и н о г д а м е н я е т с я п о с л е д о в а т е л ь н о с т ь в ы п о л н е н и я . П р е ф и к с н а я всегда выдает з н а ч е н и е о п е р а н д а уже и з м е н е н н о е ,

а п о с т ф и к с н а я сначала выдает з н а ч е н и е операнда, а

п о т о м его и з м е н я е т . Важной

операцией

присваивание

является

значения

переменной.

Например,

если

мы хотим присвоить п е р е м е н н о й х значение п е р е м е н н о й у, то п и ш е м х

= у;

а не н а о б о р о т . Можно

присваивать

переменной

результат

выражений,

математических

действий, н а п р и м е р : х

=2 * у + 8 ;

М о ж н о у с т р а и в а т ь м н о ж е с т в е н н о е присваивание, х

например:

= у = 5;

т о г д а с н а ч а л а в у з а п и ш е т с я 5, а п о т о м в х - з н а ч е н и е у (в т е к у щ и й м о м е н т 5). Кроме

того,

довольно

часто

встречаются

ситуации,

когда

в

переменную

нужно

з а п и с а т ь е е ж е значение, н о , н а п р и м е р , у м н о ж е н н о е н а какое-то число. Т о г д а н у ж н Ъ написать к о н с т р у к ц и ю вида: Х

х*3;

=

н о д л я э т о г о м о ж н о п р и м е н и т ь с о к р а щ е н н ы й вариант: Х

*

=

3;

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

операции

Существование

обладают

приоритета

различным

надо

к р а й н е м случае, для п о д с т р а х о в к и К а к уже у п о м и н а л о с ь ,

всегда

приоритетом, иметь

в

виду

то

есть

при

порядком

составлении

выполнения. выражений,

в

расставлять скобки ( ) .

результат

выражения

зависит

от

операндов,

а

особенно

от

левого операнда в о п е р а ц и и п р и с в а и в а н и я . Тем не менее, иногда требуется я в н ы м образом преобразовать следующая

переменную

одного

типа

к

другому

типу.

При

этом

используется

конструкция:

(требуемый_тип)

например: (int)

х;

переменная;

*

Преобразование безболезненно.

более

Обратное

коротких

типов

преобразование

в

более

является

п е р е м е н н о й не выходит за д и а п а з о н требуемого типа,

длинные

всегда

корректным,

в противном

происходит

если

значение

случае может с и л ь н о s

и з м е н и т ь с я з н а ч е н и е , н а п р и м е р , с м е н и т ь с я з н а к ч и с л а и д а ж е его м о д у л ь . Продемонстрируем

с к а з а н н о е н а примере с л е д у ю щ е й п р о г р а м м ы .

Тип

используется

значение

данных

char

c h a r будет в ы в е д е н о

отображения

результатов

на

на экран, экране

выводить

библиотеки

значения

на

хранения

преобразуем

монитора мы

б и б л и о т е к и iostream.h, к о т о р а я и м е е т вид как

для

экран,

мы

c o u t «

символов, его

будем

в

использовать



помощью

функции

clrscr()

Пример 4.1. #include ttinclude void main() { const int s=2; //определяем константу //определяем переменные int а=3; char с=4; float z=3.14; clrscr();//очистить экран

с=а—s;//c станет равно cout

»

->1705

Неверно,

Санкт-Петербург был основан в 1703.

Задача 6.3. Напишите программу проверки знания начала Второй мировой войны. Рекомендуемый вид экрана: Когда началась Вторая мировая война? ->1939

Правильно.

Задача 6.4. Напишите программу, вычисляющую стоимость покупки с учетом скидки. Скидка 10 % предоставляется, если сумма покупки больше 1000 рублей. Рекомендуемый вид экрана: Введите стоимость покупки: ->1200

Вам предоставляется скидка 10%. Сумма с учетом скидки 1080,00 руб.

Задача 6.5. С клавиатуры вводятся 3 числа. Напишите программу, которая выводит числа в строку в порядке возрастания. Рекомендуемый вид экрана: Введите 3 числа: 8 5 9 5 8 9

Задача 6.6. Напишите программу решения линейного уравнения вида ах + b = 0. 2

Задача 6.7. Напишите программу решения квадратного уравнения ах + Ьх + с = 0. Задача 6.8. В восточном календаре принят 60-летний цикл, состоящий из 12-летних под циклов, обозначаемых названиями цветов: зеленый, красный, желтый, белый и черный. В каждом под цикле годы носят названия животных: крысы, коровы, тигра, зайца, дракона, змеи, лошади, овцы, обезьяны, курицы, собаки и свиньи. С клавиатуры вводится номер года. Необходимо вывести его название, если 1984 год был началом цикла - годом зеленой крысы. Задача 6.9. С клавиатуры вводятся радиусы двух кругов, координаты центров которых совпадают. Напишите программу, которая выводит их на экран и закрашивает наименьший из них синим цветом, а больший - желтым. Если радиусы совпадают, то программа должна сообщить об этом пользователю и увеличить радиус, введенный первым на 5 пикселей. Задача 6.10. С клавиатуры вводятся координаты трех горизонтальных линий в произвольном порядке (т.е. линия, координаты которой были введены последними, может

быть между двумя другими). Напишите программу, которая всегда окрашивает самую верхнюю линию в красный цвет, следующую - в зеленый и последнюю - в желтый цвета.

Оператор case Задача 6.11. Напишите программу, которая запрашивает у пользователя номер текущего месяца и сообщает время года. Рекомендуемый вид экрана: Введите номер месяца: 11 Зима.

Задача 6.12. Напишите программу, которая после введенного с клавиатуры числа (от 1 до 999), дописывает слово «рубль» в правильной форме (21 рубль, 332 рубля, 890 рублей). Задача 6.13. Напишите программу, которая вычисляет дату следующего дня. Рекомендуемый вид экрана: Введите числами сегодняшнюю дату Последний день месяца! С наступающим новым годом! Завтра 1.1.2005

44

(число месяц год):31 12 2 0 0 4

Гпава 7

Циклические конструкции Иногда для решения задачи нужно выполнить одно и то же действие несколько раз подряд. К примеру, для того чтобы вывести на экран строку «НеПо world!!!» десять раз, можно дать компьютеру столько же команд, используя функцию printf(), а можно дать одну команду «повторить printf() десять раз». Решение многих задач содержит повторяющиеся действия. В языке С++ предусмотрены операторы повторения, которые называются циклами. Применение циклов в программе позволяет эффективно использовать ресурсы компьютера, сокращает длину программы и время на ее составление. Для удобства программирования в языке предусмотрены три вида операторов цикла: for - оператор цикла с параметром. while - оператор цикла с предварительным условием (предусловием); do while - оператор цикла с последующим условием (постусловием); Для всех трех видов операторов цикла характерно следующее: • повторяющиеся действия записываются всего лишь один раз; • необходимо предусмотреть выход из цикла или по естественному его окончанию, или с помощью оператора break. Если этого не предусмотреть, то циклические действия будут повторяться бесконечно. В этом случае говорят, что "программа зациклилась".

Оператор цикла for

»

Когда заранее известно, сколько раз компьютер должен выполнить определенный набор операций, используют оператор цикла с параметром for. Для представления циклической конструкции в блок-схемах используют блок цикл. Он представляет собой продолговатый шестигранник. По стрелке сверху мы попадаем внутрь цикла. Выполняем первоначальную установку значения переменной, которая будет отсчитывать количество выполненных шагов цикла - счетчика или параметра цикла (i = 0). Далее записываем условие, при невыполнении которого цикл будет прерван (i < 10). Проверяем выполнимость условия, и если оно истинно, идем по стрелочке вниз и выполняем операции в теле цикла. Так называют последовательность команд, выполняемых в одном шаге цикла. Дойдя до конца тела цикла, мы поднимаемся по стрелочке вверх, в заголовок цикла. Изменяем значение параметра (здесь увеличиваем на единицу) и вновь проверяем условие (i < 10). Если условие не выполняется, то выходим из цикла направо. Блок цикла с параметром. Внутри блока записываются через точку с запятой: • начальное значение параметра; • условие выполнения цикла; • изменение параметра на каждом шаге цикла.

45

Пример 7 . 1 . Составить блок-схему алгоритма, который печатает на экране 50 звездочек.

Начинается а л г о р и т м с блока "Начало". В нашем примере цикл будет выполняться до тех пор. пока п е р е м е н н а я i н е станет равна 50 (согласно условию i < 50). Начальное значение переменной-счетчика установлено в ноль. Это означает, что будет выполнено 50 шагов (от 0 до 4 9 . включая ноль). В ходе очередного этапа выполнения цикла на экран выводится одна з в е з д о ч к а , после чего компьютер возвращается в заголовок цикла и увеличивает i на единицу. Далее проверяется выполнимость условия (i < 50). И если условие истинно, то начинается новый шаг цикла. Как только условие нарушается, цикл завершается, и мы попадаем на элемент блок-схемы "Конец". Форма записи оператора for имеет следующий вид: *

for {

ъ-zzz ъ. •.

ек::е_1; ssqp а«:ение_2 ; выражение 3)

:•

for - служебное слово. Далее в круглых скобках идут выражения, разделенные точкой с запятой. := : - это инициализация параметра цикла. Иначе говоря, это выражение задает первоначальное значение переменной, по значению которой компьютер определит, следует ли продолжать выполнение цикла. гыс =.тек::5_2 - это условие выполнения цикла. Если условие истинно, то выполняются операторы циклической части программы. Если условие ложно, то происходит выход из цикла без выполнения операторов циклической части. 5ьгса:ке:-:::5_з - обычно изменяет значение параметра цикла на каждом шаге. Так, программа, описывающая блок-схему из примера 1, будет иметь следующий вид: int i; for(i=0;i>n; w h i l e ( n / i »=0) { 1++; i*=10;

четырехзначное

число:"0) n++ ; }

Если же в рамках решения задачи требуется использовать бесконечный цикл, то достаточно в качестве условия указать выражение, которое будет истинным всегда, но при этом обязательно предусмотреть вариант завершения цикла. Например: int i=0; while(1==1) { i++; if(i==8) break; }

Этот цикл будет выполняться до тех пор, пока переменная i не станет равна восьми, что приведет к принудительному завершению цикла оператором break.

57

Задачи к главе 8. Операторы цикла while и do..while Задача 8.1. Напишите программ}, которая печатает на экране узор, состоящий из звездочек, так, как это изображено на рисунке. Количество строк вводится во время выполнения программы Рекомендуемый вид экрана: Введите количество строк: * **

***** ****

***

***

i|t jfc }ft 3ft $z %

**

Вариант 1

z

***** **** *** »«

*

»

Вариант 2

Вагиант5

1

* ** *** **** *****

4

Задача 8.2. Напишите программу, которая вычисляет с у м м у среднее арифметическое последовательности положительных чисел, которые вводятся с клавиатуры Ввод чисел прекращается, когда вводится 0. Задача 8.3. Определите произведение цифр, входящих в состав числа которое вводится с клавиатуры. Количество знаков вводимого числа не ограничено. Рекомендуемый вид экрана. Введите число: Ответ: 120

12345

Задача 8.4. Игра «Угадай число». Напишите программу, которая « з а д у м ы в а е т » число в диапазоне от 1 до 10 и предлагает пользователю угадать число за 5 попыток. Рекомендуемый вид экрана. Игра «Угадай число». Компьютер «задумал» число от 1 до 10. Угадайте его за 5 попыток. Введите число. -> 5 Нет. ->3. Вы выиграли! Поздравляю!

Задача 8.5. Напишите программу, которая определяет максимальное число из введенной с клавиатуры последовательности положительных чисел (длина последовательности не ограничена). Ввод прекращается, если введен 0. Задача 8.6. В ассортименте магазина 5 наименований продукции. Напишите программу, которая запрашивает пары чисел (номер товара - количество товара). Количество пар не ограничено. Ввод прекращается, если введена пара 0 0. Цель программы - определить, на какую сумму было продано товара каждого наименования и сколько составляет дневная выручка. Рекомендуемый вид экрана. Номер 1 2 3 4 5

Наименование Хлеб Печенье Молоко Картофель Масло

Цена 8,50 34,70 9,90 11,40 20,90

Введите номер товара и его количество: 1 5 1 3 4 0

-

2 3 5 8 5 0

Результат: Номер 1 2 3 4 5

Наименование Хлеб Печенье Молоко Картофель Масло

Цена 8,50 34,70 9,90 11,40 20,90

Количество 7 0 8 5 3

Сумма 59,5 0 79,2 57 62 , 7

Итог по всем 258,4

Задача 8.7. Дано вещественное число X (|Х| < 1) и целое число N (N > 0). Вывести 2 3 N_1 N X - Х /2 + Х /3 - ... + (-1) X /N. Задача 8.8. Напишите программу, которая выводит 16 окружностей, закрашенных разными цветами. Задача 8.9. Напишите программу, которая рисует на экране круг, движущийся по экрану и отскакивающий от границ экрана. После каждого столкновения цвет круга изменяется, а скорость движения замедляется. Программа выполняется до момента полной остановки . круга. Задача 8.10. Напишите программу, которая выводит на экран изображение шахматной доски. Черные клетки изображаются звездочкой, белые - пробелом. Рекомендуемый вид экрана: *

к

к

к

•к -к * *

*

* -к -к •к к к -к

к к

к

-к •к

к

к

* к

к

к к

Задача 8.11. Напишите программу, которая выводит на экран график функции 2 у = -2.4х + 5х - 3 в диапазоне от -2 до 2. Задача 8.12. Напишите программу, которая выводит на экран узор, изображенный ниже. Такой рисунок получается при пересечении окружностей, количество которых в одной строке и одном столбце задается пользователем.

имер

Гпава

9

Массивы При написании различных программ иногда нам приходится иметь дело с большим количеством данных одного типа. Например, у нас есть семь целых чисел: 5, 10, -3, 72, 0, 27, 34 Мы можем записать эти числа в переменные: a s , v d , l o p , f, k o k , is, d d r .

Но лучше было бы придумать одно общее имя, а переменные пронумеровать (или, как еще говорят, проиндексировать), как в математике: Ао, А ь А2, А3, А4, А5, А6 В повседневной жизни мы тоже часто встречаемся с такой формой записи. В поезде, например, все места пронумерованы, а всех людей, которые едут в вагоне, можно назвать пассажирами. И обратиться к любому из них можно так: "Пассажир 2 места, предъявите билетик!". В программировании для удобства работы с данными одного типа введено понятие массива. Массив - это конечная совокупность данных одного типа, упорядоченных по значениям одного типа. Каждый элемент массива обозначается именем массива с индексом. Как же правильно записать массив? В математике, физике, химии и других точных науках можно встретить следующие формы записи: • с помощью нижних индексов: А0, АЬА2, А3, А 4, А 5, А6; • индексов заключенных в круглые скобки: А(0), А(1), А (2), А (3), А (4), А (5), А (6); • с помощью фигурных скобок:

{Ai}, 1=0,1,2, - п . В языке С++ индексация производится при помощи квадратных скобок: А [0], А [1], А [2], А[3], А[4], А[5], А[6], где А - имя массива, а число, указанное в скобках, - индекс. Обратите внимание, нумерация начинается с нуля. Если мы хотим использовать массив в программе, то необходимо его заранее объявить, как в случае с переменными. При объявлении массива нужно указать тип массива (т.е. тип хранящихся в нем переменных), имя массива и его размер. Имя массива должно быть подобрано по правилам создания имен идентификаторов. То есть в имени можно использовать только буквы, цифры и знак подчеркивания, и имя не должно начинаться с цифры. Общий дид описания массива следующий: тип

имя[количество

из int А [ 7 ] ;

,объявление

семи

элементов] ;

целых

чисел:

Так как нумерация элементов начинается с 0, то последний доступный элемент массива а[6]. В языке С++ нет контроля при обращении за пределы массива, т.е. если мы напишем а[9], то программа скомпилируется и запустится, но значение, полученное из массива, в этом случае будет не определено. На самом деле мы получим число, находящееся в памяти на 10 месте от начала массива. А так как массиву отведено только 7 ячеек памяти, то значение, записанное на 10 позиции, определить нельзя. Нужно быть внимательным при работе с массивами. Если попытаться записать данные за пределы массива, то можно уничтожить другую информацию, хранящуюся в памяти. Если это окажутся системные данные, то работа операционной системы и других 60

программ может быть нарушена. Часто неправильная индексация массива приводит к зависанию ОС или даже к ее перезагрузке. Можно описать сразу несколько массивов одного типа: int а[10], b[17], с [ 5 0 ] ; char str[40], c h [ 5 ] ;

Размер массива (т.е. количество его элементов) должен быть задан целым положительным числом или числовой константой. Запись вида: int i ? int m a s [ i ] ;

недопустима, так как i - это переменная, и компилятор не знает заранее, сколько памяти необходимо выделить для массива. Правильное описание имеет вид: * const int n = 10; int m a s [ n ] ; ИЛИ

int m a s [ 1 0 ] ;

При описании массива его можно сразу инициализировать, т.е. задать всем элементам начальные значения: double arg[3] = {3.56, 7.32, - 0 . 0 1 } ;

В этом случае arg[0] = 3.56, arg[l] = 7.32, arg[2] = -0.01. При инициализации размер массива можно не указывать (он автоматически определяется путем подсчета количества перечисляемых значений): char str[]

= {'а','b','с','m','е','f'};

Под массив str будет выделено 6 байт, т.к. каждый его элемент занимает 1 байт (тип : char), а их всего шесть. И str[0] = а', str[l] = 'b', ... str[5] = Т. Элементы массива могут стоять как в левой, так и в правой части оператора присваивания и в выражениях. То есть их можно использовать точно так же, как и переменные: Ь[3] = Ь[5] + 1; sum += a [ k ] ;

*

f1 = mas[2 * i + 1] ;

Для последовательного обращения к элементам массива удобно использовать циклические конструкции. Пример 9.1. Фрагмент программы, цель которого - заполнить массив значениями, которые вводит пользователь. int i; int m a s [ 1 0 ] ; for( i = 0; i < 10; i++ ) scanf(

&mas[i] );

Пример 9.2. Фрагмент программы, цель которого - вывести массив значений на экран: int i; int mas[10] ; for( i = 0; i < 10; i++ ) printf{ " % i " , mas[i] );

Пример 9.3. С клавиатуры вводятся значения массива, состоящего из 5 элементов. Найдите сумму всех элементов массива, а также первый максимальный элемент массива и его номер. Решая эту задачу, следует обратить внимание на то, что условие требует нахождения именно первого максимального значения, так как их может быть несколько. К примеру, если все элементы массива меньше 9, а элементов со значением 9 два, то необходимо вывести номер элемента, введенного раньше. 61

int A[5],i,Summa=0,pos,max;//i - параметр цикла //Summa - здесь будет храниться сумма //max - максимальное значение среди элементов //pos - номер элемента for( i=0;i2 Количество ненулевых элементов массива: 2 Среднее арифметическое ненулевых элементов массива:

1.5

Задача 9.4. Напишите программу, которая проверяет, находится инициализированном в программе массиве введенное с клавиатуры целое число. Рекомендуемый вид экрана:

ли

в

Массив: 12 3 4 5 8 9 Введите число: 5 Такое число есть среди элементов массива.

Задача 9.5. Напишите программу, которая проверяет, образуют ли элементы введенного с клавиатуры целочисленного массива возрастающую последовательность. ь

Задача 9.6. Напишите программу, которая переставляет элементы введенного с клавиатуры целочисленного массива в убывающем порядке. Массив состоит из десяти элементов. Задача 9.7. Напишите программу, которая вводит с клавиатуры двумерный массив и вычисляет сумму элементов по строкам и столбцам. Задача 9.8. Напишите программу, которая позволит пользователю вводить матрицу так, как он записывал её на бумаге. Количество строк и столбцов матрицы вводятся во время выполнения программы. Рекомендуемый вид экрана: Введите количество строк матрицы: Введите количество строк матрицы: Введите элементы матрицы: 1 2 3 4 5 6 7 8 9

3 3

Задача 9.9. Напишите программу, которая меняет местами элементы квадратной матрицы размера 4x4 относительно главной диагонали. Элементы матрицы вводятся с клавиатуры.

Задача 9.10. Напишите программу, которая обменивает местами две строки квадратной матрицы. Номера строк и элементы массива вводятся с клавиатуры. Задача 9.11. Напишите программу игры «Угадай число». Компьютер «загадывает» трехзначное число, а пользователь пытается угадать его. На каждом шаге угадывающий делает предположение, а компьютер выводит, сколько цифр угадано и сколько из них находятся на своем месте. Рекомендуемый вид экрана: Компьютер «задумал» трехзначное число. Отгадайте его. Для завершения игры введите число - 1 . 123 Угадано: 0 На своих местах: 0 Ваш вариант 654 Угадано: 2 На своих местах: 2 Ваш вариант 954 Угадано: 1 На своих местах: 1 Ваш вариант 658 Угадано: 3 На своих местах: 3 Ваш вариант *** Вы выиграли !***

Задача 9.12. Напишите программу, которая выводит на экран рисунок, получаемый при соединении линиями пяти точек. Координаты точек вводятся пользователем. Задача 9.13. Используя двумерный массив, напишите программу, которая перемещает треугольник по экрану. Координаты вершин треугольника вводятся пользователем.

9

Гпава

10

Строки и указатели Текст как этой, так и любой другой книги представляет собой определенную последовательность слов. Каждое слово есть последовательность букв. Исходя из этого, можно сказать, что буквы являются наименьшей единицей представления информации, то есть для хранения и обработки текстовой информации люди используют буквы. Компьютер, напротив, для обработки любой информации использует числа и не знает другого языка, кроме языка цифр. Для того чтобы связать две различные системы представления информации и таким образом обеспечить эффективное взаимодействие пользователя и машины, были предложены таблицы, в которых буквы и специальные символы (точка, тире, запятая и т.д.) имеют числовой эквивалент. В попытке стандартизации представления символов большинство производителей компьютеров проектируют их так, чтобы использовать одну из наиболее популярных кодирующих схем - ASCII (см. таблицу ASCII-кодов, Приложение 1). ASCII означает «Американский стандартный код для информационного обмена» («American Standart Code for Informational Interchange))). Существуют и другие схемы кодирования. ASCII часто называют символьным кодом или символьным набором. Манипуляции символами на самом деле подразумевают манипуляцию соответствующими численными кодами, а не самими символами. Это объясняет взаимозаменяемость символов и малых целых (тип char) в С++. Символьные переменные объявляются как и любые другие переменные С++: char a,b,c;

Переменная инициализируется символьным значением, заключаемым в одиночные кавычки, или целочисленным значением, входящим в диапазон типа char: char symb='A' ;

или так:

s

char symb = 65;

Инициализируя символьные переменные, следует учитывать регистр символов (прописная «А» и строчная «а» имеют различный код в таблице ASCII) Самый простой способ ввода символов - чтение по одному символу с клавиатуры с помощью функции gercharQ. Она описана в библиотеке stdio.h и имеет вид: int getchar();

Функция возвращает значение целого типа. Это число можно интерпретировать как ASCII-код введенного символа. Для того чтобы узнать, какой символ был введен с клавиатуры, необходимо объявить переменную целого типа (или типа char) и записать в нее результат, возвращаемый функцией: char ch; ch = getchar ( ) ;

Чтобы выводить символы на экран, используют функцию putchar(), которая описана в библиотеке stdio.h. Например: putchar (ch); — выводит символ, записанный в переменную ch. putchar (6 8 ) ; — выводит символ с ASCII-кодом 68. Это буква 'А'.

putchar(32+4) ; — выводит символ с ASCII-кодом 36. Это '$'

Заметим, что для функции getchar() после выбора символа необходимо нажать клавишу <Enter>. Иногда это создает определенные неудобства. Функции getch() и getche() устраняют их. Они имеют следующий вид: int getch(); int getche() ;

Обе эти функции вводят символ сразу же после нажатия клавиши (здесь не надо нажимать клавишу <Enter>). Отличие между ними заключается в том, что getcheQ отображает вводимый символ на экране дисплея, a getch() - нет. Описания этих функций находятся в файле conio.h. Также символы можно вводить и выводить, используя функции scanf(): char symb; scanf("%c",&symb);

и printf(): char symb='A'; printf("%c - %i

",

symb,

symb);

//эта функция выведет

символ и его

код.

Так как имеет смысл говорить, что один численный код больше, меньше или равен другому численному коду, стало возможным сопоставлять различные символы друг с другом. Пример 10.L Напишите программу, которая посимвольно считывает текст, введенный с клавиатуры, и считает количество букв п в нем независимо от регистра. Условием окончания цикла является проверка введенного символа на код 13 (код клавиши <Enter>). int counter = 0 ; char ch = ' ' ; while (ch 1= 13)

// счетчик буквы "N" /./ буква текста

{

» ch = getche(); if(ch == 1 N 1 || ch == counter++;

1

n')

} printf("\n Количество букв 'N' в тексте = %i \n", counter);

Пример 10.2. Вывести на экран все прописные буквы латинского алфавита. Поскольку прописные буквы латинского алфавита упорядочены, то можно составить следующий код: char ch; for(ch = 'A'; ch ='a') str[i]-=32; / / с о г л а с н о т а б л и ц е A S C I I , р а з н и ц а между i++; // с т р о ч н ы м и и п р о п и с н ы м и б у к в а м и - 32 с и м в о л а } printf("%s",str);

Строки также можно вводить-выводить, используя функции библиотеки stdio.h: gets() - ввести строку: char str[120 ] ; gets(str);

и puts() - вывести строку: char str[120]; puts(str);

69

,

Указатели Все данные, которые используются в программе, хранятся в памяти компьютера. Память, в свою очередь, разбита на ячейки по 8 бит (т.е. по 1 байту), и каждая ячейка имеет свой адрес, который задается целыми числами в порядке возрастания. В языке С++ есть возможность обращаться к данным в оперативной памяти компьютера напрямую, т.е. через адрес ячейки памяти. Во многом благодаря этой возможности язык и получил столь широкое распространение среди программистов. Для работы с адресами памяти в языке вводится особый тип переменных указатель. Указатель - это переменная, которая может хранить в себе адрес памяти другой переменной (массива, функции, объекта). Как и другие переменные, указатели должны быть объявлены до их использования в программе: тип

*имя;

Здесь т и п определяет тип объектов, адреса которых могут храниться в указателе, и м я имя указателя. Указателю может быть выбрано любое имя в соответствии с правилами создания идентификатора. Перед именем ставится звездочка, что и является отличительным признаком указателя: * int *а, *Ь, char *d;

*с;

Объявление char *d говорит о том, что значение, записанное по адресу d, имеет тип char. Чтобы записать адрес некоторой переменной в указатель (или, как говорят, заставить указатель «смотреть» на эту переменную), нужно перед именем переменной поставить операцию & (взятие адреса), а полученный результат присвоить указателю: int х ; int *р; Р = &х;

Теперь указатель р будет хранить в себе адрес переменной х. Операцию & нельзя применять к константам и выражениям; конструкции вида &(х + 5) или &27 недопустимы. Как, зная адрес, узнать, какое значение находится по этому адресу? Для этих целей определена операция *. Иногда ее называют проходом по адресу. Если перед указателем поставить звездочку, то возвращаемым значением будет число, хранящееся по адресу, записанному в указателе. Например, если р = &х; у = *р; то у = х. Указатели могут встречаться и в выражениях. Если р - указатель на целое, т.е. имело место объявление int *р;, то *р может появиться там же, где и любая другая переменная, не являющаяся указателем. Таким образом, следующие выражения вполне допустимы: *р = 7; *т *= 5; (*д)++;

Первое из них заносит число 7 в ячейку памяти по адресу р, второе увеличивает значение по адресу m в пять раз, третье добавляет единицу к содержимому ячейки с адресом g. В последнем случае круглые скобки необходимы, т.к. операции * и ++ с одинаковым приоритетом выполняются справа налево. В результате если, например, g = 5, то (*g)++ приведет к тому, что *g = 6, a *g++ всего лишь изменит сам адрес g (операция ++ выполняется над адресом g, а не над значением *g по этому адресу). Указатели можно использовать как операнды в арифметических операциях. Если р - указатель, то операция р++; увеличит его значение; теперь оно является адресом следующего элемента. Указатели и целые числа можно складывать. Конструкция р + п (р - указатель, п - целое число) задает адрес n-го объекта, на который указывает р. Это справедливо для любых объектов (int, char, float и т.п.). *

Как связаны массивы и указатели? Как уже было описано выше, адрес конкретной ячейки вычисляется компилятором, к я из адреса первой ячейки, то есть начала массива, индексов и размера базового типа, что очень похоже на арифметику указателей. На самом деле, массивы и указатели это практически одно и тоже. С одной стороны, чтобы получить адрес массива можно взять адрес первой его ячейки, с другой стороны, имя массива без квадратных скобок само по себе является указателем на массив. Полученный тем или иным способом адрес массива можно присвоить указателю на тот же тип, который является типом данного массива. После этого можно обращаться к любому элементу массива, увеличивая или уменьшая в рамках арифметики указателей значение указателя на требуемое количество ячеек. С другой стороны, любой указатель, даже если он хранит не адрес массива, можно индексировать с помощью квадратных скобок, таким образом получая смещение на то количество байт, которое дает произведение индекса на размер типа указателя. Итак, пусть имеется массив: int arr[4] = {1,2,3,4};

и указатель: int *р;

Тогда указателю можно присвоить адрес массива:

*

р = &агг[0];

или так: р = агг;

После этого можно вывести на экран значение третьей ячейки массива, ее индекс равен 2: printf("%i ", arr[2]); либо т а к : printf("%i ", * (р+2)); либо даже т а к : printf("%i ", р [ 2 ] ) ;

Пример 10.5. В ходе выполнения программы объявляется целочисленный массив агг [ 4 ] и указатель р, после чего указателю присваивается адрес начала массива, что позволяет далее обращаться к элементам массива агг, используя идентификатор указателя, так, как если бы был объявлен массив с именем р. int агг[4] = {1,2,3,4}; int *р; р=агг; p r i n t f ( " % i %i %i \n", a r r [ 2 ] ,

*(p+2),

p[2]);

В результате выполнения программы будет выведено три тройки. Строки можно определять через указатели, только в этом случае необходимо сразу же присваивать им начальное значение, иначе программа может выдавать удивительные результаты, так как длина строки не будет изначально определена. Естественно, даже при инициализации не всегда можно поручиться, что строки большей длины, чем начальная, будут корректно обрабатываться. Тем не менее, такой способ тоже имеет право на существование. Так строка: char

*s="hello";

полностью эквивалентна char

s[]="hello";

Как и в случае с обычными массивами, такой указатель можно изменять с использованием арифметики указателей. Тогда размер строки будет увеличиваться или уменьшаться, то есть либо в строку не будут входить первые символы, либо в качестве первых будут выдаваться символы, соответствующие данным, расположенным в памятки до строки, а только затем остальная строка. Важно понимать, что признаком конца строки является символ '\0', поэтому ее длина определяется компилятором автоматически, а не

прописывается в первой ячейке, как это делается в некоторых других языках программирования. Кроме того, такой указатель тоже можно индексировать, используя квадратные скобки. > Например: char str[255]; printf("Введите строчку текста: " ) ; scanf("%s", & s t r ) ; printf("Строка равна = %s \n", s t r ) ; printf("Третья буква = %c \n", str[4]); printf("Сдвинем указатель вправо на один символ % s " ,

str + 1 ) ;

На экране появится приглашение ввести строку. Пусть введено слово "Hello". Компьютер выведет на экран "Hello", затем пятую букву этой строки 'о'. Последний оператор вывода будет печатать строчку str, начиная со 2-го символа ('е') и до конца строки ('\0'). В нашем случае на экране появится: "ello". При вводе строки в функции scanf необходимо указывать адрес памяти, начиная с которого будет записываться вводимое значение. Но т.к. имя массива - str - является одновременно адресом начала строки, то вместо записи scanf("%s", &str[0]) можно написать проще: scanf("%s", &str). Обратите внимание на то, что спецификатор ввода/вывода для строки - %s, в то время как для символа %с. Пример 10.6. Напишите программу, которая просит ввести пароль, содержащий любые символы, что резко уменьшит шансы подобрать этот пароль const char password[] = "u8h5nkv888"; // строка-пароль char pass[255]; // вводимая строка do { printf("Введите пароль : " ) ; scanf("Is", &pass); } // пока pass не равна строке while(strcmp(pass, password) != 0 ) ; // password, выполняем цикл printf("Добро пожаловать в систему ! \ п " ) ;

В программе использована новая функция strcmp(strl, str2), которая умеет сравнивать две строки посимвольно. Если строчки равны, то она возвращает ноль. Если бы мы написали просто while(pass != password), то тогда бы получился бесконечный цикл, т.к. в этом случае сравниваются указатели, т.е. адреса начала строк passs и password. А они, конечно же, имеют разные значения. Функции для работы со строками определены в заголовочном файле string.h, который подключается в начале программы. Среди них стоит отметить: 1. strcpy(sl,s2) - копирует строку s2 в массив s i . Возвращает строку s i ; 2. strucpy(sl,s2,n) - копирует не более п символов из s2 в s i . Возвращает строку s i ; 3. strcat(sl,s2) - объединяет строку s2 и si. Возвращает строку s i ; 4. strcmp(sl,s2) - сравнивает две строки si и s2; 5. strlen(sl) - возвращает длину строки s i ; 6. s3 = strstr(sl,s2) - строка s3 содержит все символы строки si начиная от той позиции, где впервые встречается строка s2. *

Пример 10.7. Напишите программу, которая объединяет слова «Российская» и«Федерация» в одно предложение. При этом важно, чтобы переменные, в которых хранятся слова, сохранили свои значения. * char result[255]; 1 char space = \ sl[] = "Russian", strcpy(result,s1); strcat(result, s p a c e ) ; strcat(result, s 2 ) ; printf("%s\n", r e s u l t ) ;

73

s2 = "Federation";

Задачи к главе 10. Указатели и строки Задача 10.1. Напишите программу, которая спрашивает имя пользователя, а потом выводит личное приветствие. Рекомендуемый вид экрана: Как Ваше имя? Вася Здравствуйте, Вася!

Задача 10.2. Напишите программу, которая выводит на экран всю таблицу ASCII по 15 символов. Очередная группа символов появляется при нажатии пользователем любой клавиши. Задача 10.3. Напишите программу, которая выводит код клавиши, нажатой пользователем. Программа выполняется до тех пор, пока не нажата клавиша <Esc>. Задача 10.4. Напишите программу, которая переставляет символы введенного слова в обратном порядке. Рекомендуемый вид экрана: , Введите слово: поезд дзеоп

Задача 10.5. С клавиатуры вводится полный путь к файлу. Напишите программу, которая выделяет из этой строки имя файла Рекомендуемый вид экрана: С:\windows\system32\activeds.dll activeds.dll

Задача 10.6. Напишите программу, введенного пользователем. Рекомендуемый вид экрана:

которая выводит второе слово

предложения,

Сидоров Петр Иванович Петр

Задача 10.7. Напишите программу, которая проверяет, является ли введенная с клавиатуры строка целым числом. Рекомендуемый вид экрана: 27,5

Введенная строка не является целым числом

s

Задача 10.8. Напишите программу, которая определяет, есть ли в строке введенное пользователем слово. Рекомендуемый вид экрана: Введите строку: Организация Объединенных Наций Введите слово: наций Такое слово присутствует в строке Введите слово: нац Такого слова в строке нет

Задача 10.9. Напишите программу, которая удаляет из строки все пробелы.

Гпава

11

Функции Вы обращали внимание на тот факт, что в текстах песен припевы не пишут каждый раз после очередного куплета, а, написав только один раз, далее в песне просто печатают слово «припев». В программировании также часто приходится иметь дело с повторяющимся кодом. И чтобы не заниматься бессмысленным его размножением, достаточно один раз описать данный участок кода в виде отдельной функции, а далее, в местах, где необходимо выполнить данный код, просто вызывать эту функцию. У функций есть очень много преимуществ: во-первых, сокращается код программы. Во-вторых, такая программа состоит из вызовов функций, по названию которых можно определить выполняемые ими действия. Такую программу легче читать. Отладив один раз функцию, вы можете ее использовать вновь и вновь, уменьшая этим риск возникновения ошибок и опечаток. В-третьих, функции можно собирать вместе для создания целых библиотек, которые мы подключаем в начале файла с помощью директивы #include. При создании своих функций необходимо соблюдать следующие правила: 1. Функция не может быть описана внутри другой функции. В языке С++ вс,е функции глобальны. 2. Каждая функция имеет тип возвращаемого значения, имя, список входных параметров и тело функции. 3. Имя функции должно быть выбрано согласно правилам создания идентификаторов. Целесообразно отразить в имени функции те действия, которые она выполняет. Например, если вы написали функцию возведения в куб, то неразумно ее называть Vasja(), даже если автор ее Вася. Более подходящее для нее имя Cube(). 4. Функция должна быть описана перед главной функцией main() или иметь прототип. Описание функции в программе имеет вид: /* о п и с а н и е функции */ т и п имя__функции ( п а р а м е т р ы ) тело

функции;

}; /* о с н о в н а я функция main()

*/

{ тело

функции m a i n ;

}

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

Пример 11.1. Напишите программу, в которой описана функция, выводящая 10 звездочек. #include <stdio.h> #include

'

void Stars()

// описание функции Stars

{ int i; for (i = 0; i < 10; i++) putchar(); printf ("\n") ;

// объявление локальной переменной

}; void main()

// главная функция - начало выполнение программы

{ clrscr(); Stars (); // вызов функции Stars() printf("Привет, Вася ! " ) ; Stars ( ) ; // вызов функции Stars() }

Здесь мы описываем функцию Stars(), которая печатает 10 звездочек и переходит на новую строку. Эта функция ничего не возвращает. Для таких случаев предусмотрен тип void - ничто. Далее в круглых скобках указываются входные параметры функции. Их тоже нет, но круглые скобки обязательны. Внутри функции могут быть определены свои внутренние или локальные переменные. Они доступны только внутри функции и никак не пересекаются с переменными в функции main(). Поэтому если в main() уже есть такая же переменная целого типа i, то компилятор поймет, что это разные переменные и не спутает их. Давайте сделаем нашу функцию Stars() более универсальной: хотелось бы, чтобы она печатала каждый раз не по 10 звездочек, а столько, сколько ей скажут. Для этого можно завести глобальную переменную п, которая описывается вне всех функций, - в самом начале. Её значение доступно из любой части программы. Итак: int п; void Stars ()

{

,

,

int i; for (i = 0; i < n; i++) putchar( 1 * ' ) ; printf("\n"); };

// описание глобальной переменной // описание функции Stars() // объявление локальной переменной // цикл: вывести n звездочек

15

void main() // главная функция - начало выполнение программы { clrscr(); n = 5; Stars(); // вызов функции Stars() 'printf("Привет, Вася ! " ) ; n = 15; Stars(); // вызов функции Stars() }

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

привязали нашу функцию к глобальной переменной п, что, честно говоря, нехорошо. Представьте такую ситуацию: вы написали функцию и включили ее в библиотеку. Программисту достаточно подключить библиотечный файл с помощью директивы dude, и он сможет пользоваться вашей функцией. Но он ничего не знает про глобальную переменную п и, соответственно, как задать количество звездочек. А есщ функции нужно задать несколько параметров, то для каждой заводить глобальную переменную? Для этих целей предусмотрен механизм передачи параметров внутрь функции. В описании функции мы указываем, сколько каких типов и под какими именами передаются параметры внутрь функции. А при вызове функции в круглых скобках указываем передаваемые значения. Ими могут быть числа, переменные, константы, результаты других функций и т.д. Перепишем наш пример: / / о п и с а н и е ф у н к ц и и Stars()

void Stars(int n ) { int i ; for (i = 0; i < n; putchar(**'); printf("\n"); };

i++)

объявление локальной переменной цикл: вывести n з в е з д о ч е к

// г л а в н а я функция - н а ч а л о выполнение программы

void main() { int z = 7; clrscr(); Stars(5); printf("Привет,

// //

с параметром

//

Вася

Stars(z + 3 ) ;

описание

локальной

переменной

z

/ / в ы з о в ф у н к ц и и Stars() ! " ) ;

с параметром 5

/ / в ы з о в ф у н к ц и и Stars()

с п а р а м е т р о м 10

}

В заголовке функции Stars() написано, что функция при вызове будет требовать в качестве параметра целое число, которое запишется в переменную п. Такую переменную еще иногда называют формальным параметром. Цикл внутри функции выполнится п раз, после чего переменная п будет уничтожена. При новом обращении к функции Stars() указывается новое значение входного параметра. Зачастую функция выполняет какие-нибудь расчеты, и результат этих вычислений нужно вернуть обратно в программу. Тип результата, вырабатываемый функцией, указывается при ее описании перед именем функции. После выполнения всех расчетов значение возвращается с помощью оператора return. в Пример 11.2. Напишите программу, в которой описана функция, возводящая в квадрат число, введенное с клавиатуры. float Square(float х)

// о п и с а н и е ф у н к ц и и Square()

с параметром

{ float res; res = х * х; return res; }; void main() { float a, b, с; // о п и с а н и е л о к а л ь н о й п е р е м е н н о й z clrscr{); a = 5.5; b = Square(a); // в ы ч и с л я е м к в а д р а т ч и с л а a с = Square(b + 3 ) ; // в ы ч и с л я е м к в а д р а т ч и с л а b + 3 p r i n t f ( " Р е з у л ь т а т в ы ч и с л е н и й = %.2f", с ) ; }

Описанная функция Square() имеет один входной параметр типа float. Это значение записывается внутри функции в переменную х. Локальной переменной res присваивается квадрат значения х. С помощью оператора return это значение «подставляется» вместо функции Square(). Функции может быть передано несколько параметров (тогда они перечисляются через запятую), но возвращает она только одно значение. Пример 11.3. Напишите программу, в которой описана функция, цель которой состоит в вычислении среднего арифметического двух чисел, введенных пользователем. float Average(int х, int у) { return (х + у) / 2 . 0 ; };

// Функция вычисления среднего двух целых

void main() { int a, b; printf("Введите два числа : " ) ; scanf("%i % i " , &a, & b ) ; printf("Среднее арифметическое этих чисел = %.lf \n", Average(a, b ) ) ; }

» В функции описаны два входных параметра целого типа. Несмотря на то что тип у них одинаковый, мы не можем написать так: float Average(int х, у). Т.е. для каждой переменной необходимо указывать ее тип. Внутри одной функции могут встречаться несколько операторов return. Например, функция для нахождения максимального числа из двух целых: int max(int a, int b) { if (a > b) return a; else return b; }

Если в программе определяется несколько функций, то иногда удобней определить их после функции main(), а до нее описать их прототип: int max(int a, int b ) ; float Square(float x ) ;

// прототип функции max // описание функции Square() с параметром

void main() // функция main() { float a, b, c; clrscr(); a = 5.5; b = Square(a)? с = Square(b + 3 ) ; printf("Результат вычислений = %.2f", с ) ; }; int max(int a, int b) { if (a > b) return a; else return b; }

// реализация функции max()

float Square(float x)

// реализация функции Square()

с параметром

{

float res; res = x * x; return res;

*

};

Рассмотрим еще один важный вопрос: как передавать массивы в качестве параметра функции? Следует передавать не сами значения массива, а указатель на начало массива, т.е. адрес в памяти. Пример 11.4. Напишите программу, в которой описана функция, реализующая посимвольный вывод строки на экран. /* Бегущая строка */ void OutText(char *str) { int i = 0; while(str[i] != *\0') { printf ("%с", str [i] ).; sound(500); delay(100); nosound(); i++; > }

// функция требует указатель на тип char

// цикл: пока не конец строки,

void main() { char name[20]; textcolor(14); textbackground(0); clrscr() ; OutText("Привет ! \ n " ) ; OutText("Это пример работы функции OutText() scanf("%s", S n a m e ) ; OutText(name); OutText("Функция описана корректно \ n " ) ; getch();

выполнять

,

\h");

В программе реализована функция OutText(), входным параметром которой является указатель на массив типа char (т.е. строка). Эта строка выводится в цикле while() посимвольно, до тех пор, пока компьютер не встретит символ окончания строки '\0'. После вывода очередной буквы подается звуковой сигнал с помощью функции 8оип(1(частота), описанной в библиотеке dos.h, где частота - целое число, выраженное в герцах (например, для ноты "ля" это 440 Гц). Далее следует пауза выполнения программы длиной 0.5 секунды, во время которой звуковой сигнал не прекращается. После завершения паузы звук выключается функцией nosound(), и тело цикла выполняется заново.

Задачи к главе 11.Функции Задача 11.1. Напишите функцию, которая сравнивает два целых числа и возвращает один символ: >, < или =. ь

Задача 11.2. Напишите функцию, которая вычисляет значение а , не используя стандартную функцию pow().

'»

Задача 11.3. Напишите функцию, которая считает количество гласных букв во введенной строке. Задача 11.4. Напишите функцию, которая случайным образом генерирует пароль из 8 символов. В пароле должны присутствовать только латинские буквы и цифры. Задача 11.5. Напишите функцию - телеграф, которая кодирует введенное предложение, азбукой Морзе, зная что: Б в.— г — . А .3--.. Д -•• Е . и.. И.— л.-.. к-.0 — м Н-. П р.-. С ... Т У ..ф ц-.-. ч — . X .... ш— ы я э ю . . ~ Задача 11.6. Напишите функцию, которая генерирует и выводит на экран всевозможные сочетания цифр и букв в пароле из 4 символов. Задача 11.7. Напишите функцию, которая рисует на экране рамку. В качестве параметра функция получает размеры рамки и координаты левого верхнего угла. Задача 11.8. Напишите функции, которые рисуют на экране линиями все 10 (от 0 до 9) цифр. В качестве параметра функция получает цифру и её положение на экране. Задача 11.9. Используя задачу 11.7, напишите программу-секундомер, которая в графическом режиме отсчитывает на экране 30 секунд.

Гпава 12 Файлы В файлах размещаются данные, предназначенные для длительного хранения. Каждому файлу приписывается используемое при обращении к нему уникальное имя. Для работы с файлами в С++ необходимо подключить стандартную библиотеку stdio.h. Все файлы можно условно разделить на две категории: текстовые и двоичные (их еще называют бинарными). Текстовые - это файлы, в которых записан только текст. Такие файлы обычно имеют расширения *.txt, *.ini, *.bat, *.log и т.д. Например, файлы, в которых содержатся исходные тексты программ, также являются текстовыми. То есть файлы с расширениями *.с, *.срр, *.pas, *.asm и т.д. можно просмотреть любым текстовым редактором, например WordPad'oM. Файлы, содержащие информацию, коды программ, рисунки, звуковые данные и т.д., являются бинарными (двоичными). Например, *.ехе, *.com, *.avi, *.dat, *.bmp - двоичные файлы. Файлы с расширением *.doc тоже относятся к двоичным, т.к. кроме текста они могут содержать и другую информацию, например, рисунки, графики, таблицы. Прежде чем читать или записывать информацию в файл, он должен быть открыт. Это можно сделать с помощью функции fopen. Она возвращает указатель на файл. Далее в программе мы будем работать именно с указателем на файл, а не писать каждый раз имя того или иного файла. Указатель на файл необходимо объявить: FILE *ist;

FILE - имя типа, описанное в стандартном определении stdio.h, ist - указатель на файл. Обращение к функции fopen в программе производится выражением: ist

=

гореп("имя

файла",

"вид

использования

файла");

Необходимо указать полный путь к файлу, включая диск, например: "c:\\my_file.txt", "a:\\doc\\data.txt". Если файл находится в том же каталоге, что и программа, которая к нему обращается, то можно ограничиться именем файла и его расширением "temp.txt". "вид использования файла" - это константа, которая определяет цель открытия файла: "rt" - открыть существующий текстовый файл для чтения; "wt" - создать новый текстовый файл для записи (если файл с указанным именем уже существует, то он будет переписан); * "at" - дополнить текстовый файл; "rt+" - открыть существующий текстовый файл для записи и чтения; "wt+" - создать новый файл для записи и чтения. Здесь используются сокращения от английских слов г (read) - читать, w (write) писать, a (add) - добавлять. Буква t (text) - означает, что мы будем работать с текстовым файлом. Если мы хотим работать с бинарным файлом, то вместо t надо написать b (binary). Например, ist = fopen("max.dat", "rb") - открывает двоичный файл max.dat из текущего каталога для чтения. Если в результате обращения к функции fopen возникает ошибка (например, файла max.dat не существует), то она возвращает указатель на константу NULL. Поэтому после каждого вызова функции fopen желательно проверять значение ссылки указателя. К примеру, так:

if(ist = fopen("max.dat",

"rb")==NULL)

printf("Ошибка открытия ф а й л а ! " ) ;

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

Рассмотрим другие библиотечные функции, используемые для работы с файлами (все они описаны в файле stdio.h): 9 1. Функция putc записывает символ в файл: putcfch,

i s t ) ;

ch - символ для записи (переменная типа char), ist - указатель на файл, возвращенный функцией fopen. 2. Функция getc читает символ из файла: ch

=

getc(ist) ;

Здесь также ch типа char, ist - указатель на файл, из которого читается очередной символ и записывается в ch. Если вызывать эту функцию в цикле, то будут последовательно прочитаны все символы из файла. При достижении конца файла функция вернет значение константы EOF (End Of File) - коноц файла. 3. Функция feof определяет конец файла при чтении двоичных данных: status

=

feof(ist);

Здесь ist - указатель на файл, status - переменная типа int, в которую при достижении конца файла записывается ненулевое значение. В противном случае записывается 0. 4. Функция fputs записывает строку символов в файл. Она отличается от функции puts только тем, что в качестве второго параметра должен быть записан еще и указатель на файл. Например: FILE

*ist;

i s t = fopen("my.txt",

wt") ;

fputs("Привет,

i s t ) ;

Вася!"

fclose(ist);

Записывает в файл, связанный с указателем ist строчку текста "привет, Вася!". 5. Функция fgets читает строчку символов из файла. Она отличается от функции gets только тем, что в качестве второго параметра должен быть записан еще и указатель на файл. Например: FILE

*р;

char

str[50 ] ;

р

=

fopen ("с: W s t o r y . t x t " ,

fgets(str,

"rt") ;

p ) ;

fclose(p);

82

6. Функция fprintf выполняет те же действия, что и функция printf, но работает с файлом. Ее отличие в том, что в качестве первого параметра также задается указатель на файл: FILE *р; int х = 10; р = f o p e n ("а : W d a t a . t x t " , " w t " ) ; fprintf(p, " З н а ч е н и е п е р е м е н н о й x = %i", fclose(p);

x); *

Функция выводит строчку текста и значение переменной х, но только не на экран, как это делала функция printf, а в файл a:\data.txt. 7. Функция fscanf отличается от похожей на неё функции scanf тем, что у неё первый параметр - указатель на файл, и читает информацию она не с клавиатуры, а из файла. FILE *р; char str[100]; int х, у; р = fopen("noname.cpp", " r t " ) ; fscanf(p, "Is %i %i", &str, &x, & y ) ; fclose(p);

Здесь мы читаем из файла строчку текста (до первого пробела) и далее два целых числа х и у. 8. При открытии файла мы автоматически оказываемся в его начале и далее перемещаемся по файлу, читая последовательно данные. А что, если нам необходимо прочитать только одно число, находящееся на 100 позиции? Или нужная информация находится в конце файла? Для этих целей существует функция fseek, которая позволяет выполнять чтение и запись с произвольной позиции файла. Она имеет вид: fseek(ist, count, access);

Здесь ist - указатель на файл, count - номер байта относительно заданной начальной позиции, access - способ задания начальной позиции. Переменная access может принимать следующие значения: 0 - начальная позиция задана в начале файла; 1 - начальная позиция считается текущей; 2 - начальная позиция считается с конца файла.

,

Например: /* Ч и т а е т 1 0 - ы й с и м в о л из ф а й л а fseek(ist, 10, 0 ) ; ch = getc(ist);

с у к а з а т е л е м ist

/ * Ч и т а е т 5-ый с и м в о л о т к о н ц а ф а й л а fseek(ist, - 5 , 2 ) ; ch = getc(ist);

*/

*/

/* Читает из файла 10 символов через один и печатает их на экран */ for(i = 0; i < 10; i++) { fseek(ist, 2, 1 ) ; fscanf(ist, "%c", & c h ) ; printf("%c", c h ) ; }

Пример 12.1. Напишите программу, которая сохраняет в файл имя, возраст и вес студента, введенные пользователем в ходе выполнения программы. int main() { FILE *f; char name[15]; int age; int weight; f

=

*

// имя // возраст // вес

fopen("x:\\\\database.txt",

"wt+);

// создаем на диске x: файл if (f == NULL) { printf("Ошибка создания файла ! \ n " ) ; return 1; // выход из программы } /* Считываем данные с клавиатуры */ printf("Введите имя студента : " ) ; scanf("%s", &name); printf("Введите его возраст : " ) ; scanf("%i", &age); printf("Введите вес : " ) ; scanf("%f", &weight);

*

/* Сохраним все это в файл */ fprintf(f, "%s \n %i \n %f", name, age, weight); fclose(f); }

// закроем файл

Пример 12,2. Напишите программу, которая считывает из файла имя, возраст и вес студента и выводит их на экран. int main() { FILE *f; char name[15]; int age; float weight;

// имя // возраст // вес

(f == NULL) { printf("He могу открыть файл ! \ n " ) ; return 1; // выход из программы } /* Считываем данные из файла */ fscanf(f, "%s %i %\", Sname, Sage, Sweight);

„

/* Выводим данные на экран */ printf("Имя студента : %s \n", n a m e ) ; printf("Возраст : %i \n", a g e ) ; printf("Вес : %f \n", weight ); fclose(f); return 0;

// закроем файл

}

Пример 12.3. Напишите программу, которая посимвольно выводит на экран содержимое текстового файла: /* Программа для чтения текстовых файлов */ FILE *f; char ch; f

=

// Указатель на файл // Читаемый символ

fopen("х:\\\\my.txt",

while (feof (f) ===0) { ch = getc(f); printf("%с", c h ) ; } fclose(f);

"rt");

// цикл: пока не конец файла f, выполняем цикл

Задачи к главе 1 2 . Файлы Задача 12.1. Напишите программу, в которой описана функция, цель которой - сообщать пользователю об ошибке открытия файла, если такая имеет место, и открывать файл, если ошибок нет. В качестве входного параметра функция принимает имя файла, введенное пользователем. Задача 12.2. Напишите программу, которая создает файл numbers.txt и записывает в него 5 введенных пользователем чисел. Задача 12.3. Напишите программу, которая вычисляет среднее арифметическое чисел, находящихся в файле numbers.txt. Задача 12.4. Напишите программу, которая дописывает в файл phones.txt имя, отчество и номер телефона абонента. Информация вводится пользователем в ходе выполнения программы. Задача 12.5. Напишите программу, которая осуществляет поиск по телефонной книге phones.txt и в случае нахождения соответствий выводит информацию об абоненте или абонентах (если совпадений несколько) на экран. Задача

12.6.

«добавление

Напишите в

программу,

которая

телефонный, справочник»

объединяет

(задача 12.4.)И

(задача 12.5.).При запуске программы выводится меню:

возможности

«поиск

в

программ

телефонной книге»

,

**** Телефонный справочник**** 1. Добавление 2. Поиск 3. Завершение работы Введите номер пункта меню:

Задача 12.7. Напишите программу, которая считывает изменение курса валют пары EUR/USD (значение курса и номер, которым по счету вводится значение) и записывает в файл. А потом считывает эти значения из файла и выводит на экран график дневного изменения курса. Задача 12.8. Напишите программу, которая считывает параметры пяти эллипсов, вводимые пользователем с клавиатуры, и записывает их в файл. А потом выводит эти эллипсы на экран.

Приложение 1.Таблица кодов ASCII

»

Литература 1. Керниган Б., Ричи Д. "Язык программирования "С". 2. Азаров А. "Программирование на C/C++. Часть 1". 3. Шилдт Г. "С - для профессиональных программистов". 4. Стивен А. "Техника программирования на Turbo С". 5. Березин Б., Березин С. "Начальный курс С и С++". 6. Скляров В. "Программирование на языках С и С++". 7. Поддубная Л., Шаньгин В. "Мне нравится паскаль". 8. Шикин А. "Компьютерная графика". 9. Культин Н. "Turbo Pascal в задачах и примерах". 10. Попов В. "Turbo Pascal для школьников". 11. Дейтел X., Дейтел П. "Как программировать на С++".