4389

Использование массивов в языке С++

Реферат

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

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

Русский

2012-11-18

43.5 KB

9 чел.

Использование массивов в языке С++

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

Массив (array) – это набор элементов, способных хранить данные одного типа. Каждый элемент хранения называется элементом массива. Объявляя массив, необходимо сначала указать тип хранимых данных, а затем имя массива и его размер. Размером массива называется количество его элементов, указываемое в квадратных скобках.

 Пример 5.1. long LongArray[25];

В примере 5.1. объявлен массив с именем LongArray из 25-ти элементов типа long. Поскольку каждой переменной типа long необходимы четыре байта, весь объявленный набор займет непрерывную область памяти размером 100 байт.

К каждому из элементов можно обратиться по его номеру, расположенному в квадратных скобках после имени массива. Номера элементов массива начинаются с нуля. Следовательно, первым элементом массива LongArray будет LongArray[0], вторым – LongArray[1], последним – LongArray[24].

При записи значения в элемент массива компилятор вычисляет необходимую область памяти на основании размера типа элемента и размера массива. Если необходимо записать значение в переменную LongArray[5], являющуюся шестым элементом массива, компилятор умножает индекс 5 на размер переменной (в данном случае 4 байта). Затем текущий указатель смещается на 20 байтов от начального адреса массива, и записывается новое значение.

Если попробовать записать значение в элемент LongArray[50], то компилятор, проигнорировав тот факт, что такого элемента не существует, вычислит смещение от начала массива (200 байт), а затем запишет значение по этому адресу. Здесь могут оказаться другие данные, и запись нового значения может иметь непредсказуемые последствия.

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

int IntegerArray[5] = {10, 20, 30, 40, 50};

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

int IntegerArray[ ] = {10, 20, 30, 40, 50};

Нельзя инициализировать количество элементов, превосходящее объявленный размер массива:

int IntegerArray[5] = {10, 20, 30, 40, 50, 60};

Такая строка приведет к ошибке во время компиляции, поскольку объявлен массив для пяти элементов, а инициализировать пытались шесть. Но следующая запись вполне допустима:

int IntegerArray[5] = {10, 20};

В данном случае объявлен массив из пяти элементов, а инициализированы только два: IntegerArray[0] и IntegerArray[1].

Массивы могут иметь любые имена, допустимые для переменных. Имена массивов и переменных не могут совпадать в пределах одной области видимости. При объявлении количества элементов можно использовать не только константу, но и перечисление. Такой подход облегчает контроль над количеством элементов всех массивов, позволяя указать их размеры в едином месте.

Листинг 5.1. Задание размера массива с помощью перечислений

#include <iostream>

int main(){

enum WeekDays {Sun, Mon, Tue, Wed, Thu, Fri, Sat, DaysInWeek};

int ArrayWeek[DaysInWeek]={10, 20, 30, 40, 50, 60, 70};

std::cout<<"The value at Tuesday is: "<<ArrayWeek[Tue]<<" \n";

std::cout<<"The value at Friday is: "<<ArrayWeek[Fri]<<" \n";

char resp;

std::cin>>resp;

return 0;

}

РЕЗУЛЬТАТ

 The value at Tuesday is: 30

The value at Friday is: 60

  1.   Многомерные массивы

Можно создать массив более одной размерности. Каждая размерность представляет собой дополнительный индекс массива. Следовательно, двумерный массив имеет два индекса, трехмерный – три и т.д. Массив может иметь любое количество размерностей, но в большинстве случаев достаточно одной или двух.

Многомерный массив можно инициализировать тем же способом, что и одномерный, например

int theArray[5][3] =

