78 lines
1.9 KiB
Markdown
78 lines
1.9 KiB
Markdown
---
|
||
title: 数据交错处理
|
||
updated: 2022-03-15 10:10:49Z
|
||
created: 2022-03-14 07:44:29Z
|
||
tags:
|
||
- 串口助手
|
||
- 数据筛选
|
||
---
|
||
|
||
自制串口助手中有一需求，从接收字符串中提取帧数据，提炼后即为
|
||
“将一字符串按指定的数组进行分割，先到优先”
|
||
# 算法实现
|
||
分为几个部分
|
||
## 算法思路如下：
|
||
1. 遍历字符串，查找没个数组元素在字符串中的位置i、j，保存的到数组idx
|
||
2. 若idx不为空，则对idx进行i元素升序排序
|
||
3. 此时可能存在交错现象（主要原因是数组元素有交错现象），特征是前一组数据的j不小于后一组的i，“先到原则”即剔除后一组数据直到所有数据不存在交错。方法有一是遍历数组，发现交错数据就立即清除（数组大小随之-1），直到无交错再进行下一轮循环，有些复杂。也可利用push操作，符合才push，不符合直接丢弃。
|
||
4.剔除交错后，按i，j-1分割原字符串即可
|
||
## 源码
|
||
测试代码如下：
|
||
```js
|
||
import console;
|
||
|
||
findEx = function(str,p,mode=0){
|
||
if(t and type(p) == type.string){
|
||
t= ..string.split(p,"|")
|
||
}
|
||
|
||
var idx = {};
|
||
for(k,v in p){
|
||
for i,j in ..string.gfind(str,v) {
|
||
..table.push(idx,{i;j})
|
||
}
|
||
}
|
||
|
||
table.sort(idx,function(v){//按第一元素升序排序
|
||
for(i=1;#owner;1){
|
||
if(owner[i] != v[i]){
|
||
return owner[i] < v[i];
|
||
}
|
||
}
|
||
})
|
||
|
||
if(mode){
|
||
var rst = {idx[1]};
|
||
for(i=2;#idx;1){
|
||
if(idx[i][1] > rst[#rst][2]){
|
||
table.push(rst,idx[i])
|
||
}
|
||
}
|
||
idx = rst;
|
||
}
|
||
|
||
return idx;
|
||
|
||
}
|
||
|
||
sets = {"fre"={"频率";"MHz"};"amp"={"幅度";"dBm"};"vol"={"电压";"V"};"emp"={"温度";"℃"}}
|
||
str = "456ampfre=12213devvol=45temp=?45fre123amp=45646vol4545temp=45645mpfremp=12213vol45temp=?45fre1" ;
|
||
var new = {};
|
||
table.map(sets,lambda(v,k) table.push(new,k) )
|
||
|
||
var tmp = findEx(str,new)
|
||
console.dump(tmp)
|
||
console.pause(true);
|
||
```
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
#数据筛选
|
||
#串口助手 |