真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

lua數(shù)據(jù)結(jié)構(gòu)php,lua數(shù)據(jù)結(jié)構(gòu)與算法

由淺入深的理解Lua的數(shù)據(jù)結(jié)構(gòu)——table

思考一下:如果現(xiàn)在定義了一個(gè)table a,將table a賦值給table b,此時(shí)它們的內(nèi)存情況是什么樣呢?

成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè),成都做網(wǎng)站公司-創(chuàng)新互聯(lián)已向數(shù)千家企業(yè)提供了,網(wǎng)站設(shè)計(jì),網(wǎng)站制作,網(wǎng)絡(luò)營(yíng)銷(xiāo)等服務(wù)!設(shè)計(jì)與技術(shù)結(jié)合,多年網(wǎng)站推廣經(jīng)驗(yàn),合理的價(jià)格為您打造企業(yè)品質(zhì)網(wǎng)站。

ab都會(huì)指向同一個(gè)內(nèi)存塊,如果a設(shè)置為nil,b依舊能訪問(wèn)該內(nèi)存塊的元素,直到b設(shè)置為nil后,Lua的垃圾回收機(jī)制會(huì)清理相應(yīng)的內(nèi)存。所以當(dāng)b在更改table內(nèi)的值后,a再去訪問(wèn)的時(shí)候,值也是改變的。

table的for循環(huán)寫(xiě)法

先解釋一下上面的各個(gè)變量

在table中,我們無(wú)法對(duì)兩個(gè)table之間進(jìn)行操作,比如:table a+ table b。為了解決這個(gè)問(wèn)題,就引入了元表的概念,它允許我們 改變table的行為 。

當(dāng)我們?cè)谶M(jìn)行表a+b的時(shí)候:

其實(shí)逼逼了這么多,我覺(jué)得元表和元方法其實(shí)就相當(dāng)于 重載 ,比如_add,我們就是重載了+操作符

也可以將它理解成 事件驅(qū)動(dòng) ,元表中的鍵對(duì)應(yīng)著不同的事件名,關(guān)聯(lián)的值是元方法,元方法里就是我們事件對(duì)應(yīng)的操作。

繼續(xù)接上面的分析

每個(gè)Node都是一個(gè)鍵值對(duì) ,里面包含了key和value。tvk是key的值,但是當(dāng)我們出現(xiàn)hash沖突,此時(shí)lua的hash算法比較特殊,一般情況下,我們的hash算法都是根據(jù)key算出hash,然后如果有沖突的話(huà),就放在改位置的鏈表上。而lua不同, 當(dāng)它出現(xiàn)hash沖突的時(shí)候,會(huì)在hash表中找到一個(gè)空的位置x,來(lái)存放key,并且讓沖突處的節(jié)點(diǎn)的nk.next指向x 。

這意味著什么呢?發(fā)生沖突我們無(wú)需重新分配空間來(lái)存儲(chǔ)沖突的key,而是利用hash表上未用過(guò)的空白處來(lái)存儲(chǔ)。剛才我們將key放在了空位置x, 如果此時(shí)存在另一個(gè)key2,它算出的hash值是空位置x,而我們剛才的key只是因?yàn)閔ash沖突了,占用了其他key的位置,這個(gè)時(shí)候我們就講key2放在x上,將key再放到另一個(gè)空白處 。

忍不住想總結(jié)一波table的實(shí)現(xiàn),和上面我們的Node類(lèi)型進(jìn)行對(duì)照

lua的table其實(shí)由 數(shù)組段 和 hash 兩部分組成,當(dāng)你的key值不會(huì)過(guò)于離散的時(shí)候,lua就會(huì)將它存儲(chǔ)在數(shù)組段(也就是下圖的array),反正會(huì)存儲(chǔ)在hash段(也就是下圖的node),這個(gè)分割線(xiàn)是以數(shù)組段的利用率不低于50%為準(zhǔn)。hash段采用閉散列的算法,它將有沖突的key存儲(chǔ)在空閑槽中,而不額外分配內(nèi)存。

在我們table結(jié)構(gòu)體中,array和sizearray都是表示數(shù)組段。

而lsizenode和node,lastfree是表示hash段。node指向hash表的起始位置,lsizenode是log2(node指向的哈希表的節(jié)點(diǎn)數(shù)目), lastfree指向node里面最后一個(gè)未使用的節(jié)點(diǎn) (因?yàn)槲覀冊(cè)趆ash沖突的時(shí)候,是從后往前查找未使用的節(jié)點(diǎn),lastfree存儲(chǔ)最后一個(gè)未使用節(jié)點(diǎn)就可以方便查找)

如果此時(shí)hash表中已經(jīng)沒(méi)有空格了,那么lua就會(huì)resize這個(gè)hash表(等會(huì)再談lua的動(dòng)態(tài)擴(kuò)增)

