Індекс та значення елемента
Функції на цій сторінці повертають індекс знайденого елемента, а не його значення. Індекси масиву в C++ починаються з 0.
| Індекс i | 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| Значення a[i] | 7 | 4 | −3 | 4 | −3 | 9 |
Перший парний елемент має індекс 1 та значення 4. Перша мінімальна величина −3 стоїть за індексом 2.
a[position], але лише після перевірки position != -1. Звертатися до a[-1] не можна.Це довідник для роботи після ознайомлення з масивами. Параметр int a[] позначає масив, n його кількість елементів. Функції читають елементи й не змінюють їх. Передавай n від 0 до фактичного розміру масиву; для порожнього масиву результат −1.
Яку функцію обрати
| Функція | Що шукає | Відповідь для прикладу вище |
|---|---|---|
| FindFirst | Перший парний елемент | 1 |
| FindLast | Останній непарний елемент | 5 |
| IndMin | Перший мінімальний елемент | 2 |
| IndMax | Перший максимальний елемент | 5 |
Умови в цих реалізаціях конкретні. Щоб шукати іншу властивість, змінюємо перевірку всередині функції. Жодного додаткового механізму «за замовчуванням» тут немає.
FindFirst: перший парний елемент
Прототип: int FindFirst(int a[], int n);
int FindFirst(int a[], int n) {
for (int i = 0; i < n; i = i + 1) {
if (a[i] % 2 == 0) {
return i;
}
}
return -1;
}Переглядаємо масив зліва направо. Щойно знайшли парне число, повертаємо його індекс і завершуємо функцію. Нуль також парний.
FindLast: останній непарний елемент
Прототип: int FindLast(int a[], int n);
int FindLast(int a[], int n) {
int position = -1;
for (int i = 0; i < n; i = i + 1) {
if (a[i] % 2 != 0) {
position = i;
}
}
return position;
}Переглядаємо весь масив. Кожен новий непарний елемент оновлює position, тому наприкінці залишається індекс останнього. Перевірка остачі != 0 працює й для від’ємних непарних чисел.
IndMin: перший мінімальний елемент
Прототип: int IndMin(int a[], int n);
int IndMin(int a[], int n) {
if (n <= 0) return -1;
int position = 0;
for (int i = 1; i < n; i = i + 1) {
if (a[i] < a[position]) {
position = i;
}
}
return position;
}Починаємо з першого елемента. Змінюємо position лише тоді, коли знайшли строго менше значення. Для однакових мінімумів залишається перший.
IndMax: перший максимальний елемент
Прототип: int IndMax(int a[], int n);
int IndMax(int a[], int n) {
if (n <= 0) return -1;
int position = 0;
for (int i = 1; i < n; i = i + 1) {
if (a[i] > a[position]) {
position = i;
}
}
return position;
}Змінюємо position тільки при строго більшому значенні. Порівняння > зберігає перший максимум. Якби використали >=, отримали б останній максимум.
Простеж пошук по елементах
Введи до 12 цілих чисел через пробіл. Вибери функцію й натискай «Перевірити наступний елемент». Під час перегляду підсвічується поточний елемент, а повідомлення пояснює зміну запам’ятованого індексу.
Значення від −1000000 до 1000000. Порожнє поле означає порожній масив.
Повна програма для запуску
Усі чотири функції та приклад main
#include <iostream>
using namespace std;
int FindFirst(int a[], int n) {
for (int i = 0; i < n; i = i + 1) {
if (a[i] % 2 == 0) {
return i;
}
}
return -1;
}
int FindLast(int a[], int n) {
int position = -1;
for (int i = 0; i < n; i = i + 1) {
if (a[i] % 2 != 0) {
position = i;
}
}
return position;
}
int IndMin(int a[], int n) {
if (n <= 0) return -1;
int position = 0;
for (int i = 1; i < n; i = i + 1) {
if (a[i] < a[position]) {
position = i;
}
}
return position;
}
int IndMax(int a[], int n) {
if (n <= 0) return -1;
int position = 0;
for (int i = 1; i < n; i = i + 1) {
if (a[i] > a[position]) {
position = i;
}
}
return position;
}
int main() {
int a[100], n;
cin >> n;
// Для цього прикладу вводимо n від 0 до 100.
for (int i = 0; i < n; i = i + 1) {
cin >> a[i];
}
int position = FindFirst(a, n);
if (position == -1) {
cout << "Not found";
} else {
cout << "index: " << position << '\n';
cout << "value: " << a[position];
}
return 0;
}Ввід: 6, далі 7 4 -3 4 -3 9. Вивід: index: 1, потім value: 4. Щоб перевірити іншу функцію, зміни FindFirst у main на її ім’я.