RtlEnumerateGenericTableWithoutSplayingAvl 函数 (ntddk.h)

项目
03/08/2023

RtlEnumerateGenericTableWithoutSplayingAvl 例程用于枚举泛型表中的元素。

语法

NTSYSAPI PVOID RtlEnumerateGenericTableWithoutSplayingAvl(
  [in]      PRTL_AVL_TABLE Table,
  [in, out] PVOID          *RestartKey
);

参数

[in] Table

指向泛型表 (RTL_AVL_TABLE) 的指针。表必须已通过调用 RtlInitializeGenericTableAvl 进行初始化。

[in, out] RestartKey

上一次调用 RtlEnumerateGenericTableWithoutSplayingAvl 返回的元素的地址。如果枚举从表的第一个元素开始，则应设置为 NULL 。

若要枚举表中的所有元素，请使用 RtlEnumerateGenericTableWithoutSplayingAvl ，如下所示：

RestartKey = NULL;
for (ptr = RtlEnumerateGenericTableWithoutSplayingAvl(Table, &RestartKey);
     ptr != NULL;
     ptr = RtlEnumerateGenericTableWithoutSplayingAvl(Table, &RestartKey)) {
        // Process the element pointed to by ptr
}

返回值

RtlEnumerateGenericTableWithoutSplayingAvl 返回指向与元素关联的调用方定义的结构的指针。如果 RestartKey 为 NULL 且表没有元素，或者 RestartKey 是返回的指针且没有下一个元素，则返回 NULL。

注解

RtlEnumerateGenericTableWithoutSplayingAvl 例程实际上不适用于 splay 树，但提供与 RtlEnumerateGenericTableWithoutSplayingAvl 类似的命名例程。

可以重复调用 RtlEnumerateGenericTableWithoutSplayingAvl 来处理泛型表的每个元素中调用方的数据。

默认情况下，操作系统使用 splay 树实现泛型表，但 RtlLookupElementGenericTableFullAvl 例程仅适用于 Adelson-Velsky/Landis (AVL) 树。若要将泛型表例程配置为在驱动程序中使用 AVL 树而不是 splay 树，请在包含 Ntddk.h 之前在通用头文件中插入以下 define 语句：

#define RTL_USE_AVL_TABLES 0

如果未定义RTL_USE_AVL_TABLES，则必须使用泛型表例程的 AVL 形式。例如，使用 RtlEnumerateGenericTableWithoutSplayingAvl 例程，而不是 RtlEnumerateGenericTableWithoutSplaying。在调用 RtlEnumerateGenericTableWithoutSplayingAvl 时，调用方必须传递 RTL_AVL_TABLE 表结构，而不是 RTL_GENERIC_TABLE。

* Rtl.的调用方。GenericTableAvl* 例程负责以独占方式同步对泛型表的访问。排他快速互斥体是用于此目的的最有效同步机制。

如果泛型表的调用方分配的内存可分页，则 RtlEnumerateGenericTableWithoutSplayingAvl 的调用方必须在 IRQL < DISPATCH_LEVEL运行。