0

我试图了解 memmove 是如何工作的。我举了一个例子，我以这种方式在内存中有数据。

Start at 0
First Memory Block(A) of size 10
Hence A->(0,10) where 0 being where it starts and 10 it's length.
Thus B-> (10,20)
     C-> (30,50)
     D-> (80,10)

假设我们有一个变量 X，它记录下一个可以插入的位置，在上面给出的示例中为 90。现在如果我想删除B，那么我想将C和D移动到B占用的空闲空间。输入是输入数组。所以输入数组看起来像前 10 个字符属于块 A，接下来的 20 个字符属于块 B 等等。我认为这可以使用 memmove 完成，如下所示：

memmove(input+start(B),input+start(B)+length(B),X-(start(B)+length(B))

现在我想尝试逆序。

So we start from behind
Start at 100
First memory block(A) of size 10
A-> (100,10) 100 is where it starts and 10 it's length
B-> (90,20)
C-> (70,50)
D-> (20,10)

与第一个示例类似，假设我们有一个变量 X，我们记录下一个可以插入的位置。对于该示例，这将是 10，以相反的顺序排列。

现在如果我想删除块 B，那么我希望 C 和 D 在 B 的空间中重叠。这将是相反顺序的 memmove。我认为这可以通过这种方式完成：

memmove(input+start(B)-(start(B)-length(B)-X),input+X,start(B)-length(B)-X)

根据亚历克斯的评论，我认为我没有保持正确的数据顺序。数据就像，

A->(90,10)
B->(70,20)
C->(40,30)
D->(20,20)
and X which would be D's starting address i.e at 20
Now if we want to delete B,memmove would look something like this.

memmove(input+X+length(B), input+X,start(B)-X)

有没有更好的方法来做到这一点？

请注意，这不适用于家庭作业。

4

1 回答 1

0

C并D占据 50+10=60，那么为什么是 20 inmemmove(input+start(B), input+start(B)+length(B), 20)呢？

至于另一部分，在 C 中，对象不是从它们的最后一个字节开始的（第一个字节在最低地址，最后一个字节在最高地址）。这部分令人困惑。

于 2012-09-26T09:03:11.473 回答