Функція може заповнити кілька масивів
На попередніх сторінках функція читала один масив і повертала число. Тепер результат теж буде масивом, іноді двома.
GetArr(mass1, n, mass2);У цьому прикладі функція читає перші n елементів mass1 та записує результат у mass2. Обидва масиви заздалегідь створені у main. Масив mass2 повинен мати достатньо місця.
void означає, що немає повернення значення через return. Але функція може змінювати елементи вихідних масивів через свої параметри.
У чотирьох прикладах нижче вхідні та вихідні масиви є різними масивами. Вхідні дані не змінюємо; незаповнені вихідні елементи не читаємо.
Приклад 1
Індекс той самий, значення нове
Якщо індекс i парний, записуємо квадрат arr1[i]. Якщо індекс непарний, подвоюємо arr1[i]. В обох масивах n елементів.
void GetArr(int arr1[], int n, int arr2[]) {
for (int i = 0; i < n; i++) {
if (i % 2 == 0) arr2[i] = arr1[i] * arr1[i];
else arr2[i] = arr1[i] * 2;
}
}Не плутай перевірку індексу i % 2 == 0 з перевіркою значення arr1[i] % 2 == 0.
Індекс: 0 1 2 3 4 5 arr1: 3 2 4 1 5 2 arr2: 9 4 16 2 25 4
Повна програма з RandArr та PrintArr
Введіть n, a, b. Для прикладів 1 і 2: 1 ≤ n ≤ 100, −100 ≤ a ≤ b ≤ 100. Для вводу 3 2 2 результат має рядки 2 2 2 та 4 4 4.
#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";
}
void GetArr(int arr1[], int n, int arr2[]) {
for (int i = 0; i < n; i++) {
if (i % 2 == 0) arr2[i] = arr1[i] * arr1[i];
else arr2[i] = arr1[i] * 2;
}
}
int main() {
const int capacity = 100;
int mass1[capacity], mass2[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(mass1, n, a, b);
PrintArr(mass1, n);
GetArr(mass1, n, mass2);
PrintArr(mass2, n);
}
return 0;
}Випадкові значення можуть відрізнятися. Під час перевірки порівнюйте результат із фактично згенерованими вхідними масивами.
Приклад 2
Спочатку парні значення, потім непарні
Тепер елемент може потрапити на інший індекс. Тому i використаємо для читання, а j для запису.
void GetArr(int arr1[], int n, int arr2[]) {
int j = 0;
for (int i = 0; i < n; i++) {
if (arr1[i] % 2 == 0) {
arr2[j] = arr1[i];
j++;
}
}
for (int i = 0; i < n; i++) {
if (arr1[i] % 2 != 0) {
arr2[j] = arr1[i];
j++;
}
}
}Перший цикл переписує всі парні елементи, другий усі непарні. Між циклами j не обнуляємо: продовжуємо запис після вже переписаних елементів.
arr1: 3 8 5 2 7 4 9 6 arr2: 8 2 4 6 3 5 7 9
Це групування за парністю. Числа не впорядковані за зростанням чи спаданням. Усередині кожної групи зберігаємо початковий порядок. Нуль парний; для непарних, зокрема від’ємних, використовуємо % 2 != 0.
Повна програма з RandArr та PrintArr
Введіть n, a, b. У програмі дві окремі ділянки пам’яті місткістю 100 елементів. Обробляються лише перші 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";
}
void GetArr(int arr1[], int n, int arr2[]) {
int j = 0;
for (int i = 0; i < n; i++) {
if (arr1[i] % 2 == 0) {
arr2[j] = arr1[i];
j++;
}
}
for (int i = 0; i < n; i++) {
if (arr1[i] % 2 != 0) {
arr2[j] = arr1[i];
j++;
}
}
}
int main() {
const int capacity = 100;
int mass1[capacity], mass2[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(mass1, n, a, b);
PrintArr(mass1, n);
GetArr(mass1, n, mass2);
PrintArr(mass2, n);
}
return 0;
}Випадкові значення можуть відрізнятися. Під час перевірки порівнюйте результат із фактично згенерованими вхідними масивами.
Приклад 3
Один масив ділимо на дві рівні половини
Тут n означає довжину кожної половини. У вхідному arr1 є 2 · n елементів, у вихідних arr2 і arr3 по n.
void SplitArr(int arr1[], int n, int arr2[], int arr3[]) {
// n є довжиною кожної половини; у arr1 рівно 2*n елементів.
for (int i = 0; i < n; i++) arr2[i] = arr1[i];
for (int i = 0; i < n; i++) arr3[i] = arr1[n + i];
}Перша половина починається з індексу 0. Друга з індексу n. Тому для другої половини джерело має індекс n + i, а результат починається з 0.
n = 3 arr1: 12 15 18 11 14 17 arr2: 12 15 18 arr3: 11 14 17
SplitArr(mass1, n, mass2, mass3);Саме n передаємо у SplitArr, а не 2 · n: наш параметр означає довжину половини. Натомість для заповнення й виведення mass1 передаємо 2 · n.
Повна програма з RandArr та PrintArr
Введіть n, a, b, де 1 ≤ n ≤ 50 є довжиною половини, а −100 ≤ a ≤ b ≤ 100. Для вводу 2 7 7 будуть 4 сімки у вхідному масиві та по 2 сімки в кожній половині.
#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";
}
void SplitArr(int arr1[], int n, int arr2[], int arr3[]) {
// n є довжиною кожної половини; у arr1 рівно 2*n елементів.
for (int i = 0; i < n; i++) arr2[i] = arr1[i];
for (int i = 0; i < n; i++) arr3[i] = arr1[n + i];
}
int main() {
const int halfCapacity = 50;
int mass1[2 * halfCapacity];
int mass2[halfCapacity], mass3[halfCapacity];
int n, a, b;
cin >> n >> a >> b;
if (n < 1 || n > halfCapacity || a < -100 || a > 100 ||
b < -100 || b > 100 || a > b) {
cout << "Incorrect data\n";
} else {
srand(time(0));
RandArr(mass1, 2 * n, a, b);
PrintArr(mass1, 2 * n);
SplitArr(mass1, n, mass2, mass3);
PrintArr(mass2, n);
PrintArr(mass3, n);
}
return 0;
}Випадкові значення можуть відрізнятися. Під час перевірки порівнюйте результат із фактично згенерованими вхідними масивами.
Приклад 4
Два масиви об’єднуємо в один
В arr1 є n елементів, в arr2 є m. Для результату arr3 потрібно щонайменше n + m місць.
void JoinArr(int arr1[], int n, int arr2[], int m, int arr3[]) {
for (int i = 0; i < n; i++) arr3[i] = arr1[i];
for (int i = 0; i < m; i++) arr3[n + i] = arr2[i];
}Перший цикл заповнює індекси 0…n − 1. Другий починає з індексу n, тому записує в arr3[n + i].
arr1: 5 2 8 arr2: 3 7 1 9 arr3: 5 2 8 3 7 1 9
Порядок усередині кожного вхідного масиву зберігається. Спочатку весь перший масив, потім весь другий.
Повна програма з RandArr та PrintArr
Введіть n, m, a, b. Кожна вхідна довжина від 1 до 100, межі від −100 до 100. Вихідний масив має місткість 200. Для вводу 2 3 1 1 вхідні масиви матимуть 2 та 3 одиниці, вихідний 5 одиниць.
#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";
}
void JoinArr(int arr1[], int n, int arr2[], int m, int arr3[]) {
for (int i = 0; i < n; i++) arr3[i] = arr1[i];
for (int i = 0; i < m; i++) arr3[n + i] = arr2[i];
}
int main() {
const int capacity = 100;
int mass1[capacity], mass2[capacity], mass3[2 * capacity];
int n, m, a, b;
cin >> n >> m >> a >> b;
if (n < 1 || n > capacity || m < 1 || m > capacity ||
a < -100 || a > 100 || b < -100 || b > 100 || a > b) {
cout << "Incorrect data\n";
} else {
srand(time(0));
RandArr(mass1, n, a, b);
RandArr(mass2, m, a, b);
PrintArr(mass1, n);
PrintArr(mass2, m);
JoinArr(mass1, n, mass2, m, mass3);
PrintArr(mass3, n + m);
}
return 0;
}Випадкові значення можуть відрізнятися. Під час перевірки порівнюйте результат із фактично згенерованими вхідними масивами.
Побач, звідки й куди переписується елемент
У кожному вхідному масиві від 1 до 8 цілих чисел від −100 до 100. Для поділу довжина arr1 парна. Налаштування застосовуються після натискання кнопки.
Рамка виділяє щойно прочитаний елемент. Зелені картки результату вже заповнені. При групуванні один крок може лише перевірити елемент, без запису.
Варіанти для учнів
Збережено всі 17 варіантів, їхні правила й імена функцій. Виправлено прототип PrintArrFloat у варіанті 13 та кількості елементів у варіанті 16.
Записи int* arr та int arr[] у параметрі цих функцій рівнозначні. Створюйте окремі вихідні масиви зі сталою достатньою місткістю, використовуйте знайомі RandArr та PrintArr. Для цілих значень можна взяти інтервал [−100, 100] і місткість 100 для кожного вхідного масиву; для об’єднання потрібна місткість 200.
Варіант 1
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2);- Якщо значення arr1[i] парне, arr2[i] = arr1[i] / 2; інакше arr2[i] = arr1[i] * 2.
В arr1 та arr2 по n елементів. Програма заповнює arr1 через RandArr, виводить його через PrintArr, викликає GetArr і виводить arr2.
↑ До вибору варіантаВаріант 2
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2);- Якщо значення arr1[i] закінчується цифрою 0, arr2[i] = arr1[i] / 10; інакше arr2[i] = arr1[i] * 10.
В arr1 та arr2 по n елементів. Програма заповнює arr1 через RandArr, виводить його через PrintArr, викликає GetArr і виводить arr2.
↑ До вибору варіантаВаріант 3
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2);- Якщо індекс i парний, arr2[i] = arr1[i] * 2; інакше arr2[i] = arr1[i] * 3.
В arr1 та arr2 по n елементів. Програма заповнює arr1 через RandArr, виводить його через PrintArr, викликає GetArr і виводить arr2.
↑ До вибору варіантаВаріант 4
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2);- Якщо 3 ≤ i ≤ 8, arr2[i] = arr1[i] + i; інакше arr2[i] = arr1[i] − i.
В arr1 та arr2 по n елементів. Програма заповнює arr1 через RandArr, виводить його через PrintArr, викликає GetArr і виводить arr2.
Перевіряйте діапазон умовою i >= 3 && i <= 8. Перебирайте лише наявні індекси i < n.
Варіант 5
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2);- Переписати в arr2 спочатку всі від’ємні елементи arr1, потім усі інші.
В arr1 та arr2 по n елементів. Програма заповнює arr1 через RandArr, виводить його через PrintArr, викликає GetArr і виводить arr2.
Усередині кожної групи зберігайте початковий порядок елементів. Кожний елемент переписуйте рівно один раз.
↑ До вибору варіантаВаріант 6
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2);- Переписати в arr2 спочатку всі однозначні елементи arr1, потім усі інші.
В arr1 та arr2 по n елементів. Програма заповнює arr1 через RandArr, виводить його через PrintArr, викликає GetArr і виводить arr2.
Усередині кожної групи зберігайте початковий порядок елементів. Кожний елемент переписуйте рівно один раз.
Домовленість: однозначні числа мають модуль від 0 до 9, двозначні від 10 до 99. Знак мінус не рахуємо як цифру.
↑ До вибору варіантаВаріант 7
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2);- Переписати в arr2 спочатку всі однозначні числа arr1, потім усі двозначні, потім усі інші.
В arr1 та arr2 по n елементів. Програма заповнює arr1 через RandArr, виводить його через PrintArr, викликає GetArr і виводить arr2.
Усередині кожної групи зберігайте початковий порядок елементів. Кожний елемент переписуйте рівно один раз.
Домовленість: однозначні числа мають модуль від 0 до 9, двозначні від 10 до 99. Знак мінус не рахуємо як цифру.
↑ До вибору варіантаВаріант 8
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2);- Переписати в arr2 спочатку всі парні числа arr1, потім усі непарні числа, кратні 3, потім усі інші.
В arr1 та arr2 по n елементів. Програма заповнює arr1 через RandArr, виводить його через PrintArr, викликає GetArr і виводить arr2.
Усередині кожної групи зберігайте початковий порядок елементів. Кожний елемент переписуйте рівно один раз.
↑ До вибору варіантаВаріант 9
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2, int* arr3);- Для кожного i записати arr3[i] = arr1[i] + arr2[i].
У всіх трьох масивах по n елементів. Програма заповнює arr1 та arr2 через RandArr, виводить обидва через PrintArr, викликає GetArr і виводить arr3.
↑ До вибору варіантаВаріант 10
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2, int* arr3);- Для кожного i записати arr3[i] = arr1[i] * arr2[i].
У всіх трьох масивах по n елементів. Програма заповнює arr1 та arr2 через RandArr, виводить обидва через PrintArr, викликає GetArr і виводить arr3.
↑ До вибору варіантаВаріант 11
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2, int* arr3);- Якщо arr1[i] > arr2[i], записати arr3[i] = arr1[i]; інакше arr3[i] = arr2[i].
У всіх трьох масивах по n елементів. Програма заповнює arr1 та arr2 через RandArr, виводить обидва через PrintArr, викликає GetArr і виводить arr3.
↑ До вибору варіантаВаріант 12
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2, int* arr3);- Якщо arr1[i] та arr2[i] обидва парні, записати arr3[i] = 1; інакше arr3[i] = 0.
У всіх трьох масивах по n елементів. Програма заповнює arr1 та arr2 через RandArr, виводить обидва через PrintArr, викликає GetArr і виводить arr3.
↑ До вибору варіантаВаріант 13
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2, float* arr3);- arr3[i] є середнім арифметичним відповідних arr1[i] та arr2[i].
- Написати PrintArrFloat для виведення масиву дійсних чисел.
У всіх трьох масивах по n елементів. Програма заповнює arr1 та arr2 через RandArr, виводить обидва через PrintArr, викликає GetArr і виводить arr3.
Для arr3 використайте PrintArrFloat замість PrintArr:
void PrintArrFloat(float arr[], int n);Виправлено тип параметра: це масив, а не одне число float. Для середнього використовуйте ділення на 2.0, щоб зберегти дробову частину.
↑ До вибору варіантаВаріант 14
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2, int* arr3);- Заповнити arr3 за правилом: arr3[i] = arr1[i] + arr2[n − 1 − i].
- Зокрема: arr3[0] = arr1[0] + arr2[n − 1]; arr3[n − 1] = arr1[n − 1] + arr2[0].
У всіх трьох масивах по n елементів. Програма заповнює arr1 та arr2 через RandArr, виводить обидва через PrintArr, викликає GetArr і виводить arr3.
↑ До вибору варіантаВаріант 15
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2, int m, int* arr3);- Спочатку записати в arr3 всі парні елементи arr1.
- Потім усі парні елементи arr2.
- Потім усі непарні елементи arr1.
- Потім усі непарні елементи arr2.
В arr1 є n елементів, в arr2 є m, в arr3 є n + m. Обидва вхідні масиви заповніть через RandArr і виведіть через PrintArr. Викличте GetArr і виведіть arr3, передавши PrintArr довжину n + m.
Усередині кожної групи зберігайте початковий порядок елементів. Кожний елемент переписуйте рівно один раз.
↑ До вибору варіантаВаріант 16
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2, int* arr3);- Елементи arr1 з парними індексами переписати в arr2, з непарними індексами в arr3.
В arr1 є n елементів. Заповніть його через RandArr та виведіть через PrintArr. Після GetArr виведіть обидва вихідні масиви з їхніми правильними довжинами.
Виправлено кількості: для парних індексів 0, 2, 4… в arr2 буде (n + 1) / 2 елементів, для непарних в arr3 буде n / 2. Це цілочислове ділення. Наприклад, для n = 5 маємо 3 та 2.
Усередині кожної групи зберігайте початковий порядок елементів. Кожний елемент переписуйте рівно один раз.
↑ До вибору варіантаВаріант 17
Напишіть функцію з прототипом:
void GetArr(int* arr1, int n, int* arr2, int &m, int* arr3, int &k);- Парні за значенням елементи arr1 переписати в arr2, непарні в arr3.
- Кількості m та k обчислити всередині GetArr і передати у програму через параметри-посилання. Має виконуватися n = m + k.
В arr1 є n елементів. Заповніть його через RandArr та виведіть через PrintArr. Після GetArr виведіть arr2 з довжиною m та arr3 з довжиною k. Кожен вихідний масив заздалегідь має мати місткість не менше n.
Після поділу m або k можуть дорівнювати 0. У такому разі PrintArr не звертається до жодного елемента відповідного масиву.
Усередині кожної групи зберігайте початковий порядок елементів. Кожний елемент переписуйте рівно один раз.
↑ До вибору варіантаПеревір себе
Чим відрізняються i та j в прикладі 2?
i є індексом читання arr1. j є індексом наступного вільного місця в arr2. j збільшуємо тільки після запису.
Чи обнуляємо j перед другим проходом?
Ні. Другий прохід має дописувати після першої групи.
Що означає n в нашій SplitArr?
Кількість елементів у кожній половині. Початковий масив має 2 · n елементів.
Скільки місць потрібно для об’єднання масивів довжини 4 і 7?
Щонайменше 11. Виводимо теж 11 елементів.
Чи збігається парність індексу з парністю значення?
Не обов’язково. Наприклад, arr1[0] = 3 має парний індекс 0, але непарне значення 3.
Чи потрібно повертати вихідний масив через return?
Ні. Функції змінюють елементи заздалегідь створених масивів через передані параметри.