Программирование. Лекция 3

Сентябрь 5, 2022

Главная
Алгебра
Программирование. Лекция 3

Содержание

2. Введение в массивы Массив — это структура данных, которая содержит множество значений, относящихся к одному и
3. Создание массива
4. Небольшие массивы целых чисел
5. Правила инициализации массивов
6. Задача на массивы Пример 1. Задан массив A, содержащий 100 целых чисел. Найти сумму элементов этого
7. Решение // Вычисление суммы summa = 0; // обнулить сумму for (int i=0; i summa +=
8. Задача на массивы Пример 2. Задан массив B, содержащий 20 вещественных чисел. Найти сумму элементов массива,
9. Решение // Вычисление суммы sum = 0; // обнулить сумму for (i=0; i if ((i%2)==0) sum
10. Строки Строка — это серия символов, сохраненная в расположенных последовательно байтах памяти. Инициализация массива строкой
11. Конкатенация строковых литералов
12. Использование строк в массивах
13. Сокращение строки с помощью \0
14. Риски, связанные с вводом строк
15. Строковый ввод с точки зрения с in
16. Построчное чтение ввода Класс istream: cin, getline () и get (). Строчно-ориентированный ввод с помощью getline
17. Строчно-ориентированный ввод с помощью get ()
18. Введение в класс string
19. Присваивание, конкатенация и добавление Дополнительные сведения об операциях класса string
20. Дополнительные сведения об операциях класса string
21. Дополнительные сведения об операциях класса string
22. Задача на поиск символа в строке Пример 3. Задана строка символов. Определить, есть ли заданный символ
23. Решение char S[50]; // строка символов char c; // искомый символ int i; bool f_is; //
24. Задача на строки Пример 4. Пусть задан некоторый текст. Вычислить, сколько раз повторяется наперед заданный символ
25. Решение int i; int k; // результат - число вхождений символа a в строке S k
26. Задача на замену символов Пример 1. В заданном тексте заменить все символы ‘+’ на ‘ —
27. Введение в структуры Структура — более универсальная форма данных, нежели массив, потому что одна структура может
28. Части описания структуры
29. Использование структур в программах
30. Прочие свойства структур
31. Прочие свойства структур
32. Массивы структур
33. Массивы структур
34. Задача на массивы структур #include using namespace std; struct PlayerInfo { int skill_level; string name; };
35. Объединения Объединение — это формат данных, который может хранить в пределах одной области памяти разные типы
36. Объединения
37. Анонимное объединение Анонимное объединение не имеет имени; в сущности, его члены становятся переменными, расположенными по одному
38. Перечисления Перечисления — целочисленные типы, и они могут быть представлены в виде int, однако тип int
39. Указатели Указатели представляют собой переменные, хранящие адреса значений вместо самих значений. Например, если home — переменная,
40. Указатели и философия C++ Объектно-ориентированное программирование (ООП) отличается от традиционного процедурного программирования в том, что ООП
41. Указатели
42. Две стороны одной монеты
43. Выделение памяти с помощью операции new
44. Освобождение памяти с помощью операции delete
46. Скачать презентацию

Слайд 2

Введение в массивы
Массив — это структура данных, которая содержит множество

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

Слайд 3

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

Слайд 4

Небольшие массивы целых чисел

Слайд 5

Правила инициализации массивов

Слайд 6

Задача на массивы
Пример 1. Задан массив A, содержащий 100 целых чисел. Найти сумму элементов этого

массива.
// сумма элементов массива A из 100 целых чисел
int A[100] = {3,4,8,2,6,7,…,4,3};
int summa; // переменная, содержащая сумму

Слайд 7

Решение
// Вычисление суммы
summa = 0; // обнулить сумму
for (int

i=0; i<100; i++)
summa += A[i];
Перебор всех элементов массива выполняется в цикле for.
Переменная summa сохраняет результирующее значение суммы элементов массива. Переменная i является счетчиком, определяющим индекс элемента массива A[i].

Слайд 8

Задача на массивы
Пример 2. Задан массив B, содержащий 20 вещественных чисел. Найти сумму элементов массива,

которые лежат на парных позициях. Считать, что позиции 0, 2, 4 и т.д. есть парными.
// сумма элементов массива B
// лежащих на парных позициях
float B[20] = {1,43,6,7,9,6,…,5,4,7};
float sum; // переменная, содержащая сумму

