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

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

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

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

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

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

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

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

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

Решение // Вычисление суммы sum = 0; // обнулить сумму for (i=0; i<20; i++)     if ((i%2)==0)         sum += B[i];

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

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

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

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

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

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

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

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

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

Присваивание, конкатенация и добавление

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

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

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

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

Задача на строки Пример 4. Пусть задан некоторый текст. Вычислить, сколько раз повторяется наперед заданный символ a // нахождение числа вхождений символа в строке char S[50] = “example”; // строка символов char a = ‘a’; // заданный символ

Решение int i; int k; // результат - число вхождений символа a в строке S k = 0; // в начале обнулить счетчик k for (i=0; i<strlen(S); i++) if (S[i]==a) k++; // увеличить счетчик на 1

Задача на замену символов Пример 1. В заданном тексте заменить все символы ‘+’ на ‘ — ‘. // замена символов char str[50]; // заданный текст int i; for (i=0; i<strlen(str); i++) if (str[i] == '+') str[i] = '-';

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

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

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

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

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

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

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

Задача на массивы структур #include <iostream> 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';     } }

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

Объединения

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

Перечисления

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

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

Указатели

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

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

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

Вопросы 1. Как вы объявите следующие объекты данных? а. actor — массив из 30 элементов char. б. betsie — массив из 100 элементов short. в. chuck — массив из 13 элементов float. г. dipsea — массив из 64 элементов long double. 2. Объявите массив из пяти элементов int и инициализируйте его первыми пятью положительными нечетными числами. 3. Напишите оператор, который присваивает переменной even сумму первого и последнего элементов массива из вопроса 2. 4. Разработайте объявление структуры, описывающей рыбу. Структура должна включать вид, вес в полных унциях и длину в дробных дюймах.