scissione una stringa ma mantenendo gettoni vuote C++

Question

sto cercando di dividere una stringa e metterlo in un vettore

però, voglio anche mantenere un token vuoto quando ci sono delimitatore consecutive:

Ad esempio :

string mystring = "::aa;;bb;cc;;c" 

Mi piacerebbe tokenize questa stringa su:; delimitatori ma tra delimitatori come :: e ;; Vorrei spingere nel mio vettore una stringa vuota;

so my desired output for this string is: 

"" (empty) 
aa 
"" (empty) 
bb 
cc 
"" (empty) 
c 

Anche il mio requisito non è quello di utilizzare la libreria boost.

se qualcuno mi prestasse un'idea.

grazie

codice che tokenize una stringa, ma non include i token vuote

void Tokenize(const string& str,vector<string>& tokens, const string& delim) 
{ 
     // Skip delimiters at beginning. 
    string::size_type lastPos = str.find_first_not_of(delimiters, 0); 
    // Find first "non-delimiter". 
    string::size_type pos  = str.find_first_of(delimiters, lastPos); 

while (string::npos != pos || string::npos != lastPos) 
{ 
    // Found a token, add it to the vector. 
    tokens.push_back(str.substr(lastPos, pos - lastPos)); 
    // Skip delimiters. Note the "not_of" 
    lastPos = str.find_first_not_of(delimiters, pos); 
    // Find next "non-delimiter" 
    pos = str.find_first_of(delimiters, lastPos); 
    } 
} 

Answer 1

È possibile rendere il vostro lavoro algoritmo con alcune semplici modifiche. Innanzitutto, non saltare i delimitatori all'inizio, quindi anziché saltare i delimitatori nel mezzo della stringa, basta incrementare la posizione di uno. Inoltre, il tuo controllo npos deve garantire che le posizioni entrambe non siano npos quindi dovrebbe essere && anziché ||.

void Tokenize(const string& str,vector<string>& tokens, const string& delimiters) 
{ 
    // Start at the beginning 
    string::size_type lastPos = 0; 
    // Find position of the first delimiter 
    string::size_type pos = str.find_first_of(delimiters, lastPos); 

    // While we still have string to read 
    while (string::npos != pos && string::npos != lastPos) 
    { 
     // Found a token, add it to the vector 
     tokens.push_back(str.substr(lastPos, pos - lastPos)); 
     // Look at the next token instead of skipping delimiters 
     lastPos = pos+1; 
     // Find the position of the next delimiter 
     pos = str.find_first_of(delimiters, lastPos); 
    } 

    // Push the last token 
    tokens.push_back(str.substr(lastPos, pos - lastPos)); 
} 

Answer 2

Ho una versione usando iteratori:

std::vector<std::string> split_from(const std::string& s 
    , const std::string& d, unsigned r = 20) 
{ 
    std::vector<std::string> v; 
    v.reserve(r); 

    auto pos = s.begin(); 
    auto end = pos; 

    while(end != s.end()) 
    { 
     end = std::find_first_of(pos, s.end(), d.begin(), d.end()); 
     v.emplace_back(pos, end); 
     pos = end + 1; 
    } 

    return v; 
} 

Usando l'interfaccia:

void Tokenize(const std::string& s, std::vector<std::string>& tokens 
    , const std::string& delims) 
{ 
    auto pos = s.begin(); 
    auto end = pos; 

    while(end != s.end()) 
    { 
     end = std::find_first_of(pos, s.end(), delims.begin(), delims.end()); 
     tokens.emplace_back(pos, end); 
     pos = end + 1; 
    } 
}