- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
此代码片段来自 CodeChef 中成功提交的名为 ART 的问题,为了提高速度,编码器使用 getchar_unlocked
来读取整数。但我不明白它是如何在下面的代码片段中跳出循环的?请问有人可以帮我解决这个问题吗?完整代码可见here .
#include <stdio.h>
#define g getchar_unlocked
int read()
{
int n=0;
char c=g();
while(c<'0' || c>'9')
{
c=g();
}
while(c>='0' && c<='9')
{
n = (n<<3) +(n<<1) +c - '0';
c=g(); // putting it here is giving a unusual behaviour!!!!! like not taking the input and coming out of loop ???
}
return n;
}
最佳答案
确实,定义名为 read
的全局函数(或 http://pubs.opengroup.org/onlinepubs/9699919799/idx/functions.html 列表中的任何其他名称)可能会导致 C 库发生故障,但我'我不确定这是否会上升到 C 标准所使用的“未定义行为”的级别,并且我实际上无法在我可以方便访问的任何操作系统上发生问题。
所以,忽略这一点,这是您再次询问的循环:
while (c >= '0' && c <= '9')
{
n = (n<<3) + (n<<1) + c - '0';
c = getchar_unlocked();
}
你说你不明白的是“它是如何跳出循环的”。首先, getchar_unlocked
就像 getchar
一样,只是它不是线程安全的(因此可能更快)。它从标准输入按顺序返回字符。 while
循环只要返回的字符大于等于'0'
且小于等于'9'
就循环; C 标准保证数字 0123456789 是该范围内唯一的字符,并且它们以正确的顺序出现。因此,如果程序的输入是“1234”,则循环应循环四次然后停止,因为 4 之后返回的值将是 '\n'
或 EOF
,两者都不在“0”..“9”范围内...
char c = getchar_unlocked();
...只不过程序员在使用 stdio 编程时犯了最基本的错误之一。 EOF
是一个超出 char
表示范围的值,因此要正确存储该值,c
应该是声明为int
。该错误被 ASCII(和 EBCDIC)的布局掩盖,但在 char
已签名的假设实现中,EOF
的值为 -1,并且 ' 9' == (char)-1
-- 所有这些都是允许的 -- 程序将在 EOF 处进入无限循环。
关于c - 如何使用 getchar_unlocked(),我没有得到以下代码中的流程?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38419227/
已关闭。此问题不符合Stack Overflow guidelines 。目前不接受答案。 要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于 Stack Overflow 来说是偏离主题的,因为
首先是一些背景;我们正在开发一个数据仓库,并对我们的 ETL 过程使用哪些工具进行一些研究。该团队非常以开发人员为中心,每个人都熟悉 C#。到目前为止,我已经看过 RhinoETL、Pentaho (
我需要具有管理员权限的进程。从this问题和答案来看,似乎没有比启动单独进程更好的方法了。因为我宁愿有一个专用于该过程的过程,而不是仅为此方法在第二个过程中启动我的原始应用程序–我以为我会在VS201
我有这个函数来压平对象 export function flattenObject(object: Object, prefix: string = "") { return Object.key
我正在开发一个基于java的Web应用程序,它要求我使用来自SIP( session 启动协议(protocol))消息的输入生成序列图。我必须表示不同电话和相应服务器之间的调用流程。我可以利用任何工
这是我的代码: Process p=Runtime.getRuntime().exec("something command"); String s; JFrame frame = new JFram
我对 istio 的 mTLS 流程有点困惑。在bookinginfo 示例中,我看到服务通过http 而不是https 进行调用。如果服务之间有 mTLS 那么服务会进行 http 调用吗? 是否可
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它,visit the help center 。 已关
之前做过一个简单的纸牌游戏,对程序的整体流程有自己的想法。我最关心的是卡片触发器。 假设我们有一张名为“Guy”的牌,其效果为“每当你打出另一张牌时,获得 2 点生命”。我将如何将其合并到我的代码中?
我有 4 个 Activity 。 A、B、C 和 D。 用户可以从每个 Activity 开始任何 Activity 。 即 Activity A 有 3 个按钮来启动 B、C 和 D。以同样的方式
我做了一个简单的路由器类,简化后看起来像这样 // @flow import { Container } from 'unstated' type State = { history: Objec
我有两个 Activity ,比如 A1 和 A2。顺序为 A1->A2我从 A1 开始 A2 而没有在 A1 中调用 finish() 。在 A2 中按下后退按钮后,我想在 A1 中触发一个功能。但
我正在考虑在我的下一个项目中使用 BPEL。我试用了 Netbeans BPEL 设计器,我对它很满意。但在我决定使用 BPEL 之前,我想知道它对测试驱动开发的适用程度。不幸的是,我对那个话题知之甚
我需要将两个表格堆叠在一起,前后都有内容。我无法让后面的内容正常流动。堆叠的 table 高度可变。 HTML 结构: ... other content ...
我是 Hibernate 的新手。我无法理解 Hibernate 的流程。请澄清我的疑问。 我有“HibernateUtil.java ”和以下语句 sessionFactory = new Anno
早上好 我开始使用 Ruby,想创建一个小工具来获取我的公共(public) IP 并通过电子邮件发送。我遇到了字符串比较和无法处理的 if/else block 的基本问题。 代码非常简单(见下文)
我目前正尝试在我的团队中建立一个开发流程并阅读有关 GitFlow 的信息。它看起来很有趣,但我可以发现一些问题。 让我们假设以下场景: 我们完成了 F1、F2 和 F3 功能,并将它们 merge
我已经使用 git flow 有一段时间了。我很想了解一个特定的用例。 对于我的一个项目,我有一张新网站功能的门票。此工单取决于许多子任务。我想为主工单创建一个功能分支,然后为每个子任务创建一个脱离父
简介 "终结"一般被分为确定性终结(显示清除)与非确定性终结(隐式清除) 确定性终结主要 提供给开发人员一个显式清理的方法,比如try-finally,using。
你怎么知道在一个程序中已经发现并解决了尽可能多的错误? 几年前我读过一篇关于调试的文档(我认为这是某种 HOWTO)。其中,该文档描述了一种技术,其中编程团队故意将错误添加到代码中并将其传递给 QA
我是一名优秀的程序员,十分优秀!