应用bitmap实现的strtok

最新推荐文章于 2024-08-06 09:57:52 发布

peter_hunt

最新推荐文章于 2024-08-06 09:57:52 发布

阅读量142

点赞数

分类专栏： C/C++ 文章标签： C

C/C++ 专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了C++中用于字符串分割的`strtok`函数的工作原理，包括其内部实现机制、常见用法及注意事项。特别强调了函数的使用技巧和避免已知警告的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


// 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 instead
	while( 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();
}