- Все три алгоритма имеют, в среднем, одинаковую эффективность и выбор одного из них может определяться особенностями задачи, а также личными пристрастиями программиста
В языке C++ такие массивы рассматриваются как одномерные массивы одномерных массивов - В языке C++ такие массивы рассматриваются как одномерные массивы одномерных массивов
- Поэтому такой массив может быть определен следующим образом:
- int a[10] [5];
Двумерный массив может инициализироваться как одномерный массив: - Двумерный массив может инициализироваться как одномерный массив:
- int a[2] [3] = { 3, 45, 11, -8, 74, -10};
- или как массив массивов:
- int a[2] [3] = { {3, 45, 11}, {-8, 74, -10}};
- При наличии инициализатора в определении двумерного массива можно не указывать размер по первому измерению, например:
- int a[ ] [3] = { {3, 45, 11}, {-8, 74, -10}};
Для двумерных массивов каждый из индексов записывается в отдельных квадратных скобках: - Для двумерных массивов каждый из индексов записывается в отдельных квадратных скобках:
- a[0] [2] = a[1] [2] + 4;
- Поскольку элементы двумерного массива располагаются в оперативной памяти в виде непрерывной последовательности, то возможно обращение к элементу массива с использованием одного индексного выражения
Пусть определение массива имеет вид: - Пусть определение массива имеет вид:
- int a [m] [n],
- где m, n – константы
- Тогда эквивалентными являются два обращения: a [i] [j] и a[i*m+j]
Достарыңызбен бөлісу: |
