Язык C++

Структура программы

Простейшая программы на языке C состоит всего из 12

#include
int main()
{
printf(“Privet!\n”);
return 0;
}

include "stdafx.h"
int _tmain(int argc, _TCHAR* argv[])
{ printf("Privet!\n");
return 0;
}

Основные понятия языка

Программы на языке C++ может использовать лишь символами,

Основные понятия языка

Слова в языке C++ делятся на:
Ключевые слова
Стандартные идентификаторы
Идентификаторы

Основные понятия языка

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

Основные понятия языка

Стандартные идентификаторы предназначены для вызова стандартных функций, хранящихся

Основные понятия языка

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

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

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

ВЫРАЖЕНИЯ
Выражение задает порядок выполнения действий над элементами данных и состоит из

Арифметические операции
* /
+ -
Операции сравнения
<, >, <= ,>=, !=, ==
Логические

Стандартные функции
Имя(параметры)

abs(x-y)/pow(1+2*x,2)- exp(sqrt(1+м))

Написать выражение на языке С++

Типа данных
Объявить тип переменной означает установить границы значений этой переменной, которые

Целочисленные типы данных

Целочисленные типы данных
char – целочисленный знаковый тип данных размером в 1

К каждому из этих типов можно добавить модификатор unsigned, что поднимет

Вещественные типы данных
В языке Си есть три типа чисел с плавающей

#include "stdafx.h"
#include
int _tmain(int argc, _TCHAR* argv[])
{float x; double y=3.141592;
x=1.0*rand()/10;
std::cout <<

ОПЕРАТОРЫ ЯЗЫКА С++
1) Оператор присваивания
Оператор присваивания служит для вычисления выражения и

Странные операторы присваивания
В программировании часто используются несколько странные операторы присваивания, например:

(инкремент)
i++; (постфиксная форма)
++i; (префиксная форма)
что равносильно оператору присваивания i

2)Комментарии
Комментарии используются для документирования текста программы
и не выполняют никаких действий.
Комментарий может

Пример линейной программы
Составить программу вычисления площади треугольника по формуле:
Где - полупериметр;

#include "stdafx.h"
#include
int main()
{
float a, b, c, p, S;// описание переменных
printf("Введите

3) Составной оператор
Если возникла необходимость объединить несколько операторов в одно целое,

4) Операторы цикла
1) оператор For
Формат:
for( i = ml;

Правила использования оператора for
1)Параметр цикла i, а также его значения ml

Графическая интерпретация оператора цикла for...

Конец

2)Оператор While
Оператор цикла с предусловием
Формат:
While (условие)
{
Операторы

Графическая интерпретация оператора

3)Оператор цикла do...while
Оператор цикла с постусловием
Формат
do
{
<тело цикла>
}
while

Графическая интерпретация оператора

Вложенные циклы

