备案控制台
探索云世界
开发者社区 开发与运维 文章 正文

用户自定义类型《lua程序设计》 28章 笔记

2014-04-11 863
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 本实例实现一种很简单的类型------布尔数组。C语言可以实现将每个布尔值存储在一个bit中，从而减少内存用量。 必须的一些宏   Code Snippet #defineBITS_PER_WORD (CHAR_BIT * sizeof(unsignedint))  //bit...

本实例实现一种很简单的类型------布尔数组。C语言可以实现将每个布尔值存储在一个bit中，从而减少内存用量。

必须的一些宏

 

Code Snippet
  1. #defineBITS_PER_WORD (CHAR_BIT * sizeof(unsignedint))  //bit
  2. #defineI_WORD(i) ((unsignedint) i / BITS_PER_WORD)    //bitword
  3. #defineI_BIT(i) 1<<((unsignedint) (i) % BITS_PER_WORD) //word bit

lua函数  lua_newuserdata
该函数会根据指定大小分配一块内存，并将对应的userdata压入栈中最后返回这个内存块的地址。

以下函数用lua_newuserdata创建一个新的布尔数组

以下函数用lua_newuserdata创建了一个新的布尔数组

Code Snippet
  1. typedefstructNumArray{
  2.     intsize;
  3.     unsignedintvalues[1];
  4. }NumArray;
  5.  
  6. staticintnewarray(lua_State * L)
  7. {
  8.     
  9.     size_tnBytes;
  10.     NumArray * a;
  11.     intn = luaL_checkint(L,1);   //
  12.     luaL_argcheck(L,n>=1,1,"invalid size");  //>1
  13.     nBytes = sizeof(NumArray) + I_WORD(n-1)*sizeof(unsignedint);
  14.     a = (NumArray * ) lua_newuserdata(L,nBytes);
  15.     a->size = n;
  16.     for(inti = 0;i<I_WORD(n-1);i++)
  17.         a->values[i] = 0;//
  18.     return 1;
  19. }

只要lua注册好newarray就可以通过 a = array.new(1000) 来创建一个数组。array.set(array,index,value)在数组中存储元素。

Code Snippet
  1. staticintsetarray(lua_State * L)
  2. {
  3.     NumArray * a = (NumArray * ) lua_touserdata(L,1);
  4.     intindex = luaL_checkint(L,2);
  5.     luaL_checkany(L,3);
  6.  
  7.     if(lua_toboolean(L,3))
  8.         a->values[I_WORD(index)] |= I_BIT(index);
  9.     else
  10.         a->values[I_WORD(index)] |= I_BIT(index);
  11.     return 0;
  12. }

对应的有getarray

Code Snippet
  1. staticintgetarray(lua_State * L)
  2. {
  3.       NumArray * a= (NumArray * ) lua_touserdata(L,1);
  4.     intindex = luaL_checkint(L,2);
  5.     lua_pushboolean(L,a->values[I_WORD(index)] & I_BIT(index));
  6.     return 1;
  7. }

下面还定义了一个函数用于检索一个数组大小

Code Snippet
  1. staticintgetsize(lua_State * L)
  2. {
  3.     NumArray * a = (NumArray*) lua_touserdata(L,1);
  4.     lua_pushinteger(L,a->size);
  5.     return 1;
  6. }

最后需要代码来初始化这个库

Code Snippet
  1. staticconststructluaL_Regarraylib[] =
  2. {
  3.     {"new",newarray},
  4.     {"set",setarray},
  5.     {"get",getarray},
  6.     {"size",getsize},
  7.     {NULL,NULL}
  8. };
  9.  
  10. intluaopen_array(lua_State * L)
  11. {
  12.     luaL_register(L,"array",arraylib);
  13.     return 1;
  14. }

28.2 元表

一种辨别不 同类型的userdata的方法是，为每种类型创建一个唯一的过元表，每当创建一个userdata后，就用相应的元表来标记它。每当和到一个userdata之后，就检查它是否拥有正确元表。由于lua代码不能改变usedata的元表，因此也无法欺骗代码。

通常辅助库提供了一些函数来实现这些内容，可以使用的辅助库函数有

