33)Пример использования массивов указателей

int *array[6]; вводит массив указателей на объекты типа int. Имя массива array, он состоит из

шести элементов, тип каждого int *. Определение:

int (*ptr)[6];

вводит указатель ptr на массив из шести элементов, каждый из которых имеет

тип int. Возможность создания массивов указателей позволяет экономить память при

использовании многомерных массивов.

По определению массива, его элементы должны быть однотипные и одинаковые по

длине. Пусть необходимо определить массив для представления списка фамилий. Если

определять его как двумерный массив типа char, то в определении элементов массива

необходимо задать предельные размеры каждого из двух индексов, например: char

spisok[25][20];. Таким образом, количество фамилий в списке не более 25 и что длина

каждой фамилии не превышает 19 символов (букв). При определении массива одну из его

предельных размерностей (значение самого левого индекса) можно не указывать. В этом

случае количество элементов массива определяется, например, инициализацией (рис.1):

char spisok[][20] = {"ИВАНОВ", "ПЕТРОВ", "СИДОРОВ"}; .

Приведем текст этой программы.

#include <iostream.h>

void main()

{

const int n=5; //Количество строк.

const int m=7; //Количество столбцов.

double array[n][m]; //Основной массив.

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

for (int j=0;j<m;j++)

array[i][j]=n-i; //Заполнение массива.

double *par[n]; //Массив указателей.

for (i=0;i<n;i++) //Цикл перебора строк.

par[i]=(double*)array[i];

//Печать массива через указатели.

cout << "\n До перестановки элементов массива указателей: ";

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

{ cout<< "\n строка " << i+1 <<": ";

for (int j=0;j<m;j++)

cout << "\t" << par[i][j];

}

//Упорядочение указателей на строки массива.

double si,sk;

for (i=0;i<n-1;i++)

{ for (int j=0, si=0;j<m;j++)

si+=par[i][j];

for (int k=i+1;k<n;k++)

{ for (j=0,sk=0;j<m;j++)

sk+=par[k][j];

if (si>sk)

{ double *pa=par[i];

par[i]=par[k];

par[k]=pa;

double a=si;

si=sk;

sk=a;

}

}

}

//Печать массива через указатели.

cout << "\nПосле перестановки элементов массива:";

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

{ cout << "\n строка " << i+1 <<": ";

for (int j=0;j<m;j++)

cout << "\t" << par[i][j];

}

cout << "\nИсходный массив остался неизменным: ";

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

{ cout << "\nstroka " << i+1 <<": ";

for (int j=0;j<m;j++)

cout << "\t" << array[i][j]; }

}

25) typedef-позволяет задавать новые имена типов. Пример typedef int INT; INT x=5;

Конструкция typedef позволяет задавать новые имена типов.

Tupedef int INT

Т.е теперь типы одинаковы)

23

Препроцессор С/С++ — программный инструмент, изменяющий код программы для последующей компиляции и сборки, используемый в языках программирования Си и его потомка - C++. Этот препроцессор обеспечивает использование стандартного набора возможностей:

Замена триграфов ??=, ??(, ??) (и других) символами #, [, ]

Замена комментариев пустыми строками

Включение файла — #include

Макроподстановки — #define

Условная компиляция — #if, #ifdef, #elif, #else, #endif

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

Препроцессор языка Си — низкоуровневый, лексический препроцессор, потому что он требует только лексического анализа, то есть он обрабатывает только исходный текст перед парсингом, выполняя простую замену лексем и специальных символов заданными последовательностями символов, в соответствии с правилами, установленными пользователями.

27) Макросы в языке Си преимущественно используются для определения небольших фрагментов кода. Во время обработки кода препроцессором, каждый макрос заменяется соответствующим ему определением. Если макрос имеет параметры, то они указываются в теле макроса; таким образом, макросы языка Си могут походить на Си-функции. Распространенная причина использования — избежание накладных расходов при вызове функции в простейших случаях, когда небольшого кода, вызываемого функцией, достаточно для ощутимого снижения производительности.

Например,

#define max(a,b) ((a) > (b) ? (a) : (b))

определяет макрос max, использующий два аргумента a и b. Этот макрос можно вызывать как любую Си-функцию, используя схожий синтаксис. То есть, после обработки препроцессором,

z = max(x,y);

становится

z = ((x) > (y) ? (x) : (y));

Однако, наряду с преимуществами использования макросов в языке Си, например, для определения типобезопасных общих типов данных или отладочных инструментов, они также несколько снижают эффективность их применения и даже могут привести к ошибкам.

Например, если f и g — две функции, вызов

z = max(f(), g());

не вычислит один раз f()и один раз g(), и поместит наибольшее значение в z, как этого можно было ожидать. Вместо этого одна из функций будет вычислена дважды. Если функция имеет побочные эффекты, то вероятно, что её поведение будет отличаться от ожидаемого.

34)Тэги Используется для объявления перечислений, структур и объединений. Тег не является самостоятельным именем типа (в С++ может быть)

35)Перечислимые типы. Относятся к целочисленным. Применимы арифметические операции и математические функции. Также целым числам применимы битовые операции.

36)Структуры struct [tag] {описание полей} [описание]; Под переменную структур. Типа выдел-ся памяти не меньше,чем необходимо для размещения всех её нолей. Операции чтения для арх-ры Intel 80x86 явля-ся эффективными, если проводятся с адреса, кратного четному числу. Компилятор выравнивает поля так,чобы доступ к полям был эффективным. Мн-во допустимых значений для струк. явл-ся объединением мн-в допустимых значений всех её полей.

37)Динамические структуры данных, основанные на структурах-двунаправленные списки

38)Представление списков в программе

39)Основные операции над двунаправленными списками

40)Инициализация структур

41)Объединения

42)Инициализация

43)Препроцессор

44)Макрос

45)Проблемы,связанные с макросами

46)Сравнение макросов и функций

47)Директивы условной компиляции

48)Стандартные операции,определенные для препроцессора

49)Предопределенные макросы