📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 7792| 回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook :实现atoi函数

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
实现atoi函数

注意对输入的检查,整形溢出,正负号之类的

15分钟完成

上一篇:Facebook: count number of words in a string
下一篇:Facebook: 正则表达式匹配
🔗
wwwyhx 2011-10-11 01:57:04 | 只看该作者
全局:
15分钟太严格啦!!
溢出可以用符号位是否变化来判断, 所有异常情况抛出exception
回复

使用道具 举报

🔗
wwwyhx 2011-10-11 08:25:53 | 只看该作者
全局:

  1. class CException
  2. {
  3. public:
  4.         CException(const char* str) : m_strErr(str) {}
  5.         string GetErrInfo() { return m_strErr; }
  6. private:
  7.         std::string m_strErr;
  8. };

  9. int myatoi(const char* p)
  10. {
  11.         assert(p);

  12.         int nFlg = 1;
  13.         if ('-' == *p)
  14.                 nFlg = -1;

  15.         if ('-' == *p || '+' == *p)
  16.                 p++;

  17.         if ('\0' == *p)
  18.                 throw CException("Invalid expression");

  19.         int nRet = 0;
  20.         while('\0' != *p)
  21.         {
  22.                 if (*p < '0' || *p > '9')
  23.                         throw CException("Invalid character");

  24.                 int nVal = *p - '0';
  25.                 int nNew = nRet*10 + nFlg * nVal;
  26.                 if (nRet != 0 && ((nNew & 0x80000000) != (nRet & 0x80000000)))
  27.                         throw CException("Integer over flow");
  28.                
  29.                 nRet = nNew;
  30.                 p++;
  31.         }

  32.         return nRet;
  33. }
复制代码
25分钟写的, 还调试了....
回复

使用道具 举报

🔗
 楼主| Imbalism 2011-10-11 09:42:37 | 只看该作者
全局:
int atoi (char* str)
{
     assert(str);
     assert(str[0]);
     int result = 0;
     int newResult = 0;
     if (str[0] == '+')
          return atoi(str + 1);
     if (str[0] == '-')
          return -1 * atoi(str + 1);

     int i = 0;

     while (str[i])
     {
          assert(str[i] >= '0' && str[i] <= '9');
          newResult = (result << 1) + (result << 3) + str[i] - '0';
          assert(newResult >= result);
          result = newResult;
          i++;
     }

     return result;
}
回复

使用道具 举报

🔗
wwwyhx 2011-10-11 10:23:02 | 只看该作者
全局:
int atoi (char* str)
{
     assert(str);
     assert(str[0]);
     int result = 0;
     int newResult = 0;
     if (str[0] == '+')
          return atoi(str + 1);
     if (str[0] == '-')
          return -1 * atoi(str + 1);

     int i = 0;

     while (str)
     {
          assert(str >= '0' && str
Imbalism 发表于 2011-10-11 09:42


边界值上因该会有bug,
32位正数和负数的范围不一样,  不能统一处理, 你试试 "-2147483648" 这个testcase, 这个是可以过得, 你没过

参数写成const char*比较好
   
那个移位的乘10挺有意思
回复

使用道具 举报

🔗
 楼主| Imbalism 2011-10-11 10:47:32 | 只看该作者
全局:
回复 5# wwwyhx


    了解。。。厉害
回复

使用道具 举报

🔗
darksteel 2011-10-12 01:38:35 | 只看该作者
全局:
回复 6# Imbalism
你的实现相当给力了,楼上能找出这么隐秘的bug真是犀利。。
回复

使用道具 举报

🔗
tedshow 2011-10-13 00:50:18 | 只看该作者
全局:
(result << 1) + (result << 3)
有点意思
回复

使用道具 举报

🔗
Roquin 2011-10-15 13:05:47 | 只看该作者
全局:
有点意思
tedshow 发表于 2011-10-13 00:50


现代编译器在开启后优化后,只要能提升性能,都会自动完成这类优化。为什么要牺牲语义,牺牲可维护性?况且不同处理器之间运行指令的cost是不同的,这样的优化反而会降低性能。
我看更多的是为了炫耀刚学会移位算符的优越感吧。
回复

使用道具 举报

🔗
 楼主| Imbalism 2011-10-15 13:30:12 | 只看该作者
全局:
Zhao gongzuo ma,  jiushi xuanyao ziji de guocheng
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表