RtlGetElementGenericTable 函数（ntddk.h）

项目
02/07/2025

RtlGetElementGenericTable 例程返回指向特定泛型表元素的调用方提供数据的指针。

语法

NTSYSAPI PVOID RtlGetElementGenericTable(
  [in] PRTL_GENERIC_TABLE Table,
  [in] ULONG              I
);

参数

[in] Table

指向要从中检索第 个元素的泛型表（RTL_GENERIC_TABLE）的指针。必须通过调用 RtlInitializeGenericTable来初始化该表。

[in] I

所选元素的索引。此值从零开始，因此当前表中当前插入的最后一个元素的索引始终小于 RtlNumberGenericTableElements返回的值。

返回值

RtlGetElementGenericTable 返回指向泛型表中 I元素的调用方提供数据的指针。如果给定 I 太大或泛型表当前没有元素，则返回 NULL。

言论

RtlGetElementGenericTable 返回在泛型表中插入的第 个元素。若要检索第一个元素，请将设置为零。若要检索最后一个元素，请将 I 设置为（RtlNumberGenericTableElements（Table）-1）。请注意，如果从泛型表中删除某个元素，则删除的元素后插入的所有元素的索引将递减。因此，元素的索引可能会随时间而变化。

RtlGetElementGenericTable 比 RtlLookupElementGenericTable 更高效，前提是调用方可以提供调用方需要访问关联数据的特定元素的索引。但是，重复调用 RtlGetElementGenericTable 来测试此类元素的效率比调用 RtlLookupElementGenericTable 来查找它效率低。

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。

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