用对象获取列表反集,速度飞快

供新手入门和老手参考的教程和相关资料,包括中文帮助

Moderators: tmplinshi, arcticir

Post Reply
tmplinshi
Posts: 1604
Joined: 01 Oct 2013, 14:57

用对象获取列表反集,速度飞快

Post by tmplinshi » 03 Mar 2015, 00:46

昨天我碰到一个问题,要从 10 万个数字中获取 6 万左右数字的反集。我刚开始用的方法是用 InStr() 搜索 10 万次,结果是非常慢,大概要 40 秒钟。

本以为没其他方法了。不过还是带着试一试的态度,在英文板块发了个求助帖,别人回复说用对象。一测试竟然 0 秒就完成了!这个方法太有用了,特意在这里发个帖子让更多人知道 :D

测试代码:

Code: Select all

SetBatchLines -1

; 生成 10 万个数字
	Loop, 100000
		fullList .= "," A_Index
	fullList := Trim(fullList, ",")

; 生成 6 万个数字
	Loop, 60000
		subList .= "," A_Index
	subList  := Trim(subList, ",")

; 获取 4 万个反集数字
	
	; 方法一: InStr()
		TickCount_Start := A_TickCount ; 计时开始

		resultList := ""
		Loop, Parse, fullList, CSV
			If !InStr(subList, A_LoopField)
				resultList .= "," A_LoopField

		MsgBox, % "耗时: " (A_TickCount-TickCount_Start)/1000 " 秒" ; 我这里显示“耗时: 38.516000 秒”

	; 方法二: Object
		TickCount_Start := A_TickCount ; 计时开始

		; 把 6 万个数字列表转为对象
		oSubList := {}
		Loop, Parse, subList, CSV
			oSubList[A_LoopField] := 1

		; 开始...
		resultList := ""
		Loop, Parse, fullList, CSV
			If !oSubList[A_LoopField]
				resultList .= "," A_LoopField

		MsgBox, % "耗时: " (A_TickCount-TickCount_Start)/1000 " 秒" ; 我这里显示“耗时: 0.125000 秒”
User avatar
RobertL
Posts: 546
Joined: 18 Jan 2014, 01:14
Location: China

Re: 用对象获取列表反集,速度飞快

Post by RobertL » 15 Apr 2015, 02:33

嗯,用对象的键做索引(索引值,或,单纯的,键是否存在),感觉是最快的做法。
  • 如果期望的返回结果也是对象(数组),可以oResultList:=objClone(oFullList),遍历oSubList并删除oResultList中相应项。
  • 感觉尽量用对象。且由于要遍历(而非索引SubList,可使用StrSplit进行列表至对象的转换。

Code: Select all

oSubList:=StrSplit(SubList,",")
oResultList:=objClone(oFullList)
for _,v in oSubList
  objRemove(oResultList,v)
没测试...
我为人人,人人为己?
hitman
Posts: 25
Joined: 10 Aug 2014, 06:47

Re: 用对象获取列表反集,速度飞快

Post by hitman » 26 Jan 2019, 21:01

方法一46.875

方法二0.078

萝卜的方法:0.047
Post Reply

Return to “教程资料”