algorytm.org

Implementacja w C/C++

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Szukanie zadanego elementu - Implementacja w C/C++
Ocena użytkownikóww: *****  / 1
SłabyŚwietny
Nadesłany przez Krzysztof Sośnierz, 09 marca 2011 10:31
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

szukanie_elementu_3_c.cpp:
//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;
}
Dodaj komentarz