【问题标题】:Is this the correct way for memmove in reverse order?这是以相反顺序进行 memmove 的正确方法吗?
【发布时间】:2012-09-26 08:54:54
【问题描述】:

我试图了解 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)

根据 Alex 的评论,我认为我没有保持正确的数据顺序。数据就像,

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)

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

请注意,这不是家庭作业。

【问题讨论】:

    标签: c memory-management memmove


    【解决方案1】:

    CD 加起来是 50+10=60,那为什么memmove(input+start(B), input+start(B)+length(B), 20) 里有 20 个呢?

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

    【讨论】:

    • 你说得对,亚历克斯,我在这部分犯了一个错误,而我正在编辑问题的另一部分。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2022-08-19
    • 1970-01-01
    • 2011-01-20
    • 2013-07-13
    • 1970-01-01
    • 1970-01-01
    • 2015-05-06
    相关资源
    最近更新 更多