lua創(chuàng)建新表的時(shí)候 先為新表分配內(nèi)存 Table * t = luaM_new(L, Table),然后將表 連接到gc 上并設(shè)置標(biāo)志位luaC_link(L, obj2gco(t), LUA_TTABLE),然后 初始化 一些必要的屬性,使用setarrayvector為數(shù)組段分配內(nèi)存,setnodevector為hash部分分配內(nèi)存,最后返回表指針。

table的查找會(huì)根據(jù)key進(jìn)行判斷,如果key為空就直接返回空,key為字符串就調(diào)用luaH_getstr(t, rawtsvalue(key)),key為數(shù)字則根據(jù)它是否整數(shù)調(diào)用luaH_getnum(t, k),否則,計(jì)算出key的位置,遍歷table的node節(jié)點(diǎn),找到對(duì)應(yīng)鍵所在的節(jié)點(diǎn)返回。

因?yàn)閗ey為數(shù)字比較特殊,所以研究一把luaH_getnum函數(shù)的實(shí)現(xiàn)

如果key大于等于1,小于數(shù)組的長(zhǎng)度,則從數(shù)組中取出對(duì)應(yīng)的鍵值,否則利用hashnum找到key對(duì)應(yīng)的node位置,遍歷node鏈表,返回對(duì)應(yīng)的值

dummynode是帶頭結(jié)點(diǎn)的指針。

往table中插入新值,先檢測(cè) key的主位置 (main position)是否為空,主位置就是key的哈希值在node中的位置。

如果主位置為空,就直接插入,主位置不為空,檢查占領(lǐng)該位置的key的主位置是不是在這個(gè)地方,如果不在,則將該key移動(dòng)到其他空閑位置,將要插入的key插入到這個(gè)位置中。如果在這個(gè)地方,則將要插入的key插入到一個(gè) 空槽 中。

如果找不到空閑位置放新鍵值,就 rehash函數(shù) ,擴(kuò)增hash表的大小,再找出新位置,再調(diào)用luaH_set把要插入的key插入到新的哈希表中,直接返回LuaH_set的結(jié)果。

LUA語(yǔ)言入門(mén)

LUA腳本語(yǔ)言入門(mén)(純粹轉(zhuǎn)帖,僅供參考)

Lua 程序設(shè)計(jì)初步

作者: 沐楓 (第二人生成員)

版權(quán)所有轉(zhuǎn)載請(qǐng)注明原出處

在這篇文章中,我想向大家介紹如何進(jìn)行Lua程序設(shè)計(jì)。我假設(shè)大家都學(xué)過(guò)至少一門(mén)編程語(yǔ)言,比如Basic或C,特別是C。因?yàn)長(zhǎng)ua的最大用途是在宿主程序中作為腳本使用的。

Lua 的語(yǔ)法比較簡(jiǎn)單,學(xué)習(xí)起來(lái)也比較省力,但功能卻并不弱。

在Lua中,一切都是變量,除了關(guān)鍵字。請(qǐng)記住這句話(huà)。

I. 首先是注釋

寫(xiě)一個(gè)程序,總是少不了注釋的。

在Lua中,你可以使用單行注釋和多行注釋。

單行注釋中,連續(xù)兩個(gè)減號(hào)"--"表示注釋的開(kāi)始,一直延續(xù)到行末為止。相當(dāng)于C++語(yǔ)言中的"http://"。

多行注釋中,由"--[["表示注釋開(kāi)始,并且一直延續(xù)到"]]"為止。這種注釋相當(dāng)于C語(yǔ)言中的"/*…*/"。在注釋當(dāng)中,"[["和"]]"是可以嵌套的。

II. Lua編程

經(jīng)典的"Hello world"的程序總是被用來(lái)開(kāi)始介紹一種語(yǔ)言。在Lua中,寫(xiě)一個(gè)這樣的程序很簡(jiǎn)單:

print("Hello world")

在Lua中,語(yǔ)句之間可以用分號(hào)";"隔開(kāi),也可以用空白隔開(kāi)。一般來(lái)說(shuō),如果多個(gè)語(yǔ)句寫(xiě)在同一行的話(huà),建議總是用分號(hào)隔開(kāi)。

Lua 有好幾種程序控制語(yǔ)句,如:

條件控制:if 條件 then … elseif 條件 then … else … end

While循環(huán):while 條件 do … end

Repeat循環(huán):repeat … until 條件

For循環(huán):for 變量 = 初值,終點(diǎn)值,步進(jìn) do … end

For循環(huán):for 變量1,變量2,… ,變量N in表或枚舉函數(shù) do … end

注意一下,for的循環(huán)變量總是只作用于for的局部變量,你也可以省略步進(jìn)值,這時(shí)候,for循環(huán)會(huì)使用1作為步進(jìn)值。

