SlideShare a Scribd company logo

Объектно-Ориентированное Программирование на C++, Лекции 1 и 2

•
•
Dima Dzuba
Dima Dzuba
Education
1 of 77
Download to read offline
Объектно-­‐ориентированное   программирование 2015-­‐2016
Базовые  требования  к  слушателям 1. Знание  языка  программирования  C при  изложении  материала  будем  считать,  что  слушатель  знает  основные  конструкции   языка  C,  типы  данных  и  правила  написания  программ 2. Знание  операционной  системы  Microsoft  Windows  7/Windows  8.1 практические  занятия  будут  проходить  на  компьютерах,  работающих  под  управлением   Microsoft  Windows  7 3. Знание  среды  разработки  Microsoft  Visual  Studio  2012/2013 лабораторные  работы  должны  делаться  в  Microsoft  Visual  Studio  2012,  мы  будем   создавать  консольные  приложения  с  unmanaged  кодом
Отчетность  по  курсу рейтинг 5-­‐бальная система Рейтинговая  система Европейская  система 5 -­‐ Отлично 90-­‐100 A 4  – Хорошо 82-­‐89 B 75-­‐81 C 3  -­‐ Удовлетворительно 67-­‐74 D 60-­‐66 E 2  -­‐ Неудовлетворительно Менее 60 F Балы  даются: 1.  Вовремя  сделанная  и  сданная    Лабораторная  работа  (9 шт)  – 10  балов. 2.  Лабораторная  работа  сданная  с  задержкой  в  две  недели и  более  – 5  балов. 3.  Зачет  (два  задания)   по  15  балов  за  задание  (итого  до  30).  
Расписание  занятий 1. Лекции  проходят  раз  в  две  недели  по  понедельникам  с  9.00.  В  444  ГУК.  По  две  лекции   подряд. 2. Лабораторные  работы  проходят  раз  в  две  недели  по  пятницам  с  8.30  до  15.00  (по  две   группы).
В  курсе  мы  будем  изучать  язык   программирования  C++  ориентируясь  на   11  стандарт. И  нет!  Мы  тут  не  изучаем  Java!
Лабораторные  работы № Цель 1 • Изучение  базовых  понятий  ООП.   • Знакомство  с  классами  в  C++.   • Знакомство  с  перегрузкой  операторов. • Знакомство  с  дружественными  функциями. • Знакомство  с  операциями  ввода-­‐вывода  из  стандартных  библиотек. 2 • Закрепление  навыков  работы  с  классами. • Создание  простых  динамических  структур   данных. • Работа  с  объектами,  передаваемыми  «по  значению». 3 • Закрепление  навыков  работы  с  классами. • Знакомство  с  умными  указателями. 4 • Знакомство  с  шаблонами  классов. • Построение  шаблонов  динамических  структур  данных. 5 • Закрепление  навыков  работы  с  шаблонами  классов. • Построение  итераторов  для  динамических  структур   данных. 6 • Закрепление  навыков  по  работе  с  памятью  в  C++. • Создание  аллокаторов  памяти  для  динамических  структур   данных. 7 • Создание  сложных  динамических  структур   данных. • Закрепление  принципа  OCP. 8 • Знакомство  с  параллельным  программированием   в  C++. 9 • Знакомство  с  лямбда-­‐выражениями.
Среда  разработки Допускается  использование  следующих  сред  разработки/компиляторов: • Microsoft  Visual  Studio  2013  для  MS  Windows  7/8.1/10 • X-­‐Code  (clang)  для  MacOS X  10.x • gcc для  Linux  (например,  Ubunta). Допускается  использование  других  компиляторов  C++  поддерживающих  стандарт  C++  11.
Общие  понятия ЛЕКЦИЯ  №1
Семейство  языков  C C   1972  ,  Dennis  Ritchie  @ Bell  Labs. Императивный  язык  программирования C++   1979  ,  Bjarne Stroustrup @  Bell  Labs.   Императивный,  объектно-­‐ориентированный  язык  программирования
Язык  C 1. Компилируемый. 2. Императивный.   3. Ручное  управление  памятью. 4. Используется  когда  нужно  написать  программу,  которая: § Эффективна  по  скорости  работы. § Эффективна  по  потребляемой  памяти.
Управление  памятью:  Куча  (heap) 1. Куча  – это  область  памяти,   который  может  использовать   программа. 2. Кучу  можно  сравнить  с   гигантским  массивом. 3. Для  работы  с  кучей  используется   специальный  синтаксис   указателей. 4. Вся  программа  может  получить   доступ  к  куче.
Ручное  управление  памятью  в  C Цели процесса Позволить  программе  помечать  области  памяти  как  «занятые»  полезной  информацией. Позволить  программы  помечать  области  памяти  как  «не  занятые»  по  окончании  работы.   Что  бы  эти  области  могли  использовать  другие  алгоритмы  и  программы. Что  есть  в  C В  библиотеке  stdlib.hесть  функции  malloc и  free.
Создание  проекта  на  C++   в  Microsoft  Visual  Studio  2013  [1/2]
Создание  проекта  на  C++   в  Microsoft  Visual  Studio  2013  [2/2]
Вспоминаем  С
Вспоминаем  C локальные  и  глобальные  переменные int x; int y, z; x= 1; /∗ У функции могут быть локальные переменные ∗/ void foo() { int x; x= 2; } /∗ Параметры имеют локальную область видимости ∗/ void bar(int x) { x= 3; }
Вспоминаем  C условия int foo( int x) { /∗ Используются обычные булевы операторы . ∗/ if (3 ==x) { return 0; }} /∗ Условия используют целый тип, 1 – это истина. ∗/ int bar() { if (1) {return 0; } }
Вспоминаем  C циклы void foo() {/*Цикл в стиле for*/ int i; for (i=1; i < 10; ++i ) { printf (”%dn”, i);}} void bar() {/* Цикл в стиле while*/ int lcv =0; while (lcv < 10) { printf (”%dn”, lcv++); }}
Вспоминаем  C вызовы /∗ Declaration  .  ∗/   void  print  sum(int ,  int );   /∗ Each  executable  needs  to  have  a  main  function  with  type  int .  ∗/   int main()  { print_sum(3,  4);   return0;   } /∗ Definition  .  ∗/   void  print_sum(  int arg1  ,  int arg2)   {/∗ Body  defined  here  .  ∗/  }  
Вспоминаем  C модули 1. Файлы  определений  Header  (обычно  имеют  расширение  .h). Говорят  компилятору,  что  функции  где-­‐то  определены. 2. Файлы  с  описанием  функций  (обычно  имеют  расширение  .c). Содержат  текст  описания  алгоритмов  функций. 3. Возможность  «включить»  Header   в  файл  с  описанием  функций: § #include  <stdio.h>  //подключаем  файл  из  стандартной  библиотеки § #include  “myfile.h”  //подключаем  локальный  файл
Итого:  C 1. Мы  можем  писать  большие  алгоритмы. 2. Мы  можем  организовывать  программный  код  в   большое  количество  библиотек  и  модулей.
О  работе  с  памятью  в  С
Пример  работы  с  кучей  в  cExample01_MemoryC #include "stdlib.h" // работа с памятью #include "stdio.h" // работа с вводом и выводом #include "string.h" // работа со строками int _tmain(int argc, _TCHAR* argv[]) { // выделяем память char *pointer = (char*) malloc(sizeof(char)*100); // копируем в память данные strcpy(pointer,"Hello World!"); // получаем данные из памяти printf("%s",pointer); // освобождаем указатель free(pointer); // ждем нажатия любой клавиши getchar(); return 0; }
Выделение  памяти  в  стеке  (stack) Функции  C  размещаются  в  стеке: 1. Функции  помещаются  в  стек,  в  момент   вызова. 2. Функции  удаляются  из  стека  в  момент   когда  вызывается  return. 3. Функция  может  использовать  любую   память  в  пределах  стека.
Переменные  «на  стеке» Example02_StackFault 1. #include "stdlib.h" // работа с памятью 2. #include "stdio.h" // работа с вводом и выводом 3. #include "string.h" // работа со строками 4. int a[10]; 5. int *array_func(int val) { 6. // int a[10]; 7. for (int i = 0; i < 10; i++) a[i] = val; 8. return a; 9. } 10. int main(int argc, char** argv) { 11. int *array = array_func(3); 12. for (int i = 0; i < 10; i++) printf("Array is %dn", *(array+i)); 13. return 0; 14. }
Основные  понятия   ООП
Объект «Объект  представляет  собой  конкретный  опознаваемый  предмет,  единицу   или  сущность  (реальную  или  абстрактную),  имеющую  четко  определенное   функциональное  назначение  в  данной  предметной  области» Smith,  M.  and  Tockey,  S.  1988.  An  Integrated  Approach  to  Software   Requirements  Definition  Using  Objects.  Seattle,  WA:  Boeing  Commercial   Airplane  Support  Division,  p.132.  
Свойства  объекта 1. Состояние в  любой  момент  времени  объект  находится   в  каком-­‐либо  состоянии,  которое  можно   измерить  /  сравнить  /  скопировать 2. Поведение объект  может  реагировать  на  внешние   события  либо  меняя  свое  состояние,  либо   создавая  новые  события 3. Идентификация объект  всегда  можно  отличить  от  другого   объекта
Класс 1. Определение. Классом  будем  называть  группу  объектов,  с  общей  структурой  и   поведением. 2. Смысл  программы  на  C++  это  описание  классов! 3. Даже  если  нужен  всего  один  объект  – мы  будем  описывать  класс.
Очень  простой  класс  объектовExample03_FirstClass class MyClass { public: int Number; void doSomething(); }; class – ключевое  слово public – область  видимости  атрибутов  и   методов  класса int Number – атрибут  класса void doSomething() -­‐ метод  класса
Как  работать  с  вводом/выводом  в  C++?http://www.cplusplus.com/reference/iostream/ Механизм  для  ввода-­‐вывода  в  Си++  называется  потоком  .  Название  произошло  от  того, что  информация  вводится   и  выводится  в  виде  потока  байтов  – символ  за  символом. • Класс  istream реализует  поток  ввода,   • Класс  ostream – поток  вывода.   Библиотека  потоков  ввода-­‐вывода  определяет  три  глобальных  объекта:  cout,  cin и  cerr.   • cout называется  стандартным  выводом, • cin – стандартным  вводом, • cerr – стандартным  потоком  сообщений  об  ошибках.   cout и  cerr выводят  на  терминал  и  принадлежат  к  классу  ostream,  cin имеет  тип  istream и  вводит  с  терминала.   Разница  между  cout и  cerr существенна  в  Unix – они  используют  разные  дескрипторы  для  вывода.  В  других   системах  они  существуют  больше  для  совместимости. Вывод  осуществляется  с  помощью  операции  <<, ввод  с  помощью  операции  >>. int x; cin >> x; // ввод числа X
Пример  по  работе  с  потоками Example04_Stream 1.#include <cstdlib> 2.#include <iostream> 3.#include <string> 4.#include <fstream> 5.int main(int argc, char** argv) { 6. std::string file_name; 7. std::string file_text; 8. std::cout << "Please enter file name:"; 9. std::cin >> file_name; 10. std::ofstream out_file(file_name, std::ofstream::out); 11. std::cout << "Please enter file text:"; 12. while (std::cin >> file_text) out_file << file_text << std::endl; 13. out_file.close(); 14. std::cout << "Result:" << std::endl; 15. std::ifstream in_file(file_name); 16. while (in_file >> file_text) std::cout << file_text << std::endl; 17. in_file.close(); 18. return 0; 19.}
Namespace Example05_Namespace 1.#include <cstdlib> 2.#include <iostream> 3.namespace MyNameSpace{ 4. int value = 0; 5.} 6.int value = 0; 7.int main(int argc, char** argv) { 8. MyNameSpace::value = 7; 9. std::cout << value << std::endl; 10. std::cout << MyNameSpace::value << std::endl; 11. 12. using namespace MyNameSpace; 13. //std::cout << value << std::endl; 14. return 0; 15.}
Объектно-­‐ориентированный  язык Язык  программирования  является  объектно-­‐ориентированным  тогда  и  только  тогда,  когда   выполняются  следующие  условия:   1. Поддерживаются  объекты,  то  есть  абстракции  данных,  имеющие  интерфейс  в  виде   именованных  операций  и  собственные  данные,  с  ограничением  доступа  к  ним. 2. Объекты  относятся  к  соответствующим  типам  (классам). 3. Типы  (классы)  могут  наследовать  атрибуты  супертипов (суперклассов) Cardelli,  L.  and  Wegner,  P.  On  Understanding  Types,  Data  Abstraction,  and  Polymorphism.   December  1985.  ACM  Computing  Surveys  vol.17(4).  p.481.
Объектно-­‐ориентированная  модель
Объектно-­‐ориентированное   программирование Объектно-­‐ориентированное  программирование  -­‐ это  методология   программирования,  основанная  на  представлении  программы  в  виде   совокупности  объектов,  каждый  из  которых  является  экземпляром   определенного  класса,  а  классы  образуют  иерархию  наследования.
Объектно-­‐ориентированная   декомпозиция. 1. С  точки  зрения  программирования  класс  – это  сущность  имеющая   отображение  в  реальном  мире  (или  полезная  для  реализации   алгоритма)  и  важная  с  точки  зрения  разрабатываемого  приложения. 2. В  сценарии  (алгоритме)  любое  существительное  может  являться  бизнес-­‐ объектом  или  его  атрибутом. 3. Если  факт  существования  объекта  важнее  чем  его  значение,  то  скорее   всего  это  существительное  – объект,  в  противном  случае  – атрибут.
Объектная  модель 1. абстрагирование; 2. инкапсуляция; 3. модульность; 4. иерархия; 5. типизация; 6. параллелизм; 7. сохраняемость.
1.  абстрагирование Абстракция  выделяет  существенные  характеристики  некоторого  объекта,   отличающие  его  от  всех  других  видов  объектов  и,  таким  образом,  четко  определяет   его  концептуальные  границы  с  точки  зрения  наблюдателя. 1. Абстракция  сущности Объект  представляет  собой  полезную  модель  некой  сущности  в  предметной  области   2. Абстракция  поведения Объект  состоит  из  обобщенного  множества  операций   3. Абстракция  виртуальной  машины Объект  группирует  операции,  которые  либо  вместе  используются  более  высоким   уровнем  управления,  либо  сами  используют  некоторый  набор  операций  более  низкого   уровня   4. Произвольная  абстракция Объект  включает  в  себя  набор  операций,  не  имеющих  друг  с  другом  ничего  общего  
Пример – абстракция  сущности Решение  квадратного  уравнения  вида  ax2+bx+c=0 находится  по  формуле: Объектом  будет  являться  «Квадратное  уравнение»  -­‐ SquareEquation. Методом  – нахождение  решения. Атрибутами  – коэффициенты  уравнения;
Класс  на  C++Example06_SecondClass class SquareEquation { public: SquareEquation(double,double,double); double FindX1(); double FindX2(); private: double a; double b; double c; }; #include "SquareEquation.h" #include <math.h> double SquareEquation::FindX1(){ return (-b-sqrt(b*b-4*a*c))/(2*a); }; double SquareEquation::FindX2(){ return (-b-sqrt(b*b-4*a*c))/(2*a); };
Конструктор Если  у  класса  есть  конструктор,  он  вызывается  всякий  раз  при  создании  объекта  этого   класса.  Если  у класса  есть  деструктор,  он  вызывается  всякий  раз,  когда  уничтожается  объект   этого  класса.   Объект может  создаваться  как: 1. автоматический,  который  создается  каждый  раз,  когда  его  описание  встречается  при   выполнении  программы,  и  уничтожается  по  выходе  из  блока,  в  котором  он  описан; 2. статический,  который  создается  один  раз  при  запуске  программы  и  уничтожается  при   ее  завершении; 3. объект  в  свободной  памяти,  который  создается  операцией  new и  уничтожается   операцией  delete; 4. объект-­‐член,  который  создается  в  процессе  создания  другого  класса  или  при  создании   массива,  элементом  которого  он  является.
Жизненый цикл  данных Example07_Life class Life{ public: // Конструкторы Life() { std::cout << "I'm alive" << std::endl;} Life(const char* n) : Life() { name=n; std::cout<< "My name is " << name << std::endl;}; // Деструкторы ~Life() { std::cout << "Oh no! I'm dead!" << std::endl;} private: std::string name; };
Мы  работаем  с  указателями  на   объекты
Сравнение  объектов и  указателей Example08_Reference 1.int main(int argc, char** argv) { 2. Life a("Ivan"),b("Ivan"); 3. // result - false 4. std::cout << "Is Equal pointers:" << (&a==&b) << std::endl; 5. 6. Life *ptr = &a; 7. // result true 8. std::cout << "Is Equal pointers:" << (ptr==&a) << std::endl; 9. ptr= &b; 10. //result again false 11. std::cout << "Is Equal pointers:" << (ptr==&a) << std::endl; 12. // Error no operator == defined! 13. //std::cout << "Is Equal:" << (a==b) << std::endl; 14. return 0; 15.}
Lvalue &  Rvalue переменные С  каждой  обычной переменной  связаны  две  вещи  – адрес и  значение. int I;  //  создать  переменную  по  адресу,  например  0x10000 I  =  17;  //  изменить  значение  по  адресу  0x10000  на  17 А  что  будет  если  у  меня  есть  только  значение?  Могу  ли  я  сделать  так:  20=10;  ? Итого:  с  любым  выражением  связаны  либо  адрес  и  значение,  либо  только  значение. Для  того,  чтобы  отличать  выражения,  обозначающие  объекты,  от  выражений,  обозначающих   только  значения,  ввели  понятия lvalue и rvalue.  Изначально  слово  lvalue использовалось  для   обозначения  выражений,  которые  могли  стоять  слева  от  знака  присваивания  (left-­‐value);  им   противопоставлялись  выражения,  которые  могли  находиться  только  справа  от  знака   присваивания  (right-­‐value).  Развитие  языков  C и  C++  привело  к  утрате  словом lvalue своего   первоначального  значения.  Иногда lvalue трактуют  также  как locator  value. С  каждой  функцией  компилятор  также  связывает  две  вещи:  ее  адрес  и  ее  тело  («значение»).   При  необходимости  выражение,  обозначающее  функцию,  компилятор  может  привести  к   указателю  на  эту  функцию.
Пример char a [10]; i — lvalue ++i — lvalue *&i — lvalue a[5] — lvalue a[i] — lvalue однако: 10 — rvalue i + 1 — rvalue i++ — rvalue
Rvalue сылки Example09_Reference 1.#include <cstdlib> 2.#include <iostream> 3.void swap(int &a, int &b){ 4. a = a+b; 5. b = a-b; 6. a = a-b; 7.} 8.int main(int argc, char** argv) { 9. int a=10,b=20; 10. swap(a,b); 11. std::cout << "a=" << a << " ,b=" << b << std::endl; 12. return 0; 13.}
Lvalue ссылки Example10_Reference 1.void over(A &a) { 2. std::cout << "LValue:" << a.value << std::endl; 3.} 4.void over(A &&a) { 5. std::cout << "RValue:" << a.value << std::endl; 6.} 7.void cross(A a) { 8. std::cout << "Copy:" << a.value << std::endl; 9.}
Пустой  указатель  nullptr Раньше,  для  обнуления  указателей  использовался  макрос  NULL,  являющийся  нулем  — целым  типом,  что,  естественно,  вызывало  проблемы  (например,  при  перегрузке  функций).   Ключевое  слово nullptr имеет  свой  собственный  тип std::nullptr_t,  что  избавляет  нас  от   бывших  проблем.   Существуют  неявные  преобразованияnullptr к  нулевому  указателю  любого  типа  и   к Boolean.
Пример Example11_nullptr 1.#include <cstdlib> 2.#include <iostream> 3.void foo(int* p) { std::cout << "nullptr" << std::endl; }; 4.void foo(int a) { std::cout << "0?" << std::endl; }; 5.int main(int argc, char** argv) { 6. int* p1 = 0; 7. int* p2 = nullptr; 8. void *p3 = nullptr; 9. if (p1 == p2) std::cout << "1:Equal!" << std::endl; 10. if (p3 == p2) std::cout << "2:Equal!" << std::endl; 11. delete p3; // errror? no way! 12. foo(p1); 13. foo(p2); 14. return 0; 15.}
2.  инкапсуляция Инкапсуляция  -­‐ это  процесс  отделения  друг   от  друга  элементов  объекта,   определяющих  его  устройство  и  поведение;   инкапсуляция  служит  для  того,  чтобы   изолировать  контрактные  обязательства   абстракции  от  их  реализации.
Инкапсуляция,  пример: контроль  доступа  в  C++ Член  класса  может  быть  частным (private),  защищенным(protected)  или  общим (public): 1. Частный  член  класса  X  могут  использовать  только  функции-­‐члены  и  друзья  класса  X. 2. Защищенный  член  класса  X  могут  использовать  только  функции-­‐члены  и  друзья  класса   X,  а  так  же  функции-­‐члены  и  друзья  всех производных  от  X  классов (рассмотрим  далее). 3. Общий  член  класса  можно  использовать  в  любой  функции. Контроль  доступа  применяется  единообразно  ко  всем  именам.  На  контроль  доступа  не   влияет,  какую  именно  сущность  обозначает  имя. Друзья  класса  объявляются  с  помощью  ключевого  слова  friend.  Объявление  указывается  в   описании  того  класса,  к  частным  свойствам  и  методам  которого  нужно  подучать  доступ.
Пример Example12_PublicPrivate 1. #include <iostream> 2. class B; 3. class A { 4. friend B; 5. private: 6. int value; 7. public: 8. A(int v) : value(v) {};}; 9. class B { 10.public: 11. B(A a[], int size) { 12. int total = 0; 13. for (int i = 0; i < size; i++) total += a[i].value; 14. std::cout << "Total:" << total << std::endl; } 15.}; 16.int main(int argc, char** argv) { 17. A array[3] = {A(1), A(2), A(3)}; 18. B sum(array, 3); 19. return 0; 20.}
3.  модульность Модульность  -­‐ это  свойство  системы,   которая  была  разложена  на  внутренне   связные,  но  слабо  связанные  между  собой   модули.
Модули  в  C++  [1/2] 1. Программа  С++  почти  всегда  состоит  из  нескольких  раздельно  транслируемых   "модулей".   2. Каждый "модуль"  обычно  называется  исходным  файлом,  но  иногда  -­‐ единицей   трансляции.  Он  состоит  из последовательности  описаний  типов,  функций,  переменных   и  констант.   3. Описание  extern позволяет  из одного  исходного  файла  ссылаться  на  функцию  или   объект,  определенные  в  другом  исходном  файле. extern "C" double sqrt ( double ); extern ostream cout;
Модули  в  C++  [2/2] Заголовочные файлы  можно  включать  во  все  исходные  файлы,  в  которых  требуются   описания  внешних.  Например,описание  функции  sqrt хранится  в  заголовочном  файле   стандартных  математических  функций  с  именем math.h. #include <math.h> //... x = sqrt ( 4 );
4.  иерархия Иерархия  -­‐ это  упорядочение  абстракций,  расположение   их  по  уровням. Основными  видами  иерархических  структур   применительно  к  сложным  системам  являются   структура  классов  (иерархия  "is-­‐a")  и  структура   объектов  (иерархия  "part of") Примеры: 1.  аггрегация 2.  наследование
Классы  и  объекты Классы  связанны  между  собой   иерархией  наследования. Объекты  связанны  между  собой   динамическими  ссылками   (можно  думать  о  них  как  о   указателях  в  C).
Пример  иерархии:  агрегация в  C++ class A { public: B * link_to_b; C array_of_c[100]; };
Пример  иерархии:  Наследование В  наследственной  иерархии  общая  часть  структуры  и  поведения  сосредоточена  в  наиболее   общем  суперклассе.  По  этой  причине  говорят  о  наследовании,  как  об  иерархии   обобщение-­‐специализация. Суперклассы  при  этом  отражают  наиболее  общие,  а  подклассы   -­‐ более  специализированные  абстракции,  в  которых  члены  суперкласса  могут  быть   дополнены,  модифицированы  и  даже  скрыты.
Наследование  в  C++Example13_Inheritance class BaseItem { public: virtual const char * GetMyName(); const char * GetMyOriginalName(); }; #include "BaseItem.h" class ChildItem : public BaseItem { public: virtual const char * GetMyName(); const char * GetMyOriginalName(); };
О  виртуальных  функциях 1. Виртуальную  функцию  можно  использовать,  даже  если  нет   производных  классов  от  ее  класса.   2. В  производном  же  классе  не  обязательно  переопределять   виртуальную  функцию,  если  она  там  не  нужна.   3. При  построении  производного  класса  надо  определять  только   те  функции,  которые  в  нем  действительно  нужны.
Абстрактные  классы class Item { public: virtual  const char  *  GetMyName()  =  0; }; Абстрактный  класс  нельзя  создать!
Конструкторы  при  наследовании class employee { // ... public: // ... employee(char* n, int d); }; class manager : public employee { // ... public: // ... manager(char* n, int i, int d); }; manager::manager(char* n, int l, int d) : employee(n,d), // вызов родителя level(l), // аналогично level=l group(0) { }
5.  типизация Тип-­‐ точная  характеристика  свойств,   включая  структуру  и  поведение,   относящаяся  к  некоторой  совокупности   объектов. Zilles,  S.  1984.  Types,  Algebras,  and  Modeling,  in  On   Conceptual  Modeling:  Perspectives  from  Artificial   Intelligence.  Databases,  and  Programming  Languages.   New  York,  NY:  Springer-­‐Verlag,  p.442. Типизация  -­‐ это  способ  защититься  от   использования  объектов  одного  класса  вместо   другого,  или  по  крайней  мере  управлять  таким   использованием.
Эквивалентность  типов Два  структурных  типа  считаются  различными  даже  тогда,  когда  они  имеют  одни  и  те  же  члены. Например,  ниже  определены  различные  типы: class s1 { int a; }; class s2 { int a; }; В  результате  имеем: s1 x; s2 y = x; // ошибка: несоответствие типов Кроме  того,  структурные  типы  отличаются  от  основных  типов,  поэтому  получим: s1 x; int i = x; // ошибка: несоответствие типов
6.  параллелизм Параллелизм  позволяет  различным   объектам  действовать  одновременно Будет  подробно  рассмотрено  в  следующих   лекциях.
7.  сохраняемость Сохраняемость -­‐ способность  объекта  существовать  во  времени,  переживая   породивший  его  процесс,  и  (или)  в  пространстве,  перемещаясь  из  своего   первоначального  адресного  пространства.
Как  передать  объект  на  другую   машину? 72
А  что  если  объект  сложный? граф  объектов Задача  сериализации объекта,  включающего  только  поля  из  элементарных  типов  значений   и  строк,  не  представляет  принципиальных  трудностей.  Для  такого  объекта  в  ходе   сериализации в  поток  записываются  сами  значения  всех  полей  объекта.  Однако  в  общем   случае  объект  содержит  ссылки  на  другие  объекты,  которые,  в  свою  очередь,  могут   ссылаться  друг  на  друга,  образуя  так  называемый  граф  объектов  (object graph).   73 class SampleClass { SampleClass fieldA = nullptr; SampleClass fieldB = nullptr; } ... SampleClass root = new SampleClass(); SampleClass child1 = new SampleClass(); SampleClass child2 = new SampleClass(); root.fieldA = child1; root.fieldB = child2; child1.fieldA = child2;
Просто  пронумеруем  объекты почти  как  ссылки  в  C++ CPP_Examples04_0 1. ObjectID ? В  ходе  сериализации объектам  должны  быть  поставлены  в  соответствие  некоторые   идентификаторы,  и  в  хранилище  отдельно  сохраняется  список  объектов,  отмеченный   идентификаторами,  а  при  сериализации вместо  ссылок  записываются  идентификаторы   ссылаемых  объектов. 2. Виртуальный  адрес! В  программе  роль  идентификатора  объекта  выполняет  его  адрес,  но  вместо  него  обычно   удобнее  назначить  некоторые  идентификаторы  в  процедуре  сериализации для  более   легкого  чтения  человеком  полученного  образа. 3. Hash-­‐map  … В  ходе  сериализации нужно  ввести  список  адресов  уже  записанных  объектов,  как  для   ведения  списка  идентификаторов,  так  и  для  обнаружения  возможных  циклов  при   обходе  графа  методом  в  глубину. 74
Пример Example14_Serialize 1. class A { 2. public: 3. A(const char* value) : next(nullptr), name(value) {}; 4. A(std::ifstream &is) { 5. bool is_next; 6. is >> name; 7. is >> is_next; 8. if (is_next) next = new A(is);} 9. void Serialize(std::ofstream &os) { 10. os << name << std::endl; 11. if (next != nullptr) { 12. os << true; 13. next->Serialize(os);} else os << false;} 14. void SetNext(A* value) { 15. next = value; } 16. virtual ~A() { delete next; } 17.private: 18. std::string name; 19. A* next; 20.};
Полезная  литература ГРАДИ БУЧ,  «ОБЪЕКТНО-­‐ОРИЕНТИРОВАННЫЙ   АНАЛИЗ  И  ПРОЕКТИРОВАНИЕ  С  ПРИМЕРАМИ   ПРИЛОЖЕНИЙ  НА  С++» БЬЕРН  СТРАУСТРУП.«ЯЗЫК   ПРОГРАММИРОВАНИЯ  С++»
Спасибо! НА  СЕГОДНЯ  ВСЕ

Recommended

Объектно-ориентированное программирование. Лекции 9 и 10
Объектно-ориентированное программирование. Лекции 9 и 10Объектно-ориентированное программирование. Лекции 9 и 10
Объектно-ориентированное программирование. Лекции 9 и 10Dima Dzuba
 
Объектно-Ориентированное Программирование на C++, Лекции 3 и 4
Объектно-Ориентированное Программирование на C++, Лекции 3 и 4 Объектно-Ориентированное Программирование на C++, Лекции 3 и 4
Объектно-Ориентированное Программирование на C++, Лекции 3 и 4 Dima Dzuba
 
Объектно-ориентированное программирование. Лекция 7 и 8.
Объектно-ориентированное программирование. Лекция 7 и 8. Объектно-ориентированное программирование. Лекция 7 и 8.
Объектно-ориентированное программирование. Лекция 7 и 8. Dima Dzuba
 
Объектно-ориентированное программирование. Лекция 5 и 6
Объектно-ориентированное программирование. Лекция 5 и 6Объектно-ориентированное программирование. Лекция 5 и 6
Объектно-ориентированное программирование. Лекция 5 и 6Dima Dzuba
 
Никита Глушков, К вопросу о реализации кроссплатформенных фреймворков
Никита Глушков, К вопросу о реализации кроссплатформенных фреймворковНикита Глушков, К вопросу о реализации кроссплатформенных фреймворков
Никита Глушков, К вопросу о реализации кроссплатформенных фреймворковSergey Platonov
 
Антон Полухин, Немного о Boost
Антон Полухин, Немного о BoostАнтон Полухин, Немного о Boost
Антон Полухин, Немного о BoostSergey Platonov
 
Александр Фокин, Рефлексия в C++
Александр Фокин, Рефлексия в C++Александр Фокин, Рефлексия в C++
Александр Фокин, Рефлексия в C++Sergey Platonov
 
Современный статический анализ кода: что умеет он, чего не умели линтеры
Современный статический анализ кода: что умеет он, чего не умели линтерыСовременный статический анализ кода: что умеет он, чего не умели линтеры
Современный статический анализ кода: что умеет он, чего не умели линтерыcorehard_by
 

Recommended

Объектно-ориентированное программирование. Лекции 9 и 10
Объектно-ориентированное программирование. Лекции 9 и 10Объектно-ориентированное программирование. Лекции 9 и 10
Объектно-ориентированное программирование. Лекции 9 и 10Dima Dzuba
 
Объектно-Ориентированное Программирование на C++, Лекции 3 и 4
Объектно-Ориентированное Программирование на C++, Лекции 3 и 4 Объектно-Ориентированное Программирование на C++, Лекции 3 и 4
Объектно-Ориентированное Программирование на C++, Лекции 3 и 4 Dima Dzuba
 
Объектно-ориентированное программирование. Лекция 7 и 8.
Объектно-ориентированное программирование. Лекция 7 и 8. Объектно-ориентированное программирование. Лекция 7 и 8.
Объектно-ориентированное программирование. Лекция 7 и 8. Dima Dzuba
 
Объектно-ориентированное программирование. Лекция 5 и 6
Объектно-ориентированное программирование. Лекция 5 и 6Объектно-ориентированное программирование. Лекция 5 и 6
Объектно-ориентированное программирование. Лекция 5 и 6Dima Dzuba
 
Никита Глушков, К вопросу о реализации кроссплатформенных фреймворков
Никита Глушков, К вопросу о реализации кроссплатформенных фреймворковНикита Глушков, К вопросу о реализации кроссплатформенных фреймворков
Никита Глушков, К вопросу о реализации кроссплатформенных фреймворковSergey Platonov
 
Антон Полухин, Немного о Boost
Антон Полухин, Немного о BoostАнтон Полухин, Немного о Boost
Антон Полухин, Немного о BoostSergey Platonov
 
Александр Фокин, Рефлексия в C++
Александр Фокин, Рефлексия в C++Александр Фокин, Рефлексия в C++
Александр Фокин, Рефлексия в C++Sergey Platonov
 
Современный статический анализ кода: что умеет он, чего не умели линтеры
Современный статический анализ кода: что умеет он, чего не умели линтерыСовременный статический анализ кода: что умеет он, чего не умели линтеры
Современный статический анализ кода: что умеет он, чего не умели линтерыcorehard_by
 
Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...
Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...
Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...Sergey Platonov
 
Юрий Ефимочев, Компилируемые в реальном времени DSL для С++
Юрий Ефимочев, Компилируемые в реальном времени DSL для С++ Юрий Ефимочев, Компилируемые в реальном времени DSL для С++
Юрий Ефимочев, Компилируемые в реальном времени DSL для С++ Sergey Platonov
 
Архитектура. Доступноять программных систем.
Архитектура. Доступноять программных систем.Архитектура. Доступноять программных систем.
Архитектура. Доступноять программных систем.Dima Dzuba
 
JRebel
JRebelJRebel
JRebelAlex Tumanoff
 
Статический анализ кода
Статический анализ кода Статический анализ кода
Статический анализ кода Pavel Tsukanov
 
Евгений Зуев, С++ в России: Стандарт языка и его реализация
Евгений Зуев, С++ в России: Стандарт языка и его реализацияЕвгений Зуев, С++ в России: Стандарт языка и его реализация
Евгений Зуев, С++ в России: Стандарт языка и его реализацияPlatonov Sergey
 
Parallel STL
Parallel STLParallel STL
Parallel STLEvgeny Krutko
 
Bytecode
BytecodeBytecode
BytecodeAlex Tumanoff
 
Догнать и перегнать boost::lexical_cast
Догнать и перегнать boost::lexical_castДогнать и перегнать boost::lexical_cast
Догнать и перегнать boost::lexical_castRoman Orlov
 
C++ refelection and cats
C++ refelection and catsC++ refelection and cats
C++ refelection and catscorehard_by
 
Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...
Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...
Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...Yandex
 
хитрости выведения типов
хитрости выведения типовхитрости выведения типов
хитрости выведения типовcorehard_by
 
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVMДмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVMSergey Platonov
 
Python и его тормоза
Python и его тормозаPython и его тормоза
Python и его тормозаAlexander Shigin
 
Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...
Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...
Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...Yandex
 
Полухин Антон, Как делать не надо: C++ велосипедостроение для профессионалов
Полухин Антон, Как делать не надо: C++ велосипедостроение для профессионаловПолухин Антон, Как делать не надо: C++ велосипедостроение для профессионалов
Полухин Антон, Как делать не надо: C++ велосипедостроение для профессионаловSergey Platonov
 
особенности программирования на с++
особенности программирования на с++особенности программирования на с++
особенности программирования на с++mcroitor
 
C++ Базовый. Занятие 02.
C++ Базовый. Занятие 02.C++ Базовый. Занятие 02.
C++ Базовый. Занятие 02.Igor Shkulipa
 
Для чего мы делали свой акторный фреймворк и что из этого вышло?
Для чего мы делали свой акторный фреймворк и что из этого вышло?Для чего мы делали свой акторный фреймворк и что из этого вышло?
Для чего мы делали свой акторный фреймворк и что из этого вышло?Yauheni Akhotnikau
 
Лекция 8: Многопоточное программирование: Intel Threading Building Blocks
Лекция 8: Многопоточное программирование: Intel Threading Building BlocksЛекция 8: Многопоточное программирование: Intel Threading Building Blocks
Лекция 8: Многопоточное программирование: Intel Threading Building BlocksMikhail Kurnosov
 
C# vs C++
C# vs C++C# vs C++
C# vs C++Маша Вердина
 
Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...
Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...
Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...Platonov Sergey
 

More Related Content

What's hot

Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...
Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...
Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...Sergey Platonov
 
Юрий Ефимочев, Компилируемые в реальном времени DSL для С++
Юрий Ефимочев, Компилируемые в реальном времени DSL для С++ Юрий Ефимочев, Компилируемые в реальном времени DSL для С++
Юрий Ефимочев, Компилируемые в реальном времени DSL для С++ Sergey Platonov
 
Архитектура. Доступноять программных систем.
Архитектура. Доступноять программных систем.Архитектура. Доступноять программных систем.
Архитектура. Доступноять программных систем.Dima Dzuba
 
Статический анализ кода
Статический анализ кода Статический анализ кода
Статический анализ кода Pavel Tsukanov
 
Евгений Зуев, С++ в России: Стандарт языка и его реализация
Евгений Зуев, С++ в России: Стандарт языка и его реализацияЕвгений Зуев, С++ в России: Стандарт языка и его реализация
Евгений Зуев, С++ в России: Стандарт языка и его реализацияPlatonov Sergey
 
Догнать и перегнать boost::lexical_cast
Догнать и перегнать boost::lexical_castДогнать и перегнать boost::lexical_cast
Догнать и перегнать boost::lexical_castRoman Orlov
 
C++ refelection and cats
C++ refelection and catsC++ refelection and cats
C++ refelection and catscorehard_by
 
Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...
Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...
Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...Yandex
 
хитрости выведения типов
хитрости выведения типовхитрости выведения типов
хитрости выведения типовcorehard_by
 
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVMДмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVMSergey Platonov
 
Python и его тормоза
Python и его тормозаPython и его тормоза
Python и его тормозаAlexander Shigin
 
Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...
Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...
Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...Yandex
 
Полухин Антон, Как делать не надо: C++ велосипедостроение для профессионалов
Полухин Антон, Как делать не надо: C++ велосипедостроение для профессионаловПолухин Антон, Как делать не надо: C++ велосипедостроение для профессионалов
Полухин Антон, Как делать не надо: C++ велосипедостроение для профессионаловSergey Platonov
 
особенности программирования на с++
особенности программирования на с++особенности программирования на с++
особенности программирования на с++mcroitor
 
C++ Базовый. Занятие 02.
C++ Базовый. Занятие 02.C++ Базовый. Занятие 02.
C++ Базовый. Занятие 02.Igor Shkulipa
 
Для чего мы делали свой акторный фреймворк и что из этого вышло?
Для чего мы делали свой акторный фреймворк и что из этого вышло?Для чего мы делали свой акторный фреймворк и что из этого вышло?
Для чего мы делали свой акторный фреймворк и что из этого вышло?Yauheni Akhotnikau
 
Лекция 8: Многопоточное программирование: Intel Threading Building Blocks
Лекция 8: Многопоточное программирование: Intel Threading Building BlocksЛекция 8: Многопоточное программирование: Intel Threading Building Blocks
Лекция 8: Многопоточное программирование: Intel Threading Building BlocksMikhail Kurnosov
 

What's hot (20)

Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...
Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...
Александр Тарасенко, Использование python для автоматизации отладки С/C++ код...
 
Юрий Ефимочев, Компилируемые в реальном времени DSL для С++
Юрий Ефимочев, Компилируемые в реальном времени DSL для С++ Юрий Ефимочев, Компилируемые в реальном времени DSL для С++
Юрий Ефимочев, Компилируемые в реальном времени DSL для С++
 
Архитектура. Доступноять программных систем.
Архитектура. Доступноять программных систем.Архитектура. Доступноять программных систем.
Архитектура. Доступноять программных систем.
 
JRebel
JRebelJRebel
JRebel
 
Статический анализ кода
Статический анализ кода Статический анализ кода
Статический анализ кода
 
Евгений Зуев, С++ в России: Стандарт языка и его реализация
Евгений Зуев, С++ в России: Стандарт языка и его реализацияЕвгений Зуев, С++ в России: Стандарт языка и его реализация
Евгений Зуев, С++ в России: Стандарт языка и его реализация
 
Parallel STL
Parallel STLParallel STL
Parallel STL
 
Bytecode
BytecodeBytecode
Bytecode
 
Догнать и перегнать boost::lexical_cast
Догнать и перегнать boost::lexical_castДогнать и перегнать boost::lexical_cast
Догнать и перегнать boost::lexical_cast
 
C++ refelection and cats
C++ refelection and catsC++ refelection and cats
C++ refelection and cats
 
Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...
Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...
Некоторые паттерны реализации полиморфного поведения в C++ – Дмитрий Леванов,...
 
хитрости выведения типов
хитрости выведения типовхитрости выведения типов
хитрости выведения типов
 
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVMДмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
 
Python и его тормоза
Python и его тормозаPython и его тормоза
Python и его тормоза
 
Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...
Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...
Использование шаблонов и RTTI для конфигурации симулятора флеш-накопителя - Г...
 
Полухин Антон, Как делать не надо: C++ велосипедостроение для профессионалов
Полухин Антон, Как делать не надо: C++ велосипедостроение для профессионаловПолухин Антон, Как делать не надо: C++ велосипедостроение для профессионалов
Полухин Антон, Как делать не надо: C++ велосипедостроение для профессионалов
 
особенности программирования на с++
особенности программирования на с++особенности программирования на с++
особенности программирования на с++
 
C++ Базовый. Занятие 02.
C++ Базовый. Занятие 02.C++ Базовый. Занятие 02.
C++ Базовый. Занятие 02.
 
Для чего мы делали свой акторный фреймворк и что из этого вышло?
Для чего мы делали свой акторный фреймворк и что из этого вышло?Для чего мы делали свой акторный фреймворк и что из этого вышло?
Для чего мы делали свой акторный фреймворк и что из этого вышло?
 
Лекция 8: Многопоточное программирование: Intel Threading Building Blocks
Лекция 8: Многопоточное программирование: Intel Threading Building BlocksЛекция 8: Многопоточное программирование: Intel Threading Building Blocks
Лекция 8: Многопоточное программирование: Intel Threading Building Blocks
 

Similar to Объектно-Ориентированное Программирование на C++, Лекции 1 и 2

Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...
Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...
Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...Platonov Sergey
 
C++ Базовый. Занятие 04.
C++ Базовый. Занятие 04.C++ Базовый. Занятие 04.
C++ Базовый. Занятие 04.Igor Shkulipa
 
СИ++ УМЕР. ДА ЗДРАВСТВУЕТ СИ++
СИ++ УМЕР. ДА ЗДРАВСТВУЕТ СИ++СИ++ УМЕР. ДА ЗДРАВСТВУЕТ СИ++
СИ++ УМЕР. ДА ЗДРАВСТВУЕТ СИ++Pavel Tsukanov
 
PVS-Studio, решение для разработки современных ресурсоемких приложений
PVS-Studio, решение для разработки современных ресурсоемких приложенийPVS-Studio, решение для разработки современных ресурсоемких приложений
PVS-Studio, решение для разработки современных ресурсоемких приложенийOOO "Program Verification Systems"
 
Cpp0x Introduction
Cpp0x IntroductionCpp0x Introduction
Cpp0x IntroductionFedor Vompe
 
Акторы на C++: стоило ли оно того?
Акторы на C++: стоило ли оно того?Акторы на C++: стоило ли оно того?
Акторы на C++: стоило ли оно того?Yauheni Akhotnikau
 
Статический анализ кода: Что? Как? Зачем?
Статический анализ кода: Что? Как? Зачем?Статический анализ кода: Что? Как? Зачем?
Статический анализ кода: Что? Как? Зачем?Andrey Karpov
 
Принципы работы статического анализатора кода PVS-Studio
Принципы работы статического анализатора кода PVS-StudioПринципы работы статического анализатора кода PVS-Studio
Принципы работы статического анализатора кода PVS-StudioAndrey Karpov
 
20130429 dynamic c_c++_program_analysis-alexey_samsonov
20130429 dynamic c_c++_program_analysis-alexey_samsonov20130429 dynamic c_c++_program_analysis-alexey_samsonov
20130429 dynamic c_c++_program_analysis-alexey_samsonovComputer Science Club
 
Эффективный C++
Эффективный C++Эффективный C++
Эффективный C++Andrey Karpov
 
По колено в Си++ г... коде
По колено в Си++ г... кодеПо колено в Си++ г... коде
По колено в Си++ г... кодеTatyanazaxarova
 
основы ооп на языке C#. часть 1. введение в программирование
основы ооп на языке C#. часть 1. введение в программированиеосновы ооп на языке C#. часть 1. введение в программирование
основы ооп на языке C#. часть 1. введение в программированиеYakubovichDA
 
Павел Павлов - Scala для профессионалов - Joker 2013
Павел Павлов - Scala для профессионалов - Joker 2013Павел Павлов - Scala для профессионалов - Joker 2013
Павел Павлов - Scala для профессионалов - Joker 2013ScalaNsk
 
Лекция 6
Лекция 6Лекция 6
Лекция 6itc73
 
Как мы делаем модули PHP в Badoo – Антон Довгаль
Как мы делаем модули PHP в Badoo – Антон ДовгальКак мы делаем модули PHP в Badoo – Антон Довгаль
Как мы делаем модули PHP в Badoo – Антон ДовгальBadoo Development
 
Deep c slides_oct2011_rus
Deep c slides_oct2011_rusDeep c slides_oct2011_rus
Deep c slides_oct2011_rusGarrikus
 
Использование Java Native Interface (JNI) и кросплатформенных C/C++ реализаци...
Использование Java Native Interface (JNI) и кросплатформенных C/C++ реализаци...Использование Java Native Interface (JNI) и кросплатформенных C/C++ реализаци...
Использование Java Native Interface (JNI) и кросплатформенных C/C++ реализаци...Stfalcon Meetups
 

Similar to Объектно-Ориентированное Программирование на C++, Лекции 1 и 2 (20)

C# vs C++
C# vs C++C# vs C++
C# vs C++
 
Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...
Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...
Евгений Рыжков, Андрей Карпов Как потратить 10 лет на разработку анализатора ...
 
C++ Базовый. Занятие 04.
C++ Базовый. Занятие 04.C++ Базовый. Занятие 04.
C++ Базовый. Занятие 04.
 
СИ++ УМЕР. ДА ЗДРАВСТВУЕТ СИ++
СИ++ УМЕР. ДА ЗДРАВСТВУЕТ СИ++СИ++ УМЕР. ДА ЗДРАВСТВУЕТ СИ++
СИ++ УМЕР. ДА ЗДРАВСТВУЕТ СИ++
 
msumobi2. Лекция 1
msumobi2. Лекция 1msumobi2. Лекция 1
msumobi2. Лекция 1
 
PVS-Studio, решение для разработки современных ресурсоемких приложений
PVS-Studio, решение для разработки современных ресурсоемких приложенийPVS-Studio, решение для разработки современных ресурсоемких приложений
PVS-Studio, решение для разработки современных ресурсоемких приложений
 
Cpp0x Introduction
Cpp0x IntroductionCpp0x Introduction
Cpp0x Introduction
 
Акторы на C++: стоило ли оно того?
Акторы на C++: стоило ли оно того?Акторы на C++: стоило ли оно того?
Акторы на C++: стоило ли оно того?
 
Статический анализ кода: Что? Как? Зачем?
Статический анализ кода: Что? Как? Зачем?Статический анализ кода: Что? Как? Зачем?
Статический анализ кода: Что? Как? Зачем?
 
Принципы работы статического анализатора кода PVS-Studio
Принципы работы статического анализатора кода PVS-StudioПринципы работы статического анализатора кода PVS-Studio
Принципы работы статического анализатора кода PVS-Studio
 
Lec 1
Lec 1Lec 1
Lec 1
 
20130429 dynamic c_c++_program_analysis-alexey_samsonov
20130429 dynamic c_c++_program_analysis-alexey_samsonov20130429 dynamic c_c++_program_analysis-alexey_samsonov
20130429 dynamic c_c++_program_analysis-alexey_samsonov
 
Эффективный C++
Эффективный C++Эффективный C++
Эффективный C++
 
По колено в Си++ г... коде
По колено в Си++ г... кодеПо колено в Си++ г... коде
По колено в Си++ г... коде
 
основы ооп на языке C#. часть 1. введение в программирование
основы ооп на языке C#. часть 1. введение в программированиеосновы ооп на языке C#. часть 1. введение в программирование
основы ооп на языке C#. часть 1. введение в программирование
 
Павел Павлов - Scala для профессионалов - Joker 2013
Павел Павлов - Scala для профессионалов - Joker 2013Павел Павлов - Scala для профессионалов - Joker 2013
Павел Павлов - Scala для профессионалов - Joker 2013
 
Лекция 6
Лекция 6Лекция 6
Лекция 6
 
Как мы делаем модули PHP в Badoo – Антон Довгаль
Как мы делаем модули PHP в Badoo – Антон ДовгальКак мы делаем модули PHP в Badoo – Антон Довгаль
Как мы делаем модули PHP в Badoo – Антон Довгаль
 
Deep c slides_oct2011_rus
Deep c slides_oct2011_rusDeep c slides_oct2011_rus
Deep c slides_oct2011_rus
 
Использование Java Native Interface (JNI) и кросплатформенных C/C++ реализаци...
Использование Java Native Interface (JNI) и кросплатформенных C/C++ реализаци...Использование Java Native Interface (JNI) и кросплатформенных C/C++ реализаци...
Использование Java Native Interface (JNI) и кросплатформенных C/C++ реализаци...
 

More from Dima Dzuba

Объектно-ориентированное программирование. Лекции 15 и 16
Объектно-ориентированное программирование. Лекции 15 и 16Объектно-ориентированное программирование. Лекции 15 и 16
Объектно-ориентированное программирование. Лекции 15 и 16Dima Dzuba
 
Объектно-ориентированное программирование. Лекции 13 и 14
Объектно-ориентированное программирование. Лекции 13 и 14Объектно-ориентированное программирование. Лекции 13 и 14
Объектно-ориентированное программирование. Лекции 13 и 14Dima Dzuba
 
Объектно-ориентированное программирование. Лекции 11 и 12
Объектно-ориентированное программирование. Лекции 11 и 12Объектно-ориентированное программирование. Лекции 11 и 12
Объектно-ориентированное программирование. Лекции 11 и 12Dima Dzuba
 
Requirement modelling in software creation process
Requirement modelling in software creation processRequirement modelling in software creation process
Requirement modelling in software creation processDima Dzuba
 
Модифицируемость программных систем
Модифицируемость программных системМодифицируемость программных систем
Модифицируемость программных системDima Dzuba
 
Производительность программных систем
Производительность программных системПроизводительность программных систем
Производительность программных системDima Dzuba
 
Проектирование Программных Систем. Лекция 01
Проектирование Программных Систем. Лекция 01Проектирование Программных Систем. Лекция 01
Проектирование Программных Систем. Лекция 01Dima Dzuba
 
МАИ, Сети ЭВМ, Лекция №6
МАИ, Сети ЭВМ, Лекция №6МАИ, Сети ЭВМ, Лекция №6
МАИ, Сети ЭВМ, Лекция №6Dima Dzuba
 
МАИ, Сети ЭВМ, Лекция №5
МАИ, Сети ЭВМ, Лекция №5МАИ, Сети ЭВМ, Лекция №5
МАИ, Сети ЭВМ, Лекция №5Dima Dzuba
 
МАИ, Сети ЭВМ, Лекция №4
МАИ, Сети ЭВМ, Лекция №4МАИ, Сети ЭВМ, Лекция №4
МАИ, Сети ЭВМ, Лекция №4Dima Dzuba
 
МАИ, Сети ЭВМ, Лекция №3
МАИ, Сети ЭВМ, Лекция №3МАИ, Сети ЭВМ, Лекция №3
МАИ, Сети ЭВМ, Лекция №3Dima Dzuba
 
МАИ, Сети ЭВМ, Лекция №2
МАИ, Сети ЭВМ, Лекция №2МАИ, Сети ЭВМ, Лекция №2
МАИ, Сети ЭВМ, Лекция №2Dima Dzuba
 
МАИ, Сети ЭВМ, Лекция №1
МАИ, Сети ЭВМ, Лекция №1МАИ, Сети ЭВМ, Лекция №1
МАИ, Сети ЭВМ, Лекция №1Dima Dzuba
 
МАИ, Сети ЭВМ, Лекция №7
МАИ, Сети ЭВМ, Лекция №7МАИ, Сети ЭВМ, Лекция №7
МАИ, Сети ЭВМ, Лекция №7Dima Dzuba
 
Решение конфликтов в процессе проектирования сложных систем
Решение конфликтов в процессе проектирования сложных системРешение конфликтов в процессе проектирования сложных систем
Решение конфликтов в процессе проектирования сложных системDima Dzuba
 
Arch intro4sts
Arch intro4stsArch intro4sts
Arch intro4stsDima Dzuba
 
Проектирование программных систем. Занятие 10
Проектирование программных систем. Занятие 10Проектирование программных систем. Занятие 10
Проектирование программных систем. Занятие 10Dima Dzuba
 
Проектирование программных систем. Занятие 9
Проектирование программных систем. Занятие 9Проектирование программных систем. Занятие 9
Проектирование программных систем. Занятие 9Dima Dzuba
 
Проектирование программных систем. Занятие 8
Проектирование программных систем. Занятие 8Проектирование программных систем. Занятие 8
Проектирование программных систем. Занятие 8Dima Dzuba
 
Проектирование программных систем. Занятие 7
Проектирование программных систем. Занятие 7Проектирование программных систем. Занятие 7
Проектирование программных систем. Занятие 7Dima Dzuba
 

More from Dima Dzuba (20)

Объектно-ориентированное программирование. Лекции 15 и 16
Объектно-ориентированное программирование. Лекции 15 и 16Объектно-ориентированное программирование. Лекции 15 и 16
Объектно-ориентированное программирование. Лекции 15 и 16
 
Объектно-ориентированное программирование. Лекции 13 и 14
Объектно-ориентированное программирование. Лекции 13 и 14Объектно-ориентированное программирование. Лекции 13 и 14
Объектно-ориентированное программирование. Лекции 13 и 14
 
Объектно-ориентированное программирование. Лекции 11 и 12
Объектно-ориентированное программирование. Лекции 11 и 12Объектно-ориентированное программирование. Лекции 11 и 12
Объектно-ориентированное программирование. Лекции 11 и 12
 
Requirement modelling in software creation process
Requirement modelling in software creation processRequirement modelling in software creation process
Requirement modelling in software creation process
 
Модифицируемость программных систем
Модифицируемость программных системМодифицируемость программных систем
Модифицируемость программных систем
 
Производительность программных систем
Производительность программных системПроизводительность программных систем
Производительность программных систем
 
Проектирование Программных Систем. Лекция 01
Проектирование Программных Систем. Лекция 01Проектирование Программных Систем. Лекция 01
Проектирование Программных Систем. Лекция 01
 
МАИ, Сети ЭВМ, Лекция №6
МАИ, Сети ЭВМ, Лекция №6МАИ, Сети ЭВМ, Лекция №6
МАИ, Сети ЭВМ, Лекция №6
 
МАИ, Сети ЭВМ, Лекция №5
МАИ, Сети ЭВМ, Лекция №5МАИ, Сети ЭВМ, Лекция №5
МАИ, Сети ЭВМ, Лекция №5
 
МАИ, Сети ЭВМ, Лекция №4
МАИ, Сети ЭВМ, Лекция №4МАИ, Сети ЭВМ, Лекция №4
МАИ, Сети ЭВМ, Лекция №4
 
МАИ, Сети ЭВМ, Лекция №3
МАИ, Сети ЭВМ, Лекция №3МАИ, Сети ЭВМ, Лекция №3
МАИ, Сети ЭВМ, Лекция №3
 
МАИ, Сети ЭВМ, Лекция №2
МАИ, Сети ЭВМ, Лекция №2МАИ, Сети ЭВМ, Лекция №2
МАИ, Сети ЭВМ, Лекция №2
 
МАИ, Сети ЭВМ, Лекция №1
МАИ, Сети ЭВМ, Лекция №1МАИ, Сети ЭВМ, Лекция №1
МАИ, Сети ЭВМ, Лекция №1
 
МАИ, Сети ЭВМ, Лекция №7
МАИ, Сети ЭВМ, Лекция №7МАИ, Сети ЭВМ, Лекция №7
МАИ, Сети ЭВМ, Лекция №7
 
Решение конфликтов в процессе проектирования сложных систем
Решение конфликтов в процессе проектирования сложных системРешение конфликтов в процессе проектирования сложных систем
Решение конфликтов в процессе проектирования сложных систем
 
Arch intro4sts
Arch intro4stsArch intro4sts
Arch intro4sts
 
Проектирование программных систем. Занятие 10
Проектирование программных систем. Занятие 10Проектирование программных систем. Занятие 10
Проектирование программных систем. Занятие 10
 
Проектирование программных систем. Занятие 9
Проектирование программных систем. Занятие 9Проектирование программных систем. Занятие 9
Проектирование программных систем. Занятие 9
 
Проектирование программных систем. Занятие 8
Проектирование программных систем. Занятие 8Проектирование программных систем. Занятие 8
Проектирование программных систем. Занятие 8
 
Проектирование программных систем. Занятие 7
Проектирование программных систем. Занятие 7Проектирование программных систем. Занятие 7
Проектирование программных систем. Занятие 7
 

Объектно-Ориентированное Программирование на C++, Лекции 1 и 2

  • 2. Базовые  требования  к  слушателям 1. Знание  языка  программирования  C при  изложении  материала  будем  считать,  что  слушатель  знает  основные  конструкции   языка  C,  типы  данных  и  правила  написания  программ 2. Знание  операционной  системы  Microsoft  Windows  7/Windows  8.1 практические  занятия  будут  проходить  на  компьютерах,  работающих  под  управлением   Microsoft  Windows  7 3. Знание  среды  разработки  Microsoft  Visual  Studio  2012/2013 лабораторные  работы  должны  делаться  в  Microsoft  Visual  Studio  2012,  мы  будем   создавать  консольные  приложения  с  unmanaged  кодом
  • 3. Отчетность  по  курсу рейтинг 5-­‐бальная система Рейтинговая  система Европейская  система 5 -­‐ Отлично 90-­‐100 A 4  – Хорошо 82-­‐89 B 75-­‐81 C 3  -­‐ Удовлетворительно 67-­‐74 D 60-­‐66 E 2  -­‐ Неудовлетворительно Менее 60 F Балы  даются: 1.  Вовремя  сделанная  и  сданная    Лабораторная  работа  (9 шт)  – 10  балов. 2.  Лабораторная  работа  сданная  с  задержкой  в  две  недели и  более  – 5  балов. 3.  Зачет  (два  задания)   по  15  балов  за  задание  (итого  до  30).  
  • 4. Расписание  занятий 1. Лекции  проходят  раз  в  две  недели  по  понедельникам  с  9.00.  В  444  ГУК.  По  две  лекции   подряд. 2. Лабораторные  работы  проходят  раз  в  две  недели  по  пятницам  с  8.30  до  15.00  (по  две   группы).
  • 5. В  курсе  мы  будем  изучать  язык   программирования  C++  ориентируясь  на   11  стандарт. И  нет!  Мы  тут  не  изучаем  Java!
  • 6.
  • 7. Лабораторные  работы № Цель 1 • Изучение  базовых  понятий  ООП.   • Знакомство  с  классами  в  C++.   • Знакомство  с  перегрузкой  операторов. • Знакомство  с  дружественными  функциями. • Знакомство  с  операциями  ввода-­‐вывода  из  стандартных  библиотек. 2 • Закрепление  навыков  работы  с  классами. • Создание  простых  динамических  структур   данных. • Работа  с  объектами,  передаваемыми  «по  значению». 3 • Закрепление  навыков  работы  с  классами. • Знакомство  с  умными  указателями. 4 • Знакомство  с  шаблонами  классов. • Построение  шаблонов  динамических  структур  данных. 5 • Закрепление  навыков  работы  с  шаблонами  классов. • Построение  итераторов  для  динамических  структур   данных. 6 • Закрепление  навыков  по  работе  с  памятью  в  C++. • Создание  аллокаторов  памяти  для  динамических  структур   данных. 7 • Создание  сложных  динамических  структур   данных. • Закрепление  принципа  OCP. 8 • Знакомство  с  параллельным  программированием   в  C++. 9 • Знакомство  с  лямбда-­‐выражениями.
  • 8. Среда  разработки Допускается  использование  следующих  сред  разработки/компиляторов: • Microsoft  Visual  Studio  2013  для  MS  Windows  7/8.1/10 • X-­‐Code  (clang)  для  MacOS X  10.x • gcc для  Linux  (например,  Ubunta). Допускается  использование  других  компиляторов  C++  поддерживающих  стандарт  C++  11.
  • 10. Семейство  языков  C C   1972  ,  Dennis  Ritchie  @ Bell  Labs. Императивный  язык  программирования C++   1979  ,  Bjarne Stroustrup @  Bell  Labs.   Императивный,  объектно-­‐ориентированный  язык  программирования
  • 11. Язык  C 1. Компилируемый. 2. Императивный.   3. Ручное  управление  памятью. 4. Используется  когда  нужно  написать  программу,  которая: § Эффективна  по  скорости  работы. § Эффективна  по  потребляемой  памяти.
  • 12. Управление  памятью:  Куча  (heap) 1. Куча  – это  область  памяти,   который  может  использовать   программа. 2. Кучу  можно  сравнить  с   гигантским  массивом. 3. Для  работы  с  кучей  используется   специальный  синтаксис   указателей. 4. Вся  программа  может  получить   доступ  к  куче.
  • 13. Ручное  управление  памятью  в  C Цели процесса Позволить  программе  помечать  области  памяти  как  «занятые»  полезной  информацией. Позволить  программы  помечать  области  памяти  как  «не  занятые»  по  окончании  работы.   Что  бы  эти  области  могли  использовать  другие  алгоритмы  и  программы. Что  есть  в  C В  библиотеке  stdlib.hесть  функции  malloc и  free.
  • 14. Создание  проекта  на  C++   в  Microsoft  Visual  Studio  2013  [1/2]
  • 15. Создание  проекта  на  C++   в  Microsoft  Visual  Studio  2013  [2/2]
  • 17. Вспоминаем  C локальные  и  глобальные  переменные int x; int y, z; x= 1; /∗ У функции могут быть локальные переменные ∗/ void foo() { int x; x= 2; } /∗ Параметры имеют локальную область видимости ∗/ void bar(int x) { x= 3; }
  • 18. Вспоминаем  C условия int foo( int x) { /∗ Используются обычные булевы операторы . ∗/ if (3 ==x) { return 0; }} /∗ Условия используют целый тип, 1 – это истина. ∗/ int bar() { if (1) {return 0; } }
  • 19. Вспоминаем  C циклы void foo() {/*Цикл в стиле for*/ int i; for (i=1; i < 10; ++i ) { printf (”%dn”, i);}} void bar() {/* Цикл в стиле while*/ int lcv =0; while (lcv < 10) { printf (”%dn”, lcv++); }}
  • 20. Вспоминаем  C вызовы /∗ Declaration  .  ∗/   void  print  sum(int ,  int );   /∗ Each  executable  needs  to  have  a  main  function  with  type  int .  ∗/   int main()  { print_sum(3,  4);   return0;   } /∗ Definition  .  ∗/   void  print_sum(  int arg1  ,  int arg2)   {/∗ Body  defined  here  .  ∗/  }  
  • 21. Вспоминаем  C модули 1. Файлы  определений  Header  (обычно  имеют  расширение  .h). Говорят  компилятору,  что  функции  где-­‐то  определены. 2. Файлы  с  описанием  функций  (обычно  имеют  расширение  .c). Содержат  текст  описания  алгоритмов  функций. 3. Возможность  «включить»  Header   в  файл  с  описанием  функций: § #include  <stdio.h>  //подключаем  файл  из  стандартной  библиотеки § #include  “myfile.h”  //подключаем  локальный  файл
  • 22. Итого:  C 1. Мы  можем  писать  большие  алгоритмы. 2. Мы  можем  организовывать  программный  код  в   большое  количество  библиотек  и  модулей.
  • 23. О  работе  с  памятью  в  С
  • 24. Пример  работы  с  кучей  в  cExample01_MemoryC #include "stdlib.h" // работа с памятью #include "stdio.h" // работа с вводом и выводом #include "string.h" // работа со строками int _tmain(int argc, _TCHAR* argv[]) { // выделяем память char *pointer = (char*) malloc(sizeof(char)*100); // копируем в память данные strcpy(pointer,"Hello World!"); // получаем данные из памяти printf("%s",pointer); // освобождаем указатель free(pointer); // ждем нажатия любой клавиши getchar(); return 0; }
  • 25. Выделение  памяти  в  стеке  (stack) Функции  C  размещаются  в  стеке: 1. Функции  помещаются  в  стек,  в  момент   вызова. 2. Функции  удаляются  из  стека  в  момент   когда  вызывается  return. 3. Функция  может  использовать  любую   память  в  пределах  стека.
  • 26. Переменные  «на  стеке» Example02_StackFault 1. #include "stdlib.h" // работа с памятью 2. #include "stdio.h" // работа с вводом и выводом 3. #include "string.h" // работа со строками 4. int a[10]; 5. int *array_func(int val) { 6. // int a[10]; 7. for (int i = 0; i < 10; i++) a[i] = val; 8. return a; 9. } 10. int main(int argc, char** argv) { 11. int *array = array_func(3); 12. for (int i = 0; i < 10; i++) printf("Array is %dn", *(array+i)); 13. return 0; 14. }
  • 28. Объект «Объект  представляет  собой  конкретный  опознаваемый  предмет,  единицу   или  сущность  (реальную  или  абстрактную),  имеющую  четко  определенное   функциональное  назначение  в  данной  предметной  области» Smith,  M.  and  Tockey,  S.  1988.  An  Integrated  Approach  to  Software   Requirements  Definition  Using  Objects.  Seattle,  WA:  Boeing  Commercial   Airplane  Support  Division,  p.132.  
  • 29. Свойства  объекта 1. Состояние в  любой  момент  времени  объект  находится   в  каком-­‐либо  состоянии,  которое  можно   измерить  /  сравнить  /  скопировать 2. Поведение объект  может  реагировать  на  внешние   события  либо  меняя  свое  состояние,  либо   создавая  новые  события 3. Идентификация объект  всегда  можно  отличить  от  другого   объекта
  • 30. Класс 1. Определение. Классом  будем  называть  группу  объектов,  с  общей  структурой  и   поведением. 2. Смысл  программы  на  C++  это  описание  классов! 3. Даже  если  нужен  всего  один  объект  – мы  будем  описывать  класс.
  • 31. Очень  простой  класс  объектовExample03_FirstClass class MyClass { public: int Number; void doSomething(); }; class – ключевое  слово public – область  видимости  атрибутов  и   методов  класса int Number – атрибут  класса void doSomething() -­‐ метод  класса
  • 32. Как  работать  с  вводом/выводом  в  C++?http://www.cplusplus.com/reference/iostream/ Механизм  для  ввода-­‐вывода  в  Си++  называется  потоком  .  Название  произошло  от  того, что  информация  вводится   и  выводится  в  виде  потока  байтов  – символ  за  символом. • Класс  istream реализует  поток  ввода,   • Класс  ostream – поток  вывода.   Библиотека  потоков  ввода-­‐вывода  определяет  три  глобальных  объекта:  cout,  cin и  cerr.   • cout называется  стандартным  выводом, • cin – стандартным  вводом, • cerr – стандартным  потоком  сообщений  об  ошибках.   cout и  cerr выводят  на  терминал  и  принадлежат  к  классу  ostream,  cin имеет  тип  istream и  вводит  с  терминала.   Разница  между  cout и  cerr существенна  в  Unix – они  используют  разные  дескрипторы  для  вывода.  В  других   системах  они  существуют  больше  для  совместимости. Вывод  осуществляется  с  помощью  операции  <<, ввод  с  помощью  операции  >>. int x; cin >> x; // ввод числа X
  • 33. Пример  по  работе  с  потоками Example04_Stream 1.#include <cstdlib> 2.#include <iostream> 3.#include <string> 4.#include <fstream> 5.int main(int argc, char** argv) { 6. std::string file_name; 7. std::string file_text; 8. std::cout << "Please enter file name:"; 9. std::cin >> file_name; 10. std::ofstream out_file(file_name, std::ofstream::out); 11. std::cout << "Please enter file text:"; 12. while (std::cin >> file_text) out_file << file_text << std::endl; 13. out_file.close(); 14. std::cout << "Result:" << std::endl; 15. std::ifstream in_file(file_name); 16. while (in_file >> file_text) std::cout << file_text << std::endl; 17. in_file.close(); 18. return 0; 19.}
  • 34. Namespace Example05_Namespace 1.#include <cstdlib> 2.#include <iostream> 3.namespace MyNameSpace{ 4. int value = 0; 5.} 6.int value = 0; 7.int main(int argc, char** argv) { 8. MyNameSpace::value = 7; 9. std::cout << value << std::endl; 10. std::cout << MyNameSpace::value << std::endl; 11. 12. using namespace MyNameSpace; 13. //std::cout << value << std::endl; 14. return 0; 15.}
  • 35. Объектно-­‐ориентированный  язык Язык  программирования  является  объектно-­‐ориентированным  тогда  и  только  тогда,  когда   выполняются  следующие  условия:   1. Поддерживаются  объекты,  то  есть  абстракции  данных,  имеющие  интерфейс  в  виде   именованных  операций  и  собственные  данные,  с  ограничением  доступа  к  ним. 2. Объекты  относятся  к  соответствующим  типам  (классам). 3. Типы  (классы)  могут  наследовать  атрибуты  супертипов (суперклассов) Cardelli,  L.  and  Wegner,  P.  On  Understanding  Types,  Data  Abstraction,  and  Polymorphism.   December  1985.  ACM  Computing  Surveys  vol.17(4).  p.481.
  • 37. Объектно-­‐ориентированное   программирование Объектно-­‐ориентированное  программирование  -­‐ это  методология   программирования,  основанная  на  представлении  программы  в  виде   совокупности  объектов,  каждый  из  которых  является  экземпляром   определенного  класса,  а  классы  образуют  иерархию  наследования.
  • 38. Объектно-­‐ориентированная   декомпозиция. 1. С  точки  зрения  программирования  класс  – это  сущность  имеющая   отображение  в  реальном  мире  (или  полезная  для  реализации   алгоритма)  и  важная  с  точки  зрения  разрабатываемого  приложения. 2. В  сценарии  (алгоритме)  любое  существительное  может  являться  бизнес-­‐ объектом  или  его  атрибутом. 3. Если  факт  существования  объекта  важнее  чем  его  значение,  то  скорее   всего  это  существительное  – объект,  в  противном  случае  – атрибут.
  • 39. Объектная  модель 1. абстрагирование; 2. инкапсуляция; 3. модульность; 4. иерархия; 5. типизация; 6. параллелизм; 7. сохраняемость.
  • 40. 1.  абстрагирование Абстракция  выделяет  существенные  характеристики  некоторого  объекта,   отличающие  его  от  всех  других  видов  объектов  и,  таким  образом,  четко  определяет   его  концептуальные  границы  с  точки  зрения  наблюдателя. 1. Абстракция  сущности Объект  представляет  собой  полезную  модель  некой  сущности  в  предметной  области   2. Абстракция  поведения Объект  состоит  из  обобщенного  множества  операций   3. Абстракция  виртуальной  машины Объект  группирует  операции,  которые  либо  вместе  используются  более  высоким   уровнем  управления,  либо  сами  используют  некоторый  набор  операций  более  низкого   уровня   4. Произвольная  абстракция Объект  включает  в  себя  набор  операций,  не  имеющих  друг  с  другом  ничего  общего  
  • 41.
  • 42. Пример – абстракция  сущности Решение  квадратного  уравнения  вида  ax2+bx+c=0 находится  по  формуле: Объектом  будет  являться  «Квадратное  уравнение»  -­‐ SquareEquation. Методом  – нахождение  решения. Атрибутами  – коэффициенты  уравнения;
  • 43. Класс  на  C++Example06_SecondClass class SquareEquation { public: SquareEquation(double,double,double); double FindX1(); double FindX2(); private: double a; double b; double c; }; #include "SquareEquation.h" #include <math.h> double SquareEquation::FindX1(){ return (-b-sqrt(b*b-4*a*c))/(2*a); }; double SquareEquation::FindX2(){ return (-b-sqrt(b*b-4*a*c))/(2*a); };
  • 44. Конструктор Если  у  класса  есть  конструктор,  он  вызывается  всякий  раз  при  создании  объекта  этого   класса.  Если  у класса  есть  деструктор,  он  вызывается  всякий  раз,  когда  уничтожается  объект   этого  класса.   Объект может  создаваться  как: 1. автоматический,  который  создается  каждый  раз,  когда  его  описание  встречается  при   выполнении  программы,  и  уничтожается  по  выходе  из  блока,  в  котором  он  описан; 2. статический,  который  создается  один  раз  при  запуске  программы  и  уничтожается  при   ее  завершении; 3. объект  в  свободной  памяти,  который  создается  операцией  new и  уничтожается   операцией  delete; 4. объект-­‐член,  который  создается  в  процессе  создания  другого  класса  или  при  создании   массива,  элементом  которого  он  является.
  • 45. Жизненый цикл  данных Example07_Life class Life{ public: // Конструкторы Life() { std::cout << "I'm alive" << std::endl;} Life(const char* n) : Life() { name=n; std::cout<< "My name is " << name << std::endl;}; // Деструкторы ~Life() { std::cout << "Oh no! I'm dead!" << std::endl;} private: std::string name; };
  • 46. Мы  работаем  с  указателями  на   объекты
  • 47. Сравнение  объектов и  указателей Example08_Reference 1.int main(int argc, char** argv) { 2. Life a("Ivan"),b("Ivan"); 3. // result - false 4. std::cout << "Is Equal pointers:" << (&a==&b) << std::endl; 5. 6. Life *ptr = &a; 7. // result true 8. std::cout << "Is Equal pointers:" << (ptr==&a) << std::endl; 9. ptr= &b; 10. //result again false 11. std::cout << "Is Equal pointers:" << (ptr==&a) << std::endl; 12. // Error no operator == defined! 13. //std::cout << "Is Equal:" << (a==b) << std::endl; 14. return 0; 15.}
  • 48. Lvalue &  Rvalue переменные С  каждой  обычной переменной  связаны  две  вещи  – адрес и  значение. int I;  //  создать  переменную  по  адресу,  например  0x10000 I  =  17;  //  изменить  значение  по  адресу  0x10000  на  17 А  что  будет  если  у  меня  есть  только  значение?  Могу  ли  я  сделать  так:  20=10;  ? Итого:  с  любым  выражением  связаны  либо  адрес  и  значение,  либо  только  значение. Для  того,  чтобы  отличать  выражения,  обозначающие  объекты,  от  выражений,  обозначающих   только  значения,  ввели  понятия lvalue и rvalue.  Изначально  слово  lvalue использовалось  для   обозначения  выражений,  которые  могли  стоять  слева  от  знака  присваивания  (left-­‐value);  им   противопоставлялись  выражения,  которые  могли  находиться  только  справа  от  знака   присваивания  (right-­‐value).  Развитие  языков  C и  C++  привело  к  утрате  словом lvalue своего   первоначального  значения.  Иногда lvalue трактуют  также  как locator  value. С  каждой  функцией  компилятор  также  связывает  две  вещи:  ее  адрес  и  ее  тело  («значение»).   При  необходимости  выражение,  обозначающее  функцию,  компилятор  может  привести  к   указателю  на  эту  функцию.
  • 49. Пример char a [10]; i — lvalue ++i — lvalue *&i — lvalue a[5] — lvalue a[i] — lvalue однако: 10 — rvalue i + 1 — rvalue i++ — rvalue
  • 50. Rvalue сылки Example09_Reference 1.#include <cstdlib> 2.#include <iostream> 3.void swap(int &a, int &b){ 4. a = a+b; 5. b = a-b; 6. a = a-b; 7.} 8.int main(int argc, char** argv) { 9. int a=10,b=20; 10. swap(a,b); 11. std::cout << "a=" << a << " ,b=" << b << std::endl; 12. return 0; 13.}
  • 51. Lvalue ссылки Example10_Reference 1.void over(A &a) { 2. std::cout << "LValue:" << a.value << std::endl; 3.} 4.void over(A &&a) { 5. std::cout << "RValue:" << a.value << std::endl; 6.} 7.void cross(A a) { 8. std::cout << "Copy:" << a.value << std::endl; 9.}
  • 52. Пустой  указатель  nullptr Раньше,  для  обнуления  указателей  использовался  макрос  NULL,  являющийся  нулем  — целым  типом,  что,  естественно,  вызывало  проблемы  (например,  при  перегрузке  функций).   Ключевое  слово nullptr имеет  свой  собственный  тип std::nullptr_t,  что  избавляет  нас  от   бывших  проблем.   Существуют  неявные  преобразованияnullptr к  нулевому  указателю  любого  типа  и   к Boolean.
  • 53. Пример Example11_nullptr 1.#include <cstdlib> 2.#include <iostream> 3.void foo(int* p) { std::cout << "nullptr" << std::endl; }; 4.void foo(int a) { std::cout << "0?" << std::endl; }; 5.int main(int argc, char** argv) { 6. int* p1 = 0; 7. int* p2 = nullptr; 8. void *p3 = nullptr; 9. if (p1 == p2) std::cout << "1:Equal!" << std::endl; 10. if (p3 == p2) std::cout << "2:Equal!" << std::endl; 11. delete p3; // errror? no way! 12. foo(p1); 13. foo(p2); 14. return 0; 15.}
  • 54. 2.  инкапсуляция Инкапсуляция  -­‐ это  процесс  отделения  друг   от  друга  элементов  объекта,   определяющих  его  устройство  и  поведение;   инкапсуляция  служит  для  того,  чтобы   изолировать  контрактные  обязательства   абстракции  от  их  реализации.
  • 55. Инкапсуляция,  пример: контроль  доступа  в  C++ Член  класса  может  быть  частным (private),  защищенным(protected)  или  общим (public): 1. Частный  член  класса  X  могут  использовать  только  функции-­‐члены  и  друзья  класса  X. 2. Защищенный  член  класса  X  могут  использовать  только  функции-­‐члены  и  друзья  класса   X,  а  так  же  функции-­‐члены  и  друзья  всех производных  от  X  классов (рассмотрим  далее). 3. Общий  член  класса  можно  использовать  в  любой  функции. Контроль  доступа  применяется  единообразно  ко  всем  именам.  На  контроль  доступа  не   влияет,  какую  именно  сущность  обозначает  имя. Друзья  класса  объявляются  с  помощью  ключевого  слова  friend.  Объявление  указывается  в   описании  того  класса,  к  частным  свойствам  и  методам  которого  нужно  подучать  доступ.
  • 56. Пример Example12_PublicPrivate 1. #include <iostream> 2. class B; 3. class A { 4. friend B; 5. private: 6. int value; 7. public: 8. A(int v) : value(v) {};}; 9. class B { 10.public: 11. B(A a[], int size) { 12. int total = 0; 13. for (int i = 0; i < size; i++) total += a[i].value; 14. std::cout << "Total:" << total << std::endl; } 15.}; 16.int main(int argc, char** argv) { 17. A array[3] = {A(1), A(2), A(3)}; 18. B sum(array, 3); 19. return 0; 20.}
  • 57. 3.  модульность Модульность  -­‐ это  свойство  системы,   которая  была  разложена  на  внутренне   связные,  но  слабо  связанные  между  собой   модули.
  • 58. Модули  в  C++  [1/2] 1. Программа  С++  почти  всегда  состоит  из  нескольких  раздельно  транслируемых   "модулей".   2. Каждый "модуль"  обычно  называется  исходным  файлом,  но  иногда  -­‐ единицей   трансляции.  Он  состоит  из последовательности  описаний  типов,  функций,  переменных   и  констант.   3. Описание  extern позволяет  из одного  исходного  файла  ссылаться  на  функцию  или   объект,  определенные  в  другом  исходном  файле. extern "C" double sqrt ( double ); extern ostream cout;
  • 59. Модули  в  C++  [2/2] Заголовочные файлы  можно  включать  во  все  исходные  файлы,  в  которых  требуются   описания  внешних.  Например,описание  функции  sqrt хранится  в  заголовочном  файле   стандартных  математических  функций  с  именем math.h. #include <math.h> //... x = sqrt ( 4 );
  • 60. 4.  иерархия Иерархия  -­‐ это  упорядочение  абстракций,  расположение   их  по  уровням. Основными  видами  иерархических  структур   применительно  к  сложным  системам  являются   структура  классов  (иерархия  "is-­‐a")  и  структура   объектов  (иерархия  "part of") Примеры: 1.  аггрегация 2.  наследование
  • 61. Классы  и  объекты Классы  связанны  между  собой   иерархией  наследования. Объекты  связанны  между  собой   динамическими  ссылками   (можно  думать  о  них  как  о   указателях  в  C).
  • 62. Пример  иерархии:  агрегация в  C++ class A { public: B * link_to_b; C array_of_c[100]; };
  • 63. Пример  иерархии:  Наследование В  наследственной  иерархии  общая  часть  структуры  и  поведения  сосредоточена  в  наиболее   общем  суперклассе.  По  этой  причине  говорят  о  наследовании,  как  об  иерархии   обобщение-­‐специализация. Суперклассы  при  этом  отражают  наиболее  общие,  а  подклассы   -­‐ более  специализированные  абстракции,  в  которых  члены  суперкласса  могут  быть   дополнены,  модифицированы  и  даже  скрыты.
  • 64. Наследование  в  C++Example13_Inheritance class BaseItem { public: virtual const char * GetMyName(); const char * GetMyOriginalName(); }; #include "BaseItem.h" class ChildItem : public BaseItem { public: virtual const char * GetMyName(); const char * GetMyOriginalName(); };
  • 65. О  виртуальных  функциях 1. Виртуальную  функцию  можно  использовать,  даже  если  нет   производных  классов  от  ее  класса.   2. В  производном  же  классе  не  обязательно  переопределять   виртуальную  функцию,  если  она  там  не  нужна.   3. При  построении  производного  класса  надо  определять  только   те  функции,  которые  в  нем  действительно  нужны.
  • 66. Абстрактные  классы class Item { public: virtual  const char  *  GetMyName()  =  0; }; Абстрактный  класс  нельзя  создать!
  • 67. Конструкторы  при  наследовании class employee { // ... public: // ... employee(char* n, int d); }; class manager : public employee { // ... public: // ... manager(char* n, int i, int d); }; manager::manager(char* n, int l, int d) : employee(n,d), // вызов родителя level(l), // аналогично level=l group(0) { }
  • 68. 5.  типизация Тип-­‐ точная  характеристика  свойств,   включая  структуру  и  поведение,   относящаяся  к  некоторой  совокупности   объектов. Zilles,  S.  1984.  Types,  Algebras,  and  Modeling,  in  On   Conceptual  Modeling:  Perspectives  from  Artificial   Intelligence.  Databases,  and  Programming  Languages.   New  York,  NY:  Springer-­‐Verlag,  p.442. Типизация  -­‐ это  способ  защититься  от   использования  объектов  одного  класса  вместо   другого,  или  по  крайней  мере  управлять  таким   использованием.
  • 69. Эквивалентность  типов Два  структурных  типа  считаются  различными  даже  тогда,  когда  они  имеют  одни  и  те  же  члены. Например,  ниже  определены  различные  типы: class s1 { int a; }; class s2 { int a; }; В  результате  имеем: s1 x; s2 y = x; // ошибка: несоответствие типов Кроме  того,  структурные  типы  отличаются  от  основных  типов,  поэтому  получим: s1 x; int i = x; // ошибка: несоответствие типов
  • 70. 6.  параллелизм Параллелизм  позволяет  различным   объектам  действовать  одновременно Будет  подробно  рассмотрено  в  следующих   лекциях.
  • 71. 7.  сохраняемость Сохраняемость -­‐ способность  объекта  существовать  во  времени,  переживая   породивший  его  процесс,  и  (или)  в  пространстве,  перемещаясь  из  своего   первоначального  адресного  пространства.
  • 72. Как  передать  объект  на  другую   машину? 72
  • 73. А  что  если  объект  сложный? граф  объектов Задача  сериализации объекта,  включающего  только  поля  из  элементарных  типов  значений   и  строк,  не  представляет  принципиальных  трудностей.  Для  такого  объекта  в  ходе   сериализации в  поток  записываются  сами  значения  всех  полей  объекта.  Однако  в  общем   случае  объект  содержит  ссылки  на  другие  объекты,  которые,  в  свою  очередь,  могут   ссылаться  друг  на  друга,  образуя  так  называемый  граф  объектов  (object graph).   73 class SampleClass { SampleClass fieldA = nullptr; SampleClass fieldB = nullptr; } ... SampleClass root = new SampleClass(); SampleClass child1 = new SampleClass(); SampleClass child2 = new SampleClass(); root.fieldA = child1; root.fieldB = child2; child1.fieldA = child2;
  • 74. Просто  пронумеруем  объекты почти  как  ссылки  в  C++ CPP_Examples04_0 1. ObjectID ? В  ходе  сериализации объектам  должны  быть  поставлены  в  соответствие  некоторые   идентификаторы,  и  в  хранилище  отдельно  сохраняется  список  объектов,  отмеченный   идентификаторами,  а  при  сериализации вместо  ссылок  записываются  идентификаторы   ссылаемых  объектов. 2. Виртуальный  адрес! В  программе  роль  идентификатора  объекта  выполняет  его  адрес,  но  вместо  него  обычно   удобнее  назначить  некоторые  идентификаторы  в  процедуре  сериализации для  более   легкого  чтения  человеком  полученного  образа. 3. Hash-­‐map  … В  ходе  сериализации нужно  ввести  список  адресов  уже  записанных  объектов,  как  для   ведения  списка  идентификаторов,  так  и  для  обнаружения  возможных  циклов  при   обходе  графа  методом  в  глубину. 74
  • 75. Пример Example14_Serialize 1. class A { 2. public: 3. A(const char* value) : next(nullptr), name(value) {}; 4. A(std::ifstream &is) { 5. bool is_next; 6. is >> name; 7. is >> is_next; 8. if (is_next) next = new A(is);} 9. void Serialize(std::ofstream &os) { 10. os << name << std::endl; 11. if (next != nullptr) { 12. os << true; 13. next->Serialize(os);} else os << false;} 14. void SetNext(A* value) { 15. next = value; } 16. virtual ~A() { delete next; } 17.private: 18. std::string name; 19. A* next; 20.};
  • 76. Полезная  литература ГРАДИ БУЧ,  «ОБЪЕКТНО-­‐ОРИЕНТИРОВАННЫЙ   АНАЛИЗ  И  ПРОЕКТИРОВАНИЕ  С  ПРИМЕРАМИ   ПРИЛОЖЕНИЙ  НА  С++» БЬЕРН  СТРАУСТРУП.«ЯЗЫК   ПРОГРАММИРОВАНИЯ  С++»