Массив (array) — это коллекция переменных одинакового типа, обращение к которым происходит с применением общего для всех имени.
В C++ массивы могут быть одно- или многомерными
Для объявления одномерного массива используется следующая форма записи.
тип имя_массива [размер];
int sample[10];
Доступ к отдельному элементу массива осуществляется с помощью индекса. Индекс описывает позицию элемента внутри массива.
В C++ первый элемент массива имеет нулевой индекс.
Поскольку массив sample содержит 10 элементов, его индексы изменяются от 0 до 9. Чтобы получить доступ к элементу массива по индексу, достаточно указать нужный номер элемента в квадратных скобках.
Так, первым элементом массива sample
#include <iostream> using namespace std; int main()
{
int sample[10];
int t;
for(t=0; t<10; ++t) sample[t]=t;
for(t=0; t<10; ++t)
cout << sample[t] << ' ';return 0;
}
int i [7]; int j;
for(j=0; j<7; j++) i[j]=j;
Для одномерных массивов общий размер массива в байтах вычисляется так:
всего байтов =
размер типа в байтах
х
количество элементов
#include <iostream> using namespace std; int main()
{
int i, min_value, max_value;int list[10];
for(i=0; i<10; i++) list[i] = rand();// Находим минимальное значение.
min_value = list[0];for(i=1; i<10; i++)
if(list[i]<min_value) min_value = list[i];
cout << "Минимальное значение: " << min_value << ' \n';// Находим максимальное значение.
max_value = list[0];for(i=1; i<10; i++)
if(list[i]>max_value) max_value = list[i];
cout << "Максимальное значение: " << max_value << '\n';
return 0;
}
В C++ нельзя присвоить один массив другому. В следующем фрагменте кода, например, присваивание а = b; недопустимо.
int а[10], b[10];
// ...
а = b; // Ошибка!!!
На границах массивов погранзаставы нет
В C++ не выполняется никакой проверки "нарушения границ" массивов, т.е. ничего не может помешать программисту обратиться к массиву за его пределами.
Алгоритм сортировки пузырьковым методом получил свое название от способа, используемого для упорядочивания элементов массива.
Здесь выполняются повторяющиеся операции сравнения и при необходимости меняются местами смежные элементы. При этом элементы с меньшими значениями постепенно перемещаются к одному концу массива, а элементы с большими значениями
— к другому.
Пузырьковая сортировка выполняется путем нескольких проходов по массиву, во время которых при необходимости осуществляется перестановка элементов, оказавшихся "не на своем месте".
Количество проходов, гарантирующих получение отсортированного массива, равно количеству элементов в массиве, уменьшенному на единицу.