4866

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

Лекция

Информатика, кибернетика и программирование

Одномерные и многомерные массивы Массив представляет собой набор переменных одного типа. Элементы массива размещаются в памяти последовательно и индексируются начиная с 0. Доступ к элементам осуществляется напрямую по индексу. Размерность массива оп...

Русский

2012-11-28

36.5 KB

15 чел.

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

Массив представляет собой набор переменных одного типа. Элементы массива размещаются в памяти последовательно и индексируются начиная с 0. Доступ к элементам осуществляется напрямую по индексу. Размерность массива определяется при его объявлении и может быть либо явно задана константным выражением либо выведена исходя их количества элементов при инициализации:

// Объявление массива из 100 элементов,

// все элементы неинициализированы

 char mas1[100];

 // Объявление массива с одновременной инициализацией,

 // размерность массива равна количеству элементов в списке: 5

 int mas2[] = { 16, 8, 4, 2, 1 };

 // Объявление массива из 10 элементов, инициализированы

 // только первые 3 элемента (с индексами 0, 1, 2), остальные

// элементы инициализированы нулями

 long mas3[10] = { 10, 20, 30 };

Доступ к элементам массива осуществляется по соответствующему индексу с помощью оператора []. Первый элемент массива размерности N имеет индекс 0, последний – N-1. В следующем примере массив заполняется значениями, введенными пользователем, и выводится в обратном порядке:

const short N = 5;

 double mas[N];

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

 std::cin >> mas[i];

 for ( int i = N-1; i >= 0; --i )

 std::cout << mas[i] << " ";

std::cout << std::endl;

Скопировать один массив в другой или сравнить массивы можно только поэлементно:

const unsigned int N = 5;

int A[N] = { 1, 2, 3, 4, 5 };

int B[N];

// Копируем массив A в массив B

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

  B[i] = A[i];

Важно помнить, что С++ не обеспечивает контроля индексов массивов, поэтому программист должен самостоятельно следить за тем, чтобы индекс не вышел за границы массива. В этом случае обращение к элементу массива приведет к попытке получить доступ к «чужому» участку памяти, что может привести к неопределенному поведению или аварийному завершению прораммы во время выполнения.

Многомерные массивы объявляются и инициализируются аналогично:

 // Объявление многомерного массива размерности 3x4x5,

 // все элементы неинициализированы

 double mas4[3][4][5];

// Объявление многомерного массива с одновременной

// инициализацией.

 int mas5[3][3] = { { 11, 12, 13 }

                 , { 21, 22, 23 }

    , { 31, 32, 33 }

    };

Все элементы многомерных массивов также располагаются в памяти последовательно, причем первыми меняются значения самого правого индекса. Например, для массива char mas[2][3] будет выделено 6 байт памяти, в которых элементы массива будут размещены в следующем порядке:

 mas[0][0] mas[0][1] mas[0][2] mas[1][0] mas[1][1] mas[1][2]

         1           2           3           4           5         6

Двумерные массивы удобно интерпретировать как матрицы, при этом первый индекс определяет номер строки, второй – столбца. Следующий пример реализует заполнение матрицы случайными числами и её транспонирование.

#include <iostream>

int main()

{

setlocale( 0, "Rus" );

 

 const short N = 5;

 double mas[N][N];

 // Заполнение матрицы случайными числами

std::cout << "Исходная матрица" << std::endl;

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

{

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

 {

  mas[i][j] = rand() % 100;

  std::cout << mas[i][j] << "\t";

 }

 std::cout << std::endl;

}

std::cout << std::endl;

 // Транспонирование матрицы

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

{

 for ( int j = i + 1; j < N; ++j )

 {

  double temp = mas[i][j];

  mas[i][j] = mas[j][i];

  mas[j][i] = temp;

 }

}

 

 // Вывод на экран

std::cout << "Транспонированная матрица" << std::endl;

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

{

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

  std::cout << mas[i][j] << "\t";

 std::cout << std::endl;

}

system( "pause" );

 return 0;

}

 


 

А также другие работы, которые могут Вас заинтересовать

23956. ЭСХИЛ (Aischylos) 23.06 KB
  Эсхил принимал участие в персидских войнах сражался при Марафоне где погиб его брат Кинагир и Саламином; возможно и при Платеях. Эсхил одержал всего 13 прижизненных побед и 15 посмертных что было возможно лишь потому что в виде исключения его пьесы были допущены к повторным постановкам. падает первое путешествие Эсхила на Сицилию ко двору тирана Сиракуз Гиерона I где он написал пьесу в честь только что основанной дорической колонии Этны Этна или Этнеянки Aitnai или Aitnaiai и заново поставил Персов.
23957. Эсхил (525-456гг до н.э.) 14.51 KB
  Э был глубоко религ чел он верил в могущ богов и в их вмеш в жизнь людей. В ранний период ТВва боги всегда жестокие коварн мстит они завлекают чел в сети беды. Наряду с этим чел у Э достат самостоят: он сам приним реш но и сам за него отвечает несет ответ. У Э если сам чел ни в чем не согреш он страдать не будет.
23959. УСТРОЙСТВО ТЕАТРА И СТРОЕНИЕ ТРАГЕДИИ 19.48 KB
  Почти все трагедии начинались с _пролога_ в котором обычно содержалась завязка действия. За пародом следовали _эписодии_ диалогические части трагедии в которых главная роль отводилась актерам а от хора выступали корифей или отдельные хоревты. Заключительная часть трагедии когда хор с песней удалялся с орхестры называлась _эксод_.
23960. Трилогия Эсхила «Орестея». «Агамемнон» 16.74 KB
  Трилогия Эсхила Орестея. Агамемнон В основу этой траг положен миф о царе Атрее его сыне Агамемноне и внуке Оресте. Хор призерает Эгисфа осыпает бранью и пресказ что вернется сын Агамемнона Орест с чужбины и отомстит за смерть отца. Эсхил Орестея.