int luaL_newmetatable(lua_State * L,const char * name)  创建一个新的table用作元表，并将其压栈，然后将这个table与注册表中的指定名称关联起来

int luaL_getmetatable(lua_State * L ,const char * name)  可以在注册表中检测与name关联的元表

void * luaL_checkudata(lua_State * L ,int index,const char * name) 可以检查栈中指定位置上是否有一个userdata，或者它不具有正确名称，就会引发一个错误。否则就返回这个usrdata的地址。

下面开始修改代码 ：

1.必须创建一元表

Code Snippet
  1. intluaopen_array(lua_State * L)
  2. {
  3.     luaL_newmetatable(L,"LuaBook.array");
  4.     luaL_register(L,"array",arraylib);
  5.     return 1;
  6. }


  2.修改newarray 使其为所有新建的数组设置这个元表

Code Snippet
  1. staticintnewarray(lua_State * L)
  2. {
  3.     
  4.     size_tnBytes;
  5.     NumArray * a;
  6.     intn = luaL_checkint(L,1);   //
  7.     luaL_argcheck(L,n>=1,1,"invalid size");  //>1
  8.     nBytes = sizeof(NumArray) + I_WORD(n-1)*sizeof(unsignedint);
  9.     a = (NumArray * ) lua_newuserdata(L,nBytes);
  10.     a->size = n;
  11.     for(inti = 0;i<I_WORD(n-1);i++)
  12.         a->values[i] = 0;//
  13.  
  14.     luaL_getmetatable(L,"LuaBook.array");
  15.     lua_setmetatable(L,-2);
  16.     return 1;
  17. }

3.最后，setarray getarray getzie 必有检其第一个参数是不回为一个合法的数组。所以定义了如下宏

Code Snippet
  1. #definecheckarray(L) \\par     (NumArray*) luaL_checkudata(L,1,"LuaBook.array")

28.3 面向对象的访问

下一步就是这种新类型变换为一个对象，然后就可以用普面向对象的语法来使用它们了如

a = array.new(1000)
print(a:size())  --1000
a:set(10,true) 
print(a:get(10)) –true

注意：a: size() 等价于a.size(a)  因此，必须使用表达式a.size返回前面定义的函数getsize。实现这一点的关键是使用__index元方法。对于table而言Lua会在找不到指定key时调用 这个，对于userdata，则会在每次访问都调用它。假设运行如下代码

local metaarray = getmetatable(array.new(1)) --创建一个数组
metaarray.__index = metaarray 
metaarray.set = array.set
metaarray.get = array.get
metaarray.size = array.size

第一行创建了数组，并将它的元表赋予metaarray。然后将metaarray.__index设置为metaarray。当对size求值时，lua会尝试通过a的元表__index字段来查这个值最后就找到了array.size()

其实，在c中也可以达到相同的效果，甚至还可以做的更好现在数组是一种具有操作的对象，可以无须在table array中保存这些操作。程序库只要导出一个用于创建新数组函数new就可以了。所有其它操作都可以作为对象的方法。c代码同样可以直接注册这些方法。操作getsize，getarray和setarray无须作任何改变 唯一改变的是注册它们的方式 。首先需要设置两个独立的函数列表，一个用于常规函数，一个用于方法

Code Snippet
  1. staticconststructluaL_Regarraylib_f[] =
  2. {
  3.     {"new",newarray},
  4.     {NULL,NULL}
  5. };
  6.  
  7.  
  8. staticconststructluaL_Regarraylib_m[] =
  9. {
  10.     {"set",setarray},
  11.     {"get",getarray},
  12.     {"size",getsize},
  13.     {NULL,NULL}
  14. };

新的打开函数luaopen_array必须创建过元表，并将它赋予__index字段，然后在元表中注册所有方法，最后创建并填充array table。

Code Snippet
  1. intluaopen_array(lua_State * L)
  2. {
  3.     luaL_newmetatable(L,"LuaBook.array");
  4.     /*.__index = */
  5.     lua_pushvalue(L,-1); //
  6.     lua_setfield(L,-2,"__index");
  7.  
  8.     luaL_register(L,NULL,arraylib_m);
  9.     luaL_register(L,"array",arraylib_f);
  10.  
  11.     return 1;
  12. }

