RtlGetElementGenericTableAvl 函数 (ntddk.h)

RtlGetElementGenericTableAvl 例程返回指向调用方为特定泛型 Adelson-Velsky/Landis (AVL) table 元素提供的数据的指针。

语法

NTSYSAPI PVOID RtlGetElementGenericTableAvl(
  [in] PRTL_AVL_TABLE Table,
  [in] ULONG          I
);

参数

[in] Table

指向泛型 AVL 表 (RTL_AVL_TABLE 要从中检索 第 I个元素的) 的指针。 表必须已通过调用 RtlInitializeGenericTableAvl 进行初始化。

[in] I

所选元素的索引。 此值从零开始,因此 Table 中当前 最后插入的元素的索引始终比 RtlNumberGenericTableElementsAvl 返回的值少 1。

返回值

RtlGetElementGenericTableAvl 返回指向调用方为泛型 AVL 表中第 I个元素提供的数据的指针。 如果给定的 I 太大,或者泛型 AVL 表当前没有元素,则返回 NULL

注解

RtlGetElementGenericTableAvl 返回插入到泛型 AVL 表中的第 I个元素。 若要检索第一个元素,请将 I 设置为零。 若要检索最后一个元素,请将 I 设置为 (RtlNumberGenericTableElementsAvl (Table) -1) 。 请注意,如果从泛型表中删除元素,则删除的元素之后插入的所有元素的索引都会递减。 因此,元素的索引可能会随时间而更改。

如果调用方可以提供调用方需要访问关联数据的特定元素的索引,则 RtlGetElementGenericTableAvl 比 RtlLookupElementGenericTableAvl 更高效。 但是,重复调用 RtlGetElementGenericTableAvl 以测试此类元素的效率不如调用 RtlLookupElementGenericTableAvl 来查找它。

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

默认情况下,操作系统使用 splay 树来实现泛型表。 在某些情况下,对 splay 树的操作会使树变得深而窄,甚至可能将其变成直线。 非常深的树会降低搜索的性能。 可以通过使用 Adelson-Velsky/Landis (AVL) 树来确保泛型表的更平衡、更浅的树实现。 如果要将泛型表例程配置为使用驱动程序中的 AVL 树而不是 splay 树,请在包含 Ntddk.h 之前在通用头文件中插入以下 define 语句:

#define RTL_USE_AVL_TABLES 0

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

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

要求

要求
最低受支持的客户端 适用于 Windows XP。
目标平台 通用
标头 ntddk.h (包括 Ntddk.h、Ntifs.h)
Library NtosKrnl.lib
DLL NtosKrnl.exe
IRQL 任何级别 (请参阅备注)

另请参阅

RtlDeleteElementGenericTableAvl

RtlEnumerateGenericTableWithoutSplayingAvl

RtlInitializeGenericTableAvl

RtlInsertElementGenericTableAvl

RtlLookupElementGenericTableAvl

RtlNumberGenericTableElementsAvl