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

方法原型：

      public static int parseInt(String s,int radix)；

      输入：s表示待转换的字符串；radix表示需要转换成几进制的整数；

      输出：返回一个32位整数。

算法流程图：

JDK中的代码实现：

         /**
	 * 字符串转换成整数
	 * @param s		待转换字符串
	 * @param radix	进制
	 * @return
	 */
	public static int parseInt(String s,int radix){
		//边界值处理
		if(s==null)
			throw new NumberFormatException("null");
		if(radix<Character.MIN_RADIX){
			throw new NumberFormatException("radix "+radix+" less than Character.MIN_RADIX");
		}
		if(radix>Character.MAX_RADIX){
			throw new NumberFormatException("radix "+radix+" greater than Character.MAX_RADIX");
		}
		
		int result=0;
		
		//符号位判断
		boolean negative=false;
		
		//字符串偏移指针
		int i=0;
		
		int digit;
		
		int max=s.length();
		
		//最大边界值
		int limit;
		
		//最大边界值右移一位
		int multmin;
		
		if(max>0){
			//处理符号
			if(s.charAt(0)=='-'){
				negative=true;
				//边界值为0x80000000
				limit=Integer.MIN_VALUE;
				i++;
			}
			else{
				//边界值为-0x7fffffff
				limit=-Integer.MAX_VALUE;
			}
			
			multmin=limit/radix;
			if(i<max){
				digit=Character.digit(s.charAt(i++), radix);
				if(digit<0){
					throw NumberFormatException.forInputString(s);
				}
				else{
					result=-digit;
				}
			}
			while(i<max){
				//将字符转换成对应进制的整数
				digit=Character.digit(s.charAt(i++), radix);
				if(digit<0){
					throw NumberFormatException.forInputString(s);
				}
				
				if(result<multmin){
					throw NumberFormatException.forInputString(s);
				}
				result*=radix;
				//result-digit<limit
				if(result<limit+digit){
					throw NumberFormatException.forInputString(s);
				}
				result-=digit;
			}
		}
		else{
			throw NumberFormatException.forInputString(s);
		}
		if(negative){
			if(i>1){
				return result;
			}
			else{
				throw NumberFormatException.forInputString(s);
			}
		}
		else{
			return -result;
		}
	}

关键点：

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

由最代码官方编辑于2016-8-6 14:46:02