IBM一个面试题

[buptxf]

从String到Int是如何转换的，转换步骤？要说的是底层实现！

[vincent_jin]

支持 4楼的， 学习了





//看看这个怎么做的.
#define TOLOWER(x) ((x) | 0x20)
#define isxdigit(c) (('0' <= (c) && (c) <= '9') \
|| ('a' <= (c) && (c) <= 'f') \
|| ('A' <= (c) && (c) <= 'F'))

#define isdigit(c) ('0' <= (c) && (c) <= '9')

unsigned long strtoul(const char *cp,char **endp,unsigned int base)
{
unsigned long result = 0,value;

if (!base) {
base = 10;
if (*cp == '0') {
base = 8;
cp++;
if ((TOLOWER(*cp) == 'x') && isxdigit(cp[1])) {
cp++;
base = 16;
}
}
} else if (base == 16) {
if (cp[0] == '0' && TOLOWER(cp[1]) == 'x')
cp += 2;
}
while (isxdigit(*cp) &&
(value = isdigit(*cp) ? *cp-'0' : TOLOWER(*cp)-'a'+10) < base) {
result = result*base + value;
cp++;
}
if (endp)
*endp = (char *)cp;
return result;
}
long strtol(const char *cp,char **endp,unsigned int base)
{
if(*cp=='-')
return -strtoul(cp+1,endp,base);
return strtoul(cp,endp,base);
}
INT32S atoi(const INT8S *nptr)//
{
return strtol(nptr, ( INT8S **)NULL, 10);
}

[aaaa3105563]

UP

[liuka]

今天我面试也遇到了一个同样的问题
呵呵
当时我想应该有更简单的办法。
但那时有点小紧张的，没有说。
其实使用 栈机制 应该比这更简单实现

int S2int(const char *str)
{
	if(str == NULL)
		return -1;
	const char *num = str;
	int m = 0;
	int n = 0;
	int len = strlen(str);
	int i = 0;
	while( (m=*(num++)-'0'))
	{
		if(i  != len-1)
		{
			m *=10;
			n *= 10;
			n += m;	
		}
		else
		{
		  n += m;
		  break;
		}
		
		i++;	
	}
	return n;

}

[rocklad]

up,good idea

[pstrunner]

[Quote=引用 4 楼 kendy_ke 的回复:]
C/C++ code
//看看这个怎么做的.
#define TOLOWER(x) ((x) | 0x20)
#define isxdigit(c) (('0' <= (c) && (c) <= '9') \
|| ('a' <= (c) && (c) <= 'f') \
|| ('A' <= (c) && (c) <= 'F'))

#define isdigit(c) ('0' <= (c) && (c) <= '9')

unsigned long strtoul(const char *cp,char **endp,unsigned int base)
{
unsigned long result = 0,value;

if (!base) {
…
[/Quote]
收藏。

[wesweeky]

mark

[wesweeky]

[Quote=引用 13 楼 liuka 的回复:]
今天我面试也遇到了一个同样的问题
呵呵
当时我想应该有更简单的办法。
但那时有点小紧张的，没有说。
其实使用 栈机制 应该比这更简单实现


C/C++ code
int S2int(const char *str)
{
if(str == NULL)
return -1;
const char *num = str;
int m = 0;
int n = 0;
int len = strlen(str);
int i = 0;
while( (m=*(num++)-'0'))
{
if(i != len-1)
…
[/Quote]

。。。mark

[海枫]

我也来一下，呵呵！

const char *svalue = "1234567";
int value;
sscanf(savlue, "%d", &value);

[yejinson]

就应该说, 你去看源代码吧, 那个写得比较详细.

[goodname]

一般vs2005,vs2008等安装后都有crt的源代码，看一下atoi,atol的实现就知道了。

[iambrightdu]

楼上正解。。。

[buptxf]

牛逼，面试的时候就该这样说，哈哈
[Quote=引用 1 楼 goodname 的回复:]
一般vs2005,vs2008等安装后都有crt的源代码，看一下atoi,atol的实现就知道了。
[/Quote]

[性能侠客行]

//看看这个怎么做的.
#define TOLOWER(x) ((x) | 0x20)
#define isxdigit(c)	(('0' <= (c) && (c) <= '9') \
			 || ('a' <= (c) && (c) <= 'f') \
			 || ('A' <= (c) && (c) <= 'F'))

#define isdigit(c)	('0' <= (c) && (c) <= '9')

unsigned long strtoul(const char *cp,char **endp,unsigned int base)
{
	unsigned long result = 0,value;

	if (!base) {
		base = 10;
		if (*cp == '0') {
			base = 8;
			cp++;
			if ((TOLOWER(*cp) == 'x') && isxdigit(cp[1])) {
				cp++;
				base = 16;
			}
		}
	} else if (base == 16) {
		if (cp[0] == '0' && TOLOWER(cp[1]) == 'x')
			cp += 2;
	}
	while (isxdigit(*cp) &&
	       (value = isdigit(*cp) ? *cp-'0' : TOLOWER(*cp)-'a'+10) < base) {
		result = result*base + value;
		cp++;
	}
	if (endp)
		*endp = (char *)cp;
	return result;
}
long strtol(const char *cp,char **endp,unsigned int base)
{
	if(*cp=='-')
		return -strtoul(cp+1,endp,base);
	return strtoul(cp,endp,base);
}
	INT32S  atoi(const 	INT8S  *nptr)//
{
	return  strtol(nptr, (	INT8S  **)NULL, 10);
}

[pengzhixi]

帮顶

[mandysss]

LZ可以看一下经典书籍<<程序员面试攻略>>,里面分析得很详细.

[pysjp]

支持4楼的，很详细，呵呵，学习了

[goodname]

[Quote=引用 3 楼 buptxf 的回复:]
牛逼，面试的时候就该这样说，哈哈
引用 1 楼 goodname 的回复:
一般vs2005,vs2008等安装后都有crt的源代码，看一下atoi,atol的实现就知道了。

[/Quote]

这个当然不能这么说，我只是说你可以去那里看看代码了解一下。

我好几年前的时候读过一本大概是为什么微软c编程经验的书，里面提到这个函数的实现，要实现一个非常完整的还是非常麻烦的。
如果用户输入 +123，也需要能够识别，还有各种异常情况。因为细节不记得了，所以让你去看下实现。

侯捷也说过，源码之前无秘密。

[wangxipu]

阅读CRT源码，说再多都是废话

[qizhao2001]

使用C++标准流：

std::stringstream ss;
ss << "123";
int a;
ss >> a;