c++如何實作字串分割函式split? (程式碼範例)

青灯夜游
發布: 2019-11-25 16:50:56
轉載
3325 人瀏覽過

在學習c 中string相關基本用法的時候,發現了sstream的istringstream[1]可以將字串類似於控制台的方式進行輸入,而實質上這個行為等同於利用空格將一個字串進行了分割。

c++如何實作字串分割函式split? (程式碼範例)

於是考慮到可以利用這個特性來實作c 函式庫函數中沒有的字串分割函數split

string src("Avatar 123 5.2 Titanic K");
istringstream istrStream(src); //建立src到istrStream的联系
string s1, s2;
int n;  double d;  char c;
istrStream >> s1 >> n >> d >> s2 >> c;
//以空格为分界的各数值则输入到了对应变量上
登入後複製

實作細節

目的是可以像js中一樣,呼叫一個函數即可以方便地取得到處理完畢後的字串數組,根據c 的實際情況再進行參數調整。

1. 輸入輸出:

string* split(int& length, string str, const char token = ' ')
登入後複製

傳回:處理完的字串陣列的首位址
傳入:字串str、分隔符號token(默認參數為空格)、以及引用參數length,指明處理完畢後動態分配的數組長度

2. 資料透明處理:
由於istringstream會像cin一樣,把空格視為資料間的界限,所以當分隔符號不是空格時,需要將傳入的分隔符換為空格,並且要提前對原有空格進行資料透明處理
字元替換利用了庫algorithm中的replace() [2]

  const char SPACE = 0;
  if(token!=' ') {
    // 先把原有的空格替换为ASCII中的不可见字符
    replace(str.begin(), str.end(), ' ', SPACE); 
    // 再把分隔符换位空格,交给字符串流处理
    replace(str.begin(), str.end(), token, ' ');
  }
登入後複製
  假设输入字符串为:"a b,c,d,e,f g"
  分隔符为非空格:','
  则被替换为:"aSPACEb c d e fSPACEg"
登入後複製

3. 資料分割:

  //实例化一个字符串输入流,输入参数即待处理字符串
  istringstream i_stream(str); 
    //将length置零
  length = 0; 
  queue<string> q;
  //用一个string实例s接收输入流传入的数据,入队并计数
  string s;
  while (i_stream>>s) {
    q.push(s);
    length++;
  }
登入後複製

4. 陣列產生:

  //根据计数结果动态开辟一个字符串数组空间
  string* results = new string[length]; 
  //将队列中的数据转入数组中
  for (int i = 0; i < length; i++) {
    results[i] = q.front();
    //将替换掉的空格进行还原
    if(token!=&#39; &#39;) replace(results[i].begin(), results[i].end(), SPACE, &#39; &#39;);
    q.pop();
  }
登入後複製

#完整程式碼

#include <iostream>
#include <string>
#include <queue>
#include <sstream>
#include <algorithm>
using namespace std;

string* split(int& length, string str,const char token = &#39; &#39;) {
  const char SPACE = 0;
  if(token!=&#39; &#39;) {
    replace(str.begin(), str.end(), &#39; &#39;, SPACE);
    replace(str.begin(), str.end(), token, &#39; &#39;);
  }
  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!=&#39; &#39;) replace(results[i].begin(), results[i].end(), SPACE, &#39; &#39;);
  }
  return results;
}

//测试:
int main() {
  int length;
  string* results = split(length, "a b,c,d,e,f g", &#39;,&#39;);
  for (int i = 0; i < length; i++) cout<<results[i]<<endl;
  return 0;
}
登入後複製

本文來自 C#.Net教學 欄目,歡迎學習!

以上是c++如何實作字串分割函式split? (程式碼範例)的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:segmentfault.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板