写程序的时候,有时候虽然看起来输入的是整型数组,然后组内比大小、找含某数字的数等,但是华为机试tips说最好是行输入,我的习惯是行输入字符串,所以需要把字符串输入的一串数字转换为整型,自然就用到了atoi这个函数。atoi顾名思义是array to integer,原型是int atoi(const char *nptr),把一个const类型字符串转换为int类型,这个函数可以跳过字符串的字符和空格,遇到数字和正负号开始转换,碰到非数字字符或字符串停止符则停止。下面是我写的一个例子,这个例子基于华为机试的一个题目:从5个人中选2个,使他们的身高差最小,身高差相同选高个儿(身高在160和190中间),升序排列。
我的程序如下:
#include <iostream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;
int main()
{
string s;
getline(cin,s);
const char *st;
st=s.c_str();
char *str=(char *)malloc(sizeof(char)*strlen(st));
strcpy(str,st);
char *p=NULL;
vector<int> a;
p=strtok(str," ");//以空格分隔字符串
while(p)
{
a.push_back(atoi(p));//每分隔出来一个字符串将其转换为数字。
p=strtok(NULL," ");
}
for(int i=0;i<5;i++)
cout<<a[i];
int min=30;
int n,m;
for(int i=0;i<5;i++)
{ for(int j=0;j<i;j++)
{
if(abs(a[i]-a[j])<min)//找出最小身高差并升序
{ min=abs(a[i]-a[j]);
if(a[i]>=a[j])
{n=i;m=j;}
else
{n=j;m=i;}
}
else if(abs(a[i]-a[j])==min && a[i]>=a[m] && a[i]>=a[n])//身高差也是min,选大个儿
{
if(a[i]>=a[j])
{n=i;m=j;}
else
{n=j;m=i;}
}
}
}
cout<<a[m]<<" "<<a[n]<<endl;
}
再来看itoa,我初次使用这个函数,是为了把一个整数转换成二进制输出。itoa顾名思义,integer to array。
原型为:char *itoa(int value,char *string,int radix) 先将value转化为radix进制的数,范围介于2-36,比如10表示10进制,16表示16进制,然后把radix进制数保存到string。
例如程序
int a;
cin>>a;
char s[32]={0};//定义一个char *是因为itoa()第二个参数是char *类型的。
itoa(a,s,2);
cout<<s;
程序写到这儿,既可以转换负数,也可以转换正数,但是运行时如果输入负数会报错,s被corrupted
完整的程序是:
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <stdlib.h>//itoa()要用?不用!
using namespace std;
int main()
{
int a;
cin>>a;
char s[32]={0};//定义一个char *是因为itoa()第二个参数是char *类型的。
itoa(a,s,2);
string st(s);//把char *转换成string .方便与vector转换。
vector<char> str;
int j=0;
cout<<st;
cout<<"\n";
for(int i=st.length()-1;i>=0;i--)
str.push_back(st[i]);
*for(int i=0;i<str.size();i++)
cout<<str[i];
cout<<"\n";*/
if(st.length()<32)//不够32位的补零
for(int i=0;i<(32-st.length());i++)
str.push_back('0');
for(int i=0;i<32;i++)
cout<<str[i];
return 0;
}
一定要按照atoi和itoa函数原型中规定的参数类型定义变量,否则会出错的。