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

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

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

源代码下载地址： [http://www.zuidaima.com/share/1828014883720192.htm][JDK_-Integer_parseInt]

**方法原型：**

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

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

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

**算法流程图：**

![20140518175152621.jpg][]

**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不会发生越界；

[JDK_-Integer_parseInt]: http://www.zuidaima.com/share/1828014883720192.htm
[20140518175152621.jpg]: http://static.zuidaima.com/images/17521/201405/20140518175152621.jpg