Задамо значення всім потрібним елементам
Після оголошення локального int mass[100]; елементи ще не мають заданих початкових значень. Перед читанням їм потрібно надати значення.
На цій сторінці функція RandArr заповнює перші n елементів випадковими цілими числами з інтервалу [a, b], включаючи обидві межі. Функція PrintArr виводить ці n елементів.
- Ввести n, a та b.
- Перевірити допустимість цих чисел.
- Викликати RandArr для заповнення.
- Викликати PrintArr для виведення.
Надання значень під час створення є ініціалізацією. Запис нових значень функцією після створення масиву називатимемо заповненням.
Знайома формула для інтервалу [a, b]
a + rand() % (b - a + 1)Наприклад, a = 3, b = 7:
b - a + 1дорівнює 5: у цьому інтервалі п’ять цілих чисел.rand() % 5дає остачу від 0 до 4.- Після додавання 3 отримаємо число від 3 до 7.
Якщо a = b, ширина інтервалу дорівнює 1, остача завжди 0, тому всі елементи дорівнюватимуть a.
Для уроку обмежимо a та b числами від −100 до 100 і вимагатимемо a ≤ b. Від’ємна нижня межа дозволена. Обмеження залишають арифметику формули простою й без переповнення.
Це звичний навчальний спосіб із rand(). Він не гарантує ідеально однакової ймовірності всіх чисел інтервалу. Повторення значень у масиві дозволені.
RandArr: заповнюємо масив
void RandArr(int arr[], int n, int a, int b) {
for (int i = 0; i < n; i++) {
arr[i] = a + rand() % (b - a + 1);
}
}| Параметр | Для чого потрібний |
|---|---|
| arr | Доступ до елементів початкового масиву |
| n | Скільки елементів заповнити |
| a, b | Нижня й верхня межі інтервалу |
Кожний крок циклу надає значення одному елементу: arr[0], потім arr[1] і так до arr[n − 1]. Зміни залишаються в масиві, переданому з main.
Функція не створює нового масиву й не виводить його. Її робота полягає тільки в заповненні.
PrintArr: виводимо готові значення
void PrintArr(int arr[], int n) {
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << "\n";
}Ця функція лише читає перші n елементів і виводить їх через пробіл. Після циклу переходить на новий рядок.
Викликаємо PrintArr після RandArr. Інакше могли б прочитати елементи, яким ще не надано значень.
Виведення потрібне нам для перевірки прикладу. Загалом програма не зобов’язана показувати кожний масив на екрані.
Масив має 100 місць, але використовуємо n
const int capacity = 100;
int mass[capacity];Розмір масиву відомий під час компіляції. З клавіатури вводимо n від 1 до 100. Воно визначає, скільки перших елементів заповнювати й виводити.
Якщо n = 5, працюємо тільки з індексами 0…4. Решта місць у цьому прикладі не використовується. Сам масив не змінює свого розміру.
Так обходимося без нестандартного int mass[n]; зі зчитаною n і без нових для учнів способів виділення пам’яті.
Повна програма
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void RandArr(int arr[], int n, int a, int b) {
for (int i = 0; i < n; i++) {
arr[i] = a + rand() % (b - a + 1);
}
}
void PrintArr(int arr[], int n) {
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << "\n";
}
int main() {
const int capacity = 100;
int mass[capacity];
int n, a, b;
// Введіть: кількість елементів, початок і кінець інтервалу.
cin >> n >> a >> b;
if (n < 1 || n > capacity || a < -100 || a > 100 ||
b < -100 || b > 100 || a > b) {
cout << "Incorrect data\n";
} else {
srand(time(0));
RandArr(mass, n, a, b);
PrintArr(mass, n);
}
return 0;
}Порядок введення: n, a, b. Наприклад:
5 3 7
Один із можливих результатів:
4 7 3 3 6
Твій набір може відрізнятися. Перевіряємо, що виведено саме 5 чисел і кожне належить інтервалу [3, 7].
Для вводу 4 6 6 результат завжди:
6 6 6 6
<cstdlib> потрібна для rand та srand, <ctime> для time. Команда srand(time(0)); один раз задає початок псевдовипадкової послідовності за поточним часом. Її не потрібно повторювати для кожного елемента. Запуски в ту саму секунду можуть дати однакові послідовності.
Функції описано перед main, тому окремі прототипи в цій програмі не потрібні.
Заповнюємо, а потім читаємо по одному елементу
Модель демонструє ті самі дії в браузері, але не запускає C++ і не відтворює послідовність конкретного rand(). Знак ? означає, що значення ще не задано.
Параметри застосовуються після натискання «Почати новий приклад». У моделі до 8 карток для зручності перегляду; у повній програмі до 100.
Вивід PrintArr:
Перевір себе
Чому в b - a + 1 додаємо одиницю?
Бо включаємо обидві межі. Від 3 до 7 є 5 цілих чисел: 3, 4, 5, 6, 7.
Що означає n, якщо створено mass[100]?
Кількість перших елементів, які використовуємо. Сам масив має 100 місць.
Чому RandArr викликаємо перед PrintArr?
Спочатку надаємо значення, потім читаємо їх для виведення.
Чи може випадкове число повторитися?
Так. Умова не вимагає різних чисел.
Що буде, якщо a = b = −2?
Усі заповнені елементи матимуть значення −2.
Чи потрібен return масиву з RandArr?
Ні. Функція змінює елементи початкового масиву, доступ до яких отримала через параметр arr.