c++字符串分割的方法
C++ 中經(jīng)常需要對(duì)字符串按照分隔符進(jìn)行分割以獲得子串序列，子串的順序與其在原字符串中出現(xiàn)的順序一致。一般有兩種需求場(chǎng)景：
（1）給定一個(gè)分隔符（單個(gè)字符或子串）分割字符串；
（2）給定一個(gè)或多個(gè)分隔符（單個(gè)字符），分割字符串。
當(dāng)給定的分隔符不在原字符串中，則原字符串不被分割，返回單個(gè)元素為原字符串的 vector。
注意，本文實(shí)現(xiàn)時(shí)，如果被分割后的子串為空串，則不計(jì)入最終的子串序列。比如原字符串是"a,b"，分隔符為","，那么分割后的子串序列為 [“a”, “b”]，而不是 [“a”, “”, “b”]。
1.單個(gè)分隔符（單個(gè)字符或子串）分割字符串
#include <iostream>
#include <vector>
#include <string>
using namespace std;
//@brief: 指定單個(gè)分隔符（單個(gè)字符或子串）分割字符串
//@param: src 原字符串；delimiter 分隔符，單個(gè)字符或子串
vector<string> splitStr(const string& src, const string& delimiter) {
std::vector<string> vetStr;
// 入?yún)z查
// 1.原字符串為空或等于分隔符，返回空 vector
if (src == "" || src == delimiter) {
return vetStr;
}
// 2.分隔符為空返回單個(gè)元素為原字符串的 vector
if (delimiter == "") {
vetStr.push_back(src);
return vetStr;
}
string::size_type startPos = 0;
auto index = src.find(delimiter);
while (index != string::npos) {
auto str = src.substr(startPos, index - startPos);
if (str != "") {
vetStr.push_back(str);
}
startPos = index + delimiter.length();
index = src.find(delimiter, startPos);
}
// 取最后一個(gè)子串
auto str = src.substr(startPos);
if (str != "") {
vetStr.push_back(str);
}
return vetStr;
}
測(cè)試如下：
int main(int argc, char* argv[]) {
string str = "I,love,China";
// 正常分割
auto vetStr = splitStr(str, ",");
cout << "vetStr.size() = " << vetStr.size() << endl;
for (auto v : vetStr) {
cout << v << " ";
}
// 邊界測(cè)試
vetStr = splitStr(str, "I,");
cout << endl << "vetStr.size() = " << vetStr.size() << endl;
for (auto v : vetStr) {
cout << v << " ";
}
// 不包含分隔符
vetStr = splitStr(str, "what");
cout << endl << "vetStr.size() = " << vetStr.size() << endl;
for (auto v : vetStr) {
cout << v << " ";
}
return 0;
}
輸出結(jié)果：
vetStr.size() = 3
I love China
vetStr.size() = 1
love,China
vetStr.size() = 1
I,love,China
2.單個(gè)或多個(gè)分隔符（單個(gè)字符）分割字符串
實(shí)現(xiàn)和單個(gè)分隔符（單個(gè)字符或子串）分割字符串基本一致，關(guān)鍵地方是將獲取分隔符下標(biāo)的函數(shù)由 std::string::find(…) 改為 std::string::find_first_of(…)。二者的區(qū)別如下：
std::string::find(...)
將分隔符看作一個(gè)整體在原字符串中查找并返回匹配的下標(biāo)，比如 string("I love China").find("love") 返回 2。
std::string::find_first_of(...)
在字符串中搜索分隔符中任意一個(gè)字符出現(xiàn)的第一個(gè)位置。與 std::string::find(...) 的區(qū)別是不需要整個(gè)分隔符匹配，只需要分隔符中的單個(gè)字符匹配即可。
具體實(shí)現(xiàn)如下：
//@brief: 指定單個(gè)或多個(gè)分隔符（單個(gè)字符）分割字符串
//@param: src 原字符串；delimiter 單個(gè)或多個(gè)分隔符（單個(gè)字符）
vector<string> splitStr(const string& src, const string& delimiter) {
std::vector<string> vtStr;
// 入?yún)z查
// 1.原字符串為空返回空 vector
if (src == "") {
return vtStr;
}
// 2.分隔符為空返回單個(gè)元素為原字符串的 vector
if (delimiter == "") {
vtStr.push_back(src);
return vtStr;
}
string::size_type startPos = 0;
auto index = src.find_first_of(delimiter);
while (index != string::npos) {
auto str = src.substr(startPos, index - startPos);
if (str != "") {
vtStr.push_back(str);
}
startPos = index + 1;
index = src.find_first_of(delimiter, startPos);
}
// 取最后一個(gè)子串
auto str = src.substr(startPos);
if (str != "") {
vtStr.push_back(str);
}
return vtStr;
}
測(cè)試如下：
int main(int argc, char* argv[]) {
string str = "I,love,China";
// 正常分割。按照 h 與逗號(hào)分割
auto vetStr = splitStr(str, "h,");
cout << "vetStr.size() = " << vetStr.size() << endl;
for (auto v : vetStr) {
cout << v << " ";
}
// 邊界測(cè)試
vetStr = splitStr(str, "Ia");
cout << endl << "vetStr.size() = " << vetStr.size() << endl;
for (auto v : vetStr) {
cout << v << " ";
}
// 不包含分隔符
vetStr = splitStr(str, "_:");
cout << endl << "vetStr.size() = " << vetStr.size() << endl;
for (auto v : vetStr) {
cout << v << " ";
}
return 0;
}
輸出結(jié)果：
vetStr.size() = 4
I love C ina
vetStr.size() = 1
,love,Chin
vetStr.size() = 1
I,love,China
3.反面實(shí)例
下面是我情急之下實(shí)現(xiàn)的單個(gè)或多個(gè)分隔符（單個(gè)字符）分割字符串的函數(shù)，有點(diǎn)“臟亂差”，作為反面教材，希望能夠幫助大家時(shí)刻記住代碼的簡(jiǎn)潔與優(yōu)雅是多么可貴，大家可以對(duì)比感受一下。另外，適當(dāng)?shù)拇a注釋，對(duì)提高代碼的可讀性會(huì)有很大幫助。
臟亂差版本一：
//qsort函數(shù)需要的比較函數(shù)，按照升序排序
int comp(const void*a,const void*b) {
return *(int*)a-*(int*)b;
}
//@brief: 指定單個(gè)或多個(gè)分隔符（單個(gè)字符）分割字符串
//@param: src 原字符串；delimiter 分隔符集合
vector<string> splitStr(const string& src,const string& delimiter) {
vector<string> strRes;
int maxSubstrNum=src.size();
int* pos=new int[maxSubstrNum];
memset(pos,0,maxSubstrNum*sizeof(int));
int j=0;
for(size_t i=0;i<delimiter.size();++i) {
string::size_type index=src.find(delimiter[i]);
while(index!=string::npos) {
pos[j++]=index;
index=src.find(delimiter[i],index+1);
}
}
//排序
qsort(pos,j,sizeof(int),comp);
//取出第一個(gè)子串
string substrFir=src.substr(0,pos[0]);
if(substrFir!="")
strRes.push_back(substrFir);
//取出中間j-1個(gè)子串
for(int i=0;i<j-1;++i) {
string substr=src.substr(pos[i]+1,pos[i+1]-pos[i]-1);
if(substr!="") {
strRes.push_back(substr);
}
}
//取出最后一個(gè)子串
string substrLast=src.substr(pos[j-1]+1,src.size()-pos[j-1]-1);
if(substrLast!="") {
strRes.push_back(substrLast);
}
delete[] pos;
return strRes;
}
代碼主要說明：
（1）利用 find() 和 substr() 函數(shù)實(shí)現(xiàn)分割功能；
（2）代碼中，需要對(duì)分割符出現(xiàn)的下標(biāo)進(jìn)行排序，這樣才能順序取出子串。
臟亂差版本二：
//@brief: 指定單個(gè)或多個(gè)分隔符（單個(gè)字符）分割字符串
//@param: src 原字符串；delimiter 分隔符集合
std::vector<std::string> splitStr(const std::string &sStr, const std::string &sSep) {
std::vector<std::string> vt;
std::string::size_type pos = 0;
std::string::size_type pos1 = 0;
int pos_tmp = -1;
while(true) {
std::string s;
std::string s1;
pos1 = sStr.find_first_of(sSep, pos);
if(pos1 == std::string::npos) {
if(pos + 1 <= sStr.length()) {
s = sStr.substr(-1 != pos_tmp ? pos_tmp : pos);
s1 = "";
}
} else if(pos1 == pos && (pos1 + 1 == sStr.length())) {
s = "";
s1 = "";
} else {
s = sStr.substr(-1 != pos_tmp ? pos_tmp : pos, pos1 - (-1 != pos_tmp ? pos_tmp : pos));
s1 = sStr.substr(pos1 + 1);
if (-1 == pos_tmp) {
pos_tmp = pos;
}
pos = pos1;
}
if(!s.empty()) {
vt.push_back(s);
}
pos_tmp = -1;
if(pos1 == std::string::npos) {
break;
}
pos++;
}
return vt;
}
以上就是c++字符串分割的方法的詳細(xì)內(nèi)容，更多關(guān)于C++ 字符串分割的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
C語言實(shí)現(xiàn)天氣信息管理系統(tǒng)
這篇文章主要介紹了C語言實(shí)現(xiàn)天氣信息管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-06-06
zlib庫壓縮和解壓字符串STL string的實(shí)例詳解
這篇文章主要介紹了zlib庫壓縮和解壓字符串STL string的實(shí)例詳解的相關(guān)資料,希望通過本文能幫助到大家，需要的朋友可以參考下2017-10-10
C++實(shí)現(xiàn)簡(jiǎn)單通訊錄系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡(jiǎn)單通訊錄系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
楊氏矩陣是一個(gè)數(shù)字矩陣，矩陣的每一行從左到右一次遞增，矩陣從上到下遞增，在這樣的矩陣中查找一個(gè)數(shù)字是否存在。時(shí)間復(fù)雜度小于O(N)，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪2023-02-02
C++對(duì)象特性里的拷貝構(gòu)造函數(shù)有更深入的含義，而且面試曾經(jīng)問過關(guān)于拷貝的析構(gòu)問題，那么今天就好好解析一下深淺拷貝的問題；還有初始化列表的形式，這個(gè)在給對(duì)象屬性初始化的時(shí)候非常方便，建議大家熟練掌握，話不多說，開始正文2022-05-05
C語言中進(jìn)行函數(shù)指針回調(diào)的實(shí)現(xiàn)步驟
在 C 語言中,函數(shù)指針的回調(diào)是一種強(qiáng)大的編程技術(shù),它允許我們?cè)谔囟ǖ氖录l(fā)生或特定的條件滿足時(shí),調(diào)用由用戶定義的函數(shù),這種機(jī)制增加了程序的靈活性和可擴(kuò)展性,使得代碼更具通用性和可重用性,本文給大家介紹了C語言中進(jìn)行函數(shù)指針回調(diào)的實(shí)現(xiàn)步驟,需要的朋友可以參考下2024-07-07
這篇文章主要給大家介紹了關(guān)于C++中頭文件與源文件的作用的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05
C語言?八大排序算法的過程圖解及實(shí)現(xiàn)代碼
排序是數(shù)據(jù)結(jié)構(gòu)中很重要的一章，本文主要為大家介紹了常用的八個(gè)排序算法（插入，希爾，選擇，堆排，冒泡，快排，歸并,計(jì)數(shù)）的過程及代碼實(shí)現(xiàn)，需要的朋友可以參考一下2021-12-12
VC實(shí)現(xiàn)Windows多顯示器編程的方法
這篇文章主要介紹了VC實(shí)現(xiàn)Windows多顯示器編程的方法,涉及VC獲取屏幕分辨率及顯示參數(shù)等技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-10-10
俄羅斯方塊是一個(gè)最初由阿列克謝帕吉特諾夫在蘇聯(lián)設(shè)計(jì)和編程的益智類視頻游戲。本文將利用Matlab實(shí)現(xiàn)這一經(jīng)典的小游戲，需要的可以參考一下2022-03-03