Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное

учреждение высшего профессионального образования

Уфимский государственный авиационный технический университет

Кафедра экономической информатики

ИЗУЧЕНИЕ ИНТЕГРИРОВАННОЙ СРЕДЫ BORLAND C++.

Одномерные массивы. Указатели методические указания

к лабораторным работам по курсу «Программирование»

Уфа 2012

Составитель: Е.И. Филосова

ББК

УДК 519.682

Методические указания к лабораторным работам по курсу «Программирование» для студентов направления 080500 «БИЗНЕС ИНФОРМАТИКА» / Уфимский государственный авиационный технический университет; Составитель Е.И. Филосова, Уфа, 2012

В методических указаниях представлена лабораторная работа №5 по изучению раздела «Одномерные массивы. Указатели» дисциплины «Программирование». Представлены примеры, контрольные вопросы и задания для самостоятельной работы. Методические указания могут быть так же использованы в курсовом и дипломном проектировании.

Ил. 1, табл. 0

Рецензенты: доц.

доц.

© Уфимский государственный авиационный технический университет, 2012

Содержание

Цель работы  5

1. Общие положения 5

1.1 Описание массива 5

1.2 Указатели 6

1.3 Типовые алгоритмы обработки массивов данных. 7

1.3.1 Нахождение суммы элементов массива 7

1.3.2 Поиск данных в массивах 7

1.3.3 Сортировка массивов данных 8

1.4 Динамические массивы 9

2. Содержание работы 10

3. Требования к отчету 11

4. Контрольные вопросы 11

Приложение А 13

Варианты заданий по теме «Одномерные массивы» 13

Приложение Б 15

Цель работы

Изучить работу с массивами и указателями:

• описание массива;

• одномерные массивы;

• динамические одномерные массивы.

1. Общие положения

1.1 Описание массива

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

Рис.1. Схема размещения в памяти элементов массива b

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

Массивы, элементы которых однозначно определяются одним индексом, называются одномерными. В виде одномерного массива можно представить, например, список фамилий студентов одной группы, где каждый студент однозначно определяется своим порядковым номером в списке. В C++ можно определить массив любого типа.

Определение одномерного массива имеет вид:

<тип элементов массива> <имя массива> [<количество элементов в массиве>];

Например:

int mas[3];  описан массив из 3 целых чисел.

Нумерация в массивах начинается с 0-го элемента. Поэтому массив mas содержит следующие элементы: mas[0], mas[1], mas[2].

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

int mas[]={23, 25, 81};

Это аналогично созданию массив mas из 3-х элементов и присваиванию его элементам нужных значений:

int mas[3];

mas[0]= 23,

mas[1]= 25,

mas[2]= 81.

Кроме стандартного доступа к элементам массива C++ обеспечивает еще один. В C++ имя массива представляет собой не только имя, которое вы используете в своих программах, но и является адресом, по которому в памяти находится первый элемент массива. Поэтому к элементам массива можно обращаться следующими способами:

int m[6] = {4, 3, 1, 4, 7, 8};

m[3] или (m + 3)[0]  обращение к 4-му элементу массива.