Слайд 9

Решение
// Вычисление суммы
sum = 0; // обнулить сумму
for (i=0;

i<20; i++)
if ((i%2)==0)
sum += B[i];

Слайд 10

Строки
Строка — это серия символов, сохраненная в расположенных последовательно байтах

памяти.

Инициализация массива строкой

Слайд 11

Конкатенация строковых литералов

Слайд 12

Использование строк в массивах

Слайд 13

$Сокращение строки с помощью \0$

Сокращение строки с помощью \0

Слайд 14

Риски, связанные с вводом строк

Слайд 15

Строковый ввод с точки зрения с in

Слайд 16

Построчное чтение ввода
Класс istream: cin, getline () и get ().

Строчно-ориентированный ввод с помощью getline ()

Слайд 17

Строчно-ориентированный ввод с помощью get ()

Слайд 18

Введение в класс string

Слайд 19

Присваивание, конкатенация и добавление
Дополнительные сведения об операциях класса string

Слайд 20

Дополнительные сведения об операциях класса string

Слайд 21

Дополнительные сведения об операциях класса string

Слайд 22

Задача на поиск символа в строке
Пример 3. Задана строка символов. Определить, есть

ли заданный символ c в этой строке символов.

Слайд 23

Решение
char S[50]; // строка символов
char c; // искомый символ
int

