С++ Программирование

Создание и сохранение проекта

Язык С разработан Дэнисом Ритчи в начале 70-х годов под OC

#include - организация ввода-вывода
using namespace std; - поле имен
#include

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

long long 64 бита (целое) -2 64 - 2 63 -18446744073709551616

Объявление переменных

long long k;

Модификаторы типов

Операторы ввода/вывода

Ввод
cin >> a >>b;
int k, p; char c;
cin>>k>>c>>p;
5:6 k=5, c=‘:’,

Задание ширины поля вывода

#include
cout << setw(10) << a;
cout << setfill('0') <<

Вывод действительных чисел

Для вывода действительных чисел в формате с фиксированной точкой

Вывод/ввод по формату

printf(формат, переменная, переменная,…);
printf(“Сумма равна=%d\n”,s);
printf(“%d %d”,s1,s2);
scanf(“%d %d”, &s1, &s2);

форматы

%d – целое
%u – целое без знака
%p – указатель
%f

Управляющие последовательности

\n – перевод на другую строку
\f – очистка экрана
\t

Литералы - константы

- это фиксированные значения, которые не могут быть

Восьмеричные и шестнадцатеричные константы

Восьмеричные начинаются с 0
int a = 011; (9)
Шестнадцатеричные

Инициализация переменных

это присваивание им значений.
int a;
a = 10;
int a = 10;
Различные

Арифметические операторы

Инкремент и декремент

x = x + 1 x++ ++x (инкремент)
x =

Например

x = 10;
y = ++x; Результат x = 11
y =

Приоритеты

cmath

cmath — заголовочный файл стандартной библиотеки языка программирования С, разработанный для

Выражения

Если в выражении присутствуют переменные и литералы разного типа, то компилятор

В С++ предусмотрена возможность установить для выражения заданный тип.
(Тип) выражение
(float) x/2

Логические переменные

Тип bool принимают два значения true(истина) или false(ложь)

Инструкция if

Выражение – некоторое действительное выражение, которое может быть интерпретировано как

Пример

Конструкция if – else - if

Пример

Инструкция switch

Цикл while
Цикл выполняется, если выражение=ИСТИНА
Выход из цикла – выражение = ЛОЖЬ

Цикл do – while
for , while – сначала проверяется условие,

continue

break

Немедленный выход из цикла

Цикл for

Вариации на тему цикла for

