Слайд 1Основы программирование на языке C++
Лекция 2
Слайд 2Введение
Microsoft Visual Studio - это набор инструментов разработки, основанных на
использовании компонентов и других технологий для создания мощных, производительных приложений.
Кроме
того, среда Visual Studio оптимизирована для совместного проектирования, разработки и развертывания корпоративных решений.
Также Visual Studio позволяет создавать проекты, имеющие пользовательский интерфейс (GUI), работая с разными компонентами, такими как формы, кнопки, списки, меню и т.д.
Слайд 3Содержание
Состав языка C++
Алфавит
Идентификаторы
Ключевые слова
Знаки операций
Константы
Управляющие последовательности
Комментарии
Стандартные типы данных C++
Переменные
Спецификаторы класса
памяти
Описание переменных
Выражения в С++
Контрольные вопросы
Список литературы
Слайд 4Состав языка С++
В тексте на любом естественном языке можно выделить
четыре основных элемента: символы, слова, словосочетания и предложения. Подобные элементы
содержит и алгоритмический язык, только слова называют лексемами (элементарными конструкциями), словосочетания - выражениями, а предложения - операторами. Лексемы образуются из символов, выражения - из лексем и символов, а операторы - из символов, выражений и лексем
Слайд 5Состав языка С++
Алфавит языка, или его символы - это основные
неделимые знаки, с помощью которых пишутся все тексты на языке.
Лексема,
или элементарная конструкция, - минимальная единица языка, имеющая самостоятельный смысл.
Выражение задает правило вычисления некоторого значения.
Оператор задает законченное описание некоторого действия.
Слайд 6Алфавит языка
Алфавит языка С++ включает в себя:
прописные и строчные латинские
буквы и знак подчеркивания;
арабские цифры от 0 до 9, шестнадцатеричные
цифры от A до F;
специальные знаки:
« { } , | [ ] ( ) + - / % * .
' : ? < = > ! & # ~ ; ^
пробельные символы: пробел, символы табуляции, символы перехода на новую строку.
Слайд 7Идентификаторы
Идентификатор - это имя программного объекта. В идентификаторе могут использоваться
латинские буквы, цифры и знак подчеркивания. Прописные и строчные буквы
различаются, например, sysop, SySoP и SYSOP - три различных имени.
Первым символом идентификатора может быть буква или знак подчеркивания, но не цифра. Пробелы внутри имен не допускаются.
Длина идентификатора по стандарту не ограничена, но некоторые компиляторы и компоновщики налагают на нее ограничения. Идентификатор создается на этапе объявления переменной, функции, типа и т. п., после этого его можно использовать в последующих операторах программы.
Слайд 8Идентификаторы
При выборе идентификатора необходимо иметь в виду следующее:
идентификатор не должен
совпадать с ключевыми словами и именами используемых стандартных объектов языка;
не
рекомендуется начинать идентификаторы с символа подчеркивания, поскольку они могут совпасть с именами системных функций или переменных, и, кроме того, это снижает мобильность программы;
на идентификаторы, используемые для определения внешних переменных, налагаются ограничения компоновщика (использование различных компоновщиков или версий компоновщика накладывает разные требования на имена внешних переменных).
Слайд 9Ключевые слова
Ключевые слова - это зарезервированные идентификаторы, которые имеют специальное
значение для компилятора.
Слайд 11Знаки операций
Знак операции - это один или более символов, определяющих
действие над операндами. Внутри знака операции пробелы не допускаются. Операции
делятся на унарные, бинарные и тернарную по количеству участвующих в них операндов. Один и тот же знак может интерпретироваться по-разному в зависимости от контекста. Все знаки операций за исключением [ ], ( ) и ? : представляют собой отдельные лексемы.
Слайд 12Знаки отношений
Арифметические знаки
== эквивалентность
!= не равно
больше;
= больше или равно.
* — умножение;
/ — деление;
+ —
сложение;
— — вычитание;
% — остаток от целочисленного деления.
++ — инкрементирование (увеличение на 1);
–– —
декрементирование (уменьшение на 1);
— — изменение знака.
Логические знаки
&& — И (бинарная) — требуется одновременное выполнение всех операций отношения;
|| — ИЛИ (бинарная) — требуется выполнение хотя бы одной операции отношения;
! — НЕ (унарная) — требуется невыполнение операции отношения.
Слайд 13 Константы
Константами называют неизменяемые величины. Различаются целые, вещественные, символьные и
строковые константы. Компилятор, выделив константу в качестве лексемы, относит ее
к одному из типов по ее внешнему виду.
Слайд 15Символьные константы
Символьные константы, состоящие из одного символа, занимают в памяти
один байт и имеют стандартный тип char. Двухсимвольные константы занимают
два байта и имеют тип int, при этом первый символ размещается в байте с меньшим адресом (о типах данных рассказывается в следующем разделе).
Символ обратной косой черты используется для представления:
кодов, не имеющих графического изображения (например, \a - звуковой сигнал, \n - перевод курсора в начало следующей строки);
символов апострофа ( ' ), обратной косой черты ( \ ), знака вопроса ( ? ) и кавычки ( " );
любого символа с помощью его шестнадцатеричного или восьмеричного кода, например, \073, \0xF5. Числовое значение должно находиться в диапазоне от 0 до 255.
Слайд 16Последовательности символов, начинающиеся с обратной косой черты, называют управляющими, или
escape-последовательностями.
Слайд 17Управляющие последовательности
Управляющие последовательности могут использоваться и в строковых константах, называемых
иначе строковыми литералами. Например, если внутри строки требуется записать кавычку,
ее предваряют косой чертой, по которой компилятор отличает ее от кавычки, ограничивающей строку:
"Издательский дом \"Питер\""
Все строковые литералы рассматриваются компилятором как различные объекты. Строковые константы, отделенные в программе только пробельными символами, при компиляции объединяются в одну. Длинную строковую константу можно разместить на нескольких строках, используя в качестве знака переноса обратную косую черту, за которой следует перевод строки. Эти символы игнорируются компилятором, при этом следующая строка воспринимается как продолжение предыдущей. Например, строка:
"Никто не доволен своей \
внешностью, но все довольны \
своим умом"
полностью эквивалентна строке:
"Никто не доволен своей внешностью, но все довольны своим умом"
Слайд 18Комментарии
Комментарий либо начинается с двух символов «прямая косая черта» (//)
и заканчивается символом перехода на новую строку, либо заключается между
символами - скобками /* и */. Внутри комментария можно использовать любые допустимые на данном компьютере символы, а не только символы из алфавита языка C++, поскольку компилятор комментарии игнорирует. Вложенные комментарии - скобки стандартом не допускаются, хотя в некоторых компиляторах разрешены.
Слайд 19Стандартные типы данных языка C++
Основная цель любой программы состоит в
обработке данных. Данные различного типа хранятся и обрабатываются по-разному. В
любом алгоритмическом
языке каждая константа, переменная, результат вычисления выражения или функции должны иметь определенный тип.
Тип данных определяет:
внутреннее представление данных в памяти компьютера;
множество значений, которые могут принимать величины этого типа;
операции и функции, которые можно применять к величинам этого типа.
Слайд 20Типы данных языка C++
Все типы языка С++ можно разделить на
основные и составные. В языке С++ определено шесть основных типов
данных для представления целых, вещественных,
символьных и логических величин. На основе этих типов программист может вводить описание составных типов. К ним относятся массивы, перечисления, функции, структуры, ссылки, указатели, объединения и классы.
Слайд 21Основные типы данных
Основные (стандартные) типы данных часто называют арифметическими, поскольку
их можно использовать в арифметических операциях. Для описания основных типов
определены следующие ключевые слова:
int (целый);
char (символьный);
wchar_t (расширенный символьный);
bool (логический);
float (вещественный);
double (вещественный с двойной точностью).
Первые четыре типа называют целочисленными (целыми), последние два - типами с плавающей точкой. Код, который формирует компилятор для обработки целых величин, отличается от кода для величин с плавающей точкой.
Существует четыре спецификатора типа, уточняющих внутреннее представление и диапазон значений стандартных типов:
short (короткий);
long (длинный);
signed (знаковый);
unsigned (беззнаковый).
Слайд 22По умолчанию все целочисленные типы считаются знаковыми, то есть спецификатор
signed можно опускать.
Под величину символьного типа отводится количество байт, достаточное
для размещения любого символа из набора символов для данного компьютера, что и обусловило название типа. Как правило, это 1 байт.
Тип char, как и другие целые типы, может быть со знаком или без знака. В величинах со знаком можно хранить значения в диапазоне от -128 до 127. При использовании спецификатора unsigned значения могут находиться в пределах от 0 до 255. Этого достаточно для хранения любого символа из 256-символьного набора ASCII. Величины типа char применяются также для хранения целых чисел, не превышающих границы указанных диапазонов.
Слайд 23Тип wchar_t предназначен для работы с набором символов, для кодировки
которых недостаточно 1 байта, например, Unicode. Размер этого типа зависит
от реализации; как правило, он соответствует типу short. Строковые константы типа wchar_t записываются с префиксом L, например, L»Gates».
Величины логического типа могут принимать только значения true и false, являющиеся зарезервированными словами. Внутренняя форма представления значения false - 0 (нуль). Любое другое значение интерпретируется как true. При преобразовании к целому типу true имеет значение 1.
Стандарт С++ определяет три типа данных для хранения вещественных значений: float, double и long double.
Слайд 24Типы данных с плавающей точкой хранятся в памяти компьютера иначе,
чем целочисленные. Внутреннее представление вещественного числа состоит из двух частей
- мантиссы и порядка. В IBM PC-совместимых компьютерах величины типа float занимают 4 байта, из которых один двоичный разряд отводится под знак мантиссы, 8 разрядов под порядок и 23 под мантиссу. Мантисса - это число, большее 1.0, но меньшее 2.0. Поскольку старшая цифра мантиссы всегда равна 1, она не хранится.
Для величин типа double, занимающих 8 байт, под порядок и мантиссу отводится 11 и 52 разряда соответственно. Длина мантиссы определяет точность числа, а длина порядка - его диапазон. Как можно видеть из табл. 1.4, при одинаковом количестве байтов, отводимом под величины типа float и long int, диапазоны их допустимых значений сильно различаются из-за внутренней формы представления.
Спецификатор long перед именем типа double указывает, что под величину отводится 10 байтов.
Константы с плавающей точкой имеют по умолчанию тип double. Можно явно указать тип константы с помощью суффиксов F, f (float) и L, l (long). Например, константа 2E+6L будет иметь тип long double, а константа 1.82f - тип float.
Слайд 25Диапазоны значений простых типов данных для IBM PC
Слайд 26Переменные
Переменная - это именованная область памяти, в которой хранятся данные
определенного типа. У переменной есть имя и значение. Имя служит
для обращения к области памяти, в которой хранится значение. Во время выполнения программы значение переменной можно изменять. Перед использованием любая переменная должна быть описана.
Пример описания целой переменной с именем a и вещественной переменной x: int a; float x;
Примеры:
short int a = 1; // целая переменная a
const char C = 'C'; // символьная константа С
char s, sf = 'f'; // инициализация относится только к sf
char t (54);
Слайд 27Если тип инициализирующего значения не совпадает с типом переменной, выполняются
преобразование типа по определенным. Описание переменной, кроме типа и класса
памяти, явно или по умолчанию задает ее область действия. Класс памяти и область действия зависят не только от собственно описания, но и от места его размещения в тексте программы.
Область действия идентификатора - это часть программы, в которой его можно использовать для доступа к связанной с ним области памяти. В зависимости от области действия переменная может быть локальной или глобальной.
Если переменная определена внутри блока (напомню, что блок ограничен фигурными скобками), она называется локальной, область ее действия - от точки описания до конца блока, включая все вложенные блоки. Если переменная определена вне любого блока, она называется глобальной и областью ее действия считается файл, в котором она определена, от точки описания до его конца.
Класс памяти определяет время жизни и область видимости программного объекта (в частности, переменной). Если класс памяти не указан явным образом, он определяется компилятором исходя из контекста объявления. Время жизни может быть постоянным (в течение выполнения программы) и временным (в течение выполнения блока).
Слайд 28Спецификаторы класса памяти
Для задания класса памяти используются следующие спецификаторы:
auto -
автоматическая переменная. Память под нее выделяется в стеке и при
необходимости инициализируется каждый раз при выполнении оператора, содержащего ее определение. Освобождение памяти происходит при выходе из блока, в котором описана переменная.
extern - означает, что переменная определяется в другом месте программы (в другом файле или дальше по тексту). Используется для создания переменных, доступных во всех модулях программы, в которых они объявлены.
static - статическая переменная. Время жизни - постоянное. Инициализируется один раз при первом выполнении оператора, содержащего определение переменной.
register - аналогично auto, но память выделяется по возможности в регистрах процессора. Если такой возможности у компилятора нет, переменные обрабатываются как auto.
Слайд 29Описание переменной
Имя переменной должно быть уникальным в своей области действия
(например, в одном блоке не может быть двух переменных с
одинаковыми именами).
Описание переменной может выполняться в форме объявления или определения. Объявление информирует компилятор о типе переменной и классе памяти, а определение содержит, кроме этого, указание компилятору выделить память в соответствии с типом переменной. В С++ большинство объявлений являются одновременно и определениями.
Переменная может быть объявлена многократно, но определена только в одном месте программы, поскольку объявление просто описывает свойства переменной, а определение связывает ее с конкретной областью памяти.
Слайд 30Выражения
Выражения состоят из операндов, операций и скобок и используются для
вычисления некоторого значения определенного типа. Каждый операнд является, в свою
очередь, выражением или одним из его частных случаев - константой или переменной.
Примеры выражений:
(a + 0.12)/6
x && y || !z
(t * sin(x)-1.05e4)/((2 * k + 2) * (2 * k + 3))
Слайд 31Операции выполняются в соответствии с приоритетами. Для изменения порядка выполнения
операций используются круглые скобки. Если в одном выражении записано несколько
операций одинакового приоритета, унарные операции, условная операция и операции присваивания выполняются справа налево, остальные - слева направо.
Например, a = b = c означает a = (b = c), а a + b + c означает (a + b) + c.
Порядок вычисления подвыражений внутри выражений не определен: например, нельзя считать, что в выражении (sin(x + 2) + cos(y + 1)) обращение к синусу будет выполнено раньше, чем к косинусу, и что x + 2 будет вычислено раньше, чем y + 1.
Результат вычисления выражения характеризуется значением и типом. Например, если a и b - переменные целого типа и описаны так: int a = 2, b = 5;
то выражение a + b имеет значение 7 и тип int, а выражение a = b имеет значение, равное помещенному в переменную a (в данному случае 5) и тип, совпадающий с типом этой переменной.
Слайд 32В выражение могут входить операнды различных типов. Если операнды имеют
одинаковый тип, то результат операции будет иметь тот же тип.
Если операнды разного типа, перед вычислениями выполняются преобразования типов по определенным правилам, обеспечивающим преобразование более коротких типов в более длинные для сохранения значимости и точности.
Преобразования бывают двух типов:
изменяющие внутреннее представление величин (с потерей точности или без потери точности);
изменяющие только интерпретацию внутреннего представления.
К первому типу относится, например, преобразование целого числа в вещественное (без потери точности) и наоборот (возможно, с потерей точности), ко второму - преобразование знакового целого в беззнаковое.
В любом случае величины типов char, signed char, unsigned char, short int и unsigned short int преобразуются в тип int, если он может представить все значения, или в unsigned int в противном случае.
После этого операнды преобразуются к типу наиболее длинного из них, и он используется как тип результата.
Слайд 33Контрольные вопросы
Что такое состав языка программирования?
Что включает в себя алфавит
языка?
Что чего предназначены идентификаторы?
Объясните ключевые слова, константы, комментарии?
Для чего нужны
управляющие последовательности?
Перечислите стандартные типы данных C++
Как определяются переменные?
Как записываются выражения?
Слайд 34Список литературы
Павловская Т.А. С/С++. Программирование на языке высокого уровня /
Т. А. Павловская. - СПб.: Питер, 2004. - 461 с.:
ил.
Павловская Т.А. С/С ++. Структурное программирование: Практикум / Т.А. Павловская, Ю.А. Щупак. СПб.: Питер, 2007. - 239 с.: ил.
Павловская Т. А., Щупак Ю. А. C++. Объектно-ориентированное программирование: Практикум. - СПб.: Питер, 2006. - 265 с: ил.
Кольцов Д.М. 100 примеров на Си. - СПб.: “Наука и техника”, 2017 - 256 с.
5 Доусон М. Изучаем С++ через программирование игр. - СПб.: “Питер”, 2016. - 352.
Седжвик Р. Фундаментальные алгоритмы на С++. Анализ/Структуры данных/Сортировка/Поиск: Пер. с англ. Роберт Седжвик. - К.: Издательство “Диасофт”, 2001. - 688с.
Сиддкхартха Р. Освой самостоятельно С++ за 21 день. - М.: SAMS, 2013. - 651 с.
Стивен, П. Язык программирования С++. Лекции и упражнения, 6-е изд. Пер. с англ. - М.: ООО "И.Д. Вильямс", 2012. - 1248 с.
Черносвитов, А. Visual C++: руководство по практическому изучению / А. Черносвитов . - CПб. : Питер, 2002. - 528 с. : ил.
Слайд 35Список литературы
Страуструп Б. Дизайн и эволюция языка С++. - М.:
ДМК, 2000. - 448 с.
Мейерс С. Эффективное использование С++. -
М.: ДМК, 2000. - 240 с.
Бадд Т. Объектно-ориентированное программирование в действии. - СПб: Питер, 1997. - 464 с.
Лаптев В.В. С ++. Объектно-ориентированное программирование: Учебное пособие.- СПб.: Питер, 2008. - 464 с.: ил.
Страуструп Б. Язык программирования С++. Режим доступа: http://8361.ru/6sem/books/Straustrup-Yazyk_programmirovaniya_c.pdf.
Керниган Б., Ритчи Д. Язык программирования Си. Режим доступа: http://cpp.com.ru/kr_cbook/index.html.
Герберт Шилдт: С++ базовый курс. Режим доступа: https://www.bsuir.by/m/12_100229_1_98220.pdf,
Богуславский А.А., Соколов С.М. Основы программирования на языке Си++. Режим доступа: http://www.ict.edu.ru/ft/004246/cpp_p1.pdf.
Линский, Е. Основы C++. Режим доступа: https://www.lektorium.tv/lecture/13373.
Конова Е. А., Поллак Г. А. Алгоритмы и программы. Язык С++: Учебное пособие. Режим доступа: https://vk.com/ doc7608079_489807856?hash=e279524206b2efd567&dl=f85cf2703018eeaa2