首页 > 代码库 > strtok函数的使用与实现
strtok函数的使用与实现
一个用来分割字符串的函数:
strtok
char * strtok ( char * str, const char * delimiters );
Split string into tokens
A sequence of calls to this function split str into tokens, which are sequences of contiguous characters separated by any of the characters that are part of delimiters.On a first call, the function expects a C string as argument for str, whose first character is used as the starting location to scan for tokens. In subsequent calls, the function expects a null pointer and uses the position right after the end of last token as the new starting location for scanning.
To determine the beginning and the end of a token, the function first scans from the starting location for the first character not contained in delimiters (which becomes the beginning of the token). And then scans starting from thisbeginning of the token for the first character contained in delimiters, which becomes the end of the token. The scan also stops if the terminating null character is found.
This end of the token is automatically replaced by a null-character, and the beginning of the token is returned by the function.
Once the terminating null character of str is found in a call to strtok, all subsequent calls to this function (with a null pointer as the first argument) return a null pointer.
The point where the last token was found is kept internally by the function to be used on the next call (particular library implementations are not required to avoid data races).
Parameters
- str
- C string to truncate.
Notice that this string is modified by being broken into smaller strings (tokens).
Alternativelly, a null pointer may be specified, in which case the function continues scanning where a previous successful call to the function ended. - delimiters
- C string containing the delimiter characters.
These may vary from one call to another.
Return Value
A pointer to the last token found in string.A null pointer is returned if there are no tokens left to retrieve.
#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string> #include <memory.h> #include <vector> #include <algorithm> #include <stack> using namespace std; const int SIZE = 100; char* mystrtok(char* str, const char* delim) { static int len, offset; static char mp[256]; static char* strcpy; if (str == NULL) { if(++offset >= len) return NULL; for(; offset < len && mp[*(strcpy + offset)]; ++offset); int cur = offset; for(; offset < len && mp[*(strcpy + offset)] == 0; ++offset); *(strcpy + offset) = ‘\0‘; return *(strcpy+cur) == ‘\0‘ ? NULL:(strcpy+cur); } else { memset(mp, 0, sizeof(mp)); len = strlen(str); for(; *delim; ++delim) mp[*delim] = 1; strcpy = str; for(offset = 0; offset < len && mp[*(str + offset)]; ++offset); int cur = offset; for(; offset < len && mp[*(str + offset)] == 0; ++offset); *(str + offset) = ‘\0‘; return *(str+cur) == ‘\0‘ ? NULL:(str+cur); } } int main() { char str[] ="- This, a sample string."; char strcpy[] = "- This, a sample string."; char * pch; printf ("Splitting string \"%s\" into tokens:\n",str); pch = strtok (str," ,.-"); while (pch != NULL) { printf ("%s\n",pch); pch = strtok (NULL, " ,.-"); } printf ("Splitting string \"%s\" into tokens:\n",str); pch = mystrtok (strcpy," ,.-"); while (pch != NULL) { printf ("%s\n",pch); pch = mystrtok (NULL, " ,.-"); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。