RtlEnumerateGenericTableWithoutSplayingAvl 函数 (ntddk.h)

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 返回指向与元素关联的调用方定义结构的指针。 如果 RestartKeyNULL 并且表没有元素,或者如果 RestartKey 是返回的指针,并且没有下一个元素,则返回 NULL

言论

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

元素按返回的顺序返回,由提供给 RtlInitializeGenericTableAvlPRTL_AVL_COMPARE_ROUTINE 参数定义。

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

#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 运行。

要求

要求 价值
目标平台 普遍
标头 ntddk.h (包括 Ntddk.h、 Ntifs.h)
NtosKrnl.lib
DLL NtosKrnl.exe
IRQL 请参阅“备注”部分。

另请参阅

RtlEnumerateGenericTableAvl

RtlInitializeGenericTableAvl

RtlIsGenericTableEmptyAvl

RtlNumberGenericTableElementsAvl