C语言实现strtok与strtok_r

#include <stdio.h>
#include <stdlib.h>


bool isContained(const char *str, char c)
{
  if (str == NULL)
  {
	return false;
  }
  const char *p = str;
  while (*p != '\0')
  {
	if (*p == c)
	{
	  return true;
	}
	p++;
  }
  return false;
}


//*save_ptr等价于以前的静态指针
char *myStrtok_r(char* string_org,const char* demial, char **save_ptr)
{
  char *str = NULL;			//返回的字符串
  const char *ctrl = demial; //分隔符


  if (demial == NULL)
  {
	return NULL;
  }


  if (string_org == NULL && *save_ptr == NULL)
  {
	return NULL;
  }


  //将分隔符放入map中
  char map[255] = {0};
  size_t len = 0;
  while (*ctrl != '\0')
  {
	if (isContained(map, *ctrl))
	{
	  continue;
	}
	map[len] = *ctrl;
	len++;
	ctrl++;
  }


  if (string_org == NULL)
  {
	str = *save_ptr;
  }
  else
  {
	str = string_org;
  }


  //忽略掉字符串中起始部分的分隔符,找到第一个不是分隔符的字符指针
  while(*str != '\0')
  {
	if (isContained(map, *str))
	{
	  str++;
	  continue;
	}
	break;
  }


  string_org = str;


  //查找第一个分隔符
  while (*str)
  {
	if (isContained(map, *str))
	{
	  *str++ = '\0'; //当找到时,把匹配字符填为0,并且把str指向下一位
	  break;
	}
	str++;
  }
  *save_ptr = str; // 把剩余字符串的指针保存到静态变量last


  if (string_org == str)
  {
	*save_ptr = NULL;
	return NULL;
  }
  else
  {
	return string_org;
  }
}


char *myStrtok(char* string_org,const char* demial)
{
  static char *last = NULL; //保留分割后剩余的部分
  return myStrtok_r(string_org, demial, &last);
}
int main(void)
{
  /*
  char str[] = ",.abc,4";
  char *demial = ",.";
  printf("%s\n", myStrtok(str, demial));
  printf("%s\n", myStrtok(NULL, demial));
  */
  int in=0;
  char buffer[]="Fred male 25,John male 62,Anna female 16";
  char *p[20] = {NULL}; //将各个信息存放到字符串数组中
  char *buf=buffer;
  char *outer_ptr=NULL;  
  char *inner_ptr=NULL;  


  /*while((p[in] = myStrtok(buf, ",")) != NULL)
  {
  buf = p[in];
  while ((p[in] = myStrtok(buf, " ")) != NULL)
  {
  in++;
  buf = NULL;
  }
  buf = NULL;
  }*/


  while((p[in] = myStrtok_r(buf, ",", &outer_ptr)) != NULL)
  {
	buf = p[in];
	while ((p[in] = myStrtok_r(buf, " ", &inner_ptr)) != NULL)
	{
	  in++;
	  buf = NULL;
	}
	buf = NULL;
  }


  printf("Here we have %d strings\n",in);
  for (int j=0; j<in; j++)
  {	
	printf(">%s<\n",p[j]);
  }


  system("pause");
  return 0;
}
#include <stdlib.h>


bool isContained(const char *str, char c)
{
  if (str == NULL)
  {
	return false;
  }
  const char *p = str;
  while (*p != '\0')
  {
	if (*p == c)
	{
	  return true;
	}
	p++;
  }
  return false;
}


//*save_ptr等价于以前的静态指针
char *myStrtok_r(char* string_org,const char* demial, char **save_ptr)
{
  char *str = NULL;			//返回的字符串
  const char *ctrl = demial; //分隔符


  if (demial == NULL)
  {
	return NULL;
  }


  if (string_org == NULL && *save_ptr == NULL)
  {
	return NULL;
  }


  //将分隔符放入map中
  char map[255] = {0};
  size_t len = 0;
  while (*ctrl != '\0')
  {
	if (isContained(map, *ctrl))
	{
	  continue;
	}
	map[len] = *ctrl;
	len++;
	ctrl++;
  }


  if (string_org == NULL)
  {
	str = *save_ptr;
  }
  else
  {
	str = string_org;
  }


  //忽略掉字符串中起始部分的分隔符,找到第一个不是分隔符的字符指针
  while(*str != '\0')
  {
	if (isContained(map, *str))
	{
	  str++;
	  continue;
	}
	break;
  }


  string_org = str;


  //查找第一个分隔符
  while (*str)
  {
	if (isContained(map, *str))
	{
	  *str++ = '\0'; //当找到时,把匹配字符填为0,并且把str指向下一位
	  break;
	}
	str++;
  }
  *save_ptr = str; // 把剩余字符串的指针保存到静态变量last


  if (string_org == str)
  {
	*save_ptr = NULL;
	return NULL;
  }
  else
  {
	return string_org;
  }
}


char *myStrtok(char* string_org,const char* demial)
{
  static char *last = NULL; //保留分割后剩余的部分
  return myStrtok_r(string_org, demial, &last);
}
int main(void)
{
  /*
  char str[] = ",.abc,4";
  char *demial = ",.";
  printf("%s\n", myStrtok(str, demial));
  printf("%s\n", myStrtok(NULL, demial));
  */
  int in=0;
  char buffer[]="Fred male 25,John male 62,Anna female 16";
  char *p[20] = {NULL}; //将各个信息存放到字符串数组中
  char *buf=buffer;
  char *outer_ptr=NULL;  
  char *inner_ptr=NULL;  


  /*while((p[in] = myStrtok(buf, ",")) != NULL)
  {
  buf = p[in];
  while ((p[in] = myStrtok(buf, " ")) != NULL)
  {
  in++;
  buf = NULL;
  }
  buf = NULL;
  }*/


  while((p[in] = myStrtok_r(buf, ",", &outer_ptr)) != NULL)
  {
	buf = p[in];
	while ((p[in] = myStrtok_r(buf, " ", &inner_ptr)) != NULL)
	{
	  in++;
	  buf = NULL;
	}
	buf = NULL;
  }


  printf("Here we have %d strings\n",in);
  for (int j=0; j<in; j++)
  {	
	printf(">%s<\n",p[j]);
  }


  system("pause");
  return 0;
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值