Różnice między wybraną wersją a wersją aktualną.
Both sides previous revision Previous revision Next revision | Previous revision | ||
mismatch [2009/03/28 20:33] mkrotewicz |
mismatch [2009/04/28 14:26] mkrotewicz |
||
---|---|---|---|
Linia 12: | Linia 12: | ||
template <class IteratorWejsciowy1, class IteratorWejsciowy2> | template <class IteratorWejsciowy1, class IteratorWejsciowy2> | ||
pair<IteratorWejsciwoy1, IteratorWejsciowy2> | pair<IteratorWejsciwoy1, IteratorWejsciowy2> | ||
- | mismatch(IteratorWejsciowy1 pierwszy1, IteratorWejsciowy2 ostatni1, IteratorWejsciowy2 pierwszy2); | + | mismatch(IteratorWejsciowy1 pierwszy1, IteratorWejsciowy2 ostatni1, |
+ | IteratorWejsciowy2 pierwszy2); | ||
template <class IteratorWejsciowy1, class IteratorWejsciowy2, class PredykatDwuargumentowy> | template <class IteratorWejsciowy1, class IteratorWejsciowy2, class PredykatDwuargumentowy> | ||
pair<IteratorWejsciwoy1, IteratorWejsciowy2> | pair<IteratorWejsciwoy1, IteratorWejsciowy2> | ||
- | mismatch(IteratorWejsciowy1 pierwszy1, IteratorWejsciowy2 ostatni1, IteratorWejsciowy2 pierwszy2, PredykatDwuargumentowy pred_dwuargumentowy); | + | mismatch(IteratorWejsciowy1 pierwszy1, IteratorWejsciowy2 ostatni1, IteratorWejsciowy2 pierwszy2, |
+ | PredykatDwuargumentowy pred_dwuargumentowy); | ||
</code> | </code> | ||
Linia 23: | Linia 25: | ||
* **pierwszy2** - iterator wskazujący na pozycje danych wejściowych drugich. Koniec tego zakresu jest wyliczany na podstawie długości zakresu [pierwszy1, ostatni1). Należy pamiętać aby za elementem peirwszy2 istniało jeszcze co najmniej tyle elementów, ile jest pomiędzy pierwszy1 i ostatni1 | * **pierwszy2** - iterator wskazujący na pozycje danych wejściowych drugich. Koniec tego zakresu jest wyliczany na podstawie długości zakresu [pierwszy1, ostatni1). Należy pamiętać aby za elementem peirwszy2 istniało jeszcze co najmniej tyle elementów, ile jest pomiędzy pierwszy1 i ostatni1 | ||
* **ped_dwuargumentowy** - predykat do spełnienia | * **ped_dwuargumentowy** - predykat do spełnienia | ||
+ | |||
+ | |||
+ | W przypadku, gdy nie zostaną znalezione elementy, które do siebie nie pasują, wartością zwracaną jest **pair<ostatni1, pierwszy2 + (ostatni1 - pierwszy1)>**. | ||
+ | |||
Linia 89: | Linia 95: | ||
===== Przykład programu wykorzystujący algorytm mismatch ===== | ===== Przykład programu wykorzystujący algorytm mismatch ===== | ||
- | {{:mismatch.cpp|}} | + | {{mismatch.cpp}} |
//[[mkrotewicz@gmail.com|Michał Krotewicz 6SST]]// | //[[mkrotewicz@gmail.com|Michał Krotewicz 6SST]]// |