其中用到了 luaL_register的另一个特性。在第一次调用中，以NULL作为库名,luaL_register不会创建任何用于存储函数的table，而是以栈顶的table作用存储函数的table。在本本例中栈顶table就是元表本身，因此lua_register会将所有方法放入其中，第二次调用luaL-register则提供了一个表名，它就根据此名倒地 一个新的table，并将指定的函数注册在这个table中。

28.4 数组的访问

另一种写法是常规的数组写法 a[i]  。由于函数setarray和getarray所接受的参数次序暗剑相应元方法的次序。因此在lua代码中可以快速的将这些元方法定义为。

local metaarray = getmetatable(array.new(1))
metaarray.__index = array.get
metaarray.__newindex=array.set
metaarray.__len=array.size

如果还要更完美，可以在c代码中注册这些方法，为此需要再次修改初始化函数

Code Snippet
  1. staticconststructluaL_Regarraylib_f[] =
  2. {
  3.     {"new",newarray},
  4.     {NULL,NULL}
  5. };
  6.  
  7.  
  8. staticconststructluaL_Regarraylib_m[] =
  9. {
  10.     {"__newindex",setarray},
  11.     {"__index",getarray},
  12.     {"__len",getsize},
  13.     {NULL,NULL}
  14. };
Code Snippet
  1. intluaopen_array(lua_State * L)
  2. {
  3.     luaL_newmetatable(L,"LuaBook.array");
  4.  
  5.     luaL_register(L,NULL,arraylib_m);
  6.     luaL_register(L,"array",arraylib_f);
  7.  
  8.     return 1;
  9. }

28.5 轻量级userdata (light userdata)

之前介绍的是full userdata，Lua还提供了另一种轻量级userdata(light userdata)。事实上，轻量级userdata仅仅表示的是C指针的值，即(void*)。由于它只是一个值，所以不用创建。如果需要将一个轻量级userdata放入栈中，调用lua_pushlightuserdata即可。full userdata和light userdata之间最大的区别来自于相等性判断，对于一个full userdata，它只是与自身相等，而light userdata则表示为一个C指针，因此，它与所有表示同一指针的light userdata相等。再有就是light userdata不会受到垃圾收集器的管理，使用时就像一个普通的整型数字一样

