Jak używać dolnego_bundu w C ++

W C ++, Dolna granica() Funkcja jest często używana do określenia lokalizacji elementu w posortowanej tablicy. Tworzy iterator odnoszący się do pierwszego elementu, który jest nie mniejszy niż wartość celu podczas iteracji przez zakres.

Podczas próby zlokalizowania pierwszej instancji elementu lub poszukaj określonej wartości w posortowanej tablicy, Dolna granica() Podejście jest bardzo przydatne. Może znaleźć element w sortowanej tablicy z złożonością czasu O (log n), co czyni go skuteczną metodą.

Składnia dla Lower_Bound w C++

Składnia do używania Dolna granica() następująco:

auto it = dolne_bound (start, end, wartość);

Tutaj, "początek" I "koniec”Patrz początek i zatrzymanie określonego zakresu, a„wartość”Wyznacza pożądaną wartość, której należy szukać. Iterator, który prowadzi do pierwszego elementu w zakresie, który nie jest mniejszy niż wartość docelowa, jest wynikiem zwrotu Dolna granica() funkcjonować.

Wejścia do funkcji Dolna granica() są tam, gdzie wszystko zaczyna działać. Kilka pozycji i wartość, do której należy porównać, są dostarczane do metody.

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

wektor vect = 1,2,3,4,5;
DectType (vect) :: iterator it = dolne_bound (vect.początek (), vect.end (), 4);
Cout << "Position of "<< *it <<" = "<< (it - vect.begin()) << endl;
powrót 0;

W powyższym kodzie używamy wektora „vect” i Dolna granica() funkcja do określenia elementu w miejscu w 4. pozycji w wektorze.

Wyjście

Podczas korzystania z Dolna granica() Funkcja, oprócz podstawowej składni należy wziąć pod uwagę kilka innych kluczowych czynników. Po pierwsze, niestandardowe funkcje porównawcze mogą być wykorzystywane z Dolna granica() funkcjonować. Domyślnie porównuje elementy za pomocą mniej niż niż operatora, ale możesz zmienić to domyślne zachowanie, podając własną funkcję porównawczą.

Drugi wynik Dolna granica() Metoda to iterator odnoszący się do elementu, który nie może być mniejszy niż wartość. Oznacza to, że może zwrócić jeden z elementów, jeśli więcej niż jeden ma tę samą wartość. Użyj Dolna granica() funkcja w połączeniu z funkcją równego zakresu, aby zlokalizować pierwszą instancję pożądanej wartości.

Zalety korzystania z metody Lower_Bound ()

1: Złożoność czasu i przestrzeni

Pod względem złożoności czasu i przestrzeni C++ Dolna granica() Podejście jest dość skuteczne. Jest to jeden z najszybszych i najlepiej zoptymalizowanych dostępnych algorytm.

2: Zasortowane zakresy danych

Jak Dolna granica() Oferuje pierwszy element, który nie jest mniejszy niż określona wartość, jest to również przydatna technika pracy z posortowanymi zakresami danych. Jest idealny do operacji wyszukiwania w tablicach i innych strukturach danych z powodu tej właściwości.

3: Działa z tablicami i kontenerami

Wreszcie, ważne jest, aby pamiętać, że Dolna granica() Metoda działa zarówno z tablicami, jak i kontenerami. Funkcja działa na posortowanych elementach kontenera, gdy jest używana z pojemnikami. Natomiast działa na różne elementy tablicy, gdy jest zatrudniony w tablicach.

Wniosek

Radzenie sobie z posortowanymi danymi wymaga użycia C++ Dolna granica() technika. W porównaniu z innymi algorytmami wyszukiwania, tworzy wyniki, które są skuteczne, szybkie i dokładne. Uwzględniając tę ​​technikę do kodu, możesz podać konsumentom wiarygodne wyniki wyszukiwania, jednocześnie oszczędzając dużo czasu przetwarzania i zasobów.