std::string s = "Hola-perro-Cosa";
    int init = 0;
    int end = 0;
    while( end = s.find("-", init), end >= 0 )
    {
      std::cout << s.substr(init, end - init) << '\n';
      init = end + 1;
    }
    std::cout << s.substr(init);

Claro que también se puede encapsular en una función:

    std::string Find(std::string const& palabra, std::string const& delim, int & init)
    {
      int end = palabra.find(delim, prev);
      std::string toReturn = palabra.substr(init, end - init);
      init = end;
      return toReturn;
    }
    
    std::string s = "Hola-perro-Cosa";
    int init = 0;
    std::string string1 = Find(s, "-", init);
    std::string string2 = Find(s, "-", init);
    std::string string3 = Find(s, "-", init);