11.7. Поиск элемента с заданными характиристиками

Поиск элемента в массиве int Flag = -1; int X=A[2]; for ( int i=1; i<n; i++)   if (A[i] = X) { Flag = i; break;

}

12.1. Переменные-указатели

Указатель – это переменная, которая содержит адрес памяти. Этот адрес как правило является адресом некоторой другой переменной.

Тип данных переменных, на который указывает указатель называется базовым типом данных. Стандартный вид объявления указателя:

Тип * имя 

int *ip, *iq; // указатели на целые объекты flоat *fp; // указатель на символьный объект char *cp; // указатель на символьный объект char *const ср; // константный указатель на char char const* pc; //указатель на константу типа char int x;

12.2. Oператоры для работы с указателями.

Унарные операторы * и & имеют более высокий приоритет, чем арифметические операторы,

Oператор & - это унарный оператор, возвращает адрес объекта.

Унарный оператор * возвращает значение переменной, находящейся по данному адресу. Для получения значение переменной х, адрес которой присвоен ip, нужно записать *р. Этот оператор называют оператором разыменования или косвенного доступа.

Можно выполнять преобразование типов указателей.

float x=1., y, u; float *px; int *p; px=&x; p= (int*)&x; y=*p; u=*px;

12.3. Арифметические действия с указателями.

Над указателями можно выполнять следующие действия:

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

К указателям можно применять операции ++, - -; pm++; pn--;

К указателю можно применять суммирование или вычитание с целым числом. pn=pn-2 pm=pm+4;

При обьявлении указателя желательно ему присвоить некоторое начальное значение. Если значение неизвестно, то присваивают NULL или 0, которое указывает, что указатель пока не используется.

12.4. Динамическое распределение памяти

Это можно выполнить двумя способами: с помощью функций языка C, и с помощью появившейся в C++ операции new.

Для выделения памяти в C используют следующие функции. void * malloc(size_t size); malloc выделяет в программе память размеров в size байт. int *pi = (int *) malloc(N * sizeof(int)); void *calloc(size_t nitem, size_t size); calloc выделяет память размеров в (nitems*size), при этом память обнуляется.

void *realloc(void*ptr, size_t size); realloc перераспределяет память, на который указывает указатель ptr, до размера size байт.

Для освобождения памяти используют функцию void free(void*ptr); free освобождает память, на который указывает ptr. Прототипы этих функций находятся в <stdlib.h>.

Динамическое выделение памяти под массив из N элементов типа int int *pi = (int *) malloc(N * sizeof(int)); int *pi = new int[N];

Освобождение памяти, занятой этим массивом, выполняется соответственно операторами free(pi); delete [] pi;

Двумерные массивы реализуются через указатели на указатели. Описание int a[10][10]; соответствует описанию int (*a)[10];

Двумерные массивы реализуются через указатели на указатели. Описание int a[10][10]; соответствует описанию int (*a)[10];

int **a;

Динамическое выделение памяти под двумерный массив размерности M на N. 1. Использование функции malloc требует записи следующего фрагмента программы: int **mas; mas = (int **) malloc(M * sizeof(int *)); for (int i=0; i<N: i++) mas[i] = (int *) malloc(N * sizeof(int));

Для корректного освобождения памяти необходимо записать следующий фрагмент: for (i=0; i<N: i++) free(mas[i]); free(mas);

2. Использование операций new и delete приводит к аналогичным конструкциям: int **mas = new int *[M] for (int i=0; i<N; i++) mas[i] = new int [N]; for (int i=0; i<N; i++) delete [] mas[i]; delete [] mas;