你可以用break來(lái)中止一個(gè)循環(huán)。

如果你有程序設(shè)計(jì)的基礎(chǔ),比如你學(xué)過(guò)Basic,C之類(lèi)的,你會(huì)覺(jué)得Lua也不難。但Lua有幾個(gè)地方是明顯不同于這些程序設(shè)計(jì)語(yǔ)言的,所以請(qǐng)?zhí)貏e注意。

.語(yǔ)句塊

語(yǔ)句塊在C++中是用"{"和"}"括起來(lái)的,在Lua中,它是用do 和 end 括起來(lái)的。比如:

do print("Hello") end

你可以在 函數(shù) 中和 語(yǔ)句塊 中定局部變量。

.賦值語(yǔ)句

賦值語(yǔ)句在Lua被強(qiáng)化了。它可以同時(shí)給多個(gè)變量賦值。

例如:

a,b,c,d=1,2,3,4

甚至是:

a,b=b,a -- 多么方便的交換變量功能啊。

在默認(rèn)情況下,變量總是認(rèn)為是全局的。假如你要定義局部變量,則在第一次賦值的時(shí)候,需要用local說(shuō)明。比如:

local a,b,c = 1,2,3 -- a,b,c都是局部變量

.?dāng)?shù)值運(yùn)算

和C語(yǔ)言一樣,支持 +, -, *, /。但Lua還多了一個(gè)"^"。這表示指數(shù)乘方運(yùn)算。比如2^3 結(jié)果為8, 2^4結(jié)果為16。

連接兩個(gè)字符串,可以用".."運(yùn)處符。如:

"This a " .. "string." -- 等于 "this a string"

.比較運(yùn)算

= = == ~=

分別表示 小于,大于,不大于,不小于,相等,不相等

所有這些操作符總是返回true或false。

對(duì)于Table,F(xiàn)unction和Userdata類(lèi)型的數(shù)據(jù),只有 == 和 ~=可以用。相等表示兩個(gè)變量引用的是同一個(gè)數(shù)據(jù)。比如:

a={1,2}

b=a

print(a==b, a~=b) -- true, false

a={1,2}

b={1,2}

print(a==b, a~=b) -- false, true

.邏輯運(yùn)算

and, or, not

其中,and 和 or 與C語(yǔ)言區(qū)別特別大。

在這里,請(qǐng)先記住,在Lua中,只有false和nil才計(jì)算為false,其它任何數(shù)據(jù)都計(jì)算為true,0也是true!

and 和 or的運(yùn)算結(jié)果不是true和false,而是和它的兩個(gè)操作數(shù)相關(guān)。

a and b:如果a為false,則返回a;否則返回b

a or b:如果 a 為true,則返回a;否則返回b

舉幾個(gè)例子:

print(4 and 5) -- 5

print(nil and 13) -- nil

print(false and 13) -- false

print(4 or 5) -- 4

print(false or 5) -- 5

在Lua中這是很有用的特性,也是比較令人混洧的特性。

我們可以模擬C語(yǔ)言中的語(yǔ)句:x = a? b : c,在Lua中,可以寫(xiě)成:x = a and b or c。

最有用的語(yǔ)句是: x = x or v,它相當(dāng)于:if not x then x = v end 。

.運(yùn)算符優(yōu)先級(jí),從高到低順序如下:

^

not - (一元運(yùn)算)

* / + -

..(字符串連接)

= = ~= ==

and

or

III. 關(guān)鍵字

關(guān)鍵字是不能做為變量的。Lua的關(guān)鍵字不多,就以下幾個(gè):

and break do else elseif

end false for function if

in local nil not or

repeat return then true until while

IV. 變量類(lèi)型

怎么確定一個(gè)變量是什么類(lèi)型的呢?大家可以用type()函數(shù)來(lái)檢查。Lua支持的類(lèi)型有以下幾種:

Nil 空值,所有沒(méi)有使用過(guò)的變量,都是nil。nil既是值,又是類(lèi)型。

Boolean 布爾值

Number 數(shù)值,在Lua里,數(shù)值相當(dāng)于C語(yǔ)言的double

String 字符串,如果你愿意的話(huà),字符串是可以包含'\0'字符的

Table 關(guān)系表類(lèi)型,這個(gè)類(lèi)型功能比較強(qiáng)大,我們?cè)诤竺媛f(shuō)。

Function 函數(shù)類(lèi)型,不要懷疑,函數(shù)也是一種類(lèi)型,也就是說(shuō),所有的函數(shù),它本身就是一個(gè)變量。

Userdata 嗯,這個(gè)類(lèi)型專(zhuān)門(mén)用來(lái)和Lua的宿主打交道的。宿主通常是用C和C++來(lái)編寫(xiě)的,在這種情況下,Userdata可以是宿主的任意數(shù)據(jù)類(lèi)型,常用的有Struct和指針。