{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

Чтобы было понятнее, значения при инициализации можно разделить фигурными скобками:

 int theArray[5] [3] = {

{1, 2, 3},

{4, 5, 6},

{7, 8, 9},

{10, 11, 12},

{13, 14, 15} };

Компилятор проигнорирует внутренние фигурные скобки, но они сделают набор чисел нагляднее.

  1.  Массивы символов (строки)

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

Char Greeting[ ] = {‘H’,’e’,’l’,’l’,’o’, ‘ ‘, ‘W’, ‘o’,’r’,’l’,’d’, ‘\0’};

В данном случае объявлен массив символов Greeting, который инициализирован набором символов. Последний символ ‘\0’ является пустым символом (символом null). Именно он служит для функций языка С++ признаком конца строки. Хотя такой «посимвольный» подход и работоспособен, но труден для вывода и порождает слишком много ошибок. Язык С++ допускает использование более кратких форм. Например, объявление предыдущей строки может выглядеть так

Char Greeting[ ] = “Hello World”;

В последнем случае добавлять символ null в конце строки не нужно, компилятор сделает это сам (однако нужно помнить, что он там присутствует).

При объявлении строковой переменной необходимо удостовериться, что ее размер достаточен для выполнения поставленной задачи. Длину строки составляет количество символов строки, включая символы пробела и завершающий нулевой символ. Например, строка Hello World занимает 12 байт: Hello – 5 байт, пробел – 1, World – 5 и символ null – еще один.

Можно также создавать и неинициализированные символьные массивы. Однако при этом следует удостовериться, что в буфер будет записано данных не больше его вместимости. Для этого используется метод cin.get().

Листинг 5.2. Заполнение массива максимальным количеством символов с помощью метода cin.get()

// Применение метода cin.get()

#include <iostream>

using namespace std;

int main(){

char buffer[80];

cout<<"Enter the string: ";

cin.get(buffer, 79);

cout<<"Here's the buffer: "<<buffer<<endl;

char resp;

cin>>resp;

return 0;

}

Первый аргумент метода cin.get() – это буфер, объявленный ранее как массив символов (букв). Второй аргумент – максимально количество вводимых символов. В данном случае – 79, чтобы учесть завершающий символ null. Третий параметр (символ завершения ввода) необязателен, поскольку по умолчанию признаком завершения является новая строка. При вводе пробелов, символов табуляции или других непечатаемых символов они также войдут в состав строки. Символом новой строки заканчивается ввод. Ввод 79-ти символов также приведет к завершению ввода.


 

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

16140. Господарське право України. Підручник 3.06 MB
  ББК67.3 Г37 За загальною редакцією доктора юридичних наук професора завідуючої кафедри підприємницького і комерційного права Одеської національної юридичної академії Саніахметової Н.О. Рецензент: к.ю.н. доцент завідувач кафедри господарського права Націона...
16141. Предпринимательское право в вопросах и ответах. Учебное пособие 3.58 MB
  Предпринимательское право в вопросах и ответах: Учебное пособие // Под ред. Н.А. Саниахметовой. 2000. Рецензент: к.ю.н доцент заведующий кафедрой правовых основ предпринимательства и финансового права Национальной юридической академии Укра...
16142. Предъявление для опознания на предварительном следствии 467.5 KB
  Аналогии в праве Западной Европы и на Руси, не вызванные заимствованием, свидетельствуют о наличии одинаковых обычаев у древних народов, которые впоследствии, по достижении определенного уровня развития этих народов, становились писаным законом
16143. Основы российского конституционного права. Учебное пособие 998.5 KB
  МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ В. К. Самигуллин ОСНОВЫ РОССИЙСКОГО КОНСТИТУЦИОННОГО ПРАВА Учебное пособие Уфа 2000 УДК 342 Самигуллин В.К. Основы российского конституционного права: Учебное пособие.
16144. Основы методики расследования легализации денежных средств, нажитых незаконно 94 KB
  Основы методики расследования легализации денежных средств нажитых незаконно /М.В. Салтевский. – Конспект лекции. Харьков: 000 ЗНАНИЕ ЛТД 2000.19 с. ПЛАН ЛЕКЦИИ 1. Понятие и сущность легализации. 2. Криминалистическая характеристика легализации. 3. Особенности возб...
16145. Криминалистика. Учебное пособие 1.93 MB
  Предмет любой науки, его содержание и методы совершенствуются по мере развития общества, изменения социальных условий и накопления научных знаний. Развитие процессуальной мысли конца прошлого столетия и насущные потребности практики привели к отпочкованию от фундаментальных правовых отраслей знаний - многих специальных, носивших вначале прикладной характер; судебная медицина, криминалистика...
16146. Использование запаховых следов для раскрытия и расследования преступлений. Учебное пособие 378.5 KB
  Одобрено редакционноиздательским советом КВШ МВД СССР им. Ф. Э. Дзержинского Научноисследовательский и редакционнонздательский отдел Киевской высшей школы МВД СССР им. Ф. Э. Дзержинского Салтевский М. В. Использование запаховых следов для раскрытия и расследов...
16147. Римский гражданский процесс. Учебное пособие 261 KB
  Салогубова Е.В. Римский гражданский процесс. Важность знания римского права для юристов различных стран никогда не ставилась под сомнение, поскольку римское право явилось связующим звеном правовой мысли Древнего мира, средневековья и Нового времени и послужило основой большинства западноевропейских правовых систем.
16148. Основы организации тактических операций. Учебное пособие 372 KB
  Пособие посвящено организации тактических операций как комплекса следственных, оперативно-розыскных и иных мероприятий. В работе рассматривается соотношение доказательственной и правообеспечительной деятельности при проведении тактических операций и организации ее отдельных элементов. Предназначено для следователей и дознавателей всех правоохранительных органов, а также студентов и курсантов (слушателей) юридических вузов.