RtlGetElementGenericTable 函数 (ntddk.h)

项目
02/26/2024

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

语法

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

参数

[in] Table

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

[in] I

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

返回值

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

注解

RtlGetElementGenericTable 返回插入到泛型表中的第 I个元素。若要检索第一个元素，请将 I 设置为零。若要检索最后一个元素，请将 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运行。