Thread 線(xiàn)程類(lèi)型,在Lua中沒(méi)有真正的線(xiàn)程。Lua中可以將一個(gè)函數(shù)分成幾部份運(yùn)行。如果感興趣的話(huà),可以去看看Lua的文檔。

V. 變量的定義

所有的語(yǔ)言,都要用到變量。在Lua中,不管你在什么地方使用變量,都不需要聲明,并且所有的這些變量總是全局變量,除非,你在前面加上"local"。

這一點(diǎn)要特別注意,因?yàn)槟憧赡芟朐诤瘮?shù)里使用局部變量,卻忘了用local來(lái)說(shuō)明。

至于變量名字,它是大小寫(xiě)相關(guān)的。也就是說(shuō),A和a是兩個(gè)不同的變量。

定義一個(gè)變量的方法就是賦值。"="操作就是用來(lái)賦值的

我們一起來(lái)定義幾種常用類(lèi)型的變量吧。

A. Nil

正如前面所說(shuō)的,沒(méi)有使用過(guò)的變量的值,都是Nil。有時(shí)候我們也需要將一個(gè)變量清除,這時(shí)候,我們可以直接給變量賦以nil值。如:

var1=nil -- 請(qǐng)注意 nil 一定要小寫(xiě)

B. Boolean

布爾值通常是用在進(jìn)行條件判斷的時(shí)候。布爾值有兩種:true 和 false。在Lua中,只有false和nil才被計(jì)算為false,而所有任何其它類(lèi)型的值,都是true。比如0,空串等等,都是true。不要被 C語(yǔ)言的習(xí)慣所誤導(dǎo),0在Lua中的的確確是true。你也可以直接給一個(gè)變量賦以Boolean類(lèi)型的值,如:

varboolean = true

C. Number

在Lua中,是沒(méi)有整數(shù)類(lèi)型的,也不需要。一般情況下,只要數(shù)值不是很大(比如不超過(guò)100,000,000,000,000),是不會(huì)產(chǎn)生舍入誤差的。在很多CPU上,實(shí)數(shù)的運(yùn)算并不比整數(shù)慢。

實(shí)數(shù)的表示方法,同C語(yǔ)言類(lèi)似,如:

4 0.4 4.57e-3 0.3e12 5e+20

D. String

字符串,總是一種非常常用的高級(jí)類(lèi)型。在Lua中,你可以非常方便的定義很長(zhǎng)很長(zhǎng)的字符串。

字符串在Lua中有幾種方法來(lái)表示,最通用的方法,是用雙引號(hào)或單引號(hào)來(lái)括起一個(gè)字符串的,如:

"This is a string."

和C語(yǔ)言相同的,它支持一些轉(zhuǎn)義字符,列表如下:

\a bell

\b back space

\f form feed

\n newline

\r carriage return

\t horizontal tab

\v vertical tab

\\ backslash

\" double quote

\' single quote

\[ left square bracket

\] right square bracket

由于這種字符串只能寫(xiě)在一行中,因此,不可避免的要用到轉(zhuǎn)義字符。加入了轉(zhuǎn)義字符的串,看起來(lái)實(shí)在是不敢恭維,比如:

"one line\nnext line\n\"in quotes\", 'in quotes'"

一大堆的"\"符號(hào)讓人看起來(lái)很倒胃口。如果你與我有同感,那么,我們?cè)贚ua中,可以用另一種表示方法:用"[["和"]]"將多行的字符串括起來(lái),如:

page = [[

HTML

HEAD

TITLEAn HTML Page/TITLE

/HEAD

BODY

A HREF=""Lua/A

[[a text between double brackets]]

/BODY

/HTML

]]

值得注意的是,在這種字符串中,如果含有單獨(dú)使用的"[["或"]]"就仍然得用"\["或"\]"來(lái)避免歧義。當(dāng)然,這種情況是極少會(huì)發(fā)生的。

E. Table

關(guān)系表類(lèi)型,這是一個(gè)很強(qiáng)大的類(lèi)型。我們可以把這個(gè)類(lèi)型看作是一個(gè)數(shù)組。只是C語(yǔ)言的數(shù)組,只能用正整數(shù)來(lái)作索引;在Lua中,你可以用任意類(lèi)型來(lái)作數(shù)組的索引,除了nil。同樣,在C語(yǔ)言中,數(shù)組的內(nèi)容只允許一種類(lèi)型;在Lua中,你也可以用任意類(lèi)型的值來(lái)作數(shù)組的內(nèi)容,除了nil。

Table的定義很簡(jiǎn)單,它的主要特征是用"{"和"}"來(lái)括起一系列數(shù)據(jù)元素的。比如:

T1 = {} -- 定義一個(gè)空表

T1[1]=10 -- 然后我們就可以象C語(yǔ)言一樣來(lái)使用它了。