int _tmain(int argc, _TCHAR* argv[])
{float х, у, z; // описание переменных
printf(“Расчет

5) Условные операторы
На языке С++ различают два вида условных операторов: короткий

Работа оператора
Сначала вычисляется логическое выражение (ЛВ), и если оно имеет

Графическая интерпретация оператора

Полный условный оператор
Общий вид записи
if (логическое выражение)
P1;
else

Графическая интерпретация оператора

Работа оператора
Вычисляется логическое выражение, и если оно имеет значение ИСТИНА(не ноль),

if (логическое выражение)
{
оператор 1;
………………
оператор n;
}
else

int main()
{ setlocale (0,"Rus");
float x,y;
cout <<"Введите Х:";
cin>>x;
if(x>0)
y=log(x);
else
y=exp(x);
printf("Y=%6.2f\n",y);
return 0;
}

Обработка последовательностей

Пример 2.
В последовательности чисел, вводимой с клавиатуры вычислить количество чисел кратных

int main()
{ setlocale (0,"Rus");
int N,x,k,i;
cout <<"Сколько чисел будете вводить:";

Обработка последовательностей

int main()
{ setlocale (0,"Rus");
char N; int x,k,i;
k=0;
do
{

Оператор выбора
При большем числе вложений условий рекомендуется использовать оператор выбора switch-case.
switch

Константы выбора - возможные значения селектора.
default – осуществляет обработку непредусмотренного значения

МАССИВЫ
Массив представляет собой упорядоченное множество однотипных элементов.
При обработке массива необходимо:
Описать

1) Описание массива
При описании массива необходимо указать:
- способ объединения элементов в

Доступ к каждому элементу массива осуществляется с помощью индексов. Индексы задают

Одномерные массивы
float A[5];
Компилятор отводит под массив память размером (sizeof(тип)*размер) байтов.
При

2) Инициализация массива
это задание начальных значений.
Инициализировать массив можно:
- При описании:int dat[4]={5,8,-2,11};
вводом:

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

int main()
{ int В[20] ; /* описание массива B*/
int

Дано целое число п и массив вещественных чисел:
.
Вычислить среднее

#include "stdafx.h"
#include
int main()
{
float X [100]; //описание массива Х

for( i=0; i {
S = S +

Указатели и массивы
Указатель - это переменная, содержащая адрес области памяти.
Присваивая указателю

Двумя наиболее важными операциями, связанными с указателями, являются операция обращения по

Операция определения адреса & возвращает адрес памяти своего операнда. Операндом должна

Инициализация указателей
Указатели обычно используют при работе с динамической памятью.
В С++ используется

Существует 4 способа правильного задания начального значения для указателя:
Присваивание указателю адреса

4) Выделение участка динамической памяти и присваивание ее адреса указателю:

Указатели могут обеспечить простой способ ссылок на массив.
Имя массива является

Используя указатели, можно организовать работу с динамическими массивами.
int main( )
{ int

Двухмерные массивы
Двухмерные массивы в математике представляются матрицей:
или сокращенно можно записать: А

Описание двухмерного массива
Описание матрицы задается структурным типом вида:
<тип элементов><имя> [m][

Например:
А[i][j] А[2][3] А[2*n][k+1]
При инициализации многомерного массива он представляется как массив из

Ввод-вывод двухмерного массива
Для поэлементного ввода и вывода матрицы используется двойной цикл

Пример организовать вывод матрицы М на экран.
for ( i =

Обработка матриц
Базовыми алгоритмами обработки матриц являются те же алгоритмы, которые используются

1

1

void main()
{ float A [4][6] ; int i;

Пример 2:
Дана матрица вещественных чисел С = {сij}8х4. Вычислить среднее арифметическое

for (j= 0; j<4; j++)
{
S[j]=0; //начальная установка

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

Работа с треугольными фрагментами:

i=0 j=0
i=1 j=0,1
i=2 j=0,2

int M[3][3];
. . .
for(i=0;i<3;i++)
for(j=0;j<=i;j++)
<обработка

С помощью указателей можно создать динамический многомерный массив.
Например:
int nstr, nstb;
cout <<

В операторе 1 объявляется переменная типа «указатель на указатель на int»

Пример 1:
Дана целочисленная матрица А = {аij}4х4.
Упорядочить главную диагональ матрицы.
Решение:
Элементы главной

//ввод матрицы
for(i=1;i { for(j=n-1;j>=i;j--)
if(A[j][j] {
x=A[j][j];
A[j][j]=A[j-1][j-1];
A[j-1][j-1]=x;
}
}
//вывод

Текстовые данные
В языке С++ текстовая информация представляется двумя типами данных: с

СТРОКИ
Строка представляет собой массив символов, заканчивающийся нуль-символом.(\0)
По положению нуль-символа определяется фактическая

При вводе строк обычно используются функции cin и scanf().
char

Вывод строк осуществляется с помощью функции printf(), cout и специальной функции

Например: Дано предложение. Определите количество слов в нем.
int main()
{ char slova[120];

Стандартные функции обработки строк
Определение длины строки: strlen(str)
Сравнение строк: strcmp(str1,str2) –

Пример. В заданной фамилии определить порядковый
номер символа ‘n’.
#include "stdafx.h"
#include
int main()
{

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

int main()
{ char slovo[12],x[120]; int i,m=0,n,k=0;
gets(x); // ввод строки х
for(i=0; i

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

Структура состоит из фиксированного числа элементов, называемых полями. Например, структурой можно

Описание типа структуры делается так:
struct Имя
{ <тип> <имя 1-го поля>;
<тип>

Тогда при описании переменных можно использовать этот тип:
struct student X;

Например, для предыдущей структуры:
#define stud struct student
stud
{
char fam[20];

В более поздних версиях языка С ключевое слово typedef позволяет создать

Для обращения к отдельным полям переменной типа структура используется составное имя:
<имя

Над структурами возможны следующие операции:
присваивание значений структурной переменной;
ввод и вывод значений

#include "stdafx.h"
#include
typedef struct student // описание структуры
{ char fam[20];

Для структурного типа возможно присваивание значений одной структурной переменной другой структурной

Пример задачи с использованием структурированных данных
Рассмотрим пример программы, в которой

const int n=5;
int i,k,j;
int main()
{ ABON z[n],y[n]; //описание массивов

printf("| Фамилия | Имя | Отчество| Телефон | Возраст |\n”);
printf("---------------------------------------------------------------\n");
for (i=0;i

printf("mologe 25\n");
printf("---------------------------------------------------------\n");
printf("| Фамилия | Имя | Отчество| Телефон | Возраст |\n");
printf("---------------------------------------------------------\n");
for

ФУНКЦИИ
Любая программа на языке высокого уровня может быть разбита на ряд

Ниже схематично приведена структура программы, в которой описана подпрограмма-функция.
#include "stdafx.h

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

Для возврата значения в теле функции должен быть оператор return. В

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

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

При каждом вызове функции происходит замена формальных параметров (int a, int

Это значит, что либо мы текст функции должны поместить до main(),

Механизм передачи параметров
В языке С++ существует два механизма передачи параметров в

Массивы, так же как и простые переменные, можно передавать в функции

Перегрузка функций в С++
Цель перегрузки состоит в том, чтобы функция с

int max_element ( int n, int a[ ])
// находит максимальный элемент

double max_element ( int n, double a[ ])
//находит максимальный элемент массива

void main ( )
{
int x[]={10, 20, 30, 40, 50, 60};
long y[]={12L,

Если в функцию передаётся двумерный массив, то описание соответствующего аргумента функции

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

int main()
{int X[4][4]={1,-2,3,-4, 5,6,7,8,9,
0,12,13,15,21,15,22};
int Y[3][3]={1,2,3,4,5,6,7,8,9};
vivod(4,4,&X[0][0]);
printf("\n");
vivod(3,3,&Y[0][0]);
return 0;
}

Функции с переменным числом параметров
В Си допустимы функции, у которых при

int sum (int k, . . .)
{
int *p = &k; //настроили

Рекурсия
В теле функции известны все объекты, описанные во внешнем блоке, т.е.

Таким образом, внутри любой функции можно вызывать любую доступную функцию, в

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

Факториал нуля равен 1. Отсюда формула вычисления N-факториала:
Реализуем выч-е факториала в

int main()
{
printf("факториал 5=%f\n",fact(5));
return 0; }
ОЗУ

Статическая область

СТЕК

КУЧА

float fact(int n)
{ if (n==0)
return 1;
еlse
return (fact(n-1)*n);
}

5

Стек

n=

5

fact(4)*5

n=

fact(3)*4

n=

fact(2)*3

n=

fact(1)*2

n=

fact(0)*1

1

Пример: Вычислить кол-во нулей в массиве А[10]
# include “stdafx.h”
const int n=10;
Int