Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Одномерные и двумерные массивы. Базовые алгоритмы работы с массивами.

Читайте также:
  1. CRC-алгоритмы обнаружения ошибок
  2. Fidelio Front Office - система автоматизации работы службы приема и размещения гостей.
  3. FILTER – задает один из трех режимов работы ручкам FREQ и RESON
  4. II. Методика работы
  5. II. Методика работы.
  6. II. Методика работы.
  7. II. Методика работы.

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

Массивом называют упорядоченную последовательность однотипных данных, обозначенных одним именем.

Имя массива формируется так же, как и имя переменной.

Отдельные величины, составляющие массив данных, называются элементами массива. К каждому элементу массива можно обратиться, указав имя массива и индекс (номер), который показывает положение элемента в массиве.

Оператор описания массива имеет следующий синтаксис:

<тип данных> <имя переменной>[<целое значение>];

Пример:

int A[6];

A – имя массива.

6 – это размер массива, то есть, сколько элементов в массиве, причем элементы нумеруются от 0 до 5.!

И тогда расположение элементов в массиве будет следующим:

 

А[0] А[1] А[2] A[3] A[4] A[5]

С элементами объявленного массива можно выполнять все действия, допустимые для обычных переменных этого типа.

Например:

· A[3]=100; - запись данных в конкретный (третий) элемент.

· cout << A[1]; - пример вывода на экран содержимого первого элемента массива.

· A [5] = A[4]/2; - оператор присваивания.

· if (n == 4 && A[0] >= 5) - элемент массива участвует в логическом выражении.

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

Присвоить значения набору элементов массива часто бывает удобно с помощью циклов "for" или "while".

Двумерные массивы

Если положение элемента в массиве определяется двумя индексами (номером по строке и номером по столбцу), то массив называется двумерным.

В программе на языке программирования С двумерный массив описывается следующим образом:

int A[m][n], где

m – количество строк (нумерация от 0 до n-1),

n – количество столбцов (нумерация от 0 до n-1).

Графическое представление двумерного массива:

A(0,0) A(0,1) A(0,2) A(0,n-1)
A(1,0) A(1,1) A(1,2) A(1,n-1)
A(2,0) A(2,1) A(2,2) A(2,n-1)
A(m-1,0) A(m-1,1) A(m-1,2) A(m-1,n-1)

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

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

Доп вопрос. 4 6.8 7 8 является ли массивом. Нет. Так как массив это упорядоченная последовательность однотипных данных

В каких случаях удобно употреблять массив. Когда нужно что-то заполнить случайным образом. Например количество осадков на каждый день за год


 


Дата добавления: 2015-10-30; просмотров: 206 | Нарушение авторских прав


Читайте в этой же книге: Распределенные БД. Понятие о трехуровневой архитектуре БД. | Агрегатные функции. Предложения GROUP BY, HAVING. | Классификация моделей данных. Даталогические модели. Физические модели. Иерархическая модель. Сетевая модель. Реляционная модель. | Понятие алгоритма. Основные требования, которым должен удовлетворять алгоритм. | Объектно-ориентированное программирование (ООП). Основные признаки. Основные определения ООП. | Каскадная и спиральная модели разработки информационных систем. Преимущества и недостатки. | Недостатки спиральной модели | Основные принципы структурного подхода. Преимущества и недостатки. | Метод функционального моделирования SADT. | Моделирование потоков данных DFD. |
<== предыдущая страница | следующая страница ==>
Понятие типов данных. Переменные и константы. Базовые типы данных и спецификаторы типов.| Понятие класса и экземпляра класса. Конструкторы и деструкторы.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)