如何在c++中實(shí)現(xiàn)字符串分割函數(shù)split詳解
前言
在學(xué)習(xí)c++中string相關(guān)基本用法的時(shí)候,發(fā)現(xiàn)了sstream的istringstream[1]可以將字符串類(lèi)似于控制臺(tái)的方式進(jìn)行輸入,而實(shí)質(zhì)上這個(gè)行為等同于利用空格將一個(gè)字符串進(jìn)行了分割,于是考慮到可以利用這個(gè)特性來(lái)實(shí)現(xiàn)c++庫(kù)函數(shù)中沒(méi)有的字符串分割函數(shù)split
string src("Avatar 123 5.2 Titanic K"); istringstream istrStream(src); //建立src到istrStream的聯(lián)系 string s1, s2; int n; double d; char c; istrStream >> s1 >> n >> d >> s2 >> c; //以空格為分界的各數(shù)值則輸入到了對(duì)應(yīng)變量上
實(shí)現(xiàn)細(xì)節(jié)
目的是可以像js中一樣,調(diào)用一個(gè)函數(shù)即可以方便地獲取到處理完畢后的字符串?dāng)?shù)組,根據(jù)c++的實(shí)際情況再進(jìn)行參數(shù)調(diào)整。
1. 輸入輸出:
string* split(int& length, string str, const char token = ' ')
返回:處理完的字符串?dāng)?shù)組的首地址
傳入:字符串str、分隔符token(默認(rèn)參數(shù)為空格)、以及引用參數(shù)length,指明處理完畢后動(dòng)態(tài)分配的數(shù)組長(zhǎng)度
2. 數(shù)據(jù)透明處理:
由于istringstream會(huì)像cin一樣,把空格視為數(shù)據(jù)間的界限,所以當(dāng)分隔符不是空格時(shí),需要將傳入的分隔符換為空格,并且要提前對(duì)原有空格進(jìn)行數(shù)據(jù)透明處理
字符替換利用了庫(kù)algorithm中的replace() [2]
const char SPACE = 0; if(token!=' ') { // 先把原有的空格替換為ASCII中的不可見(jiàn)字符 replace(str.begin(), str.end(), ' ', SPACE); // 再把分隔符換位空格,交給字符串流處理 replace(str.begin(), str.end(), token, ' '); }
假設(shè)輸入字符串為:"a b,c,d,e,f g"
分隔符為非空格:','
則被替換為:"aSPACEb c d e fSPACEg"
3. 數(shù)據(jù)分割:
//實(shí)例化一個(gè)字符串輸入流,輸入?yún)?shù)即待處理字符串 istringstream i_stream(str); //將length置零 length = 0; queue<string> q; //用一個(gè)string實(shí)例s接收輸入流傳入的數(shù)據(jù),入隊(duì)并計(jì)數(shù) string s; while (i_stream>>s) { q.push(s); length++; }
4. 數(shù)組生成:
//根據(jù)計(jì)數(shù)結(jié)果動(dòng)態(tài)開(kāi)辟一個(gè)字符串?dāng)?shù)組空間 string* results = new string[length]; //將隊(duì)列中的數(shù)據(jù)轉(zhuǎn)入數(shù)組中 for (int i = 0; i < length; i++) { results[i] = q.front(); //將替換掉的空格進(jìn)行還原 if(token!=' ') replace(results[i].begin(), results[i].end(), SPACE, ' '); q.pop(); }
完整代碼
#include <iostream> #include <string> #include <queue> #include <sstream> #include <algorithm> using namespace std; string* split(int& length, string str,const char token = ' ') { const char SPACE = 0; if(token!=' ') { replace(str.begin(), str.end(), ' ', SPACE); replace(str.begin(), str.end(), token, ' '); } istringstream i_stream(str); queue<string> q; length = 0; string s; while (i_stream>>s) { q.push(s); length++; } string* results = new string[length]; for (int i = 0; i < length; i++) { results[i] = q.front(); q.pop(); if(token!=' ') replace(results[i].begin(), results[i].end(), SPACE, ' '); } return results; } //測(cè)試: int main() { int length; string* results = split(length, "a b,c,d,e,f g", ','); for (int i = 0; i < length; i++) cout<<results[i]<<endl; return 0; }
參考
[1] C++ string類(lèi)(C++字符串)完全攻略
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,謝謝大家對(duì)腳本之家的支持。
相關(guān)文章
C語(yǔ)言版約瑟夫問(wèn)題算法實(shí)現(xiàn)
大家好,本篇文章主要講的是C語(yǔ)言版約瑟夫問(wèn)題算法實(shí)現(xiàn),感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你又幫助的話記得收藏一下,方便下次瀏覽2021-12-12用C語(yǔ)言求解第N項(xiàng)斐波那契數(shù)列問(wèn)題
這篇文章主要介紹了用C語(yǔ)言求解第N項(xiàng)斐波那契數(shù)列問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-11-11C語(yǔ)言中求和、計(jì)算平均值、方差和標(biāo)準(zhǔn)差的實(shí)例
這篇文章主要介紹了C語(yǔ)言中求和、計(jì)算平均值、方差和標(biāo)準(zhǔn)差的實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12全排列算法的非遞歸實(shí)現(xiàn)與遞歸實(shí)現(xiàn)的方法(C++)
本篇文章是對(duì)全排列算法的非遞歸實(shí)現(xiàn)與遞歸實(shí)現(xiàn)的方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-05-05C++ float、double判斷是否等于0問(wèn)題
這篇文章主要介紹了C++ float、double判斷是否等于0問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-08-08C語(yǔ)言中的運(yùn)算符和結(jié)合性問(wèn)題
這篇文章主要介紹了C語(yǔ)言中的運(yùn)算符和結(jié)合性問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-03-03C++應(yīng)用Eigen庫(kù)對(duì)應(yīng)實(shí)現(xiàn)matlab中部分函數(shù)問(wèn)題
這篇文章主要介紹了C++應(yīng)用Eigen庫(kù)對(duì)應(yīng)實(shí)現(xiàn)matlab中部分函數(shù)問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-12-12