Конспект-справочник 'Моделирование на C++'

Массивы 
Массивы в C++ унаследованы от C и предсталяют собой 
последовательность элементов одного типа, расположенную в памяти 
непрерывно т.е. один за другим. Массив объявляется с помощью квадратных 
скобок: 
A aa
[5]; // неинициализированный массив из 5 элементов
// 
от aa[0] до aa[4] типа 'A' 
Размерность массива может быть вычислена по инициализирующему его 
выражению. 
int a[]={0,1,2};
// Инициализированный массив (a[3]={0,1,2}; ) 
char s[]="hello
"; // Строка. Строки в C завершаются нулевым символом 
// '\
0'. В данном случае длина строки 6 символов,
// 
включая '\0'. 
char* s="hello
"; // указатель на строку "hello", включающую '\0' 
A a; 
A aa = {a,a,a};
// массив из 3 копий объекта 'a' 
A bb = new A[3];
// массив из 3 новых объектов типа 'A', созданных
// 
в динамической памяти 
Массив может быть многомерным: 
double xx[3][5];
// двумерный массив 3х5 
double yy[2][3]={{1,2,3},{4,5,6}}; 
// Двумерный массив с элементами
// 
типа 'double' 
double zz[][]={{1,2,3},{4,5,6}};
// То же самое, только не указаны
// 
размерности т.к. они понятны из 
// 
инициализации 
double vv[3][5][2]; // 
трехмерный массив 3х5х2.
extern int n, m; 
double ww[n][m];
// размерность может быть задана
// 
целочисленным литералом или
// 
выражением целого типа. 
Массивы независимо от размерности занимают непрерывный блок 
памяти. При этом младшие размерности (указанные правее) изменяются 
быстрее. Образец размещения в памяти трехмерного массива 'double yy[2][3][2]' 
(всего 12 элементов) приведен на рисунке: 
Рисунок 4. Трехмерный массив в памяти. 
Доступ к элементам массива осуществляется по индексам. Нумерация 
индексов начинается с 0. Да, a[1] это второй элемент массива. 
for( int i=0; i
for( int j=0; j
zz[i][j]=j+i*m; 
29 

---

 
for (auto &x: xx
) // для записи переменная цикла должна иметь вид ссылки: 
// auto &x
. Т.к. тип элементов 'xx' известен, можно
// 
использовать переменную цикла типа double: double &x. 
xx = 0; 
Чтение элементов массива: 
for( int i=0; ifor( int j=0; jcout << zz[i][j] << endl; 
for (autox: xx) 
cout << xx << endl; 
Массив в C++ реализован как указатель на первый элемент массива, 
соответственно возможны преобразования массива в указатель и операции с 
ним 
#include  
A aa[5], *pa = aa; 
if(typeid(pa) != typeid(aa)) 
{ 
cout << typeid(pa).name() << endl; 
cout << typeid(aa).name() << endl; 
} 
*(pa+1); // 
второй элемент массива - то же самое что и pa[1],
// aa
[1] или *(aa+1) 
Двумерный массив - это массив массивов или указатель на казатель. 
A aaa[3][4],**ppa=aaa, *pa=aaa
[0]; // здесь 'pa' - указатель на первый из
// 
блоков по 4(второе измерение)??? 
Есть также такое понятие, как указатель на функцию: 
int (
∗
f)(float)=nullptr
; // Неинициализированный указатель на функцию,

// возвращающую int с одним параметром float 
x[0] = f(3.14f);
// Вызов функции через указатель 
Упражнение: написать процедуру умножения матриц фиксированной 
размерности