在 AutoCAD 中,矩形(使用 AutoCADRECTANG
命令创建)使用封闭的 2D 轻量多段线 ( LWPOLYLINE
) 实体表示。
一个LWPOLYLINE
实体包含以下 DXF 数据:
(
(-1 . <Entity name: 7ffff706880>) ;; Pointer to self
(0 . "LWPOLYLINE") ;; Entity Type
(330 . <Entity name: 7ffff7039f0>) ;; Point to parent
(5 . "FFF") ;; Handle
(100 . "AcDbEntity") ;; Class
(67 . 0) ;; Tilemode
(410 . "Model") ;; Layout
(8 . "0") ;; Layer
(100 . "AcDbPolyline") ;; Subclass
(90 . 4) ;; Vertices
(70 . 1) ;; Bitwise flag (1=Closed)
(43 . 0.0) ;; Constant width
(38 . 0.0) ;; Elevation
(39 . 0.0) ;; Thickness
(10 18.9133 17.6315) ;; Vertex coordinate (OCS)
< ... additional vertex data ... >
(10 18.9133 12.7863) ;; Vertex coordinate (OCS)
(40 . 0.0) ;; Segment starting width
(41 . 0.0) ;; Segment ending width
(42 . 0.0) ;; Segment bulge
(91 . 0) ;; Vertex identifier
(210 0.0 0.0 1.0) ;; Extrusion (normal) vector
)
这里,每个顶点的 2D OCS 坐标使用 DXF 数据中的 DXF 组 10 条目存储。
有许多方法可以获得 DXF 数据中多次出现的 DXF 组所持有的值列表(因此获得折线的顶点列表)。
由于AutoLISP 函数返回关联列表中第一次出现的键,因此assoc
我将这些函数称为massoc
函数(即多个assoc)。
1. foreach
(defun massoc1 ( key lst / rtn )
(foreach x lst
(if (= key (car x))
(setq rtn (cons (cdr x) rtn))
)
)
(reverse rtn)
)
第一个示例简单地遍历提供的关联列表中的每个项目,如果项目的地址寄存器 ( )的内容等于所需的,则与键关联的值(或递减的内容r egister - ) 被添加到函数返回的列表中。car
key
cdr
这个列表在返回之前是反向的,因为列表是反向构建的,每个项目都被推到列表的前面 - 这比使用append
/的组合list
按顺序构建列表要有效得多。
2.追加/地图车
(defun massoc2 ( key lst )
(apply 'append
(mapcar
(function
(lambda ( x ) (if (= key (car x)) (list (cdr x))))
)
lst
)
)
)
然而,迭代列表的另一种方法是,因为mapcar
返回每个列表项的所提供函数的评估结果,如果if
语句将导致nil
出现在 `mapcar.
这些nil
值是通过利用AutoLISP 中的对偶性nil
和空列表来删除的,通过应用该函数来附加由.()
append
mapcar
3. vl-remove-if-not
(defun massoc3 ( key lst )
(mapcar 'cdr
(vl-remove-if-not
(function (lambda ( x ) (= key (car x))))
lst
)
)
)
正如它在锡上所说:如果提供给函数的谓词函数vl-remove-if-not
返回,则删除项目nil
(vl-remove-if
也可以与否定的谓词函数一起使用) - 因此删除第一个元素不等于所需键的项目。
然后使用该mapcar
函数返回与返回的每个关联列表项关联的值vl-remove-if-not
。
4. while / assoc / member
(defun massoc4 ( key lst / itm rtn )
(while (setq itm (assoc key lst))
(setq rtn (cons (cdr itm) rtn) lst (cdr (member itm lst)))
)
(reverse rtn)
)
这种方法比它之前的方法效率更高,因为assoc
&member
函数用于直接跳转到提供的列表中的目标项目,而不是迭代 & 测试每个项目。
assoc
返回关联列表中第一次出现的键,并member
返回列表的尾部,其中第一项等于提供的参数。
以这种方式,assoc
函数检索目标项,member
函数返回从该项开始的列表的其余部分,并通过使用重复重新定义列表以包含此目标项之后的所有项cdr
。
5.递归/关联/成员
(defun massoc5 ( key lst / itm )
(if (setq itm (assoc key lst))
(cons (cdr itm) (massoc5 key (cdr (member itm lst))))
)
)
然而,上面的一个变体,在这种情况下,不是为找到的每个项目重新定义列表,而是将列表的其余部分作为参数传递给函数的递归评估。
6.acet-list-m-assoc(快速工具)
(defun massoc6 ( key lst )
(mapcar 'cdr (acet-list-m-assoc key lst))
)
此版本的函数利用了acet-list-m-assoc
作为 Express Tools 库的一部分定义的函数,该函数作为 AutoCAD 完整版本的可选补充提供。
但这是作弊!:-)
7.基本递归
(defun massoc7 ( key lst )
(if lst
(if (= key (caar lst))
(cons (cdar lst) (massoc7 key (cdr lst)))
(massoc7 key (cdr lst))
)
)
)
最后一个示例本质上是foreach
上面演示的示例的递归版本。该函数只查看提供的列表中的第一项,如果第一个元素与key
参数匹配,则将其cons
与列表的其余部分一起传递给递归调用返回的列表,否则传递列表的其余部分到没有添加到返回的项目的递归调用。
例子
既然我们已经讨论了定义这样一个函数的各种方式,那么应该如何使用这样一个函数呢?
上述每个函数都接受两个参数:一个“键”和一个关联列表。这在语法上与标准 AutoLISPassoc
函数相同。
此类函数可用于获取与 DXF 关联列表中的 DXF 组 10 关联的所有值,使用以下语法:
(massoc 10 <dxf-data>)
例如(在 Visual LISP IDE 控制台):
;; Obtain a LWPOLYLINE entity
_$ (setq ent (car (entsel)))
<Entity name: 7ffff706880>
;; Retrieve the DXF data
_$ (setq dxf (entget ent))
((-1 . <Entity name: 7ffff706880>) (0 . "LWPOLYLINE") ... (91 . 0) (210 0.0 0.0 1.0))
;; Obtain the values associated with all DXF group 10 entries
_$ (massoc 10 dxf)
((13.0161 12.4807) (25.727 12.4807) (25.727 18.6426) (13.0161 18.6426))
这可以通过以下方式在示例程序中使用:
(defun c:test ( / dxf ent )
(if
(and
(setq ent (car (entsel "\nSelect rectangle: ")))
(setq dxf (entget ent))
(= "LWPOLYLINE" (cdr (assoc 0 dxf)))
)
(print (massoc 10 dxf))
)
(princ)
)
(defun massoc ( key lst / rtn )
(foreach x lst
(if (= key (car x))
(setq rtn (cons (cdr x) rtn))
)
)
(reverse rtn)
)
性能注意事项
在性能方面,相同函数的上述变体是不相等的 - 那些迭代提供列表中的每个项目的那些比使用内置函数“跳过”直接到目标项目的那些效率低assoc
和member
。
作为快速比较,请考虑以下基准测试结果:
;;;Benchmarking ................Elapsed milliseconds / relative speed for 32768 iteration(s):
;;;
;;; (MASSOC5 2 L).....1482 / 1.25 <fastest> ;; recursive/assoc/member
;;; (MASSOC4 2 L).....1482 / 1.25 ;; while/assoc/member
;;; (MASSOC6 2 L).....1498 / 1.24 ;; acet-list-m-assoc
;;; (MASSOC3 2 L).....1638 / 1.13 ;; vl-remove-if-not
;;; (MASSOC7 2 L).....1747 / 1.06 ;; basic recursion
;;; (MASSOC1 2 L).....1748 / 1.06 ;; foreach
;;; (MASSOC2 2 L).....1856 / 1 <slowest> ;; append/mapcar
正如预期的那样,这些assoc/member
功能被证明是最快的,Express Tools 功能紧随其后。