"Counter" （数据结构）

"Counter"

表示一个可变的整数计数器.

更多信息

  • 可变整数计数器可用于统计程序任意部分中元素的数量：
  • CreateDataStructure[ "Counter",i]用指定的初始值 i 创建新的 "Counter"
    Typed[x,"Counter"]指定 x 的类型为 "Counter"
  • 对于类型为 "Counter" 的数据结构，可进行以下操作：
  • ds["AddTo",n]将 n 添加到计数器中，返回新的值时间：O(1)
    ds["Copy"]返回 ds 的拷贝时间：O(1)
    ds["Decrement"]计数器递减，返回旧值时间：O(1)
    ds["Get"]获取存储在 ds 中的计数器的值时间：O(1)
    ds["Increment"]计数器递增，返回旧值时间：O(1)
    ds["PreDecrement"]计数器递减，返回新值时间：O(1)
    ds["PreIncrement"]计数器递增，返回新值时间：O(1)
    ds["Set",i]将存储在 ds 中的计数器设为 i时间：O(1)
    ds["SubtractFrom",n]从计数器中减去 n，返回新值时间：O(1)
    ds["Visualization"]返回 ds 的可视化时间：O(1)
  • 还支持以下函数：
  • dsi===dsj如果 dsi 等于 dsj 则为 True
    FullForm[ds]ds 的完全形式
    Information[ds]关于 ds 的信息
    InputForm[ds]ds 的输入形式
    Normal[ds]将 ds 转换成普通表达式

范例

打开所有单元关闭所有单元

基本范例  (1)

可用 CreateDataStructure 创建新的 "Counter"：

提取其中存储的值：

递增存储在计数器中的值：

确认其中的值已更新：

返回表达式形式的 ds：

可视化数据结构：

范围  (2)

可变性  (1)

创建一个新的 "Counter" 数据结构并初始化：

定义一个函数，如果其参数为偶数，则使计数器递增：

对表达式的所有元素应用函数：

表达式中偶数的数量：

信息  (1)

可用 CreateDataStructure 创建新的 "Counter"：

数据结构 ds 的信息：

属性和关系  (1)

创建一个新的 "Counter" 数据结构并初始化：

递增计数器时返回的是旧的值：

预增计数器则返回计数器当前的值：

设置计数器的值时返回的是计数器当前的值：

加到计数器上会返回新的值：

从计数器中减去也会返回新的值：

可能存在的问题  (1)

只能用 64 位整数初始化 "Counter" 数据结构：