[原创] 在 VBScript 中使用队列（Queue）

老刘1号

队列（简称为队）是一种先入先出（First In, First Out）的数据结构。

环境要求

• Windows XP 及以上。
  
• Windows 10 、 Windows 11 在 Windows 功能 中勾选 .NET Framework 3.5 (包括 .NET 2.0 和 3.0) 。

前置知识

WSH.Echo Empty = Empty
复制代码

-1
复制代码

WSH.Echo Null = Null
复制代码

null
复制代码

WSH.Echo New RegExp Is New RegExp
复制代码

0
复制代码

Set oRE = New RegExp
WSH.Echo oRE Is oRE
复制代码

-1
复制代码

WSH.Echo CreateObject("Scripting.FileSystemObject") Is CreateObject("Scripting.FileSystemObject")
复制代码

0
复制代码

Set oFS = CreateObject("Scripting.FileSystemObject")
WSH.Echo oFS Is oFS
复制代码

-1
复制代码

下面两个返回值出现的原因是浮点误差：

WSH.Echo 0.1 + 0.2 = 0.3
复制代码

0
复制代码

WSH.Echo 100000000000000000000000 = 100000000000000000000001
复制代码

-1
复制代码

使用

创建一个 Queue 对象：

Set oQ = CreateObject("System.Collections.Queue")
复制代码

Enqueue 方法：将元素入队

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue Empty
oQ.Enqueue Null
oQ.Enqueue "String"
oQ.Enqueue 0
oQ.Enqueue 3.14
oQ.Enqueue CreateObject("Scripting.FileSystemObject")
oQ.Enqueue New RegExp
oQ.Enqueue True
oQ.Enqueue False
复制代码

Count 属性：表示当前队内元素个数

Set oQ = CreateObject("System.Collections.Queue")
WSH.Echo oQ.Count()
复制代码

0
复制代码

oQ.Enqueue 666
WSH.Echo oQ.Count()
复制代码

1
复制代码

Clear 方法：清空队列

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue 888
WSH.Echo oQ.Count()
复制代码

1
复制代码

oQ.Clear
WSH.Echo oQ.Count()
复制代码

0
复制代码

Clone 方法：返回该队列的拷贝

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue 666
Set oQ2 = oQ.Clone()
oQ2.Enqueue 888
WSH.Echo oQ Is oQ2, oQ.Count(), oQ2.Count()
复制代码

0 1 2
复制代码

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue 666
Set oQ2 = oQ
oQ2.Enqueue 888
WSH.Echo oQ Is oQ2, oQ.Count(), oQ2.Count()
复制代码

-1 2 2
复制代码

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue CreateObject("Scripting.FileSystemObject")
Set oQ2 = oQ.Clone
WSH.Echo oQ Is oQ2, oQ.Peek() Is oQ2.Peek()
复制代码

0 -1
复制代码

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue New RegExp
Set oQ2 = oQ.Clone
WSH.Echo oQ Is oQ2, oQ.Peek() Is oQ2.Peek()
复制代码

0 -1
复制代码

ToArray 方法：将队列转为普通 VBScript 数组

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue 1
oQ.Enqueue 3.1415926
oQ.Enqueue True
WSH.Echo Join(oQ.ToArray(), " ")
复制代码

1 3.1415926 True
复制代码

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue New RegExp
WSH.Echo oQ.ToArray()(0) Is oQ.Peek()
复制代码

-1
复制代码

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue CreateObject("Scripting.FileSystemObject")
WSH.Echo oQ.ToArray()(0) Is oQ.Peek()
复制代码

-1
复制代码

Contains 方法：检查队列内是否包含某元素

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue 1
oQ.Enqueue 2
WSH.Echo oQ.Contains(0), oQ.Contains(1)
复制代码

0 -1
复制代码

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue Null
oQ.Enqueue oQ
WSH.Echo oQ.Contains(Null), oQ.Contains(oQ), oQ.Contains(CreateObject("System.Collections.Queue"))
复制代码

-1 -1 0
复制代码

Peek 方法：返回队首的元素（但不从队列中移除）

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue 1
oQ.Enqueue 2
WSH.Echo oQ.Peek(), oQ.Peek()
复制代码

1 1
复制代码

WSH.Echo Join(oQ.ToArray(), " ")
复制代码

1 2
复制代码

Dequeue 方法：将队首元素出队

Set oQ = CreateObject("System.Collections.Queue")
oQ.Enqueue 1
oQ.Enqueue 2
WSH.Echo oQ.Dequeue(), oQ.Dequeue(), UBound(oQ.ToArray())
复制代码

1 2 -1
复制代码

GetHashCode 方法：返回队列的哈希码

Set oQ = CreateObject("System.Collections.Queue")
Set oQ2 = oQ
Set oQ3 = oQ.Clone()
Set oQ4 = CreateObject("System.Collections.Queue")
WSH.Echo oQ.GetHashCode(), oQ2.GetHashCode(), oQ3.GetHashCode(), oQ4.GetHashCode()
复制代码

58225482 58225482 54267293 18643596
复制代码

Equals 方法：确定是否为同一个队列

Set oQ = CreateObject("System.Collections.Queue")
Set oQ2 = oQ
Set oQ3 = oQ.Clone()
Set oQ4 = CreateObject("System.Collections.Queue")
WSH.Echo oQ.Equals(oQ), oQ.Equals(oQ2), oQ.Equals(oQ3), oQ.Equals(oQ4)
复制代码

-1 -1 0 0
复制代码

ToString 方法：返回类名

Set oQ = CreateObject("System.Collections.Queue")
WSH.Echo oQ.ToString(), TypeName(oQ)
复制代码

System.Collections.Queue Queue
复制代码

参考

• System.Collections.Queue

jyswjjgdwtdtj

嗯 布尔值能不能truefalse写 0 -1不直观
难道wsh.echo会把布尔转化为0 -1？

老刘1号

回复 2# jyswjjgdwtdtj


    嗯，用的 jupyter 和一个我魔改的 iVBScript jupyter kernel，那个输出是自动生成的。
这篇文的工作流是从 ipynb 到 md  再到 bbcode

jyswjjgdwtdtj

回复 3# 老刘1号


    嗯 所以说0是false 1是true吗

老刘1号

回复 4# jyswjjgdwtdtj

If 0 = False Then WSH.Echo "0 = False"
If -1 = True Then WSH.Echo "-1 = True"
复制代码

WSH.Echo True, CLng(True), CInt(True), CByte(True)
WSH.Echo False, CLng(False), CInt(False), CByte(False)
复制代码

手动测试，请

老刘1号

回复 4# jyswjjgdwtdtj


    我猜想可能和 VBS 的隐式类型转换有关系

jyswjjgdwtdtj

回复 6# 老刘1号


    嗯 -1的确是true 且cint(true)也的确是-1
感觉一般代表true的都是1啊

老刘1号

回复 7# jyswjjgdwtdtj

if 0 then msgbox 0
if 1 then msgbox 1
if -1 then msgbox -1
复制代码

可以测得vbs中也是遵循非0为真0为假的
不过官方把true的值定为-1，我感觉是另一个极端，因为-1的补码表示所有二进制位都是1，“真”的不能再“真”了（