Eu recebi este simples (eu realmente pensava que fosse!) desafio de criar um "tokenizer". Eu tinha que dividir a string " O rato roeu a roupa do rei de roma "
em espaços. Então, depois de muito tempo, eu desenvolvi o seguinte algorítimo usando vetores, o header algorithm e string
s.
#ifndef STR_PARSE_HPP
#define STR_PARSE_HPP
#include <algorithm>
#include <string>
#include <vector>
using std::reverse;
using std::vector;
using std::string;
vector<string> split(string str, char delimiter = ' ')
{
vector<string> ret;
if((str.find(delimiter) == string::npos) && (str.find_first_not_of(delimiter) == string::npos)) throw nullptr;
else if ((str.find(delimiter) == string::npos)) ret.push_back(str);
else if(str.find_first_not_of(delimiter) == string::npos) ret.push_back(string(""));
else
{
unsigned i = 0;
string strstack;
while(str[0] == delimiter) {str.erase(0,1);}
reverse(str.begin(), str.end());
while(str[0] == delimiter) {str.erase(0,1);}
reverse(str.begin(), str.end());
while(!str.empty())
{
ret.push_back(str.substr(i, str.find(delimiter)));
str.erase(0,str.find(delimiter));
while(str[0] == delimiter) {str.erase(0,1);}
}
}
return ret;
}
#endif // STR_PARSE_HPP
O teste:
#include <iostream>
#include "str_parse.hpp"
using std::string;
using std::cout;
int main()
{
string a = " O rato roeu a roupa do rei de roma ";
for(int i = 0; i < split(a).size(); i++)
cout << split(a)[i];
}
O output foi o esperado:
O
rato
roeu
a
roupa
do
rei
de
roma
Então, como perdi um "bocado" de tempo, resolvi testar com outros delimitadores. O crash é instantâneo, e o debbuger aqui está "estragado" (os breakpoints passam reto). O que está errado no meu código?