模拟实现atoi(),字符串循环位移,8bit位指定位的置0或置1

原创 2016年05月30日 16:29:33
1.实现一个8bit数据的指定位的置0或置1操作,其他位不变;
#include<stdio.h>
#include<assert.h>
void bit_set(unsigned char *p_data,unsigned char pos,int flag)
{
   assert(p_data);
   assert(pos>=1&&pos<=8);//置位操作只能在1-8之间
   if(flag==1)//置1
   {
       *p_data|=(1<<(pos-1));
   }
   else if(flag==0)//置0
   {
       *p_data&=~(1<<(pos-1));
   }
}
int main()
{
   unsigned char c=0;
   bit_set(&c,3,0);
   printf("%d\n",c);
   return 0;
}

15:00001111
   00001011

2.实现字符串右循环位移函数,比如:
"abcdefghi"循环右移两位就是"hiabcdefg".
方法一:逐步移位法
#include<stdio.h>
#include<assert.h>
#include<string.h>
void RightLoopMove(char *pStr,unsigned short steps)
{
	int len = strlen(pStr);
	assert(pStr);
	while(steps--)
	{
		char tmp=pStr[len-1];//保存最后一个变量
		int i=0;
		for(i=len-1;i>0;i--)//将前面的变量依次向后挪一位
		{
			pStr[i]=pStr[i-1];
		}
		pStr[i]=tmp;//把最后一个变量放在第一个位置
	}
}
int main()
{
  char arr[]="abcdefdghi";
  RightLoopMove(arr,2);
  printf("%s\n",arr);
  return 0;
}

方法二:三步翻转法:
#include<stdio.h>
#include<assert.h>
#include<string.h>
void reverse(char *left,char *right)//翻转过程
{
	assert(left);
	assert(right);
	while(left<right)
	{
		char tmp=*left;
		*left = *right;
        *right =tmp;
		left++;
		right--; 
	}
}
void RightLookMove(char *pStr,unsigned short steps)
{
   int len=strlen(pStr);
   reverse(pStr,pStr+len-steps-1);//翻转前一部分
   reverse(pStr+len-steps,pStr+len-1);//翻转后部分
   reverse(pStr,pStr+len-1);//前后部分翻转以后整体翻转
} 
int main()
{
  char arr[]="abcdefdghi";
  RightLookMove(arr,2);
  printf("%s\n",arr);
  return 0;
}


3.实现字符串到整数的转换,例如:
输入字符串"12345",输出数据为:12345;
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
enum State
{
 VALID, //0
 INVALID //1
};
enum State state=INVALID;//定义一个枚举变量
int My_atoi(char *str)
{
	int sign=1;
	long long ret=0;
	assert(str);
    state=INVALID;//不合法
	while(isspace(*str))//判断空白字符
	{
        str++;
	}
	if(*str=='\0')//空字符串判断
	{
		return 0;
	}
	if(*str=='+')//判断正号
	{
		str++;
	}
	else if(*str=='-')//判断负号
	{
		sign=-1;
		str++;
	}
	while(isdigit(*str))//判断是否为数字字符
	{
		ret=ret*10+sign*(*str-'0');
        if((ret>INT_MAX)||(ret<INT_MIN))
		{
            return 0;
		}
	    str++;
	}
	if(*str=='\0')//如果以'\0'结束,恢复合法状态,并返回值。
	{
        state=VALID;
		return (int)ret;
	}
	else//没有以'\0'结束,则返回返回非数字字符前面已转换的数字
	{
		return (int)ret;//异常值
	}

}
int main()
{
   char arr[]="     -1234po56";
   int  ret=My_atoi(arr);
   printf("%d\n",ret);
   return 0;
}
ok!!! come on!!!
版权声明:本文为博主原创文章,未经博主允许不得转载。

8bit数据的指定位的置0或者置1操作

对8bit数据的指定位的置0或者置1操作

请编码实现:实现一个对8Bit数据(unsigned char 类型)的指定位(例如第n位)的置0或者置一操作,并保持其他位不变。

#include void bit_set(unsigned char *p_data,unsigned char position,int flag) { if(flag)//将标志位变为1时用...

剑指offer-----将一个字符串转换成对应的整数(模拟atoi)

题目:给定字符串,将其转换成相应的整数。比如“12345”转换后就是12345. 当一看到题目,我就在纸上写了如下代码: int my_atoi(const char *str) { assert(...

【字符串】模拟实现atoi和itoa

atoi 函数用来将字符串转化为数字的,C++手册上是这样描述的The function first discards as many whitespace characters as necessa...

【字符串1】atoi的实现

【思路】函数功能很简单,但是要考虑各种特殊条件,下面是一组输入和预期输出 【链接】http://blog.csdn.net/v_july_v/article/details/9024123 in...

【面试题】剑指Offer-49-模拟实现atoi()函数

题目概述 解题思路 就像本篇博文的题目所介绍的那样 这道题目就是让模拟实现atoi函数 结合库中的atoi函数,我们需要处理的情况有以下几种 各种情况分析 情况1:正常情况,给的字...

32位float在内存中的存储主要分成三部分:1bit符号位,8bit指数位(127+指数),23bit尾数位..0.0f存0。。1.0f存0x3f800000.

在C/C++中float是32位的,double是64位的,两者在内存中的存储方式和能够表示的精度均不同,目前C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。 ...

Hdu 5782 Cycle(给你两个长度相同的字符串,对于长度为i的前缀,如果这两个字符串的前缀是循环相等的,那么输出1,否则输出0)

传送门:Hdu 5782 Cycle题意:给你两个长度相同的字符串,对于长度为i的前缀,如果这两个字符串的前缀是循环相等的,那么输出1,否则输出0思路:两个子串循环相同->第一个子串可以被分为a1,b...

HDU 5059 Help him(字符串 筛选数字 模拟)(atoi sprintf 函数)

两种方法:1、字符串直接模拟,2、运用atoll(),sprintf()函数
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:模拟实现atoi(),字符串循环位移,8bit位指定位的置0或置1
举报原因:
原因补充:

(最多只允许输入30个字)