迅雷四川大学（整个西南地区）C++第二轮笔试题(详解答案)

 

1,实现void strtol(char* num_str,char** endptr,int base)函数，此函数的功能是将一个字符串num_str转换成整数。num_str中保存的是待转换的字符串。字符串有8，10，16进制三种形式，保存在base参数中，若base为0，则需要自己判断具体的进制。要判断是否溢出，若为上溢出，返回INT_MAX，若为下溢出，返回INT_MIN。字符串num_str可能存在非法字符，若存在非法字符，返回非法字符前面的转换结果，并将endptr指向第一个非法字符，若没有非法字符，不需要返回endptr。

#注：不能使用任何库函数。

int static key; size_t strlen(char *str){ if(NULL == str)return 0; int len = 0; while(*str != '/0'){ len++; str++; } return len; } /** * 判断字符是否在对于的表中，如果在返回非负数，不在返回-1 * c：需要判断的字符 * base：数字进制 */ int contain(char c,int base){ char table[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'}; int temp = 0; while(temp < base){ if(table[temp] == c){ return temp; } temp++; } return -1; } /** * 把数值转化为10进制的的值 * value：数字 * position：数字在值的位置 * base:数字进制 */ long sum(int value,int position,int base){ long temp = 1; while(position > 0){ temp=temp * base; position--; } return value * temp; } /** * 将字符串转化为数字 * num_str：输入的字符串 * endptr：指向第一个非法字符 * base：数字进制 */ void strtol(char *num_str,char **endptr,int base){ long num = 0;//存放转化后的数字 int len = strlen(num_str); //一.查找数字字符串中是否包括非法字符 //1.判断8进制 int temp = 0,position = 0; if(8 == base){ temp = 1;//因为八进制是0开始的 while(temp < len){ if(contain(num_str[temp],base) == -1){ *endptr = &(num_str[temp]); break; } temp++; } while(position < (temp - 1)){ num +=sum(contain(num_str[temp - position - 1],base),position ,base); position++; } }else if(10 == base){ while(temp < len){ if(contain(num_str[temp],base) == -1){ *endptr = &(num_str[temp]); break; } temp++; } while(position < temp){ num +=sum(contain(num_str[temp - position - 1],base),position ,base); position++; } }else if(16 == base){ temp = 2;//因为八进制是0x开始的 while(temp < len){ if(contain(num_str[temp],base) == -1){ *endptr = &(num_str[temp]); break; } temp++; } while(position < (temp - 2)){ num +=sum(contain(num_str[temp - position - 1],base),position ,base); position++; } }else if(0 == base){//递归调用 if(num_str[0] == '0'){ if(num_str[1] == 'x'){ strtol(num_str,endptr,16); return; }else{ strtol(num_str,endptr,8); return; } }else{ strtol(num_str,endptr,10); return; } } if(num > INT_MAX){ key = INT_MAX; }else if(num < INT_MIN){ key = INT_MIN; }else{ key = num; } } int main(){ char *s = "0x13klx"; char *t = NULL; strtol(s,&t,0); cout<<key<<endl; cout<<t<<endl; int i; cin>>i; return 0; }