代码之家 › 专栏 › 技术社区 › ZyX

正在检查是否已测试某些对象

recursive-datastructures vim

2

ZyX · 技术社区 · 14 年前

我有一个脚本,用于检查某个值(如选项或函数参数)是否与某个模型匹配。我希望我的脚本能够检查递归数据结构。所以问题是:是否有更有效的方法,然后迭代一些包含对已经检查过的列表和字典的引用的列表。示例代码:

function s:AlreadyChecked(arg, checkedlst)
    if type(a:arg)!=type([]) && type(a:arg)!=type({})
        return 0
    endif
    for obj in a:checkedlst
        if a:arg is obj
            return 1
        endif
    endfor
    call add(a:checkedlst, a:arg)
    return 0
endfunction

寻找一种分类方法 checkedlst (即比较引用,但不是它们找到的值)或者甚至使用哈希。

1 回复 | 直到 14 年前

1

Bill Odom 14 年前

我猜你已经发现了,vim不允许将列表或字典变量用作字典键。这意味着您不能像这样填充“选中”的字典:

" Unless k is a String, this won't work.
:let checked[k] = 1

它还缺少从列表或字典生成唯一字符串的简单方法,因此这也不可靠:

:let checked[ string(k) ] = 1

更好的方法是标记数据结构本身,而不是尝试构建哈希表。如果您不介意暂时将数据结构设为只读,那么一种方法是使用 :lockvar :

:let someDict = {}
:let someDict['foo'] = [1, 2, 3]
:lockvar 1 someDict

那标志 someDict 作为只读的。(The 1 将锁定限制在字典的顶层,因此嵌套结构不会自动锁定。)可以这样检查变量的锁定状态:

:echo islocked('someDict')
1

:echo islocked("someDict['foo']")
0

:echo islocked("someDict['foo'][0]")
0

解锁同样简单:

:unlockvar 1 someDict

现在我们有了一种技术,可以将嵌套数据结构的各个级别标记为“已检查”,一种查询特定级别是否已标记的方法,以及完成后删除所有标记的方法。把它们放在一起, AlreadyChecked() 可以这样修改:

function! s:AlreadyChecked(arg, checkedlst)

    if type(a:arg)!=type([]) && type(a:arg)!=type({})
        return 0
    endif

    " If this particular List or Dictionary has already been checked, just
    " return true immediately.
    "
    if islocked('a:arg')
        echo "Already checked."
        return 1
    endif

    " Lock the List or Dictionary to mark this item as already
    " checked. Note that only the top level of the List or Dictionary
    " is locked; values are not locked.
    "
    lockvar 1 a:arg

    " Remember everything we've locked, so it can be unlocked once
    " we're done.
    "
    call add(a:checkedlst, a:arg)

    return 0

endfunction

完成检查后,只需移除所有锁:

for obj in a:checkedlst
    unlockvar 1 obj
endfor

希望这有帮助。这是对锁定设备的一种黑客式的滥用,但也许它可以满足您的需要。