МАССИВЫ Массив — это структурированный тип

МАССИВЫ

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

Объявление массива имеет два формата: üСпецификатор. Типа Имя. Массива [Константное. Выражение]; üСпецификатор. Типа Имя. Массива [ ]; Спецификатор. Типа задает тип элементов объявляемого массива. Элементами массива не могут быть функции и элементы типа void.

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

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

Одномерные массивы Пример: double b[10]; float f[4]={3. 5, 6. 8, 9. 0, 6}; float f 1[]={2. 3, 5. 6, 6. 7, 4. 2, 3}; Для одномерного массива требуемый объем памяти вычисляется следующим образом: Объем памяти в байтах = sizeof(базовый тип элемента)× длина массива.

Пример 1. Напишите программу заполнения одномерного массива случайными числами из интервала от 1 до 15 по случайному равномерному закону. Отсортировать массив случайных чисел по возрастанию. Для решения поставленной задачи применим сортировку методом прямого выбора

#include #include #include #include #define Left 1 #define Right 15 #define N 10 using namespace std; int main (void) { float R, r, min; float A[N]; int i, j, k; unsigned int some; long int L;

L = (long) time(NULL); some = (unsigned) L; srand(some); cout<<"nt The initial array of random numbers in the interval“<

for (i = 0; i < (N - 1); ++i) { min = A[i]; k = i; for (j = i + 1; j < N; ++j) if (A[j] < min) { k = j; min = A[k]; } A[k] = A[i]; A[i] = min; } cout<<“nt Sort an array: ”<

Двумерные массивы Пример: int a [2] [3]={{1, – 2, 7}, {2, – 3, 9}}; int b [2] [3]={1, -2, 2, 3, 1, -2}; int c [ ] [2]={1, 1, 2, 2, 3, 3, 4}; Определение количества строк матрицы c: int row = sizeof(c)/((sizeof(int))*2);

Пример: Дан двумерный массив A [ N ][ Выполнить сортировку массива по возрастанию. #include void main() { const N=2, M=3; int A[N][M]; int B[N*M]; int I, J, K; K=1; cout<<"Bведите элементы массива А N и M<

for (I=0; I>A[I][J]; B[K]=A[I][J]; K=K+1; } for (I=0; I

B[J]=K; } K=1; for (I=0; I

Пример: Дан двумерный массив Nx. M целых чисел, где N=2, а M=3. Сформировать массив В, состоящий из четных максимальных элементов каждой строки массива, и массив С, состоящий из максимальных нечетных элементов каждой строки массива.

#include void main() { const int N=2, M=3; static int A[N][M]; int B[N], C[N]; int MAX ; int I, J; cout<<"Bведите элементы массива”<

for (I=0; I>A[I][J]; for (I=0; IMAX) MAX=A[I][J];

if (MAX%2==0) { B[I] =MAX; C[I]=0; } else {C[I] =MAX; B[I]=0; } }

cout<<"n. Массив B“<

Пример: Удаление символов цифр из строки #include using namespace std; int main() { char s[ ] = “ 0 Ther 123 e a 45 re no 777 d 234 igits. ”; int i, j; for ( j=0, i=0; s[i]; i++) if(!(s[i]>=‘ 0’ && s[i]<=‘ 9’)) s[j++]=s[i]; s[j]=‘’; cout<