RtlEnumerateGenericTableAvl 函数 (ntddk.h)

  • 项目

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

语法

NTSYSAPI PVOID RtlEnumerateGenericTableAvl(
  [in] PRTL_AVL_TABLE Table,
  [in] BOOLEAN        Restart
);

参数

[in] Table

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

[in] Restart

如果枚举要从表中的第一个元素开始，则设置为 TRUE 。 如果从上一次调用恢复枚举，则设置为 FALSE 。

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

for (p = RtlEnumerateGenericTableAvl ( Table, TRUE );
     p != NULL;
     p = RtlEnumerateGenericTableAvl ( Table, FALSE )) {
        // Process the element pointed to by p
}

返回值

RtlEnumerateGenericTableAvl 返回指向下一个元素的指针（如果存在）。 如果表中没有更多元素， RtlEnumerateGenericTableAvl 将返回 NULL。

注解

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

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

#define RTL_USE_AVL_TABLES 0

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

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

要求

要求 值
目标平台 通用
标头 ntddk.h (包括 Ntddk.h、Ntifs.h、Fltkernel.h)
Library NtosKrnl.lib
DLL NtosKrnl.exe
IRQL IRQL < DISPATCH_LEVEL (请参阅备注部分)

另请参阅

ExInitializeFastMutex

RtlEnumerateGenericTableWithoutSplayingAvl

RtlInitializeGenericTableAvl

RtlIsGenericTableEmptyAvl

RtlNumberGenericTableElementsAvl