Finden Letzte element in std::vector, die eine Bedingung erfüllt

Habe ich diese Anforderung zu finden das Letzte element im Vektor, die kleiner ist als ein Wert.

Wie find_first_of sondern der erste ich möchte letzten.
Ich suchte und fand, dass es keine find_last_of aber es ist find_first_of.

Warum ist das so? Ist der standard-Weg ist die Verwendung find_first_of mit reverse-Iteratoren?

  • Ja, reverse-Iteratoren.
InformationsquelleAutor Akshay Mathur | 2016-08-26
  1. 6

    Verwenden reverse-Iteratoren, wie diese:

    #include <iostream>
#include <vector>

int main()
{
  std::vector<int> v{1,2,42,42,63};
  auto result = std::find_if(v.rbegin(), v.rend(),
                             [](int i) { return i == 42; });

  std::cout << std::distance(result, v.rend()) << '\n';
}

    Live-demo.

    • Letzte Zeile std::cout << std::distance( Ergebnis v. rend() ) << '\n';
    • das wird Ergebnis in eine negative Zahl, ich will den Abstand auf den Anfang des Arrays.
    • Dieser Code wird nicht kompiliert. Sie vergleichen nicht einen iterator und reverse iterator.
    • Die verlinkten demo enthalten ist der richtige code. Ich ausgerichtet, den code in der post.
    InformationsquelleAutor rubenvb
  2. 4

    Dies ist, wie es gemacht wird mit reverse-Iteratoren:

    std::vector<int> vec = {2,3,10,5,7,11,3,6};  

//below outputs '3':
std::cout << *(std::find_if(vec.rbegin(), vec.rend(), [](int i) { return i < 4; }));
    • Möchten Sie vielleicht zu prüfen, das Ergebnis vor derefencing es in der normalen code.
    • Sicher. Oben ist nur zur Veranschaulichung
    InformationsquelleAutor Smeeheey
  3. 1

    Nur eine Sache. Seien Sie vorsichtig mit dem Prädikat, wenn Sie schauen, um zu finden, die Schwanz-Ende des Bereichs enthält die ausgesagt element:

    int main()
{
    std::vector<int> x { 0, 1, 2, 3, 4, 5 };

    //finds the reverse iterator pointing at '2'
    //but using base() to convert back to a forward iterator
    //also 'advances' the resulting forward iterator.
    //in effect, inverting the sense of the predicate to 'v >= 3'
    auto iter = std::find_if(std::make_reverse_iterator(x.end()),
                 std::make_reverse_iterator(x.begin()),
                 [](auto& v) { return v < 3; }).base();

    std::copy(iter,
              x.end(),
              std::ostream_iterator<int>(std::cout, ", "));
}

    Ergebnis: 

    3, 4, 5,
    InformationsquelleAutor Richard Hodges
  4. 0

    Vom ZenXml:

    template <class BidirectionalIterator, class T> inline
BidirectionalIterator find_last(const BidirectionalIterator first, const 
BidirectionalIterator last, const T& value)
{
    for (BidirectionalIterator it = last; it != first;) 
    //reverse iteration: 1. check 2. decrement 3. evaluate
    {
        --it; //

        if (*it == value)
            return it;
    }    
    return last;
}
    InformationsquelleAutor Orwellophile
Schreibe einen Kommentar