【算法和数据结构】_11_小算法_itoa、ftoa及字符串倒置

【1】main.c


/****************************************************
*
* 把整数按照进制数转换为相应进制的字符串
*(要考虑符号),比如 -1234,转换为 “-1234”。
*
*
****************************************************/ #include <stdio.h>
#include <string.h> #define BUF_LEN 12 //将数字转换成十进制子函数
void iToDecCh(int iNum,char *p); //字符串倒置函数
void strReverse(char* str); /*
根据不同的进制申请不同的字符空间
因为有符号的int最大值为:
INT_MAX: +2147 4836 47
INT_MIN: -2147 4836 47
共需要11个字符,加上最后的'\0';则需要12字节的空间 任何1个整数表示成16进制,则需要 0X FFFF FFFF
2+8 个字符,加上最后的'\0';则需要11个字节的空间 这里定义12个字符的buf。
*/
char strBuf[BUF_LEN]; /*******
*
* 主函数: main 函数开始
*
********/
int main()
{
char* p; iToDecCh(,strBuf);
//strReverse(strBuf); p=strBuf;
while(*p)
putchar(*p++); getchar();
return ;
} /******************************************
将一个数字转换成十进制字符串
算法: 原型:
void iToDecCh(int num,char *p)
返回值:

参数:
int num: 待转换的数字
char* p: 存储字符串的线性地址空间首地址
异常:

其他:

********************************************/
void iToDecCh(int num,char *p)
{
int i;
int flag; unsigned int decMask;
unsigned int signedFlag; signedFlag=0x8000000; // 用于判断正负 if(==num)
{
p[]='+';
p[]='';
return ;
} //判断正、负情况
if(num & signedFlag)
{
flag=; // p[11] ='-'; 负数
num=- * num; //将负数变成整数
}
else
{
flag=; // p[11] ='+'; 正数
} i=;
while(num > )
{
p[i++]= num % + '';
num=num /;
} if(flag==)
p[i++]='+';
else
p[i++]='-'; p[i]='\0'; strReverse(p);
} /*****************************************
字符串倒置函数
算法: 原型:
void strReverse(char* str)
返回值:

参数:
char *str:待倒置的字符串首地址
异常:

其他: ******************************************/
void strReverse(char* str)
{
int i,
j; j=strlen(str); for(i=,j--;i<j;i++,j--)
{
str[i]=str[i] ^ str[j];
str[j]=str[j] ^ str[i];
str[i]=str[j] ^ str[i];
}
}


【2】main.c

#include <stdio.h>
#include <string.h> #define NUL ('\0') char ftoaArray[];
char itoaArray[]; //字符串倒置函数,将 “abcd” 倒置为 “dcba”
char* strRev(char* str)
{
char* head;
char* pShift; head=str;
pShift=str; while(*pShift) pShift++; --pShift;
while(pShift>head)
{
*pShift = *pShift ^ *head;
*head = *pShift ^ *head;
*pShift-- = *pShift ^ *head++; //最后的时候移动指针的指向
} return str;
} //将浮点数转换为字符串, 保留4位数据精度
//这里是在ADC转换的时候,进行测试用的
//所以这里没有进行正负的判断
char* ftoa(float num)
{
int i;
int x;
float y;
char* shift; x=(int)num; //取数据的整数部分 shift=ftoaArray;
while(x > )
{
*shift++= x% + '';
x /= ;
}
*shift++ = x + '';
*shift = NUL ;
strRev(ftoaArray); *shift++ = '.'; //把最后的 '\0' 替换为 '.' //这样处理就可以将小数点小于4位、和大于4位的都处理完
i=;
y=num-(int)num; //y为小于1的小数
while(y>0.000001)
{
y= y*;
x=y;
*shift++ =x +'';
y = y-(int)(y); if(==i) //不管有没有转换完,循环4次都跳出
{
break;
}
i++;
}
*shift = NUL; return ftoaArray;
} //将十进制的数转换为字符串
char* itoa(unsigned short num)
{
int i=; while(num >= )
{
itoaArray[i++]=num% + '';
num /= ;
}
itoaArray[i++]=num + '';
itoaArray[i]=NUL; strRev(itoaArray); return itoaArray;
} /*******
*
* 主函数: main 函数开始
*
********/
int main()
{ char* str="abcd";
strRev(str);
puts(str); itoa();
puts(itoaArray); ftoa(311.1415516);
printf("%s",ftoaArray); getchar();
return ;
}

其实,在第二个的itoa中,可以用指针代替数组的index索引,用指针速度更快。

上一篇:js点击左右滚动+默认自动滚动类


下一篇:面向对象之静态方法(static)和实例化方法的区别