1. 程式人生 > >C語言切割多層字串(strtok_r strtok使用方法)

C語言切割多層字串(strtok_r strtok使用方法)

轉載地址:https://www.jb51.net/article/43744.htm

1.strtok介紹

  眾所周知,strtok可以根據使用者所提供的分割符(同時分隔符也可以為複數比如",。")

  將一段字串分割直到遇到"\0".

  比如,分隔符=“,” 字串=“Fred,John,Ann”

  通過strtok 就可以把3個字串 “Fred”      “John”       “Ann”提取出來。

  上面的C程式碼為

int in = 0;
char buffer[] = "Fred,John,Ann"
char *p[3];
char *buff = buffer;
while ((p[in] = strtok(buf, ",")) != NULL) {
    i++;
    buf = NULL;
}

  如上程式碼,第一次執行strtok需要以目標字串的地址為第一引數(buf=buffer),之後srtok需要以NULL為第一引數(buf=NULL)。指標列p[],則儲存了分割後的結果,p[0]="John", p[1] = "John", p[2]="Ann",而buf就變成Fred\0John\0Ann\0。

2.strtok的弱點

   讓我們更改一下我們的計劃:我們有一段字串 "Fred male 25,John male 62,Anna female 16" 我們希望把這個字串整理輸入到一個struct,

struct person {

    char[25] name;

    char[6] sex;

    char[4] age;

}

    要做到這個,其中一個方法就是先提取一段被","分割的字串,然後再將其以" "(空格)分割。

    比如:擷取“Fred male 25”然後分割成"Fred" "male" "25"

    以下我寫了個小程式去表現這個過程:

#include <stdio.h>
#include <string.h>
#define INFO_MAX_SZ 255

int main() 
{
    int in = 0;
    char buffer[INFO_MAX_SZ] = "Fred male 25,John male 62,Anna female 16";
    char *p[20];
    char *buf = buffer;

    while((p[in] = strtok(buf, ",")) != NULL) {
        buf = p[in];
        while((p[in] = strtok(buf, " ")) != NULL) {
            in++;
            buf = NULL;
        }
        p[in++] = "***";  //表現分割
        buf = NULL;
    }

    printf("Here we have %d strings\n", in);
    for (int j=0; j<in; j++)
        printf(">%s<\n", p[j]);

    return 0;
}

      這個程式輸出為:

Here we have 4 strings
>Fred<
>male<
>25<
>***<        

    這只是一小段的資料,並不是我們需要的。但這是為什麼呢? 這是因為strtok使用一個static(靜態)指標來操作資料,讓我來分析一下以上程式碼的執行過程:

    紅色為strtok的內建指標指向的位置,藍色為strtok對字串的修改

1."Fred male 25,John male 62,Anna female 16"    //外迴圈

2."Fred male 25\0John male 62,Anna female 16"  //進入內迴圈

3."Fred\0male 25\0John male 62,Anna female 16" 

4."Fred\0male\025\0John male 62,Anna female 16"

5."Fred\0male\025\0John male 62,Anna female 16" //內迴圈遇到"\0"回到外迴圈

6."Fred\0male\025\0John male 62,Anna female 16"  //外迴圈遇到"\0"執行結束 

3.使用strtok_r

  在這種情況我們應該使用strtok_r,strtok reentrant.

char *strtok_r(char *s, const char *delim, char **ptrptr);

  相對strtok我們需要為strtok提供一個指標來操作,而不是像strtok使用配套的指標。

  程式碼:

#include <stdio.h>
#include <string.h>
#define INFO_MAX_SZ 255
int main()
{
    int in=0;
    char buffer[INFO_MAX_SZ]="Fred male 25,John male 62,Anna female 16";
    char *p[20];
    char *buf = buffer;

    char *outer_ptr = NULL;
    char *inner_ptr = NULL;

    while((p[in] = strtok_r(buf, ",", &outer_ptr)) != NULL) {
        buf = p[in];
        while ((p[in] = strtok_r(buf, " ", &inner_ptr)) != NULL) {
            in++;
            buf = NULL;
        }
        p[in++] = "***";
        buf=NULL;
    }

    printf("Here we have %d strings\n", in);
    for (int j=0; j<in; j++) 
        printf(">%s<\n", p[j]);
    return 0;
}

  這一次的輸出為:

Here we have 12 strings
>Fred<
>male<
>25<
>***<
>John<
>male<
>62<
>***<
>Anna<
>female<
>16<
>***<

讓我來分析一下以上程式碼的執行過程:

紅色為strtok_r的outer_ptr指向的位置,
紫色為strtok_r的inner_ptr指向的位置,
藍色為strtok對字串的修改

1. "Fred male 25,John male 62,Anna female 16" //外迴圈
2. "Fred male 25\0John male 62,Anna female 16"//進入內迴圈
3.   "Fred\0male 25\0John male 62,Anna female 16"
4   "Fred\0male\025\0John male 62,Anna female 16"
5 "Fred\0male\025\0John male 62,Anna female 16" //內迴圈遇到"\0"回到外迴圈
6   "Fred\0male\025\0John male 62\0Anna female 16"//進入內迴圈

  原來, 該函式修改了原串.

  所以,當使用char *test2 = "feng,ke,wei"作為第一個引數傳入時,在位置①處, 由於test2指向的內容儲存在文字常量區,該區的內容是不能修改的,所以會出現記憶體錯誤. 而char test1[] = "feng,ke,wei" 中的test1指向的內容是儲存在棧區的,所以可以修改