logo

C++ ustaw find()

Zestaw C++ znajdować() funkcja jest przyzwyczajona znaleźć element z danym wartość wal. Jeśli znajdzie element, zwraca iterator wskazujący na element, w przeciwnym razie zwraca iterator wskazujący na koniec zbioru, tj. set::end().

Składnia

 iterator find (const value_type& val) const; // until C++ 11 const_iterator find (const value_type& val) const; //since C++ 11 iterator find (const value_type& val); //since C++ 11 

Parametr

wal : określa wartość, która ma być przeszukiwana w ustawionym kontenerze.

Wartość zwracana

Jeśli znajdzie element, zwraca iterator wskazujący na element, w przeciwnym razie zwraca iterator wskazujący na koniec zbioru, tj. set::end().

Złożoność

Rozmiar logarytmiczny.

Ważność iteratora

Bez zmian.

Wyścigi danych

Dostęp do kontenera jest uzyskiwany (ani wersja const, ani wersja inna niż const nie modyfikują kontenera.

Nie ma dostępu do żadnych mapowanych wartości: równoczesny dostęp do elementów i ich modyfikowanie jest bezpieczne.

Wyjątek Bezpieczeństwo

Jeśli zostanie zgłoszony wyjątek, w kontenerze nie zostaną wprowadzone żadne zmiany.

Przykład 1

Zobaczmy prosty przykład znalezienia elementu o podanej wartości klucza:

 #include #include using namespace std; int main(void) { set m = {100,200,300,400}; auto it = m.find(300); cout << 'Iterator points to ' << *it << endl; return 0; } 

Wyjście:

 Iterator points to 300 

Przykład 2

Zobaczmy prosty przykład znalezienia elementu:

łączenie lewe vs łączenie prawe
 #include #include using namespace std; int main(void) { set m = {&apos;a&apos;, &apos;b&apos;, &apos;c&apos;, &apos;d&apos;}; auto it = m.find(&apos;e&apos;); if ( it == m.end() ) { // not found cout&lt;<'element not found'; } else { found cout << 'iterator points to ' *it<< endl; return 0; < pre> <p> <strong>Output:</strong> </p> <pre> Element not found </pre> <p>In the above example, find() function finds the key value e in the set m, if it is not found in the set then it will return a not found message otherwise, it will display the set.</p> <h2>Example 3</h2> <p>Let&apos;s see a simple example:</p> <pre> #include #include using namespace std; int main() { char n; set example = {&apos;a&apos;,&apos;b&apos;,&apos;c&apos;,&apos;d&apos;,&apos;e&apos;}; cout&lt;&gt;n; auto search = example.find(n); if (search != example.end()) { cout &lt;&lt; n&lt;<' found and the value is ' << *search '
'; } else { cout n<<' not found
'; < pre> <p> <strong>Output:</strong> </p> <pre> Enter the element which you want to search: b b found and the value is b </pre> <p>In the above example, find() function is used to find the element according to user&apos;s given value.</p> <h2>Example 4</h2> <p>Let&apos;s see a simple example:</p> <pre> #include #include int main () { std::set myset; std::set::iterator it; for (int i = 1; i <= 10; i++) myset.insert(i*10); it="myset.find(40);" myset.erase (it); (myset.find(60)); std::cout << 'myset contains:'; for (it="myset.begin();" it!="myset.end();" ++it) ' *it; '
'; return 0; } < pre> <p> <strong>Output:</strong> </p> <pre> myset contains: 10 20 30 50 70 80 90 100 </pre> <br></=></pre></'></pre></'element>

W powyższym przykładzie funkcja find() znajduje wartość klucza e w zestawie m, jeśli nie zostanie znaleziona w zestawie, zwróci komunikat o nie znalezieniu, w przeciwnym razie wyświetli zestaw.

Przykład 3

Zobaczmy prosty przykład:

 #include #include using namespace std; int main() { char n; set example = {&apos;a&apos;,&apos;b&apos;,&apos;c&apos;,&apos;d&apos;,&apos;e&apos;}; cout&lt;&gt;n; auto search = example.find(n); if (search != example.end()) { cout &lt;&lt; n&lt;<\' found and the value is \' << *search \'
\'; } else { cout n<<\' not found
\'; < pre> <p> <strong>Output:</strong> </p> <pre> Enter the element which you want to search: b b found and the value is b </pre> <p>In the above example, find() function is used to find the element according to user&apos;s given value.</p> <h2>Example 4</h2> <p>Let&apos;s see a simple example:</p> <pre> #include #include int main () { std::set myset; std::set::iterator it; for (int i = 1; i <= 10; i++) myset.insert(i*10); it="myset.find(40);" myset.erase (it); (myset.find(60)); std::cout << \'myset contains:\'; for (it="myset.begin();" it!="myset.end();" ++it) \' *it; \'
\'; return 0; } < pre> <p> <strong>Output:</strong> </p> <pre> myset contains: 10 20 30 50 70 80 90 100 </pre> <br></=></pre></\'>

W powyższym przykładzie funkcja find() służy do znalezienia elementu na podstawie wartości podanej przez użytkownika.

Przykład 4

Zobaczmy prosty przykład:

 #include #include int main () { std::set myset; std::set::iterator it; for (int i = 1; i <= 10; i++) myset.insert(i*10); it="myset.find(40);" myset.erase (it); (myset.find(60)); std::cout << \'myset contains:\'; for (it="myset.begin();" it!="myset.end();" ++it) \' *it; \'
\'; return 0; } < pre> <p> <strong>Output:</strong> </p> <pre> myset contains: 10 20 30 50 70 80 90 100 </pre> <br></=>