Question

帮忙把这个不知道C++还是C的代码翻译成PASCAL

http://blog.163.com/benz_/blog/static/18684203020123642248405/
里面的代码。
发到ez_lzh@126.com
记得打上自己的用户名。

Answer 1

是C++写的，可是我不会pascal哦！

追问

不会PASCAL也没关系，能不能对一些函数加些注释？
尤其是这一段
void modify(int x, int k)
{
x += mm;
FOR(i, 0, 3) t[x][i] = k;
for (x >>= 1; x; x >>= 1)
{
FOR(i, 0, 3)
if (h[t[x + x][i]].cmp(h[t[x + x + 1][i]], i)) t[x][i] = t[x + x][i];
else t[x][i] = t[x + x + 1][i];
}
}

追答

x += mm; //对应的是x = x + mm;
FOR(i, 0, 3) t[x][i] = k; //对应的是for(i=0; i>=1; x; x>>=1) //x>>1是x的二进制表示左移一位，相当是这个说除以2，x>>=1就是x = x>>1;
这个循环每次x除以2，一直到x变成0为止。
我现在没那么多时间全部帮你解释哦

追问

if (h[t[x + x][i]].cmp(h[t[x + x + 1][i]], i)) t[x][i] = t[x + x][i];
else t[x][i] = t[x + x + 1][i];

别的不用，最主要是这个。.cmp是神马啊？

追答

struct Node
{
int64 a, b, c, d;
bool cmp(Node &o, int p)
{
if (p == 0) return a < o.a;
if (p == 1) return b < o.b;
if (p == 2) return c < o.c;
if (p == 3) return d < o.d;
}
}h[Maxn];
这个struct定义的类中有一个成员函数cmp，h[max]是前面定义的那个类类型的数组，所以数组h[max]中的每个元素都是定义的一个Node型的对象，每个对象都可以调用这个成员函数cmp。