T1["John"]={Age=27, Gender="Male"}

這一句相當(dāng)于:

T1["John"]={} -- 必須先定義成一個(gè)表,還記得未定義的變量是nil類(lèi)型嗎

T1["John"]["Age"]=27

T1["John"]["Gender"]="Male"

當(dāng)表的索引是字符串的時(shí)候,我們可以簡(jiǎn)寫(xiě)成:

T1.John={}

T1.John.Age=27

T1.John.Gender="Male"

T1.John{Age=27, Gender="Male"}

這是一個(gè)很強(qiáng)的特性。

在定義表的時(shí)候,我們可以把所有的數(shù)據(jù)內(nèi)容一起寫(xiě)在"{"和"}"之間,這樣子是非常方便,而且很好看。比如,前面的T1的定義,我們可以這么寫(xiě):

T1=

{

10, -- 相當(dāng)于 [1] = 10

[100] = 40,

John= -- 如果你原意,你還可以寫(xiě)成:["John"] =

{

Age=27, -- 如果你原意,你還可以寫(xiě)成:["Age"] =27

Gender=Male -- 如果你原意,你還可以寫(xiě)成:["Gender"] =Male

},

20 -- 相當(dāng)于 [2] = 20

}

看起來(lái)很漂亮,不是嗎?我們?cè)趯?xiě)的時(shí)候,需要注意三點(diǎn):

第一,所有元素之間,總是用逗號(hào)","隔開(kāi);

第二,所有索引值都需要用"["和"]"括起來(lái);如果是字符串,還可以去掉引號(hào)和中括號(hào);

第三,如果不寫(xiě)索引,則索引就會(huì)被認(rèn)為是數(shù)字,并按順序自動(dòng)從1往后編;

表類(lèi)型的構(gòu)造是如此的方便,以致于常常被人用來(lái)代替配置文件。是的,不用懷疑,它比ini文件要漂亮,并且強(qiáng)大的多。

F. Function

函數(shù),在Lua中,函數(shù)的定義也很簡(jiǎn)單。典型的定義如下:

function add(a,b) -- add 是函數(shù)名字,a和b是參數(shù)名字

return a+b -- return 用來(lái)返回函數(shù)的運(yùn)行結(jié)果

end

請(qǐng)注意,return語(yǔ)言一定要寫(xiě)在end之前。假如你非要在中間放上一句return,那么請(qǐng)寫(xiě)成:do return end。

還記得前面說(shuō)過(guò),函數(shù)也是變量類(lèi)型嗎?上面的函數(shù)定義,其實(shí)相當(dāng)于:

add = function (a,b) return a+b end

當(dāng)你重新給add賦值時(shí),它就不再表示這個(gè)函數(shù)了。你甚至可以賦給add任意數(shù)據(jù),包括nil (這樣,你就清除了add變量)。Function是不是很象C語(yǔ)言的函數(shù)指針呢?

和C語(yǔ)言一樣,Lua的函數(shù)可以接受可變參數(shù)個(gè)數(shù),它同樣是用"…"來(lái)定義的,比如:

function sum (a,b,…)

如果想取得…所代表的參數(shù),可以在函數(shù)中訪問(wèn)arg局部變量(表類(lèi)型)得到。

如 sum(1,2,3,4)

則,在函數(shù)中,a = 1, b = 2, arg = {3, 4}

更可貴的是,它可以同時(shí)返回多個(gè)結(jié)果,比如:

function s()

return 1,2,3,4

end

a,b,c,d = s() -- 此時(shí),a = 1, b = 2, c = 3, d = 4

前面說(shuō)過(guò),表類(lèi)型可以擁有任意類(lèi)型的值,包括函數(shù)!因此,有一個(gè)很強(qiáng)大的特性是,擁有函數(shù)的表,哦,我想更恰當(dāng)?shù)膽?yīng)該說(shuō)是對(duì)象吧。Lua可以使用面向?qū)ο缶幊塘恕2恍??那我舉例如下:

t =

{

Age = 27

add = function(self, n) self.Age = self.Age+n end

}

print(t.Age) -- 27

t.add(t, 10)

print(t.Age) -- 37

不過(guò),t.add(t,10) 這一句實(shí)在是有點(diǎn)土對(duì)吧?沒(méi)關(guān)系,在Lua中,你可以簡(jiǎn)寫(xiě)成:

t:add(10) -- 相當(dāng)于 t.add(t,10)

G. Userdata 和 Thread

這兩個(gè)類(lèi)型的話(huà)題,超出了本文的內(nèi)容,就不打算細(xì)說(shuō)了。

VI. 結(jié)束語(yǔ)

就這么結(jié)束了嗎?當(dāng)然不是,接下來(lái),需要用Lua解釋器,來(lái)幫助你理解和實(shí)踐了。這篇小文只是幫助你大體了解Lua的語(yǔ)法。如果你有編程基礎(chǔ),相信會(huì)很快對(duì)Lua上手了。

