c语言实现itoa和atoi

开始自己写的时候只是一个简单的实现，没有考虑到前面可能有空格和正负号的问题，很不周全，之后进行了修正，同时补做了itoa，这个需要注意的就是正负号还有逆序，实现如下。

其中要注意的技巧就是在求10的n次方时候的方法，不用单独写函数就可以实现；另外还有近期写代码时候用到的求n除以m的q次方时候的处理技巧。

#include <iostream>
#include <vector>
using namespace std;

int my_atoi(const char* str){
	int res=0;
	char sign='+';
	const char *pStr=str;
	
	//去空格
	while (*pStr==' ')
		pStr++;
	//判断正负
	if(*pStr=='+' || *pStr=='-')
		sign=*pStr++;	
	//计算绝对值
	while (*pStr>='0' && *pStr<='9')
	{
		res=res*10+*pStr-'0';
		pStr++;
	}

	return sign=='-'?-res:res;
}

//最快的字符串倒置方法
void rever(char s[]){
	int len=strlen(s);
	int i=0;
	int j=len-1;
	char c;
	while (i<j)
	{
		c=s[i];
		s[i]=s[j];
		s[j]=c;
		i++;
		j--;
	}
}

void my_itoa(int n, char s[]){
	int i=0;
	int sign=0;

	//判断符号
	if((sign=n)<0)
		n=-n;

	//分解生成逆序字符串
	do {
		s[i++]=n%10+'0';
	} while ((n/=10)>0);
	if(sign<0)
		s[i++]='-';

	//结尾注意添加\0
	s[i]='\0';
	rever(s);
}


int main()
{
	cout << "**************test for my_atoi*********************" << endl;
	char *str="123456ad";
	printf("%d\n",my_atoi(str));
	str="  123456dd45";
	printf("%d\n",my_atoi(str));
	str="  -12345dd545";
	printf("%d\n",my_atoi(str));

	cout << "**************test for my_itoa*********************" << endl;
	int n=123;
	char str1[]="0000";
	my_itoa(n,str1);
	printf("%s\n",str1);
	n=-456;
	my_itoa(n,str1);
	printf("%s\n",str1);

	return 0;
}