strtok函式

標頭檔案：#include <string.h>
函式原型：char * strtok (char *str, const char * delimiters);
引數：str：待分割的字串（c-string）；delimiters：分割符字串。
該函式用來將字串分割成一個個片段。引數str指向欲分割的字串，引數delimiters則為分割字串中包含的所有字元。當strtok()在引數s的字串中發現引數delimiters中包涵的分割字元時，則會將該字元改為\0 字元。在第一次呼叫時，strtok()必需給予引數s字串，往後的呼叫則將引數s設定成NULL。每次呼叫成功則返回指向被分割出片段的指標。
需要注意的是

程式碼舉例：

例1：將字串通過’，’分割開，列印子串並判斷原字串（被分割的字串）是否發生改變

#include <stdio.h>
#include <string.h>

int main()
{
    char str[]="ab,cd,ef";
    char *ptr;
    printf("before strtok:  str=%s
 
\n",str);
    printf("begin:\n");
    ptr = strtok(str, ",");
    while(ptr != NULL){
        printf("str=%s\n",str);
        printf("ptr=%s\n",ptr);
        ptr = strtok(NULL, ",");
    }
    return 0;
}

輸出結果：
before strtok: str=ab,cd,ef
begin:
str=ab
ptr=ab
str=ab
ptr=cd
str=ab
ptr=ef

例2：MSDN例子，字串中含有多個分隔符

#include <string.h>
#include <stdio.h>

char string[] = "A string\tof ,,tokens\nand some  more tokens";//被分割的字串
char seps[]   = " ,\t\n";//分隔符集
char *token;//用指標作為標記

void main( void )
{
   printf( "%s\n\nTokens:\n", string );
   /* 建立字串並獲取第一個標記（指向子串的首地址） */
   token = strtok( string, seps );
   while( token != NULL )
   {
      /* 在“string”中有標記*/
      printf( " %s\n", token );
      /* 得到下一個標記*/
      token = strtok( NULL, seps );
   }
}

輸出結果：
A string of ,,tokens
and some more tokens

Tokens:
A
string
of
tokens
and
some
more
tokens

結論：strtok在切割字串的過程，實際上就是將被分割的字串的分隔字元替換為‘\0’ 並且返回標記字串的首地址，直到返回NULL結束。

stotok函式的實現原理

函式程式碼：

#include<stdio.h>
#include<string.h>
//根據函式原型實現strtok()函式
char* myStrtok_origin(char* str_arr,const char* delimiters,char** temp_str)
{
    //定義一個指標來指向待分解串
    char* b_temp;
    /*
    * 1、判斷引數str_arr是否為空，如果是NULL就以傳遞進來的temp_str作為起始位置；
    * 若不是NULL，則以str為起始位置開始切分。
    */
    if(str_arr == NULL)
    {
        str_arr =*temp_str;
    }
    //2、跳過待分解字串
    //掃描delimiters字元開始的所有分解符
    str_arr += strspn(str_arr, delimiters);//尋找第一個子串，返回子串的長度
    //3、判斷當前待分解的位置是否為'\0'，若是則返回NULL，否則繼續
    if(*str_arr =='\0')
    {
        return NULL;
    }
    /*
    * 4、儲存當前的待分解串的指標b_temp，呼叫strpbrk()在b_temp中找分解符，
    * 如果找不到，則將temp_str賦值為待分解字串末尾部'\0'的位置，
    * b_temp沒有發生變化；若找到則將分解符所在位置賦值為'\0',
    * b_temp相當於被截斷了，temp_str指向分解符的下一位置。
    */
    b_temp = str_arr;
    str_arr = strpbrk(str_arr, delimiters);
    if(str_arr == NULL)
    {
        *temp_str = strchr(b_temp,'\0');
    }
    else
    {
        *str_arr ='\0';
        *temp_str = str_arr +1;
    }
    //5、函式最後部分無論找沒找到分解符，都將b_temp返回。
    return b_temp;
}
//使用myStrtok來簡化myStrtok_origin函式
char* myStrtok(char* str_arr,const char* delimiters)
{
    static char* last;//靜態變數
    return myStrtok_origin(str_arr, delimiters,&last);
}
int main(void)
{
    char buf[]="[email protected]@[email protected]@heima";
    //1、使用myStrtok_origin()函式
    char*temp_str = NULL;
    char*str = myStrtok_origin(buf,"@",&temp_str);
    while(str)
    {
        printf("%s ",str);
        str = myStrtok_origin(NULL,"@",&temp_str);
    }
    //2、使用myStrtok()函式
    char*str1 = myStrtok(buf,"@");
    while(str1)
    {
        printf("%s ",str1);
        str1 = myStrtok(NULL,"@");
    }
    return 0;
}

輸出結果：
hello boy this is heima hello

strtok_s函式

strtok_s是Windows下的一個分割字串安全函式，其函式原型
char *strtok_s( char *strToken, const char *strDelimit, char **buf);
數將剩餘的字串儲存在buf變數中，而不是靜態變數中，從而保證了安全性。

程式碼示例：

例1：使用strtok_s函式分隔字串

#include <stdio.h>
#include <string.h>

int main()
{
    char str[]="ab,cd,ef";

    char *ptr;

    printf("before strtok:  str=%s\n",str);
    printf("begin:\n");

    char *pTmp = NULL;
    ptr = strtok_s(str,",",&pTmp);

    while(ptr != NULL)
    {
        printf("str=%s\n",str);
        printf("ptr=%s\n",ptr);
        ptr = strtok_s(NULL,",",&pTmp);
    }
    return 0;
}

輸出結果：
before strtok: str=ab,cd,ef
begin:
str=ab
ptr=ab
str=ab
ptr=cd
str=ab
ptr=ef

strtok_r函式

strtok_s函式是linux下分割字串的安全函式，函式宣告如下：
char *strtok_r(char *str, const char *delim, char **saveptr);
（1）該函式也會破壞帶分解字串的完整性，但是其將剩餘的字串儲存在saveptr變數中，保證了安全性。
（2）在函式strtok中剩餘字串是儲存在一個靜態變數中，因此，多執行緒在使用該靜態變數時引起衝突；而strtok_r則使用使用者傳入的指標為每個使用者saveptr重新申請變數，因而可以保證執行緒安全。
（3）strtok_r函式是strtok函式的可重入版本，也即執行緒安全版本。str為要分解的字串，delim為分隔符字串。char *saveptr引數是一個指向char 的指標變數，用來在strtok_r內部儲存切分時的上下文，以應對連續呼叫分解相同源字串。

程式碼示例：

#include <stdio.h>
#include <string.h>

int main()
{
    char str[]="ab,cd,ef";
    char *ptr;
    char *p;
    printf("before strtok:  str=%s\n",str);
    printf("begin:\n");
    ptr = strtok_r(str, ",", &p);
    while(ptr != NULL){
        printf("str=%s\n",str);
        printf("ptr=%s\n",ptr);
        ptr = strtok_r(NULL, ",", &p);
    }
    return 0;
}

輸出結果：

拓展：
可重入函式：
  （1）重入即表示重複進入，首先它意味著這個函式可以被中斷，其次意味著它除了使用自己棧上的變數以外不依賴於任何環境（包括static），這樣的函式就是purecode（純程式碼）可重入，可以允許有該函式的多個副本在執行，由於它們使用的是分離的棧，所以不會互相干擾。如果確實需要訪問全域性變數（包括static），一定要注意實施互斥手段。可重入函式在並行執行環境中非常重要，但是一般要為訪問全域性變數付出一些效能代價。
   （2）指一個可以被多個任務呼叫的函式（過程），任務在呼叫時不必擔心資料是否會出錯。
不可重入函式：
  如果函式介面的程式碼實現中在塊內定義和使用了static儲存型別的變數，這種函式將是不可重入函式。它在實時系統中是不安全函式。
  
參考：http://blog.csdn.net/jiangqin115/article/details/48545895
http://www.cnblogs.com/Bob-tong/p/6610806.html
http://blog.csdn.net/lavorange/article/details/47134121