CODEWITHSUNDEEP
c++stringstlfind
Pietro
Pietro

Reputation: 13172

Inside a std::string, is it possible to find the first of a set of strings without using a loop?

Inside a std::string, is it possible to find the first of a set of strings without using a loop?

E.g.:

std::string str("aaa bbb ccc ddd eee fff ggg");
std::vector<std::string> vs;
vs.push_back("ccc");
vs.push_back("fff");
size_t pos = 0
pos = str.find(vs, pos);      //< pseudo code

Thank you!

Upvotes: 4

Views: 851

Answers (5)

CashCow
CashCow

Reputation: 31445

When you say without a loop do you mean without a handwritten loop because algorithms use loops in their implementation.

As you can do find for an individual string you can do something with vec.begin(), vec.end() str.find and probably a bit of boost::bind.

Not sure what you want to do with all these finds though. Something like this:

std::vector< std::string::size_type > locations;
locations.reserve( vec.size() );
std::transform( vec.begin(), vec.end(), std::back_inserter(locations), boost::bind( &std::string::find, str, _1 ) );

would generate for you a vector of the position where those items were found. You can write your own functor if you want something more advanced, eg keeping state, although if the code really gets that complicated I don't see the value of avoiding the loop.

Upvotes: 0

Nim
Nim

Reputation: 33655

You could split the string (using a stringstream) into a vector and then use std::find_first_of with the four iterators.

Here is a complete code example

#include <iostream>
#include <string>
#include <algorithm>
#include <sstream>
#include <vector>
#include <iterator>

using namespace std;

int main(void)
{
  string str("aaa bbb ccc ddd eee fff ggg");
  vector<string> vs;
  vs.push_back("ccc");
  vs.push_back("fff");
  vector<string> scheck;

  istringstream instr(str);
  copy(istream_iterator<string>(instr),
       istream_iterator<string>(),
       back_inserter(scheck));

  vector<string>::iterator it = find_first_of (scheck.begin(), scheck.end(), vs.begin(), vs.end());
  if (it != scheck.end())
    cout << "first match is: " << *it << endl;

  return 0;
}

Upvotes: 4

user418748
user418748

Reputation:

Im not sure but I think that :

str.find() will return an iterator("index") to the first instance found.

but I think you should have : 

size_t pos1 = str.find(vs.begin() , 0);
size_t pos2 = str.find(vs.end() , 0); 
// since you have only ccc and fff , ccc is on begin(), and fff on end()

??? but im not sure.

edit : and I dont think you can find occurances of all strings in the vector without a loop, unless you do loop unwinding.

Upvotes: 0

Buhake Sindi
Buhake Sindi

Reputation: 89169

It's not really possible unless you use Regular Expression. Boost.Regex could be your friend.

Upvotes: 2

Marcelo Cantos
Marcelo Cantos

Reputation: 185892

The simplest solution would be to use a regex library such as Boost.Regex with something like this:

"\\b(ccc|fff)\\b"

Upvotes: 4

Related Questions