STD Znajdź C ++

Język programowania C ++ jest językiem wysokiego poziomu, który jest bardzo wygodny i zapewnia ogromną gamę wbudowanych funkcji. Te wbudowane funkcje pokonują potrzebę pisania długich kodów w celu wykonania małego zadania. Wystarczy użyć wbudowanej funkcji, aby wykonać określone zadanie za pomocą jednego instrukcji. W tym artykule omówimy znajdować() Wbudowana funkcja C ++ i naucz się używać go w naszych programach za pomocą przykładów.

STD Znajdź funkcję C ++

znajdować() Funkcja znajduje się w standardowej bibliotece C ++ „algorytm”. Służy do zlokalizowania określonej wartości w danych. znajdować() Funkcja wykonuje funkcję wyszukiwania: szuka określonych danych i zwraca je, jeśli znaleziono. Używa operatora „=” do porównania określonych danych w danym zakresie danych. Jeśli dany element znajduje dopasowanie w określonym zakresie, znajdować() Funkcja zwróci iterator do pierwszego elementu. Jeśli dany element nie pasuje do danych w danym zakresie, funkcja znalezienia zwróci iterator do ostatniego elementu w zakresie.

Składnia STD Znajdź funkcję C ++

Składnia funkcji FINK () jest następująca:

Input_iterator jest iteratorem używanym do iteracji za pomocą sekwencyjnych danych. Zaczynając od pierwszej pozycji, iteracja przez każdą pozycję z przyrostem i dotarcie do ostatniej pozycji. Parametr „pierwszy” i „ostatni” odnosi się odpowiednio do pierwszej i ostatniej pozycji w danym zakresie. Parametr „wartości” to wartość, którą należy przeszukać w danym zakresie. znajdować() funkcja zwraca pozycję iteratora w danym zakresie.

Teraz wdrożymy kilka przykładów, aby dowiedzieć się, jak korzystać z znajdować() Funkcja w programie C ++.

Przykład 1:

Pierwszy przykład pokaże podstawowe zastosowanie znajdować() funkcjonować. Tutaj po prostu definiujemy tablicę zawierającą wiele wartości, a następnie znajdujemy jedną wartość w tej tablicy za pomocą znajdować() funkcjonować. Patrz kod podany poniżej:

#włączać
#włączać
za pomocą przestrzeni nazw Std;
int main ()

wektor ARR 50, 90, 100, 70, 60, 20;
wektor:: Iterator I;
Cout << "Data = ";
for (int a = 0; aCout<< arr[a] << ", ";
Cout <int s = 100;
i = znajdź (ARR.początek (), ARR.kończy się);
Jeśli ja != arr.koniec())
Cout << "Element " << s <<" found at "<< i - arr.begin() << " position."<w przeciwnym razie
Cout << "Element not found.\n\n";
powrót 0;

Teraz wyjaśnijmy każde stwierdzenie.

Jest plik nagłówka używany do uwzględnienia wszystkich standardowych bibliotek C++. Zapewnia wszystkie wbudowane funkcje, takie jak max (), find () itp.

Biblioteka jest zawarta w programie, aby uzyskać wszystkie funkcje strumienia wejściowego i wyjściowego w programie, takie jak CIN, Cout itp.

„Używając przestrzeni nazw STD” to standardowa biblioteka przestrzeni nazw używana do poinformowania kompilatora o kodzie dla funkcji CIN i COUT.

Tutaj zdefiniowaliśmy tablicę o nazwie „ARR” zawierającą 6 elementów i iterator wejściowy „I”. Iterator wejściowy „I” zostanie użyty do iteracji przez tablicę „ARR”, aby znaleźć określoną wartość.

Pętla „dla„ dla ”jest zdefiniowana do iteracji przez każdy element w tablicy, a następnie instrukcja„ Cout ”, aby wydrukować każdy element w tablicy. Aby określić rozmiar tablicy, użyj metody „rozmiar ()”. Tak więc, chyba że pętla iteruje każdą pozycję tablicy i nie osiągnie końca, będzie kontynuować iterację, zwiększając A ++ i drukując każdą pozycję tablicy jeden po drugim.

Wartość do poszukiwania jest przypisana do zmiennej „s”.

