strtok()分割字串函數,strtok字串
#include <iostream>#include <string.h>using namespace std;char *my_strtok(char *dist,const char *src){ static char *result; //此處使用靜態變數儲存dist, //為了滿足庫函數strtok(NULL," ")的實現。 char map[32]; const char *p = src; memset(map,0,sizeof(map)); while (*p) { map[*p >> 3] |= (0x1 << (*p & 0x7)); p++; } //ASCII中總共只有256個字元,所以我們將src映射到32個char數組中, //然後將較低的7位取出作為該數組中8個位中的一位,並且將該位置1, //表示這個位置存在。在這裡要保證唯一確定的一一對應的關係,剛好 //32個char數組就可以滿足我們的需求了。 char *q; if (dist) q = dist; else q = result; //如果從外部傳進來的第一個參數是NULL,那麼我們根據上一個參數 //的結束位置開始,這裡要用到儲存的result變數。 while ((map[*q >> 3] & (1 << (*q & 0x7))) && *q)q++; //除去前面的多餘分割符號。 dist = q; for (; *dist; dist++) { if (map[*dist >> 3] & (0x1 << (*dist & 0x7))) { *dist='\0'; dist++; break; } //第一次出現制定分割符的地放,然後停止break。 } result = dist; //此處result的作用就來了,儲存上一次操作的最後一個位置的下一個位置, //也就是說,如果外面傳進來NULL作為第一個參數的話,我們就會從result開始。 return q;}int main(){ char s[] = "abc efg hlk"; cout << my_strtok(s, " ") << endl; cout<<my_strtok(NULL, " ")<<endl; cout << my_strtok(NULL, " ") << endl; return 0;}
著作權聲明:本文為博主原創文章,未經博主允許不得轉載。