C++ / Довідник функцій

Довідник власних функцій

Функції пошуку
елементів масиву

Знаходимо індекс потрібного елемента та перевіряємо результат перед зверненням до масиву.

Простежити пошук ↓

Індекс та значення елемента

Функції на цій сторінці повертають індекс знайденого елемента, а не його значення. Індекси масиву в C++ починаються з 0.

Індекс i012345
Значення a[i]74−34−39

Перший парний елемент має індекс 1 та значення 4. Перша мінімальна величина −3 стоїть за індексом 2.

Якщо функція повернула position, значення елемента отримуємо як 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);

C++
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);

C++
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);

C++
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);

C++
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
C++
#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 на її ім’я.