Iterator wejściowy „I” utrzyma pozycję iteratora po znajdować() Funkcja wykonuje swoje obliczenia. arr.zaczynać() utrzymuje pierwszą pozycję w tablicy, ponieważ funkcja początkowa () jest używana do znalezienia pierwszej pozycji danego zakresu. Podobnie arr.koniec() zajmuje ostatnią pozycję w tablicy jako koniec() Funkcja służy do znalezienia ostatniej pozycji danego zakresu. Wartość, która musi znajdować się w tablicy, jest przechowywana w „S”. Funkcja „jeśli” jest zdefiniowana w celu sprawdzenia warunku, że iterator nie znajduje się na końcu tablicy z 'I != arr.koniec()' oświadczenie. „I - ARR.zaczynać()' Instrukcja służy do uzyskania pozycji elementu, jeśli znajduje się on w tablicy. Warunek „else” zostanie wykonany i wydrukuj „Element nie znaleziono”, jeśli elementu nie można znaleźć w tablicy. Wreszcie, instrukcja „return 0” służy do zwrócenia wartości „Znajdź” lub podniesienie wyjątku w przypadku jakiegokolwiek błędu. Teraz spójrz na dane wyjściowe podane poniżej:

100 jest obecny w tablicy i znajduje się go znajdować() Funkcja w pozycji 2. Liczenie pozycji macierzy zaczyna się od 0, więc pozycja 100 to 2, a nie 3.

Przykład 2:

Jak omówiono powyżej, znajdować() Funkcja jest dostępna w bibliotece „Algorytm”, ale użyliśmy „bitów/stdc++.H 'plik nagłówka zawierający znajdować() Funkcja w programie. Od znajdować() Funkcja jest dostępna zarówno w „algorytmie”, jak i „bit/stdc++.H 'standardowa biblioteka, możemy użyć dowolnego z nich. Zobacz pełny kod podany poniżej:

#włączać
#włączać
za pomocą przestrzeni nazw Std;
int main ()
int arr [] = 50, 90, 100, 70, 60, 20;
int * p;
p = Find (ARR, ARR+4, 90);
Jeżeli p != ARR+4)
Cout << "Element found in array " << *p << " at position " << p-arr<<'\n';
w przeciwnym razie
Cout << "Element not found in array\n";
powrót 0;

Tutaj używamy pliku nagłówka „algorytmu”, aby uwzględnić znajdować() Funkcja w naszym programie.

Zastosujemy zmienną wskaźnika do iteracji przez tablicę.

Należy zwrócić uwagę na to, że ograniczyliśmy ostatnią pozycję do ARR+4. Iterator wejściowy zaczyna się od pierwszej pozycji tablicy i itera przez tablicę, aż pozycja zostanie ARR+4. To nie pozwoli funkcji iterować do ostatniej pozycji w tablicy i przestanie iterować w pozycji ARR+4. znajdować() Funkcja będzie szukać określonej liczby z zakresem, który rozpoczyna się od ARR i kończąc na ARR+4.

Oto dane wyjściowe wyprodukowane przez dany kod:

Przykład 3:

Zobaczmy teraz, co się stanie, jeśli zapewnimy wartość, która nie jest obecna w podanych danych. Używamy tego samego kodu używanego w pierwszym przykładzie i po prostu zmieniamy element, którego należy szukać.

#włączać
#włączać
za pomocą przestrzeni nazw Std;
int main ()

wektor ARR 50, 90, 100, 70, 60, 20;
wektor:: Iterator I;
Cout << "Data = ";
for (int a = 0; aCout<< arr[a] << ", ";
Cout <int s = 2;
i = znajdź (ARR.początek (), ARR.kończy się);
Jeśli ja != arr.koniec())
Cout << "Element " << s <<" found at "<< i - arr.begin() << " position."<w przeciwnym razie
Cout << "Element not found.\n\n";
powrót 0;

2 liczba nie jest obecna w tablicy, więc warunek „jeśli” nie zostanie spełniony, a warunek „else” zostanie wykonany w tym przypadku. Zobacz dane wyjściowe wyprodukowane w kodzie podanym powyżej:

Wniosek

W tym samouczku zbadaliśmy działanie funkcji Find () podaną w bibliotece „Algorytm”. Funkcja Find () służy do zlokalizowania określonej wartości w danym zestawie elementów. W tym przewodniku mamy 3 unikalne przykłady, które pomogą naszym czytelnikom.