【造轮子】实现 strtok 函数
生活随笔
收集整理的這篇文章主要介紹了
【造轮子】实现 strtok 函数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 函數簡介
strtok 函數為 C 庫函數之一,用于分割字符串。
- 原型:char* strtok (char* str, const char* delim);
- 所屬頭文件:<string.h>
- 功能:使用 delim 指向的字符串中的字符分解 str 指向的字符串,str 指向的字符串中與 delim 指向的字符串的交集的字符都將被“\0”替換,達到分割的效果。當 str 為 NULL 時,函數將對上一次函數調用所分割的剩余字符串繼續進行分割。
- 返回:分割得到的子字符串,無法繼續進行分割時將返回 NULL。
2. 使用示例
int main() {char str[80] = " - www.baidu.com - webs -";const char* delim = "- ";char* token = NULL;/* 獲取第一個子字符串 */token = strtok(str, delim);/* 繼續獲取其他的子字符串 */while (token != NULL) {printf("%s\n", token);token = strtok(NULL, delim);} }程序運行結果如下:
www.baidu.com webs可見,“- www.baidu.com - webs -” 中的“-”與“”兩字符都被“\0”所替換,字符串被切割為“www.baidu.com”與“webs”兩子串。
3. 函數說明
- strtok 函數內部使用一個靜態局部指針指向傳參目標字符串,這樣當 str 為 NULL 時能夠繼續對上一次函數調用所分割的剩余字符串的進行分割。
- 每次函數調用只分割一段子字符串,且需要對 str 的前部分字符為替換字符的情況進行處理,保證返回正確的切割子字符串。
- 在函數內部使用一個字符表標記給定的替換字符,遍歷字符串時直接查詢當前遍歷字符是否在該表中即可判斷是否為替換字符。
4. 函數實現
char* strtok (char* str, const char* delim) {// 生成替換字符表char table[256] = {0};while (*delim != '\0'){table[*delim] = 1;delim++;}// 使用 static 類型指針保存上一次函數調用時的字符串地址static char* pstr = NULL;if (str != NULL){pstr = str;}// 保證 pstr 指向以非替換字符為首的子字符串while (*pstr != '\0' && table[*pstr] == 1){pstr++;} // ret 保存返回子字符串的首地址char* rst = (*pstr != '\0') ? pstr : NULL;while (*pstr != '\0'){if (table[*pstr] == 1){// 切割得到子字符串,且 pstr 最后指向子字符串的下一字符*pstr++ = '\0';break;}else{pstr++;}}return rst; }更多造輪子系列博文
總結
以上是生活随笔為你收集整理的【造轮子】实现 strtok 函数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python3问题-easy_insta
- 下一篇: 海思输出时序分辨率