i;
bool f_is; // f_is=true - символ есть в строке, иначе f_is=false
// ввод строки S
// ...
// ввод символа c
// ...
for (i=0; i if (S[i]==c)
{
f_is = true; // символ c есть в строке S
break;
}
if (f_is)
cout<< "Символ " + c.ToString() + " есть в строке";
else
cout<< "Символа " + c.ToString() + "нет в строке";

Слайд 24

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

наперед заданный символ a
// нахождение числа вхождений символа в строке
char S[50] = “example”; // строка символов
char a = ‘a’; // заданный символ

Слайд 25

Решение
int i;
int k; // результат - число вхождений символа a

в строке S
k = 0; // в начале обнулить счетчик k
for (i=0; i if (S[i]==a)
k++; // увеличить счетчик на 1

Слайд 26

Задача на замену символов
Пример 1. В заданном тексте заменить все символы ‘+’ на ‘ —

‘.
// замена символов
char str[50]; // заданный текст
int i;
for (i=0; i if (str[i] == '+')
str[i] = '-';

Слайд 27

Введение в структуры
Структура — более универсальная форма данных, нежели массив,

потому что одна структура может хранить элементы более чем одного типа.
Структура представляет собой определяемый пользователем тип с объявлением, описывающим свойства данных типа.
Создание структуры — процесс, состоящий из двух частей. Вначале определяется описание структуры, в котором перечисляются и именуются типы данных, хранящиеся в структуре. Затем создаются структурные переменные.

Слайд 28

Части описания структуры

Слайд 29

Использование структур в программах

Слайд 30

Прочие свойства структур

Слайд 31

Прочие свойства структур

Слайд 32

Массивы структур

Слайд 33

Массивы структур

Слайд 34

Задача на массивы структур
#include
using namespace std;
struct PlayerInfo {
int skill_level;
string name;
};
using

namespace std;
int main() {
    // как и с обычными типами, вы можете объявить массив структур
    PlayerInfo players[5];
    for (int i = 0; i < 5; i++) {
        cout << "Please enter the name for player : " << i << '\n';
        // сперва получим доступ к элементу массива, используя
        // обычный синтаксис для массивов, затем обратимся к полю структуры
        // с помощью точки
        cin >> players[ i ].name;
        cout << "Please enter the skill level for " << players[ i ].name << '\n';
        cin >> players[ i ].skill_level;
    }
    for (int i = 0; i < 5; ++i) {
        cout << players[ i ].name << " is at skill level " << players[i].skill_level << '\n';
    }
}

Слайд 35

Объединения
Объединение — это формат данных, который может хранить в пределах

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

Слайд 36

Объединения

Слайд 37

Анонимное объединение
Анонимное объединение не имеет имени; в сущности, его члены становятся

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

Слайд 38

Перечисления
Перечисления — целочисленные типы, и они могут быть представлены в

виде
int, однако тип int не преобразуется автоматически в тип перечисления:

Слайд 39

Указатели
Указатели представляют собой переменные, хранящие адреса значений вместо самих значений.
Например, если

home — переменная, то &home — ее адрес.

Слайд 40

Указатели и философия C++
Объектно-ориентированное программирование (ООП) отличается от традиционного процедурного программирования

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

Слайд 41

Указатели

Слайд 42

Две стороны одной монеты

Слайд 43

Выделение памяти с помощью операции new

Слайд 44

Программирование. Лекция 3

Содержание

Введение в массивы Массив — это структура данных, которая содержит множество

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

Небольшие массивы целых чисел

Правила инициализации массивов

Задача на массивыПример 1. Задан массив A, содержащий 100 целых чисел. Найти сумму элементов этого

Решение// Вычисление суммы summa = 0; // обнулить сумму for (int

Задача на массивыПример 2. Задан массив B, содержащий 20 вещественных чисел. Найти сумму элементов массива,

Решение// Вычисление суммы sum = 0; // обнулить сумму for (i=0;

Строки Строка — это серия символов, сохраненная в расположенных последовательно байтах

Конкатенация строковых литералов

Использование строк в массивах

Сокращение строки с помощью \0

Риски, связанные с вводом строк

Строковый ввод с точки зрения с in

Построчное чтение ввода Класс istream: cin, getline () и get ().

Строчно-ориентированный ввод с помощью get ()

Введение в класс string

Присваивание, конкатенация и добавлениеДополнительные сведения об операциях класса string

Дополнительные сведения об операциях класса string

Дополнительные сведения об операциях класса string

Задача на поиск символа в строкеПример 3. Задана строка символов. Определить, есть

Решениеchar S[50]; // строка символов char c; // искомый символ int

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

Решениеint i; int k; // результат - число вхождений символа a

Задача на замену символовПример 1. В заданном тексте заменить все символы ‘+’ на ‘ —

Введение в структуры Структура — более универсальная форма данных, нежели массив,

Части описания структуры

Использование структур в программах

Прочие свойства структур

Прочие свойства структур

Массивы структур

Массивы структур

Задача на массивы структур#include using namespace std;struct PlayerInfo { int skill_level; string name;};using

Объединения Объединение — это формат данных, который может хранить в пределах

Объединения

Анонимное объединениеАнонимное объединение не имеет имени; в сущности, его члены становятся

Перечисления Перечисления — целочисленные типы, и они могут быть представлены в

УказателиУказатели представляют собой переменные, хранящие адреса значений вместо самих значений.Например, если

Указатели и философия C++Объектно-ориентированное программирование (ООП) отличается от традиционного процедурного программирования

Указатели

Две стороны одной монеты

Выделение памяти с помощью операции new

Освобождение памяти с помощью операции delete

Похожие презентации

Введение в массивы
Массив — это структура данных, которая содержит множество

Задача на массивы
Пример 1. Задан массив A, содержащий 100 целых чисел. Найти сумму элементов этого

Решение
// Вычисление суммы
summa = 0; // обнулить сумму
for (int

Задача на массивы
Пример 2. Задан массив B, содержащий 20 вещественных чисел. Найти сумму элементов массива,

Решение
// Вычисление суммы
sum = 0; // обнулить сумму
for (i=0;

Строки
Строка — это серия символов, сохраненная в расположенных последовательно байтах

Построчное чтение ввода
Класс istream: cin, getline () и get ().

Присваивание, конкатенация и добавление
Дополнительные сведения об операциях класса string

Задача на поиск символа в строке
Пример 3. Задана строка символов. Определить, есть

Решение
char S[50]; // строка символов
char c; // искомый символ
int

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

Решение
int i;
int k; // результат - число вхождений символа a

Задача на замену символов
Пример 1. В заданном тексте заменить все символы ‘+’ на ‘ —

Введение в структуры
Структура — более универсальная форма данных, нежели массив,

Задача на массивы структур
#include
using namespace std;
struct PlayerInfo {
int skill_level;
string name;
};
using

Объединения
Объединение — это формат данных, который может хранить в пределах

Анонимное объединение
Анонимное объединение не имеет имени; в сущности, его члены становятся

Перечисления
Перечисления — целочисленные типы, и они могут быть представлены в

Указатели
Указатели представляют собой переменные, хранящие адреса значений вместо самих значений.
Например, если

Указатели и философия C++
Объектно-ориентированное программирование (ООП) отличается от традиционного процедурного программирования