c++短路求值
来源:互联网 发布:2017淘宝评价计分规则 编辑:程序博客网 时间:2024/06/05 05:08
该问题来源于剑指offer上一道题,题目描述如下:
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)
一开始看到这道题很懵,看了一下讨论区学到了一个新词:短路求值。下面来看看到底短路求值是什么意思。
c++中可以使用逻辑操作(与、或)来实现短路求值。
1、逻辑或的短路
代码如下:
#include<iostream>usingnamespace std;int main() { int a = 1; cout << "a=" << a<< endl; true || (a = 0); cout << "a=" << a<< endl; return 0;}
输出结果如下:
a=1
a=1
逻辑或的表达式为:
expression1 ||expression2
当expression1为true时,后面的expression2不再运行。因此上述代码中判断了true之后,后面的a=0语句不再执行,因此a的值仍为1。
2、逻辑与的短路
代码如下:
#include<iostream>usingnamespace std;int main() { int a = 1; cout << "a=" << a<< endl; false && (a = 0); cout << "a=" << a<< endl; return 0;}
运行结果如下:
a=1
a=1
逻辑与的表达式为:
expression1&& expression2
上述代码中,当判断false之后便知与的结果肯定是false了,因此后面的expression2便不再执行。因此a仍然为1。
清楚了短路求值的思想之后,我们回到剑指offer上这道题。要求1+2+..+n,如果是从n开始加,加到1,那么停止条件是当前的数等于0了,便停止,于是可以写出代码如下:
intSum_Solution(int n){ int ans = n; ans && (ans+=Sum_Solution(n-1)); return ans;}
另一道题:同样的限制条件,怎么使得两数之积总是小于等于255。即两个数a和b,如果a*b大于255,便返回255,否则返回a*b。
短路求值代码如下:
int multi(inta, int b){ int result; (result=(a*b))>255 && (result =255); return result;}
0 0
- C/C++为什么要短路求值?
- 短路求值
- 短路求值
- 短路求值
- C++短路求值
- "&&"和"||",短路求值
- 短路求值实现逻辑
- c++短路求值
- C++ "短路求值"策略
- 逻辑表达式短路求值问题
- c++中短路求值的妙用
- 短路求值(Short-circuit evaluation)
- 【C】短路
- c实现表达式求值
- c/c++ 表达式求值
- 表达式求值c语言
- 表达式求值(C/C++)
- C++bulid中表达式求值
- 欢迎使用CSDN-markdown编辑器
- SpringMVC核心分发器DispatcherServlet分析
- Docker网络(一)---------原生支持
- 心得
- 设计模式之代理模式
- c++短路求值
- 欢迎使用CSDN-markdown编辑器
- LeetCode刷题(C++)——Path Sum II(Medium)
- 电子书及阅读器Demo
- AppCompatActivity如何去掉标题栏
- gdb调试命令的使用及总结
- Linux下的atexit函数
- 详解SpringMVC请求的时候是如何找到正确的Controller
- BZOJ2186]沙拉公主的困惑(求1-N!中与M!互质的数的个数)