1

我试图通过转换不同的代码来学习 Nim，但我偶然发现了一些我以前从未见过的东西。

#include<bits/stdc++.h>
...
for(int t=q&1?u+x:u+x>>1;t>1;)t/=p[++cnt]=sieve[t];
...
sort(p+1,p+cnt+1);

我了解三元运算符是什么以及它是如何工作的，但我不太了解变量“t”和“cnt”（都是整数）和数组“​​p”（整数数组）的情况。使用增量作为“p”的索引如何工作？

然后是 sort 函数，我完全放弃了它，因为我找不到任何关于它的作用的文档（事实上它将整数添加到数组中显然没有帮助）。

4

2 回答 2

2

让我们首先让代码更具可读性。一点空白永远不会伤害任何人。

for(int t = (q & 1? u + x: u + x >> 1); t > 1;)
{
    t /= p[++cnt] = sieve[t];
}

变量“t”和“cnt”（都是整数）和数组“​​p”（整数数组）发生了什么

所以t被设置为u + x或者u + x >> 1取决于是什么q & 1。然后在循环中，我们将 t 除以sieve索引处的t值。我们还在p的位置将该值分配给数组++cnt。 ++cnt正在使用预增量运算符将 的值增加cnt1，然后将该值用于 的索引p。

然后是排序功能，我完全放弃了，因为我找不到任何关于它的作用的文档

为此，我假设他们正在使用该std::sort()功能。在处理数组时，数组的名称被视为指向数组第一个元素的指针。因此，当我们看到sort(p+1,p+cnt+1);您可以将其翻译为sort(one from the begining of the array, cnt + 1 elements from the begining of the array);. 因此，这将对数组中的所有元素进行排序，从数组开头的 1 到数组开头的 cnt + 1 元素。

于 2015-07-14T16:36:24.757 回答
0

你是按照你说的学Nim，还是学C？你问的两件事都是非常基本的c：

++cnt 具有副作用 (cnt=cnt+1) 与 cnt 最终的值相结合。该值用作索引。副作用是副作用。

p+1 和 p+cnt 都是指针。在 C 中的大多数使用中，数组的名称被视为指向该数组的第一个元素的常量指针。指针加上整数是另一个指针，指向原始元素之后的那个数量的元素。

于 2015-07-14T16:39:17.363 回答