gpt4 book ai didi

c++ - 增量挑战 :++ vs. +1

转载 作者:搜寻专家 更新时间:2023-10-31 01:48:32 25 4
gpt4 key购买 nike

当我遇到问题时,我正在练习有关缓存的练习,我开始想知道一元增量++ 和 +1 操作之间的区别。

我有这行代码(我们称之为CODE1):

h[img.getVal(x,y)]++;

这和下面的代码一样吗?(我们称之为CODE2)

h[img.getVal(x,y)]=h[img.getVal(x,y)]+1;

很明显它们是一样的,说到宏观效果(都是自增1 h[img.getVal(x,y)]),但是,它们真的一样吗?我想知道这是因为缓存。

假设我们有一个直接映射的缓存,第一个 pixel(0,0) 分配在地址 0xA0000000 的 RAM 中,而第一个 h[0]0xB0000000。假设一个6位的偏移量,10位的索引,16位的标记,我们有这样的情况:

0xA0000000 二进制是:

--------TAG---------|---INDEX----|-OFFSET
1010 0000 0000 0000 |0000 0000 00|00 0000

以及二进制的 0xB0000000 是:

--------TAG---------|---INDEX----|-OFFSET
1011 0000 0000 0000 |0000 0000 00|00 0000

使用这 2 个代码有多少未命中和命中(以及为什么),假设我们正在访问像素 (0,0),所以 x=0,y=0,那个像素(0,0)的值为0(它是黑色的,这是一个灰度图像)?使用这两种不同的代码有区别吗?

我会说至少有 2 次未命中,因为在这两种情况下,首先程序必须执行 img.getVal(x,y),这会导致未命中,填充一行在缓存中并将值 0 返回给 CPU,然后 h[img.getVal(x,y)] 也返回未命中,因为缓存不包含任何与h数组呢。但是,接下来会发生什么?我们现在在缓存中有 h[0] 的值,我们需要增加它。我认为这里使用上面的 2 个代码存在差异。

干杯,

马可

编辑: 这不是指任何特定的编译器。我想知道这是如何工作的。 (练习在纸上)

最佳答案

如果我们假设 img.getVal(x,y) 每次都返回相同的值,那么这两个代码片段应该是相同的。当然,在不知道 img.getVal(x,y) 是如何实现的情况下,我们不能说。

至于这行代码生成多少命中和未命中将完全取决于代码入口处缓存的状态,以及代码是否被中断等等。但是人们会假设,如果此行是独立运行的,缓存为空且没有中断,则它是一次未命中(对于读取操作)和一次命中(对于更新值的写回)。但这并没有考虑到 wnatever img.getVal(x,y) 所做的 - 我不知道,因为你没有显示该代码。

关于c++ - 增量挑战 :++ vs. +1,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17681801/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com