STL, find / replace all occurences of a substring in a string

Sorry for stupid question, but...

The problem is as follows. For two given std::strings s1 and s2 I must find all occurences of s2 in s1 and replace them with, say, s3 (C++,STL). Of course, there's a number of different solutions of the problem. But I do want to find solution that can be expressed "in one string", using a combination of some usual STL algorithms, without explicit "find-replace" cycle.

I tried hard but I can't invent it by myself. I remember that I have already seen such a thing somewhere oin the net, but I can't found it in any way. So, I'm just going insane. Help me, please.

basic_string::replace

http://msdn.microsoft.com/library/en...asp?frame=true

Dan

Thanks, but I'm aware of basic_string members :)
The problem is how to fit it with standard library algorithms to perform "replace all" without a cycle

Well...I am not aware of any 'ReplaceAll' algorithm...therefore the following will do the trick...

Code:

---

void ReplaceSubstring(std::string      *const cpstrSource,
                      const std::string &refcstrSearch,
                      const std::string &refcstrReplace)
{
  std::string::size_type pos = 0;

  while((pos = cpstrSource->find(refcstrSearch, pos)) != std::string::npos)
  {
    cpstrSource->replace(pos, refcstrSearch.length(), refcstrReplace);
    pos += refcstrReplace.length();
  }
}

---

Thank you. This is almost exactly the code I succeded to construct. But I saw another piece of code (in a tutorial) that did the same in one string, without a loop. But now I cannot find that tutorial and cannot remind how that code worked. :(((( And I feel really stupid. :((