简化代码——判断一个整数是否为奇数
判断一个整数是否为奇数
一般情况

判断一个整数是否为奇数
一般情况
学过Java的同学都知道判断一个整数是否时奇数极为简单。别急，相信大部分同学都是这样编写的：
public class xiaogao {
     static boolean judge(int i) {
        if (i % 2 == 1)
            return true;
        else
            return false;

    }
    public static void main(String[] args){
         int i=3;
         if(judge(i))
             System.out.print("奇数");
         else
             System.out.print("偶数");

    }
}



这就是最简的代码了么？ 我们都知道功能相同情况下，代码越简洁越好

从上面代码可以看出函数定义的是布尔值，这样我们就可以将代码简单优化一下：
public class xiaogao {
     static boolean judge(int i) {
            return i%2==1;
    }
    public static void main(String[] args){
         int i=2;
         if(judge(i))
             System.out.print("奇数");
         else
             System.out.print("偶数");

    }
}


让我们看看上面的代码有没有问题？

你们有没有发现，如果i值为负数呢？

这时我们再将它修改下:
public class xiaogao {
     static boolean judge(int i) {
            return i%2!=0;
    }
    public static void main(String[] args){
         int i=2;
         if(judge(i))
             System.out.print("奇数");
         else
             System.out.print("偶数");

    }
}


然而，这就是最简了么？

假设这时客户觉得取模操作比较慢，有什么更快的方法么？

对C语言有较深入体会的人会想到二进制，对。就是移位操作。
public class xiaogao {
     static boolean judge(int i) {
            return (i&1)==1;
    }
    public static void main(String[] args){
         int i=2;
         if(judge(i))
             System.out.print("奇数");
         else
             System.out.print("偶数");

    }
}


这样取模是不是就快了？
理论上是快了，但实际代码运行的时间是差不多的，那我们为什么要用移位运算呢？
当我们在执行逻辑位操作时使用移位运算符，而不是数学运算。 它可用于速度，在处理2的幂的操作数时明显快于除法/乘法，但代码的清晰度通常优于原始速度。同时它也可用于加密、解密。

完成以下代码，判断一个整数是否是奇数：
public boolean isOdd(int i)
看过《编程珠玑》的人都知道这道题的答案和其中极为简单的道理。
最普遍的风格，如下：
这个函数的定义要求返回一个布尔类型的值。而 if 后面的括号里面的表达式的值也是一个布尔类型的。由此，可进行如下改进：
奇数可以分为正奇数和负奇数。奇数的数学表达形式为 2k+1 (k≠0)。由此，优化如下：
简单分析，做出如下改进：
右移一位相当于该数除以2，右移2位相当于该数除以4，结果没有小数位，都是取整。
左移一位相当于该数乘以2，左移2位相当于该数乘以2^2=4。
位运算：某数除以2，再乘以2不等于该数，说明该数为奇数：
=== and运算 ===
and运算通常用于二进制的取位操作。一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。代码如下：

写一段判断奇数的代码，对大家而言都是很简单的事。但并不是所有人都能注意到其中的陷阱。例如下面的一个方法：
public static boolean isOdd(int i){

        return i%2==1;

    }
这段代码初看是没有问题的，但是运行后却发现它存在着一个bug，那就是无法正确判断负整数的奇偶性。如果输入-3这一奇数，它会返回false。将代码改为下面这样：
public static boolean isOdd(int i){

        return i%2!=0;

    }
这样就可以避免对负整数的误判。

C++入门经典-例3.1-判断输入的数字是否为奇数

1：代码如下：



// 3.1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include <iostream>
using namespace std;
void main()
{
    int iInput;
    cout << "输入一个整数" << endl;
    cin >> iInput; //输入一整型数
    if(iInput%2!=0) 
        cout << "这个整数是奇数" << endl;
}

View Code

运行结果：



posted @ 2017-09-11 19:29 一串字符串 阅读(...) 评论(...) 编辑 收藏