66 lines
1.5 KiB
Markdown
66 lines
1.5 KiB
Markdown
---
|
||
title: 去重
|
||
updated: 2022-03-14 07:45:25Z
|
||
created: 2022-01-10 03:35:59Z
|
||
tags:
|
||
- aad
|
||
- aardio
|
||
- 代码块
|
||
- 数据筛选
|
||
---
|
||
|
||
# 补充
|
||
table.unique(__) 可实现数组去重，算法复杂度未知
|
||
```
|
||
table.unique(__)
|
||
对参数 @1 指定的数组去重
|
||
返回去重后的新数组
|
||
不修改原来的数组
|
||
```
|
||
|
||
# 背景
|
||
从ADI官网爬取手册时遇到一个问题。同一器件具有多个子型号的情况非常普遍，子型号间的参数虽然不仅相同，但共享同一数据手册。
|
||
|
||
这就需要在合成下载链接前对这些器件名称进行去重处理，以免产生大量重复下载。
|
||
# 分析
|
||
经分析，此需求与“QQ号码去重问题”性质类似，可采用同一算法实现。
|
||
算法思想是利用数组的bit位保存数据中待处理的项，bit位对应的值0/1表示是否重复。
|
||
# 代码
|
||
本例采用aardio实现，表的键名对应待去重项，对应的键值代表重复次数。显示核心代码如下：
|
||
|
||
```
|
||
import console;
|
||
var str = {"ad832";"ad830";"ad832"}//包含重复项的数据
|
||
var devlst = {}
|
||
|
||
for(k,v in str){
|
||
devlst[v] = devlst[v]==null?1:devlst[v]+1; //稀疏数组
|
||
}
|
||
|
||
console.varDump(devlst)
|
||
|
||
for(k,v in devlst){
|
||
string.save("d:\tmp.txt", k ++ " " ++ v ++ '\r\n',true)//保存器件唯一名及重复次数
|
||
}
|
||
|
||
console.pause(true);
|
||
```
|
||
运行后结果如下：
|
||
|
||
```
|
||
参数位置:1
|
||
数据类型:table
|
||
变量值: {
|
||
ad830 = 1
|
||
ad832 = 2
|
||
}
|
||
|
||
请按任意键继续 ...
|
||
```
|
||
|
||
|
||
|
||
|
||
#aardio
|
||
#代码块
|
||
#数据筛选 |