`
xiaofengtoo
  • 浏览: 492820 次
  • 性别: Icon_minigender_1
  • 来自: xiamen
社区版块
存档分类
最新评论

判断偶数几种方法性能

    博客分类:
  • java
阅读更多

 

判断一个数是否偶数,在编程中经常用的,大部分人都用的是 i%2==0 来判断吧。

 

以下几种方式

1: (i%2)==0

 

2:  (i&0x01)==0

 

3:  (i<<31)==0

 

4:  (i&1)==0

 

 

有次一个群聊着1~10000 的含1的偶数个数 求解

特地写了一小段 分别用以上几种方式测试了下

 

int len = 0;
		long t1 = System.currentTimeMillis();
		for(int i=0;i<100000000;i++){
			if((i%2)==0){
				String s = i+"";
				if(s.indexOf("1")!=-1)
					len++;
			}
		}
		long t2 = System.currentTimeMillis()-t1;
		System.out.println("count-->"+len);
		System.out.println("date-->"+t2);

 由于10000 各种测试差距不大,我调整到1亿

以下分别是t2的结果:

1:13344     ms

2:12172     ms 

3:12063     ms 

4:12016     ms 

 

同一台机做测试的,由于各自的硬件不等,以上时间也不等,大家有兴趣可以自己测试下。

 

网路上还有种写法 我没测试成功 (i^1)?=i  , 大家有兴趣可以自己测试下。

分享到:
评论

相关推荐

    ACM素数的几种判断方法和实现

    ### ACM素数的几种判断方法和实现 #### 一、朴素判断素数 素数的定义是只有两个正因数(1和自身)的大于1的自然数。判断一个数是否为素数的方法有很多,从最基本的尝试除法到更复杂的算法。 ##### 1. 最简单的...

    python判断素数的几种方式

    本文将深入探讨几种不同的Python方法来实现这一功能。 1. **基础循环法** 最简单的方法是通过循环检查每个数字是否能整除输入的数。以下是一个基础示例: ```python def is_prime(n): if n return False for...

    正偶数分解两个素数之和

    ”尽管这个猜想已经历经几个世纪的研究,但至今尚未找到反例,也未有完整的证明方法。 #### 技术实现 在给定的代码中,主要涉及到了以下几个技术点: 1. **判断素数**: - 使用了一个名为`fen`的函数来判断一个...

    微信html5 快点偶数 游戏源码

    2. 游戏逻辑:游戏会随机生成数字,并判断其是否为偶数。玩家需要在限定时间内正确点击偶数,否则将扣除生命值或时间。这涉及到JavaScript编程,用以控制游戏规则和用户输入的响应。 3. 响应式设计:由于微信用户...

    H5小游戏源码 快点偶数.zip

    在这个压缩包中,包含了一个名为“H5小游戏源码 快点偶数”的完整项目,我们可以从以下几个方面来探讨相关的H5游戏开发知识点。 1. HTML5基础:H5小游戏的核心是HTML5技术,这是一种用于创建网页和应用程序的标准...

    身份证校验程序的几种实现

    下面将详细介绍这几种实现方式及其相关知识点。 首先,我们要理解身份证号码的结构。中国的身份证号码由18位数字组成,分为6个部分:前6位代表地区码,紧接着的8位是出生日期,接下来的3位是顺序码,偶数代表女性,...

    判断数组是否包含某个元素的js函数实现方法

    通过阅读文档,我们可以了解到几种不同的实现方式,并分析其优劣。 首先,最直观的方法是使用while循环,遍历数组的每一个元素,直到找到匹配的元素为止。实现的代码如下: ```javascript Array.prototype....

    判断一个数是否为素数.txt

    文件中展示的Python代码片段给出了判断素数的一种实现方法。该函数is_prime接受一个整数number作为参数,并通过for循环结合if条件判断语句来实现试除法。代码首先对number进行判断,如果number小于等于1,则直接返回...

    C语言判断一个数是否为素数

    掌握素数的判断方法不仅有助于理解数学中的基本概念,同时也是编程学习中的一个实用技能,尤其在密码学等领域有广泛的应用。 #### 源代码分析与解释 ##### 主函数 `main()` - **循环机制**:程序通过`while(1)`...

    质数的判断条件.zip

    在计算机科学中,判断一个数是否为质数是常见的算法问题,对于理解数论、加密算法和计算性能优化等方面都有重要意义。 质数的判断条件主要有以下几个方面: 1. **定义**:质数是大于1的自然数,且只能被1和它自身...

    易语言判断点在多边形内外源码

    在计算机图形处理中,判断点在多边形内外通常采用以下几种算法: 1. **射线交叉法**:也称为“Ray Casting”算法。该方法通过从测试点出发画一条水平射线,统计射线与多边形边界交点的数量。如果交点数量为奇数,...

    点与多边形的关系(在多边形内,在多边形上,在多边形外)

    接下来,我们将讨论几种常见的点与多边形关系的判断方法: 1. **射线交叉法(Ray Casting Algorithm)**:这是最常用的判断点是否在多边形内的方法。从点出发,画一条水平射线(或任意非平行于多边形边界的射线)。...

    pointinpolygon

    对于一个二维平面上的多边形,有几种常见的判断方法: 1. **射线法**(Ray Casting Algorithm):这是最常用的方法之一。从点出发画一条水平射线,统计射线与多边形边的交点数。如果交点数为奇数,点在多边形内;...

    高职院校C语言教学中的素数算法.pdf

    本文将对高职院校C语言教学中常见的几种素数算法进行分析、比对和总结。 首先,最基础的素数算法是素数的定义法,该方法直接根据素数的定义来进行判断,即一个大于1的自然数,除了1和它本身外没有其他因数的数。在...

    基于C语言实现歌德巴赫猜想的验证.zip

    为了优化性能,可以采用启发式方法,如只检查小于等于偶数平方根的素数。 3. **错误处理**:如果在验证过程中遇到任何问题,如输入非法或内存不足,程序应有适当的错误处理机制。 4. **用户交互**:程序应提供一个...

    C语言进阶教程 C语言程序设计 C语言入门 第9章 算法 共9页.ppt

    本教程的第九章主要介绍了几种常见的算法示例,包括判断偶数、求整数和以及实现特定逻辑的算法。 1. **判断偶数**:通过输入一个数,将其赋值给变量i,然后检查它是否能被2整除。如果可以,那么输出"是偶数";否则...

    电信设备-一种串行数据通信总线的检错方法和串行数据通信总线.zip

    1. 奇偶校验:是最简单的检错方法,通过计算数据位中1的数量,确保总数为奇数或偶数,接收端检查这个属性是否一致以判断数据是否出错。 2. 循环冗余校验(CRC):是一种更强大的检错机制,通过生成多项式计算一个...

    歌德巴赫猜想的算法实现

    下面我们将探讨几种可能的算法实现方法: 1. **穷举法**:最基础的方法是对每个偶数n(从4开始)进行遍历,检查是否存在两个质数p和q使得p+q=n。这种方法虽然简单,但效率极低,因为对于较大的n,需要进行大量的...

    MATLAB寻找素数的源程序代码.rar

    下面将详细解释几种常见的寻找素数的方法: 1. **埃拉托斯特尼筛法**:这是最常用的一种寻找素数的方法。它通过从2开始,标记所有2的倍数为合数,然后从下一个未被标记的数(这里是3)开始,继续标记它的倍数,重复...

Global site tag (gtag.js) - Google Analytics