就象C語(yǔ)言一樣,Lua提供了相當(dāng)多的標(biāo)準(zhǔn)函數(shù)來(lái)增強(qiáng)語(yǔ)言的功能。使用這些標(biāo)準(zhǔn)函數(shù),你可以很方便的操作各種數(shù)據(jù)類(lèi)型,并處理輸入輸出。有關(guān)這方面的信息,你可以參考《Programming in Lua 》一書(shū),你可以在網(wǎng)絡(luò)上直接觀看電子版,網(wǎng)址為:

使用例程

1. 函數(shù)的使用

以下程序演示了如何在Lua中使用函數(shù), 及局部變量

例e02.lua

-- functions

function pythagorean(a, b)

local c2 = a^2 + b^2

return sqrt(c2)

end

print(pythagorean(3,4))

運(yùn)行結(jié)果

5

程序說(shuō)明

在Lua中函數(shù)的定義格式為:

function 函數(shù)名(參數(shù))

...

end

與Pascal語(yǔ)言不同, end不需要與begin配對(duì), 只需要在函數(shù)結(jié)束后打個(gè)end就可以了.

本例函數(shù)的作用是已知直角三角形直角邊, 求斜邊長(zhǎng)度. 參數(shù)a,b分別表示直角邊長(zhǎng),

在函數(shù)內(nèi)定義了local形變量用于存儲(chǔ)斜邊的平方. 與C語(yǔ)言相同, 定義在函數(shù)內(nèi)的代

碼不會(huì)被直接執(zhí)行, 只有主程序調(diào)用時(shí)才會(huì)被執(zhí)行.

local表示定義一個(gè)局部變量, 如果不加local剛表示c2為一個(gè)全局變量, local的作用域

是在最里層的end和其配對(duì)的關(guān)鍵字之間, 如if ... end, while ... end等。全局變量的

作用域是整個(gè)程序。

2. 循環(huán)語(yǔ)句

例e03.lua

-- Loops

for i=1,5 do

print("i is now " .. i)

end

運(yùn)行結(jié)果

i is now 1

i is now 2

i is now 3

i is now 4

i is now 5

程序說(shuō)明

這里偶們用到了for語(yǔ)句

for 變量 = 參數(shù)1, 參數(shù)2, 參數(shù)3 do

循環(huán)體

end

變量將以參數(shù)3為步長(zhǎng), 由參數(shù)1變化到參數(shù)2

例如:

for i=1,f(x) do print(i) end

for i=10,1,-1 do print(i) end

這里print("i is now " .. i)中,偶們用到了..,這是用來(lái)連接兩個(gè)字符串的,

偶在(1)的試試看中提到的,不知道你們答對(duì)了沒(méi)有。

雖然這里i是一個(gè)整型量,Lua在處理的時(shí)候會(huì)自動(dòng)轉(zhuǎn)成字符串型,不需偶們費(fèi)心。

3. 條件分支語(yǔ)句

例e04.lua

-- Loops and conditionals

for i=1,5 do

print(“i is now “ .. i)

if i 2 then

print(“small”)

elseif i 4 then

print(“medium”)

else

print(“big”)

end

end

運(yùn)行結(jié)果

i is now 1

small

i is now 2

medium

i is now 3

medium

i is now 4

big

i is now 5

big

程序說(shuō)明

if else用法比較簡(jiǎn)單, 類(lèi)似于C語(yǔ)言, 不過(guò)此處需要注意的是整個(gè)if只需要一個(gè)end,

哪怕用了多個(gè)elseif, 也是一個(gè)end.

例如

if op == "+" then

r = a + b

elseif op == "-" then

r = a - b

elseif op == "*" then

r = a*b

elseif op == "/" then

r = a/b

else

error("invalid operation")

end

數(shù)組的使用

1.簡(jiǎn)介

Lua語(yǔ)言只有一種基本數(shù)據(jù)結(jié)構(gòu), 那就是table, 所有其他數(shù)據(jù)結(jié)構(gòu)如數(shù)組啦,

類(lèi)啦, 都可以由table實(shí)現(xiàn).

2.table的下標(biāo)

例e05.lua

-- Arrays

myData = {}

myData[0] = “foo”

myData[1] = 42

-- Hash tables

myData[“bar”] = “baz”

-- Iterate through the

-- structure

for key, value in myData do

print(key .. “=“ .. value)

end

輸出結(jié)果

0=foo

1=42

bar=baz

程序說(shuō)明

首先定義了一個(gè)table myData={}, 然后用數(shù)字作為下標(biāo)賦了兩個(gè)值給它. 這種

定義方法類(lèi)似于C中的數(shù)組, 但與數(shù)組不同的是, 每個(gè)數(shù)組元素不需要為相同類(lèi)型,

