JDK源码学习阅读-Integer类中的parseInt方法分析

系统管理员 2022-07-19 00:08 176阅读 0赞

原文：JDK源码学习阅读-Integer类中的parseInt方法分析

源代码下载地址： http://www.zuidaima.com/share/1828014883720192.htm

方法原型：

  1.   public static int parseInt(String s,int radix)；
  3.   输入：s表示待转换的字符串；radix表示需要转换成几进制的整数；
  5.   输出：返回一个32位整数。

算法流程图：

  1.   ![20140518175152621.jpg][]

JDK中的代码实现： 

  1. /**
  2.      * 字符串转换成整数
  3.      * @param s        待转换字符串
  4.      * @param radix    进制
  5.      * @return
  6.      */
  7.     public static int parseInt(String s,int radix){
  8.         //边界值处理
  9.         if(s==null)
  10.             throw new NumberFormatException("null");
  11.         if(radix<Character.MIN_RADIX){
  12.             throw new NumberFormatException("radix "+radix+" less than Character.MIN_RADIX");
  13.         }
  14.         if(radix>Character.MAX_RADIX){
  15.             throw new NumberFormatException("radix "+radix+" greater than Character.MAX_RADIX");
  16.         }
  18.         int result=0;
  20.         //符号位判断
  21.         boolean negative=false;
  23.         //字符串偏移指针
  24.         int i=0;
  26.         int digit;
  28.         int max=s.length();
  30.         //最大边界值
  31.         int limit;
  33.         //最大边界值右移一位
  34.         int multmin;
  36.         if(max>0){
  37.             //处理符号
  38.             if(s.charAt(0)=='-'){
  39.                 negative=true;
  40.                 //边界值为0x80000000
  41.                 limit=Integer.MIN_VALUE;
  42.                 i++;
  43.             }
  44.             else{
  45.                 //边界值为-0x7fffffff
  46.                 limit=-Integer.MAX_VALUE;
  47.             }
  49.             multmin=limit/radix;
  50.             if(i<max){
  51.                 digit=Character.digit(s.charAt(i++), radix);
  52.                 if(digit<0){
  53.                     throw NumberFormatException.forInputString(s);
  54.                 }
  55.                 else{
  56.                     result=-digit;
  57.                 }
  58.             }
  59.             while(i<max){
  60.                 //将字符转换成对应进制的整数
  61.                 digit=Character.digit(s.charAt(i++), radix);
  62.                 if(digit<0){
  63.                     throw NumberFormatException.forInputString(s);
  64.                 }
  66.                 if(result<multmin){
  67.                     throw NumberFormatException.forInputString(s);
  68.                 }
  69.                 result*=radix;
  70.                 //result-digit<limit
  71.                 if(result<limit+digit){
  72.                     throw NumberFormatException.forInputString(s);
  73.                 }
  74.                 result-=digit;
  75.             }
  76.         }
  77.         else{
  78.             throw NumberFormatException.forInputString(s);
  79.         }
  80.         if(negative){
  81.             if(i>1){
  82.                 return result;
  83.             }
  84.             else{
  85.                 throw NumberFormatException.forInputString(s);
  86.             }
  87.         }
  88.         else{
  89.             return -result;
  90.         }
  91.     }

关键点：

  1. 正数的边界值为1至0x7fffffff；负数的边界值为-1至0x80000000；
  2. 代码中将所有数据当做负数（正数）来处理，最后处理符号问题；
  3. 方法中multmin这个变量是为了在循环中result*=radix不会发生越界；

发表评论

表情：
评论列表 （有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读