首页 > 专题系列 > C基础练习 > atoi() 与 itoa()函数的内部实现
2014
01-05

atoi() 与 itoa()函数的内部实现

       C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。以下是用itoa()函数将整数转 换为字符串的一个例子:

       atoi     把字符串转换成整型数
       itoa     把一整数转换为字符串
 

#include "stdio.h"
#include "ctype.h"
#include "stdlib.h"

/*
Converts a character string into an int or long
将一个字符串转化为整数
*/
int my_atoi(char s[])
{
	int i,n,sign;

	for(i=0;isspace(s[i]);i++);   //跳过空白

	sign=(s[i]=='-')?-1:1;
	if(s[i]=='+'||s[i]==' -')     //跳过符号位
		i++;
	for(n=0;isdigit(s[i]);i++)
		n=10*n+(s[i]-'0');        //将数字字符转换成整形数字
	return sign*n;
}

/*
Converts an int or long into a character string
将一个整数转化为字符串
*/
void my_itoa(int n,char s[])
{
	int i,j,sign;

	if((sign=n)<0)    //记录符号
		n=-n;         //使n成为正数
	i=0;
	do{
		s[i++]=n%10+'0';    //取下一个数字
	}while((n/=10)>0);      //循环相除

	if(sign<0)
		s[i++]='-';
	s[i]='\0';
	for(j=i-1;j>=0;j--)        //生成的数字是逆序的,所以要逆序输出
		printf("%c",s[j]);
}


void main()
{
	int n;
	char str[100];
	my_itoa(-123,str);
	printf("\n");
	printf("%d\n",my_atoi("123"));
	system("pause");
}

转自:http://blog.csdn.net/hackbuteer1/article/details/6666959


  1. #include <cstdio>
    #include <algorithm>

    struct LWPair{
    int l,w;
    };

    int main() {
    //freopen("input.txt","r",stdin);
    const int MAXSIZE=5000, MAXVAL=10000;
    LWPair sticks[MAXSIZE];
    int store[MAXSIZE];
    int ncase, nstick, length,width, tmp, time, i,j;
    if(scanf("%d",&ncase)!=1) return -1;
    while(ncase– && scanf("%d",&nstick)==1) {
    for(i=0;i<nstick;++i) scanf("%d%d",&sticks .l,&sticks .w);
    std::sort(sticks,sticks+nstick,[](const LWPair &lhs, const LWPair &rhs) { return lhs.l>rhs.l || lhs.l==rhs.l && lhs.w>rhs.w; });
    for(time=-1,i=0;i<nstick;++i) {
    tmp=sticks .w;
    for(j=time;j>=0 && store >=tmp;–j) ; // search from right to left
    if(j==time) { store[++time]=tmp; }
    else { store[j+1]=tmp; }
    }
    printf("%dn",time+1);
    }
    return 0;
    }

  2. 思路二可以用一个长度为k的队列来实现,入队后判断下队尾元素的next指针是否为空,若为空,则出队指针即为所求。