就像本例中一個(gè)為整型, 一個(gè)為字符串.

程序第二部分, 以字符串做為下標(biāo), 又向table內(nèi)增加了一個(gè)元素. 這種table非常

像STL里面的map. table下標(biāo)可以為L(zhǎng)ua所支持的任意基本類(lèi)型, 除了nil值以外.

Lua對(duì)Table占用內(nèi)存的處理是自動(dòng)的, 如下面這段代碼

a = {}

a["x"] = 10

b = a -- `b' refers to the same table as `a'

print(b["x"]) -- 10

b["x"] = 20

print(a["x"]) -- 20

a = nil -- now only `b' still refers to the table

b = nil -- now there are no references left to the table

b和a都指向相同的table, 只占用一塊內(nèi)存, 當(dāng)執(zhí)行到a = nil時(shí), b仍然指向table,

而當(dāng)執(zhí)行到b=nil時(shí), 因?yàn)闆](méi)有指向table的變量了, 所以Lua會(huì)自動(dòng)釋放table所占內(nèi)存

3.Table的嵌套

Table的使用還可以嵌套,如下例

例e06.lua

-- Table ‘constructor’

myPolygon = {

color=“blue”,

thickness=2,

npoints=4;

{x=0, y=0},

{x=-10, y=0},

{x=-5, y=4},

{x=0, y=4}

}

-- Print the color

print(myPolygon[“color”])

-- Print it again using dot

-- notation

print(myPolygon.color)

-- The points are accessible

-- in myPolygon[1] to myPolygon[4]

-- Print the second point’s x

-- coordinate

print(myPolygon[2].x)

程序說(shuō)明

首先建立一個(gè)table, 與上一例不同的是,在table的constructor里面有{x=0,y=0},

這是什么意思呢? 這其實(shí)就是一個(gè)小table, 定義在了大table之內(nèi), 小table的

table名省略了.

最后一行myPolygon[2].x,就是大table里面小table的訪問(wèn)方式.

Lua能夠用來(lái)定義數(shù)據(jù)結(jié)構(gòu)嘛?

lua 內(nèi)用 table

Monster?=?{

name?=?nil,

hp?=?nil

}

Monster.name?=?'怪物名稱(chēng)'

Monster.hp?=?10000

如果是定義類(lèi)的話(huà),也是?table?,只是方法有些不一樣

TMonster?=?{

name?=?nil,

hp?=?nil

}

TMonster.__index?=?TMonster

--?創(chuàng)建類(lèi)

TMonster.new?=?function()

local?self?=?{}????????????

setmetatable(self,?TMonster)

self.name?=?nil

self.hp?=?nil

return?self

end

--?類(lèi)函數(shù)

TMonster.setSetting?=?function(self,?szName,?nHp)

self.name?=?szName

self.hp?=?nHp

end

------------------------------

這樣就可以使用了

Monster?=?TMonster.new()

Monster:setSetting('怪物名稱(chēng)',?10000)

擴(kuò)展語(yǔ)言lua有哪些數(shù)據(jù)類(lèi)型呢?

Lua 中有八種基本類(lèi)型: nil、boolean、number、string、function、userdata、 thread 和 table。?

1.Nil 是值 nil 的類(lèi)型, 其主要特征就是和其它值區(qū)別開(kāi);通常用來(lái)表示一個(gè)有意義的值不存在時(shí)的狀態(tài)。 Boolean 是 false 與 true 兩個(gè)值的類(lèi)型。 nil 和 false 都會(huì)導(dǎo)致條件判斷為假; 而其它任何值都表示為真。 Number 代表了整數(shù)和實(shí)數(shù)(浮點(diǎn)數(shù))。 String 表示一個(gè)不可變的字節(jié)序列。 Lua 對(duì) 8 位是友好的: 字符串可以容納任意 8 位值, 其中包含零 ('\0') 。 Lua 的字符串與編碼無(wú)關(guān); 它不關(guān)心字符串中具體內(nèi)容。

2.number 類(lèi)型有兩種內(nèi)部表現(xiàn)方式, 整數(shù) 和 浮點(diǎn)數(shù)。 對(duì)于何時(shí)使用哪種內(nèi)部形式,Lu a 有明確的規(guī)則, 但它也按需作自動(dòng)轉(zhuǎn)換。 因此,程序員多數(shù)情況下可以選擇忽略整數(shù)與浮點(diǎn)數(shù)之間的差異或者假設(shè)完全控制每個(gè)數(shù)字的內(nèi)部表現(xiàn)方式。 標(biāo)準(zhǔn) Lua 使用 64 位整數(shù)和雙精度(64 位)浮點(diǎn)數(shù), 但你也可以把 Lua 編譯成使用 32 位整數(shù)和單精度(32 位)浮點(diǎn)數(shù)。 以 32 位表示數(shù)字對(duì)小型機(jī)器以及嵌入式系統(tǒng)特別合適。

3.Lua 可以調(diào)用(以及操作)用 L ua 或 C 編寫(xiě)的函數(shù)。 這兩種函數(shù)有統(tǒng)一類(lèi)型 function。

userdata 類(lèi)型允許將 C 中的數(shù)據(jù)保存在 Lua 變量中。 用戶(hù)數(shù)據(jù)類(lèi)型的值是一個(gè)內(nèi)存塊, 有兩種用戶(hù)數(shù)據(jù): 完全用戶(hù)數(shù)據(jù) ,指一塊由 Lua 管理的內(nèi)存對(duì)應(yīng)的對(duì)象; 輕量用戶(hù)數(shù)據(jù) ,則指一個(gè)簡(jiǎn)單的 C 指針。 用戶(hù)數(shù)據(jù)在 Lua 中除了賦值與相等性判斷之外沒(méi)有其他預(yù)定義的操作。 通過(guò)使用 元表 ,程序員可以給完全用戶(hù)數(shù)據(jù)定義一系列的操作 。 你只能通過(guò) C API 而無(wú)法在 Lua 代碼中創(chuàng)建或者修改用戶(hù)數(shù)據(jù)的值, 這保證了數(shù)據(jù)僅被宿主程序所控制。

4.thread 類(lèi)型表示了一個(gè)獨(dú)立的執(zhí)行序列,被用于實(shí)現(xiàn)協(xié)程 。 L ua 的線(xiàn)程與操作系統(tǒng)的線(xiàn)程毫無(wú)關(guān)系。 Lu a 為所有的系統(tǒng),包括那些不支持原生線(xiàn)程的系統(tǒng),提供了協(xié)程支持。

table 是一個(gè)關(guān)聯(lián)數(shù)組, 也就是說(shuō),這個(gè)數(shù)組不僅僅以數(shù)字做索引,除了 nil 和 NaN 之外的所有 Lua 值 都可以做索引。 (Not a Number 是一個(gè)特殊的數(shù)字,它用于表示未定義或表示不了的運(yùn)算結(jié)果,比如 0/0。) 表可以是 異構(gòu) 的; 也就是說(shuō),表內(nèi)可以包含任何類(lèi)型的值( nil 除外)。 任何鍵的值若為 nil 就不會(huì)被記入表結(jié)構(gòu)內(nèi)部。 換言之,對(duì)于表內(nèi)不存在的鍵,都對(duì)應(yīng)著值 nil 。

5.表是 Lua 中唯一的數(shù)據(jù)結(jié)構(gòu), 它可被用于表示普通數(shù)組、序列、符號(hào)表、集合、記錄、圖、樹(shù)等等。 對(duì)于記錄,Lua 使用域名作為索引。 語(yǔ)言提供了 a.name 這樣的語(yǔ)法糖來(lái)替代 a["name"] 這種寫(xiě)法以方便記錄這種結(jié)構(gòu)的使用。 在 Lua 中有多種便利的方式創(chuàng)建表。

大話(huà)C與Lua(五) 面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)——userdata

如何實(shí)現(xiàn)面向?qū)ο螅?/p>

熟悉Lua的同學(xué)都知道!在Lua內(nèi)部已經(jīng)實(shí)現(xiàn)了面向?qū)ο蟮幕緳C(jī)制(table), 同時(shí)也為宿主語(yǔ)言(在這里是C語(yǔ)言)提供了一套接口來(lái)實(shí)現(xiàn)自定義數(shù)據(jù)結(jié)構(gòu)(userdata)。在此,我們可以簡(jiǎn)單的利用metatable與__index的訪問(wèn)機(jī)制,為userdata實(shí)現(xiàn)一套簡(jiǎn)單的面向?qū)ο蟮脑L問(wèn)方式。

stu.c

main.lua

運(yùn)行結(jié)果:

運(yùn)行結(jié)果很簡(jiǎn)單?,F(xiàn)在,我們簡(jiǎn)要分析一下具體實(shí)現(xiàn)步奏。

首先我們?cè)谧?cè)表創(chuàng)建了一個(gè)metatable,并且起名"stu"。然后為這個(gè)元表添加一個(gè)__index元方法,然后將自身作為鍵值查找域。最后使用setfuncs為元表注入方法。

上述步奏等效于lua中如下操作:

這里需要注意的是:


網(wǎng)站名稱(chēng):lua數(shù)據(jù)結(jié)構(gòu)php,lua數(shù)據(jù)結(jié)構(gòu)與算法
文章URL:http://weahome.cn/article/hoiosc.html

其他資訊

在線(xiàn)咨詢(xún)

微信咨詢(xún)

電話(huà)咨詢(xún)

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部