//Szukanie zadanego elementu w tablicy
//www.algorytm.org

// Wymagane dla operacji wejscia/wyjscia
#include <iostream>

// Funkcja zwraca indeks poszukiwanego elementu "x" w tablicy wskazanej
// przez "array" o liczbie elementow "size", w przypadku gdy pasujacy
// element nie zostal odnaleziony, funkcja zwraca -1
template<typename T> int findX(const T& x, const T* array, size_t size)
{
    // Dla kazdego elementu tablicy
    for (size_t i = 0; i < size; ++i)
    {
        // Jezeli element i jest rowny x to zwroc jego indeks
        if (array[i] == x)
            return i;
    }
    // Jezeli program osiagnie ten punkt, to znaczy ze nie znaleziono x    
    return -1;   
}

int main()
{
    // Inicjalizacja stalej tablicy liczb calkowitych
    int int_array[] = {5, -4,  3, -2,  1,  0,  -1,  2,  -3,  4,  -5};
    
    // Znajdz indeks elementu o wartosci 4 w podanej tablicy,
    // liczba elementow tablicy to jej rozmiar / rozmiar elementu.    
    int index = findX(4, int_array, sizeof(int_array) / sizeof(int));
    
    if (index < 0)
        std::cout << "Element nie zostal znaleziony" << std::endl;
    else
        std::cout << "Element zostal znaleziony na pozycji " << index << std::endl;
        
    // Poprawne zakonczenie programu
    return EXIT_SUCCESS;
}