Saya parsing string dalam C++ menggunakan berikut:
string parsed,input="text to be parsed";
stringstream input_stringstream(input);
if(getline(input_stringstream,parsed,' '))
{
// do some processing.
}
Parsing dengan satu char delimiter baik-baik saja. Tapi bagaimana jika saya ingin menggunakan string sebagai pembatas.
Contoh: saya ingin membagi:
scott>=tiger
dengan >= sebagai pembatas agar saya bisa mendapatkan scott dan tiger.
Anda dapat menggunakan std::string::find()
fungsi untuk mencari posisi string pembatas, kemudian gunakan std::string::substr()
untuk mendapatkan token.
Contoh:
std::string s = "scott>=tiger";
std::string delimiter = ">=";
std::string token = s.substr(0, s.find(delimiter)); // token is "scott"
Menemukan(const string& str, size_t pos = 0)
fungsi mengembalikan posisi pertama terjadinya str
dalam string, atau npos
jika string tidak ditemukan.
The substr(size_t pos = 0, size_t n = npo)
fungsi mengembalikan substring dari objek, mulai dari posisi pos
dan panjang npos
.
Jika anda memiliki beberapa pembatas, setelah anda telah diekstrak satu token, anda dapat menghapus (pembatas termasuk) untuk melanjutkan selanjutnya ekstraksi (jika anda ingin melestarikan string asli, hanya menggunakan s = s.substr(pos + pembatas.length());
):
s.erase(0, s.find(delimiter) + delimiter.length());
Dengan cara ini anda dapat dengan mudah loop untuk mendapatkan masing-masing token.
std::string s = "scott>=tiger>=mushroom";
std::string delimiter = ">=";
size_t pos = 0;
std::string token;
while ((pos = s.find(delimiter)) != std::string::npos) {
token = s.substr(0, pos);
std::cout << token << std::endl;
s.erase(0, pos + delimiter.length());
}
std::cout << s << std::endl;
Output:
scott
tiger
mushroom
Metode ini menggunakan std::string::cari
tanpa bermutasi asli string dengan mengingat awal dan akhir sebelumnya substring token.
#include <iostream>
#include <string>
int main()
{
std::string s = "scott>=tiger";
std::string delim = ">=";
auto start = 0U;
auto end = s.find(delim);
while (end != std::string::npos)
{
std::cout << s.substr(start, end - start) << std::endl;
start = end + delim.length();
end = s.find(delim, start);
}
std::cout << s.substr(start, end);
}
Anda dapat menggunakan fungsi berikutnya untuk membagi string:
vector<string> split(const string& str, const string& delim)
{
vector<string> tokens;
size_t prev = 0, pos = 0;
do
{
pos = str.find(delim, prev);
if (pos == string::npos) pos = str.length();
string token = str.substr(prev, pos-prev);
if (!token.empty()) tokens.push_back(token);
prev = pos + delim.length();
}
while (pos < str.length() && prev < str.length());
return tokens;
}
Split string berdasarkan tali pembatas. Seperti membelah string "adsf-+qwret-+nvfkbdsj-+orthdfjgh-+dfjrleih"
berdasarkan string delimiter "+"
, output akan menjadi {"adsf", "qwret", "nvfkbdsj", "orthdfjgh", "dfjrleih"}
#include <iostream>
#include <sstream>
#include <vector>
using namespace std;
// for string delimiter
vector<string> split (string s, string delimiter) {
size_t pos_start = 0, pos_end, delim_len = delimiter.length();
string token;
vector<string> res;
while ((pos_end = s.find (delimiter, pos_start)) != string::npos) {
token = s.substr (pos_start, pos_end - pos_start);
pos_start = pos_end + delim_len;
res.push_back (token);
}
res.push_back (s.substr (pos_start));
return res;
}
int main() {
string str = "adsf-+qwret-+nvfkbdsj-+orthdfjgh-+dfjrleih";
string delimiter = "-+";
vector<string> v = split (str, delimiter);
for (auto i : v) cout << i << endl;
return 0;
}
Output
adsf qwret nvfkbdsj orthdfjgh dfjrleih
Split string berdasarkan karakter pemisah. Seperti membelah string "adsf+qwer+poui+fdgh"
dengan delimiter "+"
akan output {"adsf", "qwer", "poui", "fdg"h}
#include <iostream>
#include <sstream>
#include <vector>
using namespace std;
vector<string> split (const string &s, char delim) {
vector<string> result;
stringstream ss (s);
string item;
while (getline (ss, item, delim)) {
result.push_back (item);
}
return result;
}
int main() {
string str = "adsf+qwer+poui+fdgh";
vector<string> v = split (str, '+');
for (auto i : v) cout << i << endl;
return 0;
}
Output
adsf qwer poui fdgh
strtok memungkinkan anda untuk lulus dalam beberapa karakter sebagai pembatas. Aku yakin jika kau lulus dalam ">=" anda contoh string yang akan dibagi dengan benar (meskipun > dan = dihitung sebagai individu pembatas).
MENGEDIT jika anda don't ingin menggunakan c_str()
untuk mengubah dari string ke char*, anda dapat menggunakan substr dan find_first_of untuk tokenize.
string token, mystring("scott>=tiger");
while(token != mystring){
token = mystring.substr(0,mystring.find_first_of(">="));
mystring = mystring.substr(mystring.find_first_of(">=") + 1);
printf("%s ",token.c_str());
}
Kode ini membagi garis dari teks, dan menambahkan orang ke dalam vektor.
vector<string> split(char *phrase, string delimiter){
vector<string> list;
string s = string(phrase);
size_t pos = 0;
string token;
while ((pos = s.find(delimiter)) != string::npos) {
token = s.substr(0, pos);
list.push_back(token);
s.erase(0, pos + delimiter.length());
}
list.push_back(s);
return list;
}
Disebut oleh:
vector<string> listFilesMax = split(buffer, "\n");
Berikut ini's saya mengambil ini. Ini menangani kasus tepi dan mengambil sebuah parameter opsional untuk menghapus entri kosong dari hasil.
bool endsWith(const std::string& s, const std::string& suffix)
{
return s.size() >= suffix.size() &&
s.substr(s.size() - suffix.size()) == suffix;
}
std::vector<std::string> split(const std::string& s, const std::string& delimiter, const bool& removeEmptyEntries = false)
{
std::vector<std::string> tokens;
for (size_t start = 0, end; start < s.length(); start = end + delimiter.length())
{
size_t position = s.find(delimiter, start);
end = position != string::npos ? position : s.length();
std::string token = s.substr(start, end - start);
if (!removeEmptyEntries || !token.empty())
{
tokens.push_back(token);
}
}
if (!removeEmptyEntries &&
(s.empty() || endsWith(s, delimiter)))
{
tokens.push_back("");
}
return tokens;
}
Contoh
split("a-b-c", "-"); // [3]("a","b","c")
split("a--c", "-"); // [3]("a","","c")
split("-b-", "-"); // [3]("","b","")
split("--c--", "-"); // [5]("","","c","","")
split("--c--", "-", true); // [1]("c")
split("a", "-"); // [1]("a")
split("", "-"); // [1]("")
split("", "-", true); // [0]()
Saya akan menggunakan boost::tokenizer
. Berikut ini's dokumentasi yang menjelaskan bagaimana membuat aplikasi yang sesuai tokenizer fungsi: http://www.boost.org/doc/libs/1_52_0/libs/tokenizer/tokenizerfunction.htm
Berikut ini's salah satu yang bekerja untuk kasus anda.
struct my_tokenizer_func
{
template<typename It>
bool operator()(It& next, It end, std::string & tok)
{
if (next == end)
return false;
char const * del = ">=";
auto pos = std::search(next, end, del, del + 2);
tok.assign(next, pos);
next = pos;
if (next != end)
std::advance(next, 2);
return true;
}
void reset() {}
};
int main()
{
std::string to_be_parsed = "1) one>=2) two>=3) three>=4) four";
for (auto i : boost::tokenizer<my_tokenizer_func>(to_be_parsed))
std::cout << i << '\n';
}
Ini adalah metode yang membagi string pada setiap pembatas dan mengembalikan vektor dicincang string.
Ini merupakan adaptasi dari jawaban dari ryanbwork. Namun, ia memeriksa: jika(token != mystring)
memberikan hasil yang salah jika anda memiliki mengulangi unsur-unsur dalam string. Ini adalah solusi saya untuk masalah itu.
vector<string> Split(string mystring, string delimiter)
{
vector<string> subStringList;
string token;
while (true)
{
size_t findfirst = mystring.find_first_of(delimiter);
if (findfirst == string::npos) //find_first_of returns npos if it couldn't find the delimiter anymore
{
subStringList.push_back(mystring); //push back the final piece of mystring
return subStringList;
}
token = mystring.substr(0, mystring.find_first_of(delimiter));
mystring = mystring.substr(mystring.find_first_of(delimiter) + 1);
subStringList.push_back(token);
}
return subStringList;
}
Jawabannya sudah ada, tapi dipilih-jawaban menggunakan menghapus fungsi yang sangat mahal, pikirkan beberapa sangat besar string(MBs). Oleh karena itu saya menggunakan fungsi di bawah ini.
vector<string> split(const string& i_str, const string& i_delim)
{
vector<string> result;
size_t found = i_str.find(i_delim);
size_t startIndex = 0;
while(found != string::npos)
{
string temp(i_str.begin()+startIndex, i_str.begin()+found);
result.push_back(temp);
startIndex = found + i_delim.size();
found = i_str.find(i_delim, startIndex);
}
if(startIndex != i_str.size())
result.push_back(string(i_str.begin()+startIndex, i_str.end()));
return result;
}
Jika anda tidak ingin mengubah string (seperti dalam jawaban oleh Vincenzo Pii) dan ingin output terakhir token juga, anda mungkin ingin menggunakan pendekatan ini:
inline std::vector<std::string> splitString( const std::string &s, const std::string &delimiter ){
std::vector<std::string> ret;
size_t start = 0;
size_t end = 0;
size_t len = 0;
std::string token;
do{ end = s.find(delimiter,start);
len = end - start;
token = s.substr(start, len);
ret.emplace_back( token );
start += len + delimiter.length();
std::cout << token << std::endl;
}while ( end != std::string::npos );
return ret;
}
#include<iostream>
#include<algorithm>
using namespace std;
int split_count(string str,char delimit){
return count(str.begin(),str.end(),delimit);
}
void split(string str,char delimit,string res[]){
int a=0,i=0;
while(a<str.size()){
res[i]=str.substr(a,str.find(delimit));
a+=res[i].size()+1;
i++;
}
}
int main(){
string a="abc.xyz.mno.def";
int x=split_count(a,'.')+1;
string res[x];
split(a,'.',res);
for(int i=0;i<x;i++)
cout<<res[i]<<endl;
return 0;
}
P. S: hanya Bekerja jika panjang string setelah membelah sama
Ini harus bekerja dengan sempurna untuk string (atau karakter tunggal) pembatas. Don't lupa untuk menyertakan #include <sstream>
.
std::string input = "Alfa=,+Bravo=,+Charlie=,+Delta";
std::string delimiter = "=,+";
std::istringstream ss(input);
std::string token;
std::string::iterator it;
while(std::getline(ss, token, *(it = delimiter.begin()))) {
while(*(++it)) ss.get();
std::cout << token << " " << '\n';
}
Pertama while loop ekstrak token menggunakan karakter pertama dari string pembatas. Kedua loop sementara melompat sisa pembatas dan berhenti pada awal berikutnya token.
std::vector<std::string> split(const std::string& s, char c) {
std::vector<std::string> v;
unsigned int ii = 0;
unsigned int j = s.find(c);
while (j < s.length()) {
v.push_back(s.substr(i, j - i));
i = ++j;
j = s.find(c, j);
if (j >= s.length()) {
v.push_back(s.substr(i, s,length()));
break;
}
}
return v;
}