Три способи звернутися до x
Адреса допомагає звернутися до змінної в пам’яті програми. Не називаємо її «фізичною адресою»: операційна система може використовувати віртуальну пам’ять.
| Запис | Що означає |
|---|---|
&x | Отримати адресу x |
int *p = &x; | Створити вказівник із цією адресою |
*p | Звернутися до x через вказівник |
int &ref = x; | Надати x інше ім’я ref |
Через посилання можна змінити значення x. Не можна змінити зв’язок самого ref так, щоб він почав посилатися на іншу змінну.
Змінимо x двома способами
#include <iostream>
using namespace std;
int main() {
int x = 10;
int *p = &x;
int &ref = x;
cout << x << " " << ref << " " << *p << "\n";
ref = 20;
cout << x << " " << ref << " " << *p << "\n";
*p = 30;
cout << x << " " << ref << " " << *p << "\n";
return 0;
}Вивід:
10 10 10 20 20 20 30 30 30
У кожному рядку читаємо ту саму x: через її ім’я, посилання ref і розіменований вказівник *p. Після зміни через будь-який із цих способів значення одне й те саме.
Виконуємо приклад по одному рядку
Змінна x
Вказівник p
Адреса 0x1000 в моделі умовна. Вказівник є окремою змінною; ref є іншим ім’ям x.
Не всі варіанти мають однакові передумови
Три попередні сторінки пояснили адреси, посилання й прості вказівники. Частина вправ нижче потребує додаткових тем. Учитель обирає варіанти відповідно до того, що вже вивчено.
Для вправ із масивами: рух вказівника
int arr[3] = {2, 4, 6};
int sum = 0;
for (int *p = arr; p < arr + 3; p++) {
sum += *p;
}У цьому виразі arr дає адресу першого елемента. p++ пересуває вказівник на наступний елемент його типу, а не обов’язково на один байт. arr + 3 позначає позицію відразу за масивом. Її використовують для перевірки межі, але не розіменовують. Сума дорівнює 12.
Рухаємося лише в межах одного масиву та до позиції за його кінцем. Не створюємо вказівник на позицію перед початком.
Для вправ із функціями: що змінює параметр
void doubleVal(int &n) {
n = n * 2;
}
// Виклик усередині main:
// int x = 5;
// doubleVal(x); // x тепер 10n є посиланням на змінну, передану у функцію. Для параметра-вказівника передаємо адресу, а значення змінюємо через *. Повернення посилання є окремим складнішим прийомом, його слід спочатку розібрати з учителем.
Поглиблені пункти: байти та динамічна пам’ять
Перегляд байтового подання double, new, delete, динамічні масиви й матриці не є обов’язковим продовженням першого знайомства з вказівниками. Ці пункти збережено у варіантах, але виконувати їх варто після окремого пояснення.
Усі приклади динамічної пам’яті використовують невеликі додатні розміри. Після new застосовують delete, після new[] застосовують delete[]. Після звільнення до об’єкта більше не звертаються.
Варіанти для учнів
Збережено 17 варіантів по два пункти. Під номером указано, які додаткові знання знадобляться. Уточнення під умовами задають однозначні домовленості для розв’язання.
Для навчальних запусків використовуйте невеликі числа, щоб арифметичні результати вміщувалися в обраний тип. Якщо розмір масиву не задано, можна взяти невеликий непорожній масив. Необов’язково вводити його з клавіатури, якщо цього не вимагає умова.
Варіант 1
Функції та арифметика вказівників
- Ввести з клавіатури два цілих числа. За допомогою вказівників поміняти їхні значення місцями (використати функцію обміну через вказівники).
- Знайти суму елементів масиву за допомогою арифметики вказівників.
Варіант 2
Адреси елементів та функції
- Сформувати масив з 5 елементів і вивести адреси всіх його елементів на екран.
- Написати функцію, яка приймає посилання на змінну та збільшує її значення у 2 рази.
Варіант 3
Арифметика вказівників і повернення посилання
- Знайти максимальний елемент масиву, використовуючи виключно вказівники для обходу масиву.
- Ввести два числа і за допомогою посилань реалізувати функцію, яка повертає найбільше з них (функція повинна повертати посилання).
За однакових чисел функція повертає посилання на перше. Повертаємо посилання на один із переданих аргументів, а не на локальну змінну функції.
↑ До вибору варіантаВаріант 4
Функції з рядками; додатково: байтове подання
- Зчитати рядок за допомогою
std::stringта передати його у функцію за допомогою посилання для підрахунку кількості пробілів. - За допомогою вказівника на змінну типу
doubleвивести побайтово її вміст у пам'яті.
Другий пункт є поглибленим: для перегляду байтів потрібне перетворення до unsigned char*. Порядок і кількість байтів залежать від реалізації. Це не переведення числа в десяткові цифри.
↑ До вибору варіантаВаріант 5
Функції; додатково: динамічна пам’ять
- Написати функцію обчислення площі та периметра прямокутника, передаючи результати у функцію, що викликала цю функцію через вказівники на змінні.
- Створити масив динамічно за допомогою оператора
new, заповнити його та звільнити пам'ять черезdelete[].
Висота й ширина прямокутника додатні. Після new[] звільняємо масив через delete[].
↑ До вибору варіантаВаріант 6
Арифметика вказівників та nullptr
- Змінити знаки всіх від'ємних елементів масиву на протилежні, звертаючись до елементів через вказівники.
- Перевірити, чи має вказівник значення (
nullptr), і вивести відповідне повідомлення.
Вводьте невеликі цілі числа. nullptr означає, що вказівник не вказує на об’єкт; перевіряйте p == nullptr, не розіменовуйте його.
↑ До вибору варіантаВаріант 7
Функції та арифметика вказівників
- Написати функцію обміну значеннями двох змінних, використовуючи посилання (reference).
- Знайти середнє арифметичне елементів масиву, використовуючи вказівник на початок масиву.
Варіант 8
Арифметика вказівників і const-посилання
- Скопіювати один масив в інший, використовуючи арифметику вказівників (без квадратних дужок
[]для звернення до елементів). - Написати функцію, яка приймає константне посилання на рядок і виводить його довжину.
const string & означає доступ до рядка через посилання без можливості змінювати його цією функцією. Довжина string у UTF-8 є кількістю байтів, а не обов’язково літер.
↑ До вибору варіантаВаріант 9
Арифметика вказівників
- Знайти кількість парних чисел у масиві за допомогою вказівників.
- Поміняти місцями першу та останню половину масиву, використовуючи вказівники.
Для парної довжини міняємо дві рівні половини. Для непарної залишаємо середній елемент на місці й міняємо рівні частини ліворуч і праворуч від нього. Наприклад: 1 2 3 4 6 → 4 6 3 1 2.
↑ До вибору варіантаВаріант 10
Функції; додатково: динамічна пам’ять
- Реалізувати функцію зворотного виведення масиву (від останнього елемента до першого) за допомогою вказівників.
- Створити динамічну змінну для збереження віку, записати туди значення і коректно очистити пам'ять.
Під час зворотного обходу не можна пересунути вказівник перед початком масиву. У розв’язку спочатку зменшуємо його з позиції за кінцем, потім читаємо елемент.
↑ До вибору варіантаВаріант 11
Повернення вказівника та функції зі структурою
- Знайти найменший елемент масиву за допомогою вказівників і повернути адресу цього елемента.
- Передати структуру у функцію за посиланням та змінити одне з її полів.
Масив для пошуку мінімуму непорожній; якщо мінімум повторюється, повертаємо адресу першого. Функція змінює поле структури через параметр-посилання.
↑ До вибору варіантаВаріант 12
Арифметика вказівників та функції
- Обчислити суму квадратів елементів масиву через арифметику вказівників.
- Написати функцію, яка перевіряє, чи є число простим, приймаючи його за посиланням.
Число є простим, лише якщо воно більше за 1 й має рівно два натуральні дільники. Перевірка простоти не змінює аргумент.
↑ До вибору варіантаВаріант 13
Арифметика вказівників
- Здійснити циклічний зсув масиву вправо на один елемент, використовуючи вказівники.
- Порівняти дві змінні через їхні вказівники та вивести адресу тієї змінної, яка має більше значення.
За однакових значень можна вивести адресу першої змінної. Зсув на один елемент: останній переходить на початок.
↑ До вибору варіантаВаріант 14
Додатково: динамічна пам’ять і повернення посилання
- Об'єднати два динамічних масиви в один новий за допомогою вказівників.
- Написати програму, де функція приймає два посилання на цілі числа і повертає посилання на те число, яке менше.
Об’єднання означає послідовне копіювання: спочатку всі елементи першого масиву, потім другого. За рівних чисел функція повертає посилання на перше.
↑ До вибору варіантаВаріант 15
Арифметика вказівників та функції з рядком
- Зчитати масив із клавіатури, використовуючи вказівник на поточний елемент замість індексу
i. - Очистити рядок від усіх голосних літер, використовуючи посилання на рядок.
Перший пункт: введіть 5 цілих чисел. Для другого домовимося прибирати латинські a, e, i, o, u та українські а, е, и, і, о, у, ю, я, є, ї в обох регістрах. Розв’язок для українських літер передбачає UTF-8 у вхідному тексті та літералах програми.
↑ До вибору варіантаВаріант 16
Арифметика вказівників та функції
- Знайти кількість входжень заданого числа в масив за допомогою вказівників.
- Написати функцію переведення градусів Цельсія у Фаренгейти, використовуючи посилання на змінну.
Перетворення температури: F = C · 9 / 5 + 32. У програмі використовуємо 9.0 / 5.0, щоб уникнути цілочислового ділення.
↑ До вибору варіантаВаріант 17
Додатково: два вказівники та динамічна матриця
- Змінити порядок елементів масиву на протилежний (реверс), використовуючи два вказівники (на початок і кінець масиву).
- Динамічно виділити пам'ять під матрицю розміром N × M, заповнити її та звільнити пам'ять.
Для динамічної матриці N і M додатні. Спочатку звільняємо кожний виділений рядок, потім масив вказівників на рядки. Це поглиблений пункт після вивчення new і delete.
↑ До вибору варіантаРозв’язки для перевірки
Кожний варіант є окремою програмою й містить обидва пункти. Частина прикладів використовує дані, задані в коді. Адреси та байтове подання можуть відрізнятися залежно від середовища.
Варіант 1
#include <iostream>
using namespace std;
void swapPtr(int *a, int *b) {
int temp = *a; *a = *b; *b = temp;
}
int main() {
int x, y; cin >> x >> y;
swapPtr(&x, &y);
cout << "Після обміну: " << x << " " << y << endl;
int arr[] = {1, 2, 3, 4, 5};
int sum = 0;
for(int *p = arr; p < arr + 5; p++) sum += *p;
cout << "Сума масиву: " << sum << endl;
return 0;
}Варіант 2
#include <iostream>
using namespace std;
void doubleVal(int &n) { n *= 2; }
int main() {
int arr[5] = {10, 20, 30, 40, 50};
for(int i = 0; i < 5; i++) cout << "Адреса елемента " << i << ": " << &arr[i] << endl;
int val = 5;
doubleVal(val);
cout << "Подвоєне значення: " << val << endl;
return 0;
}Варіант 3
#include <iostream>
using namespace std;
int& getMax(int &a, int &b) {
if (a >= b) return a;
return b;
}
int main() {
int arr[] = {4, 12, 7, 9, 2};
int mx = *arr;
for(int *p = arr + 1; p < arr + 5; p++) {
if(*p > mx) mx = *p;
}
cout << "Максимум у масиві: " << mx << endl;
int a, b;
cin >> a >> b;
cout << "Більше число: " << getMax(a, b) << endl;
return 0;
}Варіант 4
#include <iostream>
#include <string>
using namespace std;
int countSpaces(const string &s) {
int cnt = 0;
for(char c : s) if(c == ' ') cnt++;
return cnt;
}
int main() {
string str;
getline(cin, str);
cout << "Кількість пробілів: " << countSpaces(str) << endl;
double val = 3.14159;
double *valuePtr = &val;
unsigned char *p = reinterpret_cast<unsigned char*>(valuePtr);
cout << "Байти числа у пам'яті: ";
for(size_t i = 0; i < sizeof(double); i++) cout << (int)*(p + i) << " ";
cout << endl;
return 0;
}Варіант 5
#include <iostream>
using namespace std;
void calcRect(double w, double h, double *area, double *perim) {
*area = w * h;
*perim = 2 * (w + h);
}
int main() {
double area, perim;
calcRect(5.0, 3.0, &area, &perim);
cout << "Площа: " << area << ", Периметр: " << perim << endl;
int *dynArr = new int[3]{1, 2, 3};
cout << "Динамічний масив: ";
for (int i = 0; i < 3; i++) cout << dynArr[i] << " ";
cout << endl;
delete[] dynArr;
return 0;
}Варіант 6
#include <iostream>
using namespace std;
int main() {
int arr[] = {-1, 2, -3, 4, -5};
for(int *p = arr; p < arr + 5; p++) {
if(*p < 0) *p = -(*p);
}
cout << "Змінений масив: ";
for(int i = 0; i < 5; i++) cout << arr[i] << " ";
cout << endl;
int *ptr = nullptr;
if(ptr == nullptr) cout << "Вказівник нульовий (nullptr)." << endl;
return 0;
}Варіант 7
#include <iostream>
using namespace std;
void mySwap(int &a, int &b) {
int t = a; a = b; b = t;
}
int main() {
int a = 10, b = 20;
mySwap(a, b);
cout << "a = " << a << ", b = " << b << endl;
int arr[] = {2, 4, 6, 8, 10};
double sum = 0;
for(int *p = arr; p < arr + 5; p++) sum += *p;
cout << "Середнє: " << sum / 5 << endl;
return 0;
}Варіант 8
#include <iostream>
#include <string>
using namespace std;
void printLength(const string &s) { cout << s.length() << endl; }
int main() {
int src[] = {1, 2, 3, 4};
int dest[4];
int *ps = src, *pd = dest;
for (int i = 0; i < 4; i++) {
*pd = *ps;
pd++;
ps++;
}
cout << "Копія: ";
for (int *p = dest; p < dest + 4; p++) cout << *p << " ";
cout << endl;
cout << "Довжина рядка: ";
printLength("Test");
return 0;
}Варіант 9
#include <iostream>
using namespace std;
int main() {
int arr[] = {1, 2, 3, 4, 6};
int evens = 0;
for(int *p = arr; p < arr + 5; p++) {
if(*p % 2 == 0) evens++;
}
cout << "Кількість парних: " << evens << endl;
// Друга частина: половини, середній елемент лишається на місці.
int size = 5;
for (int i = 0; i < size / 2; i++) {
int *left = arr + i;
int *right = arr + (size + 1) / 2 + i;
int temp = *left;
*left = *right;
*right = temp;
}
cout << "Після обміну половин: ";
for (int *p = arr; p < arr + size; p++) cout << *p << " ";
cout << endl;
return 0;
}Варіант 10
#include <iostream>
using namespace std;
void printReverse(int *arr, int size) {
int *p = arr + size;
while (p != arr) {
p--;
cout << *p << " ";
}
cout << endl;
}
int main() {
int arr[] = {10, 20, 30, 40};
printReverse(arr, 4);
int *age = new int(25);
cout << "Вік: " << *age << endl;
delete age;
return 0;
}Варіант 11
#include <iostream>
#include <string>
using namespace std;
struct User { string name; int age; };
void changeAge(User &u, int age) {
u.age = age;
}
int* getMinPtr(int *arr, int size) {
if (size == 0) return nullptr;
int *minP = arr;
for(int *p = arr + 1; p < arr + size; p++) {
if(*p < *minP) minP = p;
}
return minP;
}
int main() {
int arr[] = {5, 2, 9, 1, 7};
cout << "Мінімальний елемент: " << *getMinPtr(arr, 5) << endl;
User u = {"Олег", 20};
changeAge(u, 21);
cout << "Оновлений вік: " << u.age << endl;
return 0;
}Варіант 12
#include <iostream>
using namespace std;
bool isPrime(const int &n) {
if (n < 2) return false;
for (int d = 2; d <= n / d; d++) {
if (n % d == 0) return false;
}
return true;
}
int main() {
int arr[] = {1, 2, 3};
int sumSq = 0;
for (int *p = arr; p < arr + 3; p++) sumSq += (*p) * (*p);
cout << "Сума квадратів: " << sumSq << endl;
int n = 29;
if (isPrime(n)) cout << "Просте" << endl;
else cout << "Не просте" << endl;
return 0;
}Варіант 13
#include <iostream>
using namespace std;
int main() {
int arr[] = {1, 2, 3, 4, 5};
int size = 5;
int last = *(arr + size - 1);
for (int *p = arr + size - 1; p != arr; p--) {
*p = *(p - 1);
}
*arr = last;
cout << "Після зсуву: ";
for (int *p = arr; p < arr + size; p++) cout << *p << " ";
cout << endl;
int a = 50, b = 100;
int *p1 = &a, *p2 = &b;
if(*p1 >= *p2) cout << "Адреса більшого: " << p1 << endl;
else cout << "Адреса більшого: " << p2 << endl;
return 0;
}Варіант 14
#include <iostream>
using namespace std;
int& getMinRef(int &a, int &b) {
if (a <= b) return a;
return b;
}
int main() {
int *a = new int[2]{1, 2};
int *b = new int[3]{3, 4, 5};
int *joined = new int[5];
for (int i = 0; i < 2; i++) *(joined + i) = *(a + i);
for (int i = 0; i < 3; i++) *(joined + 2 + i) = *(b + i);
cout << "Об’єднаний масив: ";
for (int *p = joined; p < joined + 5; p++) cout << *p << " ";
cout << endl;
delete[] a;
delete[] b;
delete[] joined;
int x = 40, y = 15;
getMinRef(x, y) = 0; // Зробить y рівним 0
cout << "y після зміни: " << y << endl;
return 0;
}Варіант 15
#include <iostream>
#include <string>
using namespace std;
void removeVowels(string &s) {
// Літерали та вхідний рядок мають бути закодовані в UTF-8.
string vowels[] = {
"a", "e", "i", "o", "u", "A", "E", "I", "O", "U",
"а", "е", "и", "і", "о", "у", "ю", "я", "є", "ї",
"А", "Е", "И", "І", "О", "У", "Ю", "Я", "Є", "Ї"
};
string result = "";
int i = 0;
while (i < int(s.size())) {
bool found = false;
for (int j = 0; j < 30; j++) {
if (s.compare(i, vowels[j].size(), vowels[j]) == 0) {
i += int(vowels[j].size());
found = true;
break;
}
}
if (!found) {
result += s[i];
i++;
}
}
s = result;
}
int main() {
int arr[5];
for (int *p = arr; p < arr + 5; p++) cin >> *p;
cout << "Масив: ";
for (int *p = arr; p < arr + 5; p++) cout << *p << " ";
cout << endl;
string text = "Привіт світ";
removeVowels(text);
cout << "Без голосних: " << text << endl;
return 0;
}Варіант 16
#include <iostream>
using namespace std;
void toFahrenheit(double &temperature) {
temperature = temperature * 9.0 / 5.0 + 32.0;
}
int main() {
int arr[] = {2, 4, 2, 5, 2};
int target = 2, count = 0;
for(int *p = arr; p < arr + 5; p++) {
if(*p == target) count++;
}
cout << "Кількість входжень: " << count << endl;
double temperature = 25;
toFahrenheit(temperature);
cout << "За Фаренгейтом: " << temperature << endl;
return 0;
}Варіант 17
#include <iostream>
using namespace std;
int main() {
int arr[] = {1, 2, 3, 4, 5};
int *left = arr, *right = arr + 4;
while(left < right) {
int temp = *left;
*left = *right;
*right = temp;
left++; right--;
}
cout << "Реверс масиву: ";
for(int i = 0; i < 5; i++) cout << arr[i] << " ";
cout << endl;
int n = 2, m = 3;
int **matrix = new int*[n];
for (int i = 0; i < n; i++) matrix[i] = new int[m];
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
matrix[i][j] = i * m + j + 1;
cout << matrix[i][j] << " ";
}
cout << endl;
}
for (int i = 0; i < n; i++) delete[] matrix[i];
delete[] matrix;
return 0;
}