【lua】怎么获得hashtable中的元素个数？

knightmade

lua里的table可以当作hashtable来用，例如：
local ht = {name="xx", weight=128, location="yangzhou"};
但是，不知道有什么好的办法能得到hashtable内的元素个数？
我目前只能用如下的方法实现：

1. function count(ht)
   
2.     local n = 0;
   
3.     for _, v in pairs(ht) do
   
4.         n = n + 1;
   
5.     end
   
6.     return n;
   
7. end

复制代码

注意：#ht对普通数组是有效的，但对hashtable来说，是得不到有效个数的。

北大侠客行MUD，中国最好的MUD

juemengun

获得表的最后一个索引的运算符#
获得表的最大数值索引table.maxn
好像没发现其他的

jason

table.getn(table)
返回table中元素的个数

juemengun

table.getn(tableName)      
等同于操作符 #
作用：得到一个table的大小。
注意：该table的key必须是有序的，索引是从1开始的。

juemengun

无序表就是用楼主的方法了

jason

那你得实现几个metamethod
newindex,用于给这个table添加新项目的时候
len,用于获取table的长度

你可以在table里包含一个隐藏的字段，每次newindex调用的时候，给这个字段加1，然后调用len的时候返回这个字段的值。

lua的设计很“极限”，呵呵。

wdzyss

用#号来获得table的长度只能局限于key是1,2,3,4等类型.
如果key是文字或字符串,lz的方法是不错的.
就是用个泛性for 来计数下，每个key加1

knightmade

那你得实现几个metamethod
newindex,用于给这个table添加新项目的时候
len,用于获取table的长度

你可以 ...
jason 发表于 2011-12-27 11:45 PM

很不幸，你说的这种方法是不行的。首先，看__newindex的定义：

1.      function settable_event (table, key, value)
   
2.        local h
   
3.        if type(table) == "table" then
   
4.          local v = rawget(table, key)
   
5.          if v ~= nil then rawset(table, key, value); return end    -- 当table中key所对应的值不为空时，直接rawset并返回
   
6.          h = metatable(table).__newindex
   
7.          if h == nil then rawset(table, key, value); return end
   
8.        else
   
9.          h = metatable(table).__newindex
   
10.          if h == nil then
    
11.            error(···)
    
12.          end
    
13.        end
    
14.        if type(h) == "function" then
    
15.          h(table, key,value)           -- call the handler
    
16.        else h[key] = value             -- or repeat operation on it
    
17.        end
    
18.      end
    

复制代码

从上面那句关键的话可以看到，对于ht[key]=nil;这样的语句，如果ht中已经存在key，就不会触发__newindex中的后续处理。
也就是说，只要有删除元素的操作，统计计数就会出错。

再来看len的定义：

1. 
   
2.      function len_event (op)
   
3.        if type(op) == "string" then
   
4.          return strlen(op)         -- primitive string length
   
5.        elseif type(op) == "table" then
   
6.          return #op                -- primitive table length  -- 若op是table，则直接返回原生的#op
   
7.        else
   
8.          local h = metatable(op).__len
   
9.          if h then
   
10.            -- call the handler with the operand
    
11.            return (h(op))
    
12.          else  -- no handler available: default behavior
    
13.            error(···)
    
14.          end
    
15.        end
    
16.      end
    

复制代码

从上面的关键的语句可以看出，对于table的#操作符，是无法修改的。

综上所述，lua中的metatable，并不是操作符重载语法。

tankya

膜拜中。。

qdz

没下文了？求下文呀。