Narzędzia użytkownika
adjacent_find
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Next revision | Previous revision | ||
|
adjacent_find [2008/12/11 19:10] pejotr utworzono |
adjacent_find [2008/12/12 18:45] (aktualna) pejotr |
||
|---|---|---|---|
| Linia 34: | Linia 34: | ||
| * last - iterator wskazujący koniec zakresu do przeszukania | * last - iterator wskazujący koniec zakresu do przeszukania | ||
| * binary_pred - opcjonalny argument, wskaźnik na funkcję dokonującej porównania | * binary_pred - opcjonalny argument, wskaźnik na funkcję dokonującej porównania | ||
| - | |||
| ===== Przyklady ===== | ===== Przyklady ===== | ||
| Linia 43: | Linia 42: | ||
| int main() { | int main() { | ||
| - | vector<int> v1; | + | vector<int> v1; |
| - | for( int i = 0; i < 10; i++ ) { | + | for( int i = 0; i < 10; i++ ) { |
| - | v1.push_back(i); | + | v1.push_back(i); |
| - | | + | |
| - | // zmuszenie do zdublowania wartości 7 i 9 | + | // zmuszenie do zdublowania wartości 7 i 9 |
| - | if( i == 7 || i == 9 ) { | + | if( i == 7 || i == 9 ) { |
| - | v1.push_back(i); | + | v1.push_back(i); |
| - | } | + | } |
| - | } | + | } |
| - | vector<int>::iterator result; | + | vector<int>::iterator result; |
| - | result = adjacent_find( v1.begin(), v1.end() ); | + | result = adjacent_find( v1.begin(), v1.end() ); |
| - | + | ||
| - | if( result == v1.end() ) { | + | if( result == v1.end() ) { |
| - | cout << "Nie znaleziono dwóch identycznych kolejno występujących elemntów" << endl; | + | cout << "Nie znaleziono dwóch identycznych kolejno występujących elemntów" << endl; |
| - | } | + | } |
| - | else { | + | else { |
| - | cout << "Znaleziona dwa identyczne kolejno występujące elementy. Pierwszy element: " << *result << endl; | + | cout << "Znaleziona dwa identyczne kolejno występujące elementy. Pierwszy element: " << *result << endl; |
| - | } | + | } |
| result = adjacent_find (++result, v1.end()); | result = adjacent_find (++result, v1.end()); | ||
| Linia 77: | Linia 76: | ||
| </code> | </code> | ||
| + | * Przykład z zastosownaniem 3 parametru algorytmu adjacent_find() | ||
| + | <code cpp> | ||
| + | #include<alghoritm> | ||
| + | #include<list> | ||
| + | #include<iostream> | ||
| + | |||
| + | // sprawdza czy następny element jest 2 razy większy od obecnego | ||
| + | bool twice (int elem1, int elem2 ) | ||
| + | { | ||
| + | return elem1 * 2 == elem2; | ||
| + | } | ||
| + | |||
| + | |||
| + | int main() { | ||
| + | |||
| + | std::list<int> L; | ||
| + | std::list <int>::iterator result; | ||
| + | |||
| + | L.push_back( 50 ); | ||
| + | L.push_back( 40 ); | ||
| + | L.push_back( 10 ); | ||
| + | L.push_back( 20 ); | ||
| + | L.push_back( 20 ); | ||
| + | |||
| + | result = std::adjacent_find( L.begin( ), L.end( ), twice ); | ||
| + | if ( result == L.end( ) ) { | ||
| + | std::cout << "Nie występuje para kolejnych elementów, w której jeden element jest dwukrotnie większy od drugiego" << std::endl; | ||
| + | } | ||
| + | else { | ||
| + | std::cout << "Występuje para elementów w której jeden jest 2 razy większy od drugiego" << std::endl << "Wartości tych elementów" << *(result); | ||
| + | std::cout << " oraz " << *(++result) << std::endl; | ||
| + | } | ||
| + | } | ||
| + | </code> | ||
| + | |||
| + | |||
| + | ===== adjacent_find.cpp ===== | ||
| + | {{:stl_algorytmy:stl_algorytmy:adjacent_find2.cpp|}} | ||
adjacent_find.1229019015.txt.gz · ostatnio zmienione: 2008/12/11 19:10 przez pejotr
Narzędzia strony
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji: CC Attribution-Noncommercial-Share Alike 3.0 Unported
