按位运算做奇偶数判断

奇偶数判断很简单，不知道的怕是傻子吧

求余法 %#

我们只需要对 2 求余，如果余数为零就是偶数，为 1 就是奇数。很简单了吧。

function isOdd($num) {
    return $num % 2;
}

当然求余之前我们还需要对输入的 $num 进行是否为整数的处理。

位运算法 &#

位运算是对数的二进制进行的运算，利用按位且操作，就是 & ，来做奇偶数判断是这样的

function isOdd($num) {
    return $num & 1;
}

奇数的二进制数的最后一位永远是 1，与 1 按位且只会得到 1，偶数相反。

总结#

两种方法都能达到目的，按位运算应该是有更高的性能的，具体我也没试。
这里提出来是想给记住多一种思路。或者说更好的思路。编程有趣的地方也在于此。

本作品采用《CC 协议》，转载必须注明作者和本文链接

假装会写 PHP

lol173

课程读者 73 声望

PHP @ 畅玩时代

暂无个人描述~

10 人点赞

以构建论坛项目 LaraBBS 为线索，展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。

从零开始带你一步步开发一个 Go 博客项目，让你在最短的时间内学会使用 Go 进行编码。项目结构很大程度上参考了 Laravel。

推荐文章：

更多推荐...

MySQL 8.0 官方手册翻译征集 10 / 14 |

面试 POPER 的后端开发工程师的离奇经历 38 / 104 |

博客

Redis 实用小技巧—— bitmap 应用之「位排序」 13 / 5 |

博客

Laravel 实用小技巧 —— 如何快速更新 20 万条 MySQL 数据？ 20 / 26 |

博客

Linux 实用小技巧 —— 如何判断 Crontab 是否正常执行 12 / 10 |

你还在为是否需要「判断数据库操作返回值」而烦恼吗？ 16 / 11 |

讨论数量: 9

jinwei

课程读者 70 声望

假装会写 PHP

6年前评论

wkan

L5.7 译者 59 声望 / 首席划水官 @ 家里蹲

测试结果：这点差距建议忽略不计，还是用 % 比较通俗易懂

测试代码

<?php
$run_times = 100000000; // 读作 壹亿

$times = $run_times;
$start_time = microtime(true);
while (--$times) {
    0 % 2;
    1 % 2;
    2 % 2;
    1000 % 2;
    1001 % 2;
    100000000 % 2;
    100000001 % 2;
}
$end_time = microtime(true);

$elapsed = $end_time - $start_time;

echo "% cost {$elapsed} seconds" . PHP_EOL;

$times = $run_times;
$start_time = microtime(true);
while (--$times) {
    0 & 1;
    1 & 1;
    2 & 1;
    1000 & 1;
    1001 & 1;
    100000000 & 1;
    100000001 & 1;
}
$end_time = microtime(true);

$elapsed = $end_time - $start_time;

echo "& cost {$elapsed} seconds" . PHP_EOL;

运行 5 次的结果

# 1
% cost 0.92668008804321 seconds
& cost 0.91673493385315 seconds

# 2
% cost 0.94068813323975 seconds
& cost 0.91913104057312 seconds

# 3
% cost 0.93546605110168 seconds
& cost 0.91442203521729 seconds

# 4
% cost 0.91190505027771 seconds
& cost 0.90930008888245 seconds

# 5
% cost 0.93385791778564 seconds
& cost 0.9063708782196 seconds

6年前评论

lol173

课程读者 73 声望 / PHP @ 畅玩时代

@wkan 很棒

6年前评论

lol173

课程读者 73 声望 / PHP @ 畅玩时代

@wkan
我将你的代码改成一下这样，得到的结果就差很挺多的了，我想不通为什么会有这样的差别，请指教

<?php
$run_times = 100000000; // 读作 壹亿

$times = $run_times;
$start_time = microtime(true);
while (--$times) {
    isOdd2(0);
    isOdd2(1000);
    isOdd2(1001);
    isOdd2(100000000);
    isOdd2(100000001);
}
$end_time = microtime(true);

$elapsed = $end_time - $start_time;

echo "% cost {$elapsed} seconds" . PHP_EOL;

