自带函数
1、任意进制转十进制
long int strtol(const char *nptr,char **endptr,int base);
strtol函数会将参数nptr字符串根据参数base来转换成长整型数,参数base范围从2至36
使用:
char* s=“1011”;
cout<<strtol(s,NULL,2);
输出:
11
注意:该函数输出的值为非法字符(超过数制范围)之前的值
比如说:
char* s=“1z1”;
cout<<strtol(s,NULL,2);
这当中,‘z’就是非法字符,所以最后的结果为1
2、十进制转任意进制
char *itoa (int value, char *str, int base );
返回值:返回指向str的指针,无错误返回。 [2]
int value 被转换的整数,char *string 转换后储存的字符数组,int radix 转换进制数,如2,8,10,16 进制等,大小应在2-36之间。
使用:
int number = 123456;
char string[25];
itoa(number, string, 2);
printf(“integer=%d string=%s\n”, number, string);
输出:
integer=123456 string=11110001001000000
注意:该函数在PAT竞赛中因为安全因素被禁用
(5) 不能用的库函数
某些库函数因为存在安全隐患是不能用的,目前主要常见的是itoa和gets。
自行实现
1、任意进制转十进制
与strtol不同的在于,这个函数实现在遇到非法输入的时候会返回-1以表示输入不规范,并不会选取合法字符进行计算
long long MAP(long long i){
if(i>='0'&&i<='9') return i-48;
else if (i>='a'&&i<='z') return i-87;
else return -1;
}
long long ToD(string s,long long radix){
long long current, exp, ans=0;
for(int i=s.size()-1;i>=0;i--){
current=MAP(s[i]);
exp=s.size()-i-1;
if(current>=0&¤t<radix){
ans+=current*pow(radix,exp);
}else return -1;
}
return ans;
}
使用:
cout<<ToD(“5b9e”,16);
输出:
23454
2、十进制转任意进制(36进制及以下)
string DTo(long long int num, long long int radix){
char map[36]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
string rst="";
vector<char> result;
while(num!=0){
result.push_back(map[num%radix]);
num/=radix;
}
for(int i=result.size()-1;i>=0;i--){
rst+=result[i];
}
return rst;
}
使用:
cout<<DTo(23454,16);
输出:
5b9e