luaでポインタが相当するポインタへのポインタ

Question

私は、luaのポインタと同様の方法でテーブルを使用できることを知っています。つまり、ポインタへのポインタはどのように見えますか？彼らはdp = {p = {}}のように見えるでしょうか？もしそうなら、以下のcコードに相当するものはluaにあるでしょうか？

void InsertItem(node **head, node *newp){ 
    node **dp = head; 

    while((*dp) && (*dp)->value > newp->value 
    { 
     dp = &(*dp)->next; 
    } 

    newp->next = *dp; 
    *dp = newp; 
} 

Answer 1

はい、ダブルポインタはネストしたテーブルとしてLuaに変換されます。

local function InsertItem(head, newitem) 
    while head.next and head.next.value > newitem.value do 
     head = head.next 
    end 
    newitem.next = head.next 
    head.next = newitem 
end 

-- Typical Usage: 
local head = {} 
InsertItem(head, {value = 3.14}) 
InsertItem(head, {value = 42}) 
InsertItem(head, {value = 1}) 

-- Now the data is the following: 
-- head = {next = elem1} 
-- elem1 = {next = elem2, value = 42 } 
-- elem2 = {next = elem3, value = 3.14} 
-- elem3 = {    value = 1 } 

Answer 2

CのポインタとLuaテーブルの大きな違いは、Cでは変数のアドレスを受け取り、それを変更する関数に渡すことができるということです。あなたはLuaでそれを行うことはできませんが、関数は常に変更された値を返すことができます。

dp = {p = {}}のように見えますか？

はい、それはLuaのポインタへのポインタに近いほど近くにあります。

もしそうなら、以下のcコードに相当するものは何でしょうか？

リンクされたリストは、再帰をよりスムーズに動作する傾向がある：それはタイプ ``ダブル*を参照しているので

local function InsertItem(head, newp) 
    if not head or head.value <= newp.value then 
    newp.next = head 
    return newp 
    end 
    head.next = InsertItem(head.next, newp) 
    return head 
end