$times = $run_times;
$start_time = microtime(true);
while (--$times) {
    isOdd1(0);
    isOdd1(1000);
    isOdd1(1001);
    isOdd1(100000000);
    isOdd1(100000001);
}
$end_time = microtime(true);

$elapsed = $end_time - $start_time;

echo "& cost {$elapsed} seconds" . PHP_EOL;

function isOdd1($num) {
    return $num & 1;
}

function isOdd2($num) {
  return $num % 2;
}

% cost 22.192757844925 seconds
& cost 17.425535917282 seconds

6年前评论

Jourdon

课程读者 439 声望 / 苦逼程序员 @ 公司或组织名称

php 5.6 和 php7.1 差很多哦

php5.6

% cost 11.22690987587 seconds
& cost 6.962562084198 seconds

% cost 11.792548179626 seconds
& cost 7.1402740478516 seconds

% cost 11.124490022659 seconds
& cost 6.8331658840179 seconds

php 7.1

% cost 0.59490394592285 seconds
& cost 0.60731196403503 seconds

% cost 0.5974280834198 seconds
& cost 0.59937500953674 seconds

% cost 0.59455013275146 seconds
& cost 0.59189391136169 seconds

6年前评论

wkan

L5.7 译者 59 声望 / 首席划水官 @ 家里蹲

@lol173 可能涉及到 PHP 的某种奇特优化了吧，我也不清楚 (ノ_＜)

6年前评论

lol173

课程读者 73 声望 / PHP @ 畅玩时代

@wkan 应该是吧，我的是 7.1

6年前评论

flusky

1 声望

@wkan 的测试更合理一些。php 的函数会编译生成 zend_function，存放在函数表里，而调用函数会经过 function_exist，function_call 等，需要反复在表里查找对应函数，而 isOdd1 ()，isOdd2 ()，处于表中的位置不同，查找速度也不相同，试下在代码上把 isOdd1 ()，isOdd2 () 互换位置你就可以知道。当然 php7 取消了 function_exist，并且增加了缓存，差距会减小，但还是可以看出函数位置不同导致的差距

6年前评论

lol173

课程读者 73 声望 / PHP @ 畅玩时代

@flusky 互换了下位置

<?php
$run_times = 100000000; // 读作 壹亿

$times = $run_times;
$start_time = microtime(true);
while (--$times) {
    isOdd2(0);
    isOdd2(1000);
    isOdd2(1001);
    isOdd2(100000000);
    isOdd2(100000001);
}
$end_time = microtime(true);

$elapsed = $end_time - $start_time;

echo "% cost {$elapsed} seconds" . PHP_EOL;

$times = $run_times;
$start_time = microtime(true);
while (--$times) {
    isOdd1(0);
    isOdd1(1000);
    isOdd1(1001);
    isOdd1(100000000);
    isOdd1(100000001);
}
$end_time = microtime(true);

$elapsed = $end_time - $start_time;

echo "& cost {$elapsed} seconds" . PHP_EOL;

function isOdd2($num) {
  return $num % 2;
}

function isOdd1($num) {
    return $num & 1;
}

结果如下，PHP 是 7.1

% cost 17.123107194901 seconds
& cost 13.568190097809 seconds

6年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

PHP @ 畅玩时代

私信

所有博文

文章归档

6年前按位运算做奇偶数判断 7年前 Laravel 开发助手 barryvdh/Laravel-ide-helper 7年前 laradock 数据库连接问题 7年前关于 Laravel 数据迁移工具 migrateion 的使用小总结 7年前 Laravel5.4 添加路由文件

12 Laravel 开发助手 barryvdh/Laravel-ide-helper 10 Laravel5.4 添加路由文件 10 laradock 数据库连接问题 10 按位运算做奇偶数判断 3 关于 Laravel 数据迁移工具 migrateion 的使用小总结

成为赞助商

按位运算做奇偶数判断

求余法 %#

位运算法 &#

总结#

推荐文章：

社区赞助商

关于 LearnKu

资源推荐

服务提供商

其他信息

按位运算做奇偶数判断

求余法 %#

位运算法 &#

总结#

推荐文章：

社区赞助商

关于 LearnKu

资源推荐

服务提供商

其他信息

请登录