应用bitmap实现的strtok

6677coco

// Basic.cpp : Defines the entry point for the console application.//#include "stdafx.h"char string[] = "A string\tof ,,tokens\nand some  more tokens";char seps[]   = " ,\t\n";char *token;char *strtok(char *str, const char *delim){static char *last;if (delim == NULL || (str == NULL && last == NULL))return NULL;if (str == NULL){str = last;}char arr[32];int i=0;for(i=0; i < 32; i++){arr[i] = '\0';}const char *dpos=delim;while(*dpos){arr[*dpos >> 3] |= (1 << (*dpos & 7));dpos++;}while(*str && (arr[*str >> 3] & (1 << (*str & 7))) )str++;char *tar = str;while(*str && !(arr[*str >> 3] & (1 << (*str & 7))))str++;if(*str != '\0'){*str = '\0';last = str+1;}else{last = NULL;}return tar;}void test_strtok(){printf( "Tokens:\n" );// Establish string and get the first token:token = strtok( string, seps ); // C4996// Note: strtok is deprecated; consider using strtok_s insteadwhile( token != NULL ){// While there are tokens in "string"printf( "%s\n", token );// Get next token: token = strtok( NULL, seps ); // C4996}} int _tmain(int argc, _TCHAR* argv[]){test_strtok();}