lua中的string和table使用

2018-01-01  本文已影响38人  fooboo

有一段时间没认真写点总结了,这几个月真的很忙,做了几个大的系统功能,和接手维护其他同事的功能,有个功能bug太多且不太好改,一直出问题,后来重新设计了数据结构和消息流程并重写了大部分逻辑,后来基本没啥大问题了;并从现有的日志发现了一些代码中的问题并一一定位,和主程一起讨论并解决掉;然后又把一些代码进行了重构和优化,每天差不多十点下班,回来也很少开电脑了。

后期我的工作也是着重去重构和优化其他代码。

中途也一起去面试了几次,说说自己的感受。有个工作六年多的,我就对着简历问了下他自己最近工作内容,具体负责的模块遇到的问题及如何解决的,可对方又说不清,还有其他的问题,包括C++方面的,都不怎么会,或者说没用过没遇到过...,对方做过C++方面的开发;后来又面了个工作两年的硕士,也差不多的情况;后来我想,如果一个工作五年多的,该到什么样的水平呢?基础,算法,架构,业务?好了,不扯了。

因为目前写些lua,在使用中真的很方便,不需要担心太多,但还是会有一些内存泄漏存在,这部分设置到lua的gc,弱表等,包括vm,想放在以后慢慢分析。

目前用的比较多的是string,table这几种,也看了下相关源码,后来感觉真的是太费事了。在C/C++中,表示一个字符串用char/string就行了,而后者最多也就在栈上开辟一个空间,然后成员char *指向堆,然后再用具体的内容去构造,可能给个引用计数什么的。
比如:

virtual void memFoo(const std::string &str) const {
    std::string mystr   = "hello world";
    std::string yourstr = "hello world";
}

local function memFoo()
    local ab  = "hello world"
    local abc = "hello world"
end

在C++中会构造两份hello world,且引用计数都为1,然后是处于不同的地址;而在lua中就不一样了,hello world只有一份,那么在创建的时候是怎么做的呢?里面涉及的内容太多,我大概列一下操作步骤;

在lua中,字符串分为短字符串和长字符串,介定为四十,对于短的只会存一份,且存于全局hash表中,两个串比较的时候,比如
if ab == abc then,其实就比较两个指针是否相等,对于长的,就比较复杂些;需要查找hash表,比较地址,并比较具体的字符内容,这之中也会重用已死亡但未回收的string等;

而比如table,由于太强大(源码也复杂,涉及到两部分,有时间分写),也可以用来表示一个struct,比如:

local person = {}
person.name   = "wang"
person.age    = 20
person.addres = "nanjing"

struct person {
     std::string name;
     uint32_t    age;
     std::string address;
};

那么两者的存储空间不一样的,对于lua是需要存储key的内容和value的内容,而且key是字符串类型,需要涉及到hash表的操作,而在C++中就是个对象的首地址加上成员在内存的偏移量而已,所以比前者更省内存,可能有人说,在传递给函数处理时,可能会涉及到拷贝构造什么的,在lua中table直接是引用关系,在C++中看编码风格,可能是引用,指针,也可以是传值拷贝,两者在这方面的效率其实都差不多的。
自己平时写代码比较注重风格和效率,当前正确是前提,对于table这种,一般情况都是用数组部分,但这种要约定好,不然出现这种nil错误(我自己mac上测试没问题):

local person = {"wang", 20, "nanjing"}
person.age = 20

因为age会找不到,包括其中涉及的元表操作等,但这也带来了不便,你需要保证使用它的人注意,同时这样也引入了bug,可能不划算。

最近找个时间总结下nginx的内存部分代码。

上一篇下一篇

猜你喜欢

热点阅读