Информатика. Общая информатика. Основы языка C++. Мамонова Т.Е. - 135 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

Псевдодинамические массивы реализуются следующим образом:
1) при определении массива выделяется достаточно большое коли-
чество памяти:
const int MAX_SIZE=100;//именованная константа
int mas[MAX_SIZE];
2) пользователь вводит реальное количество элементов массива
меньшее N:
int n;
cout<<”\nEnter the size of
array<”<<MAX_SIZE<<”:”;
cin>>n;
3) дальнейшая работа с массивом ограничивается заданной пользо-
вателем размерностью n (рис. 19).
0 1 2 3 n MAX_SIZ
E
Рис. 19. Представление псевдодинамического массива
Таким образом, используется только часть массива.
Использование датчика случайных чисел
для формирования массива
Датчик случайных чисел (ДСЧ) – это программа, которая формиру-
ет псевдослучайное число. Простейший ДСЧ работает следующим об-
разом:
1)Берется большое число К и произвольное
]1,0[
0
∈
x
.
2)Формируются числа х
1
=дробная_часть(х
0
*К);
х
2
=дробная_часть(х
1
*К); и т.д.
В результате получается последовательность чисел х
0
, х
1
, х
2
,. . . бес-
порядочно разбросанных по отрезку от 0 до 1. Их можно считать слу-
чайными, а точнее псевдослучайными. Реальные ДСЧ реализуют более
сложную функцию f(x).
В C++ имеется специальная функция
int rand() – возвращает псевдослучайное число из диапазона
0 ... RAND_MAX=32767, описание функции находится в файле
<stdlib.h>.
Пример 32. Формирования и печати массива с помощью ДСЧ:
#include<iostream.h>
#include<stdlib.h>
void main()
135

Страницы