C++ durch vector iterieren bis gefunden

[Operator S. (smkr)]

Ich möchte durch einen std::vector iterieren, um ein bestimmtes Element 
zu finden, dieses zu benutzen und dann den Durchlauf abbrechen.

Im Konkreten Fall geht es darum:

std::vector<std::string> prefixes;
for(std::vector<std::string>::iterator it=prefixes.begin(); it!=prefixes.end(); ++it) {
    if( (*sigIt).find("text") != std::string::npos ) {
        cout << (*sigIt) << std::endl;
    }
}

Was gibt es für Möglichkeiten die iteration zu beenden, sobald der 
"text" gefunden wurde? Das stringstück kann irgendwo im string 
vorkommen, daher die find() Funktion, ist aber für die Frage irrelevant. 
"text" kann nur 1 mal im gesamten vector vorkommen.
Soll ich einfach it=prefixes.end() setzen, oder ist das unsauber?

[Peter II (Gast)]

break;

;

[Thorsten (Gast)]

break;

[Klaus W. (mfgkw)]

Es gibt. z.B. ein break,
oder man baut den Abbruch gleich in den Vergleich im for ein...

[Vlad T. (vlad_tepesch)]

müsste das nicht auch irgendwie so gehen:

auto it = std::find_if(  prefixes.begin(), prefixes.end(), 
                         [] (const std::string& s) { 
                            return s.find("text") != std::string::npos; 
                         } );

[Ronny S. (duselbaer)]

Da du ja schon die STL benutzt, warum nicht

#include <algorithm>

...

auto it = std::find_if(begin(prefixes), end(prefixes),
    [](std::string const & s) {
        return s.find("text") != std::string::npos;
    });

Algorithm bietet viel mehr, als man denkt - trotzdem wird vieles oft 
selbst neu erfunden :(

[Klaus W. (mfgkw)]

Vlad T. schrieb:
> müsste das nicht auch irgendwie so gehen:

ja, aber erst mit C++11
(aber nur wegen der lambda-Funktion; mit einer normalen Funktion als 
Test geht es auch mit altem C++)

[Operator S. (smkr)]

Danke an alle, break scheint die richtige Funktion zu sein, hatte 
fälschlicherweise im Kopf die soll man vermeiden.

find_if kannte ich noch nicht, danke für den Hinweis!

[Vlad T. (vlad_tepesch)]

Klaus W. schrieb:
> ja, aber erst mit C++11
> (aber nur wegen der lambda-Funktion; mit einer normalen Funktion als
> Test geht es auch mit altem C++)

ohne c++11, also mit normaler Funktion würde ich dieses Konstrukt nicht 
einsetzen, da finde ich, dass diese simple Funktionalität zu sehr im 
Code verteilt wird und man den Namensraum mit einer sinnlosen kleinen 
Funktion verschmutzt, die nur an dieser einen Stelle gebraucht wird.

[Klaus W. (mfgkw)]

Mag sein, hängt aber davon ab was im Programm sonst so passiert - weiß 
man ja nicht.

[Klops (Gast)]

Operator S. schrieb:
> Was gibt es für Möglichkeiten die iteration zu beenden, sobald der
> "text" gefunden wurde?
> for(std::vector<std::string>::iterator it

Wenn es so ähnlich sein soll:

for(const auto& s : prefixes)
{
  if(s.find("text") != std::string::npos)
  {
    std::cout << s << std::endl;
    break;
  }
}

Falls du es es als eigene Funktion haben willst - Name, mehrfacher 
Gebrauch, ... - vielleicht in dieser Art:

template <typename C>
auto find(const C& container, typename const C::value_type& token)
{
  return std::find_if(cbegin(container), cend(container),
    [&token](const auto& s)
  {
    return s.find(token) != std::string::npos;
  });
}

// ...

auto fIt = find(prefixes, "text");
if(fIt != cend(prefixes)) std::cout << *fIt << std::endl;

Die Innereien sind von oben geklaut. Als Template, damit es auch mit 
anderen Strings (wstring) funktioniert. Nur als Beispiel, man kann es 
sicher besser machen.

Klaus W. schrieb:
> ja, aber erst mit C++11

Stimmt schon, aber ich denke, dass man ohne expliziten Hinweis des TO 
vom aktuellen Standard ausgehen sollte - also momentan C++14 (minus 
einiger weniger Features, die noch nicht durchweg in den "großen 4" 
implementiert sind). Zumindest im Unterforum "PC-Programmierung".

[Klops (Gast)]

Klops schrieb:
> Als Template, damit es auch mit anderen Strings (wstring) funktioniert.
> Nur als Beispiel, man kann es sicher besser machen.

Z.B. C::value_type::npos statt std::string::npos.
Macht zwar für den Compiler keinen Unterschied (npos ist in basic_string 
definiert), wäre aber sauberer.