ДС17о04-05-элементы-ЯП (1238900)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Carnegie MellonЭлементы ЯПС/С++Алгоритмыи алгоритмические языкиgoo.gl/c8pyqxЛекция4,26 сентября,2017Лектор:ДмитрийСеверов,кафедраинформатики608КПМdseverov@mail.mipt.ruhttp://cs.mipt.ru/wp/?page_id=60771МодельисполнителяЦПОУОсновнаяпамятьУУУBBУBBУBBУBBРегистрыСреда взаимодействия2ПеременнаяИменованнаяобластьпамятитипизованныхзначений.1. Имя(адресначала),2. Тип(размериправилаопераций),3.

Значение(содержимоепамяти)3Эволюциябазовыхтиповданных¢Базовыетипыданных§ Целые(char,int)§ Вещественные (float,double)§ Никакой (void)¢Модификаторытипа§ Без/Знаковые (un/signed)§ Короткие/Длинные (short,long)¢Спецификаторыклассапамяти:§ Статические/Автоматические(static,auto)§ Регистровые,Внешние (register,extern)¢Квалификаторыизменчивости:§ Неизменяемые (const),§ Изменчивые(volatile),исключаемыеизоптимизации4ПриоритетоперацийПриоритет ОбозначениеипорядокНазначение1ð::Разрешенияконтекста2ï()Вызовилиописаниефункции()Конструкциязначения[]Индексмассива->Косвеннаяпринадлежность.Прямаяпринадлежность++Инкремент(постфиксная)--Декремент(постфиксная)!Логическое отрицание~Битовоеотрицание(суммапомодулю2)+Унарныйплюс-Унарныйминус3ð++Инкремент(префиксная)5Приоритетипорядок3ðОперация--Декремент(префиксная)&Адрес*Разыменование()ПреобразованиетипаsizeofРазмервбайтахnewДинамическоевыделениепамятиdelete4ð5ð6ð7ðНазначениеДинамическоеосвобождениепамяти.*Разыменование члена->*Косвенноеразыменованиечлена*Умножение/Деление%Остатокотделения+Сложение-Вычитание<<Сдвигвлево>>Сдвигвправо6ПриоритетипорядокОперацияНазначение<Меньше<=Меньшеилиравно>=Большеилиравно>Больше==Равно!=Неравно10ð&Побитоваяконъюнкция11ð^Побитовоесложениепомодулюдва12ð|Побитоваядизъюнкция13ð&&Конъюнкция14ð||Дизъюнкция15ð?:Условноевыражение8ð9ð7Приоритетипорядок16ð17ðОперацияНазначение=Присваивание*=Умножениеиприсваивание/=Делениеиприсваивание%=Нахождениеостаткаиприсваивание+=Сложениеиприсваивание-=Вычитаниеиприсваивание&=Побитоваяконъюнкцияиприсваивание^=Побитовое сложениепомодулюдва иприсваивание|=Побитоваядизъюнкцияиприсваивание<<=Сдвигвлевоиприсваивание>>=Сдвигвправоиприсваивание18ðthrow19ð,ГенерацияисключенияОбъединение двухвыраженийводно8СоставныетипыданныхМассивы – наборынумерованныходнородныхданных• СтрокиСтруктуры– наборыименованныхразнородныхданных• Объединения• ПеречисленияУказатели– переменныесодержащиеадрес• Ссылки9Массивы¢¢¢Описаниеint a[3],b[2][3];Описаниесинициализациейchar c[] = {¢0¢,¢2¢,¢4¢};int d[][3] ={{1,2,3},{4,5},{6}};Доступкэлементуa[0] = d[0][1] + 1;10Строки¢¢¢Одномерныемассивыоднобайтныхцелыхэлементов(символов),содержащиепоследнимэлементсозначениемноль.char Str1[] = {¢H¢,¢e¢,¢l¢,¢l¢,¢o¢,¢\0¢};char Str2[5] = {¢,¢,¢ ¢};char Str3[] = ²world²;Использованиеcout << Str1 << Str2 << Str3 << endl;11СтруктурыОпределениеконструкциинабораданных:struct My_type {type_a Member_1,Member_2;type_b Member_3;… } My_object;¢ Частныеслучаи:struct Complex { double Re,Im; };struct Complex A;struct { double Re,Im; } B;¢ Доступкполям:B.Re или A.Im¢12Объединениесовмещение полей – точек зренияunion тег { список_полей } имя_объекта;ПеречислениеНабор именованных целых константenum тег { список_имен } имя_объекта;БитовыеполяНаборцелыхполейопределённойдлиныstruct тег { поле:число_бит; } имя;union тег { поле:число_бит; } имя;13#include <iostream>using namespace std;ABB[0]=YB[1]=ZB[2]=XB[3]=ZXacegbdfenum {Z=0,X,Y=4};WL_wordH_wordunion {int A;char B[4];struct { int a:4,b:4,c:4,d:4,e:4,f:4,g:4,h:4;} X;struct { short int L_word, H_word;} W;} N;hint main() {N.B[0]=Y; N.B[1]=Z; N.B[2]=X; N.B[3]=Z;cout << N.W.H_word << " " << N.W.L_word << endl;cout << N.A << endl;cout << N.X.h << N.X.g << N.X.f << N.X.e<< N.X.d << N.X.c << N.X.b << N.X.a << endl;return 0;1 4}655400001000414УКАЗАТЕЛИ¢¢¢Переменные,содержащиеадресОписание иинициализацияint *Pc, **Pd;int a=5, b[]={1,2,3}, *Pa=&a, *Pb=b;char *s=²String²;Присваиваниезначенияconst int *b ={1,2,3};Pd=&Pb; Pc=&b[1];15Операциисуказателямиint n, b, a[10], *pb=&a[0], *pe=&a[9], *pc;Арифметическиеn = pe - pb; // кол-во элементов (не байт!)pb++;// &a[1] (адрес следующего// элемента но не байта!)pc = pe – 1; // &a[8]pb + pe;// ОШИБКА !!!¢ Разыменованияb = *pc;// b = a[8];¢NB: операции с указателями являютсяразмерными!!!16Операциисуказателямиstruct complex { double Re; double Im; } a, *p;p = &a;¢Разыменованияa.Re = 1.;p->Im = 0.;NB: операции с указателями являютсяразмерными!!!17Универсальныеуказателиvoid *P, *Q;¢ Запрещеныоперации¢§ Арифметические§ Разыменования¢ТипичноеприменениеP=malloc(sizeof(double)); // P = new double;Q=calloc(N,sizeof(int));// Q = new(int[N]);free(Q);// delete(Q);Q=realloc(Q,M);¢Универсальныйуказательможно§ Инициализироватьзначениемуказателялюбоготипа§ Преобразоватьвуказательлюбоготипа18#include <iostream>using namespace std;int main() {const int n=64;char str[] = "Hello, World!\n";void *p, *ps=str;char **pps=(char**)&ps;int *a, *pb, *pe;Hello, World!0x7fff5fbff559 0x7fff5fbff4e0 H0x100519920=pb pb+1=0x1005199240x100519928: a[2]= 20x00x100519920 2063a=0x100519920 a[0]=0a[n-1]=630 a[n]=64cout << str << ps << " " << pps << ' ' << (**pps) << endl;p=malloc(4*n); pb=a=(int*)p; for (int i=0;i<n;i++) a[i]=i;cout<<pb<<"=pb\t pb+1="<<pb+1<<"\n";cout<<pb+2<<": a[2]= "<<*(pb+2)<< endl;free(a); pb=a=NULL;cout << pb << endl;pb=a=new int[n]; for(int i=0;i<n;i++) *(a+i)=10*i;cout << a << "\t" << *(pb+2) <<endl;pe=&a[n-1];cout <<pe-pb<< endl;a=(int*)realloc(a,2*n);cout<<"a="<< a <<"\ta[0]="<<*a<<"\na[n-1]="<<a[n-1]<<" a[n]="<<a[n]<<endl;}19Ссылки*)Другоеимяпеременной (псевдоним)¢ Описание иинициализацияint a=5, &b=a;// a и b – разные имена одной// и той же области памяти¢*)только в С++2021ТипFILE*struct _iobuf {typedef struct _iobuf FILE;char *_ptr;Илиint _cnt;#define FILE struct _iobufchar *_base;int _flag;FILE *a;int _file;FILE* fopen(int _charbuf;const char* name,int _bufsiz;const char* accesschar);*_tmpfname; };int fclose(FILE* a);22ОпределениеновыхдействийФункции23Соглашенияфункции1.