#include
#include
#include
#include
using namespace std;
int main()
{ int i;
for(i=0;

Одномерные массивы

#include
using namespace std;
int main()
{ int n;
cin >> n;
int a[n];
int i;
for(i=0;

Двумерные массивы

#include
using namespace std;
int main()
{ int n, m;
cin >> n >>

cin>>n;
int *a=new int[n];

Инструкция go to

Инструкция безусловного перехода.
Метка – это идентификатор, за которым стоит

Строки
Строковый литерал
“Привет”
“” – нулевой литерал. Состоит только из нулевого символа

строки класса string

#include

string st2, st3, s1, s2, s3;
операции присваивания:
st2 = st3; // копируем

int res = stoi(s1);
Int k=count(s.begin(), s.end(), a); (в алгоритмах)

#include
#include
#include
using namespace std;
int main()
{
string s, s1;
getline(cin,

Векторы

.
#include
vector a(n);
vector a;
vector ivector = {<элемент [0]>,

vector a(10)
for (auto now : a)
{ cout << now

Методы

push_back a.push_back(temp);
size() l=a. size()
pop_back()
clear() — удалить все элементы вектора
empty() — проверить вектор

a.erase(a.begin()+1);
///стираем 1 элемент вектора
   a.erase(a.begin()+2,a.begin()+6);
///стираем 3-6 элементы вектора,
7 элемент не стирается

Пары

#include
#include
#include
vector > a(n);
vector >

for (int i = 0; i < n; i++) {

for (auto now : a) {
cout << now.second << "

#include
#include
#include
using namespace std;
int main()
{
vector v1;
vector

#include
#include
using namespace std;
int main()
{
vector v1;
vector

Вектор векторов

#include
#include
#include
using namespace std;
int main()
{vector < vector

#include
#include
using namespace std;
int main()
{
//Удаление диапазона
vector v1,

Турнир муниципальный 18-19

#include
#include
using namespace std;
int main()
{int n, i, k, p, f,

Сортировки Метод пузырька Время работы n2

5 4 2 7 4 9 1
4

for(i=0; i for(j=0; j if(a[j] > a[j+1])
{a1=a[j];

Быстрая сортировка

4 6 3 9 8 5 2 7 9 4

Время работы nlog(n)
#include sort(a.begin(), a.end());
reverse(begin(a), end(a));
sort(a.rbegin(), a.rend());
sort(a.begin(), a.end(), cmp);
cmp -

#include
#include
using namespace std;
bool fsort(int a, int b)
{
if(a%2==0)
return

#include
#include
using namespace std;
bool fsort(pair a, pair

Указатели

Оператор & возвращает адрес памяти, по которому расположен его операнд
Оператор *

множества

#include
set s;
 s.insert(x); добавление
s.erase(x); удаление
s.find(x) if (s.find(x) == s.end())
s.size();

Вывести всё содержимое множества можно двумя способами.
for (auto now = s.begin();

multiset

multiset s;
int cnt = 0;
for (auto now = s.lower_bound(1);

#include
#include
using namespace std;
int main()
{set s;
multiset s1;
int n,

#include
#include
using namespace std;
int main()
{set s;
int n, i, a,

Словари

#include

map s;
s[112] = "sos";
s[102] = "emergency";
for (auto

Функции

Прототипы функций

Три вида информации:

Прототипы позволяют выполнить три операции:

Общая форма прототипа:

Локальные переменные

Локальная переменная известна только той функции, в которой она определена.

Глобальные

#include
using namespace std;
void func();
int a,b;
int main()
{
cin >> a >>

#include
using namespace std;
void func();
int a,b;
int main()
{
cin >> a >>

Формальные параметры

Если функция использует параметры, то они должны быть объявлены. Эти

#include
using namespace std;
void func(int *i);
int a,b;
int main()
{int i;
cin >>

#include
using namespace std;
void func(int *j, int *c, int *d);
int main()
{int

#include
using namespace std;
void func(int *j, int c, int d);
int main()
{int

Ссылочные параметры

#include
using namespace std;
void func(int &j);
int main()
{int i,ii;
cin >>

Ограничения при использовании ссылок

Вызов функций с массивами

Функции передается только адрес первого элемента массива

1 способ

#include
using namespace std;
void func(int mas[5]);
int main()
{int i;
int t[5];
for(i=0; i<5;

2 способ

#include
using namespace std;
void func(int mas[]);
int main()
{int i;
int t[5];
for(i=0; i<5;

3 способ

#include
using namespace std;
void func(int *mas);
int main()
{int i;
int t[5];
for(i=0; i<5;

#include
using namespace std;
void cube(int *mas, int num);
int main()
{int i; int

// C ++ программа для демонстрации работы векторов // можно передать по

#include
#include
#include
using namespace std;
void stringupper(char *s);
int main()
{char str[80];
strcpy(str,"abcdefgh");
cout <

return

Немедленное возвращение управления к инициатору вызова функции

Передача значения, возвращаемого функцией

#include
using namespace std;
int find_substr(char *sub, char *str);
int main()
{
int index;

Структуры данных

#include
#include
using namespace std;
struct one
{
string name;
int

#include
#include
using namespace std;
int main()
{int n=20;
int *a;
a=(int*)malloc(n*sizeof(int));
system("pause");
return 0;
}

int *a=new int[n];

int *doubleSize(int *arr, int sz)
{ int *arr2 =

//Генератор псевдослучайных чисел #include #include #include using namespace

Файлы

ifstream для чтения,
ofstream для записи
fstream для модификации файлов
#include

ifstream file1;
file1.open("d2.txt");
ofstream file2;
file2.open("dd2.txt");
file1.close();
file2.close();

Запись
file1 << buff << endl << vx << endl << p

Открытие файлов

ifstream file;
file1.open ("test.txt", ios::in | ios::binary);
ofstream file;
file1.open ("test.txt", ios::out

Запись
file1 << buff << endl << vx << endl << pi

Класс ifstream: чтение файлов

ifstream file1("Temp.txt");
char buff[100];
Int vx; float pi;
file.getline(buff, sizeof(buff));
file

Класс ofstream: запись файлов

Бинарные файлы

#include
#include
#include
using namespace std;
struct

Класс fstream: произвольный доступ к файлу

ifstream ifile("Notebook.dat", ios::binary);
int pos

#include
#include
#include
using namespace std;
struct Notes

#include
#include
#include