文章标签：
存储
索引
Python
狂斩一条龙
目录
相关文章
极客李华
|
3月前
|
编译器 Go
go语言第六章（结构体与方法）
go语言第六章（结构体与方法）
极客李华
22 0
hust_hwu
|
7月前
|
C语言
C语言内存管理技巧与注意事项
在C语言中，内存管理是一个至关重要的方面。良好的内存管理能够提高程序的性能和稳定性，避免内存泄漏和悬挂指针等问题。本篇博客将介绍一些C语言中常用的内存管理技巧和注意事项。
hust_hwu
88 0
槿泽
|
7月前
|
存储 编译器 C语言
C语言（一）数据类型笔记 梦开始的地方
C语言（一）数据类型笔记 梦开始的地方
槿泽
54 0
小王学代码
|
9月前
|
存储 C语言
【C语言】使用C语言实现静态、动态的通讯录（简单易懂）（上）
【C语言】使用C语言实现静态、动态的通讯录（简单易懂）（上）
小王学代码
219 1
小王学代码
|
9月前
|
C语言
【C语言】使用C语言实现静态、动态的通讯录（简单易懂）（下）
【C语言】使用C语言实现静态、动态的通讯录（简单易懂）（下）
小王学代码
223 0
小王学代码
|
9月前
|
C语言
【C语言】使用C语言实现静态、动态的通讯录（简单易懂）（中）
【C语言】使用C语言实现静态、动态的通讯录（简单易懂）（中）
小王学代码
207 0
luck++
|
10月前
|
编译器 Linux C语言
C语言进阶学习日志：自定义类型 （细中细）（上）
C语言进阶学习日志：自定义类型 （细中细）
luck++
59 0
luck++
|
10月前
|
C语言
C语言进阶学习日志：自定义类型 （细中细）（下）
C语言进阶学习日志：自定义类型 （细中细）（下）
luck++
65 0
დ旧言~
|
10月前
|
C语言
第五章：C语言的函数
说起函数呀，就让我想起了高中的函数，想想都头疼，一个头俩个大，但是有些同学学起函数，我丢，那就是有手就行呀，老师都给他竖起大拇指，但是老铁们，他们是他们，我们是我们，如果我们基础知识有了学啥都会轻松起来，就像C语言的函数学起来是一样的，基础知识打牢，学起来就有底，对叭。那咱们就正式进入今天的主题---C语言函数。
დ旧言~
51 0
你的小笔记本YY
|
10月前
|
编译器 C语言
【C】结构体+自定义类型知识点大全(基础,进阶,简洁,全面）（一）
【C】结构体+自定义类型知识点大全(基础,进阶,简洁,全面）
你的小笔记本YY
163 0

热门文章

最新文章

  • 1
    随机生成UserAgent的python库（fake-useragent库）
  • 2
    使用zxing识别一幅包含多个二维码的图片
  • 3
    阿里云的SLB，植入cookie和重写cookie有什么区别？
  • 4
    基于Flink的实时日志分析系统实践
  • 5
    如何在服务器上跑python程序
  • 6
    电池技术多年没有较大发展，成为移动设备最大制约
  • 7
    Spread for WinRT 7新功能使用指南
  • 8
    codeforces Soldier and Number Game（dp+素数筛选）
  • 9
    九度oj-1001-Java
  • 10
    Android:随笔——对页面的View进行截图
  • 1
    分解商业周期时间序列：线性滤波器、HP滤波器、Baxter滤波器、Beveridge Nelson分解等去趋势2
    9
  • 2
    分解商业周期时间序列：线性滤波器、HP滤波器、Baxter滤波器、Beveridge Nelson分解等去趋势法1
    9
  • 3
    灰色关联分析(Grey Relation Analysis,GRA)中国经济社会发展指标
    9
  • 4
    极值分析：分块极大值BLOCK-MAXIMA、阈值超额法、广义帕累托分布GPD拟合降雨数据时间序列
    9
  • 5
    GARCH-DCC模型和DCC（MVT）建模估计
    8
  • 6
    ARIMA、ARIMAX、 动态回归和OLS 回归预测多元时间序列
    10
  • 7
    R语言预测期货波动率的实现：ARCH与HAR-RV与GARCH，ARFIMA模型比较
    10
  • 8
    spss modeler用决策树神经网络预测ST的股票
    9
  • 9
    K-means和层次聚类分析癌细胞系微阵列数据和树状图可视化比较
    8
  • 10
    matlab中使用VMD(变分模态分解)对信号去噪
    8

    • 相关课程

    更多
  • Lua完全自学手册图文教程
  • 大数据实战项目：反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第五阶段
  • 大数据实战项目 - 反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第六阶段
  • 大数据实战项目 - 反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第七阶段
  • 大数据实战项目：反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第二阶段
  • 大数据实战项目：反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第四阶段

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册

    • 相关实验场景

    更多
  • 面向对象-1：类的定义
  • 语言入门-2：基本类型
  • 使用Java面向对象编写网络通信程序应用
    • 下一篇
    阿里云oss简介和使用流程
    为什么选择阿里云什么是云计算全球基础设施技术领先稳定可靠安全合规分析师报告
    产品和定价全部产品免费试用产品动态产品定价价格计算器云上成本管理
    解决方案技术解决方案
    文档与社区文档开发者社区天池大赛培训与认证
    权益中心免费试用高校计划企业扶持计划推荐返现计划
    支持与服务基础服务企业增值服务迁云服务官网公告健康看板信任中心
    关注阿里云
    关注阿里云公众号或下载阿里云APP，关注云资讯，随时随地运维管控云服务
    阿里云APP阿里云微信
    联系我们：4008013260
    法律声明Cookies政策廉正举报安全举报联系我们加入我们
    阿里巴巴集团淘宝网天猫全球速卖通阿里巴巴国际交易市场1688阿里妈妈飞猪阿里云计算AliOS万网高德UC友盟优酷钉钉支付宝达摩院淘宝海外阿里云盘饿了么
    © 2009-2024 Aliyun.com 版权所有 增值电信业务经营许可证： 浙B2-20080101 域名注册服务机构许可： 浙D3-20210002 京D3-20220015
    浙公网安备 33010602009975号浙B2-20080101-4