Указатели¶
Указатель содержит адрес поля в динамической памяти, хранящего величину определенного типа. Сам указатель располагается в статической памяти
Адрес величины — это номер первого байта поля памяти, в котором располагается величина. Размер поля однозначно определяется типом. Каждый указатель может ссылаться на величину только одного определенного типа, который называется базовым для указателя. Имя базового типа и указывается в описании в следующей форме:
тип *имя_переменной
Пусть в программе определены три переменные разных типов:
int a=5;
char с='G';
float r=1.2E8;
Эти величины разместились в памяти компьютера следующим образом:
Примеры описания указателей:
int *pti;
char *ptc;
float *ptf;
Переменная pti может принимать значение указателя на величину целого типа; переменная ptc предназначена для хранения указателя на величину типа char; переменная ptf — на величину типа float.
Операция & — адрес.¶
Применение этой операции к имени переменной дает в результате ее адрес в памяти. Для переменных из данного выше примера:
&а равно FFC0,
&с - FFC2
&r - FFC3
Указателям могут присваиваться значения адресов объектов только того типа, с которым они описаны:
pti=&a;
ptc=&c;
ptf=&r;
В результате указатели примут следующие значения:
pti - FFCO, ptc - FFC2, ptf - FFC3
Пример4 Выполнить сложение чисел с использованием указателей.
В повседневной и научной практике часто приходится встречаться с информацией, представленной в табличной форме. Например, таблица, содержащая среднемесячные значения температуры, °С, за определенный год:
Такую таблицу называют линейной. Она представляет собой последовательность упорядоченных чисел. Если требуется какая-то математическая обработка этих данных, то для их обозначения обычно вводят индексную символику. Например, через \(T_1\), обозначается температура января (первого месяца), \(Т_5\) — температура мая и т.д. В общем виде множество значений, содержащихся в таблице, обозначается так:
Можно создать массив фамилий «S» учеников класса. Значением элемента массива будет фамилия ученика, а индексом - порядковый номер по списку. Пусть дан список фамилий учеников и их оценки:
С массивом связаны следующие его свойства: имя, тип, размерность, размер.
Формат описания массива:
тип_элементов имя[константное выражение]
Так же как и таблица, массив представляет собой совокупность пронумерованных однотипных значений, имеющих общее имя. Элементы массива обозначаются переменными с индексами. Индексы - это порядковые номера элементов (0, 1,…,5…). Индексы записывают в квадратных скобках после имени массива. Индексированные величины удобно использовать для записи их математической обработки.
Константное выражение определяет размер массива, т. е. числе элементов этого массива. Например, согласно описанию
int A[10];
объявлен массив с именем А, содержащий 10 элементов целого типа. Элементы массива обозначаются индексированными именами.
Внимание
В Си нижнее значение индекса равно 0
А[0], А[8], А[1], А[9] А[2], А[3], А[4], А[5], А[6], А[7]
Описание массива определяет, во-первых, размещение массива в памяти, во-вторых, правила его дальнейшего употребления в программе. Последовательные элементы массива располагаются в последовательных ячейках памяти (A[0], A[1] и т.д.), причем значения индекса не должны выходить из диапазона 0..9. В качестве индекса может употребляться любое выражение соответствующего типа.
В Си нельзя определять произвольные диапазоны для индексов. Размер массива, указанный в описании, всегда на единицу больше максимального значения индекса. Размер массива может явно не указываться, если при его объявлении производится инициализация значений элементов.
Например:
int p[]={2, 4, б, 10, 1};
В этом случае создается массив из пяти элементов со следую щими значениями: р[0]=2, р[1]=4, р[2]=б, р[3]=10, р[4]=1
В результате следующего объявления массива
int М[6]={5, 3, 2};
будет создан массив из шести элементов. Первые три элемента получат инициализированные значения. Значения остальных будут либо неопределенными, либо равны нулю, если массив внешний или статический. Рассмотрим несколько примеров программ обработки одномерных массивов. Если известна зависимость, по которой изменяются значения элементов массива, то присвоение значений удобно проводить в операторах цикла c параметром или с условием.
Пример 1: Ввод с клавиатуры и вывод на экран одномерного массива из 5 элементов:
#include <iostream>
using namespace std;
int main()
{
//Описание массива
int A [5];
//Ввод элементов массива
for (int i = 0; i < 5;i++)
{
cout<<"A["<<i<<"]=";
cin>>A[i];
}
//Вывод массива
for (int i=0 ;i<5;i++)
cout<<"A["<<i<<"]="<<A[i]<<endl;
return 0;
}
Пример 1.1: Заполнить массив с помощью инициализации списком и вывести удвоенные значения элементов массива:
#include <iostream>
using namespace std;
int main()
{
int len; //размер массива;
int A[]={2,-4,5,8,0,9};
//Вычисление длины массива (количества элементов)
len=sizeof(A)/sizeof(A[0]);
//sizeof(A) - вычисление размера массива в байтах
//sizeof(A[0]) - вычисление размера одной ячейки в байтах
//Вывод массива
for (int i=0 ;i<len;i++)
cout<<"A["<<i<<"]="<<2*A[i]<<endl;
return 0;
}
Пример 2: Ввод с клавиатуры и вычисление среднего арифметического одномерного массива из n элементов (n - константа):
#include <iostream>
using namespace std;
int main()
{
const int n=5; //константа, задающая количество элементов массива
int A[n]; //Массив из n элементов
double SA; //Среднее арифметическое
int SUM=0; //Сумма элементов массива
//Ввод элементов массива
for (int i = 0; i < n;i++){
cout<<"A["<<i<<"]="; //Запрос элемента массива
cin>>A[i]; //Считывание значения с клавиатуры
SUM=SUM+A[i]; //Добавление считанного значения к сумме элементов
}
SA=SUM/double(n); //вычисление среднего арифметического
//для получения вещественного значения приводим значение n к типу double
cout<<SA<<endl;
}
2 способ (с подсчетом количества элементов, меньших среднего арифметического)
#include <iostream>
using namespace std;
int main()
{
//Описание массива
int len; //размер массива;
int A[]={2,-4,5,8,0,9,4,-3,5,7,1,-12};
double SA; //Среднее арифметическое
int SUM=0; //Сумма элементов массива
int count=0; //кол элементов, меньших ср.арифм
//Вычисление длины массива (количества элементов)
len=sizeof(A)/sizeof(A[0]);
//подсчет суммы
for (int i = 0; i < len;i++)
{
SUM=SUM+A[i];
}
//вычисление среднего арифметического
SA=SUM/double(len);
cout<<"Среднее арифметическое = "<<SA<<endl;
//Вывод массива
for (int i=0 ;i<len;i++)
{
cout<<"A["<<i<<"]="<<A[i]<<endl;
if (A[i]<SA)
count++;
}
cout<<"Кол-во элем меньше ср.ар = "<<count<<endl;
return 0;
}
Генератор случайных чисел¶
Случайные числа в языке программирования С++ могут быть сгенерированы функцией rand() из стандартной библиотеки С++. Функция rand() генерирует числа в диапазоне от 0 до RAND_MAX. RAND_MAX — это константа, определённая в библиотеке <cstdlib>
Формула генерации случайных чисел по заданному диапазону:
random_number = firs_value + rand() % last_value;
где firs_value - минимальное число из желаемого диапазона last_value - ширина выборки
Например, случайное число от 1 до 10: random_number = 1 + rand() % 10;
Функция srand()
Функция srand() получив целый положительный аргумент типа unsigned или unsigned int (без знаковое целое) выполняет рандомизацию, таким образом, чтобы при каждом запуске программы функция srand() генерировала случайные числа.
Чтобы производить рандомизацию автоматически,не меняя каждый раз аргумент в функции srand() нужно воспользоваться функцией time() с аргументом 0.
Автоматическая рандомизация
srand( time(0) );
Чтобы использовать функцию time(), необходимо подключить заголовочный файл <ctime>.
Пример 3: Заполнить одномерный (линейный) массив с помощью датчика случайных чисел значениями от 10 до 99 и найти в нем минимальный элемент
#include <iostream>
#include <ctime>
using namespace std;
int main()
{
const int n=10; //константа, задающая количество элементов массива
int A[n]; //Массив из n элементов
int min=1000; //минимальное значение. Изначально инициализируется значением, превыщающим любое из возможных в массиве
int index_min; //индекс srand( time( 0 ) ля минимального элемента
srand(time(0));
//Генерация элементов элементов массива
for (int i = 0; i < n;i++){
A[i]=10 + rand() % 90; //Генерация элемента массива
}
//Вывод массива
for (int i = 0; i < n;i++){
cout<<A[i]<<" ";
}
cout<<endl;
//Поиск минимального элемента
for (int i = 0; i < n;i++){
if (A[i]<min)
{
min=A[i]; //Переопределяем минимум
index_min=i; //"Запоминаем" номер элемента
}
}
cout<<"Минимальное значение A["<<index_min<<"]="<<min<<endl;
}