Имеетсписокаргументов(параметров)2. Возвращаетзначение3. Объявляетсяуказаниемсвоегоимениитипавозвращаемогозначения4. Определяетсяперечислениемоператоров2425Пример1:решетоЭратосфенаСоздание динамического массива2345678910111213141516171811010101010101010Заполнение признаком простоты262728Пример1:решетоЭратосфенаСоздание динамического массива2345678910111213141516171811010101010101010Создание двумерного динамического массиваconst int n=3, m=5;int (*a)[m] = new int[n][m]; // *b[m]// a = (int(*)[m])malloc(n*m*4);4байта20 байт293031ОперацииИнкрементаиДекремента1.

*++Ptr // *(Ptr += 1) – переводуказаниянаследующийэлементсиспользованиемегозначенияпривычислениивыражения2. --*Ptr // *Ptr -= 1 – уменьшениетекущегоэлементанаединицусиспользованиемэтогозначенияввычислениивыражения3. *Ptr++ // (t=Ptr,Ptr+=1,*t) – использованиезначениятекущегоэлементаипереводуказаниянаследующийэлемент4. (*Ptr)-// (t=*Ptr,*Ptr-=1,t) –использованиеввычислениитекущегозначенияэлементаспоследующимегоуменьшениемнаединицу323334Пример2:операциисострокамиВычислениедлиныстроки(strlen(a))*)char *b=a; while(*b++); return b-a-1;¢ Копирование (strcpy(a,b))while(*a++ = *b++);¢ Сравнение (strcmp(a,b))while(*a++ == *b++) if(!*(a-1)) return 0;return *(a-1) - *(b-1);¢ Конкатенация (strcat(a,b))char a[N]={…,’\0’},*p=a;while(*p)p++; while(*p++=*b++);¢*)#include <string.h> - библиотечныефункцииСи35Основныефункцииввода/вывода¢int getchar(void);¢int putchar(int);¢int getche(void);¢int putch(int);¢int getch(void);¢int [f]putc(int, FILE*);¢int [f]getc(FILE*);¢int printf("%s", char*);¢int puts(const char*);¢int fputs(char*, FILE*);¢int scanf("%s", char*);¢char* gets(char*);¢char* fgets(char*, int, FILE*);36Выводнаэкранивпоток#include<stdio.h>#include<conio.h>#include<string.h>int main(){constchar*s1="Thisisoutputintothestdoutstream",*s="totheconsole";char*p,s2[]="Thisisoutputintothestdout stream";//*s1='a';while(*s1)putchar(*s1++);putchar('\n');}p=strstr(s2,"stdout");*(p+3)='e';*(p+5)=*(p+4)='r';p=s2;while(*p)fputc(*p++,stderr);fputc('\n',stderr);p=strstr(s2,"into");while(*p++=*s++);p=s2;while(*p)putch(*p++);putch('\n');return0;37Выводнаэкранивпоток#include<stdio.h>#include<conio.h>#include<string.h>int main(){constchar*s1="Thisisoutputintothestdoutstream",*s="totheconsole";char*p,s2[]="Thisisoutputintothestdout stream";//*s1='a';while(*s1)putchar(*s1++);putchar('\n');}p=strstr(s2,"stdout");*(p+3)='e';*(p+5)=*(p+4)='r';p=s2;while(*p)fputc(*p++,stderr);fputc('\n',stderr);p=strstr(s2,"into");while(*p++=*s++);p=s2;while(*p)putch(*p++);putch('\n');return0;3839404142Пример3:потерябыстродействияДлязаданныхстрокs1иs2найтиномерсимвола,скоторогоначинаетсявхождениестрокиs2 встрокуs1.¢ int strncmp(char*s1,char*s2,int n)– производитсравнениенеболееn символовиздвухстрокивозвращаетзначение0–тольковслучаееслистрокисовпадают.¢ int main(int argn,char*argv[ ])¢§ argn – количествословвкоманднойстроке§ argv – параметры,переданныепрограмме4344.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лекций