RtlLookupElementGenericTableFullAvl 函数 (ntddk.h)
RtlLookupElementGenericTableFullAvl 例程在泛型表中搜索与指定数据匹配的元素。
语法
NTSYSAPI PVOID RtlLookupElementGenericTableFullAvl(
[in] PRTL_AVL_TABLE Table,
[in] PVOID Buffer,
[out] PVOID *NodeOrParent,
[out] TABLE_SEARCH_RESULT *SearchResult
);
参数
[in] Table
指向泛型 Adelson-Velsky/Landis (AVL) 表 (RTL_AVL_TABLE) 的指针。 表必须已通过调用 RtlInitializeGenericTableAvl 进行初始化。
[in] Buffer
要传递给在 RtlInitializeGenericTableAvl 初始化泛型表时注册的 CompareRoutine 的搜索数据的缓冲区。 有关详细信息，请参阅 RtlInitializeGenericTableAvl 的说明。
[out] NodeOrParent
输出时，一个值，该值描述 NodeOrParent 与 RtlLookupElementGenericTableFullAvl 正在搜索的节点) (节点项的关系。 SearchResult 参数可以具有以下任何值：
TableEmptyTree
树是空的。 NodeOrParent 的内容尚未更改。
TableFoundNode
RtlLookupElementGenericTableFullAvl 例程找到了一个表条目，其键与 Buffer 中的数据匹配。 NodeOrParent 包含指向匹配项的指针。
TableInsertAsLeft
RtlLookupElementGenericTableFullAvl 例程找不到键与 Buffer 中的数据匹配的表条目。 我不是RtlLookupElementGenericTableFullAvl 搜索的条目位于表中，而应是 NodeOrParent 指向的条目的左子项。
TableInsertAsRight
RtlLookupElementGenericTableFullAvl 例程找不到键与 Buffer 中的数据匹配的表条目。 如果 RtlLookupElementGenericTableFullAvl 搜索的条目位于表中，则它将是 NodeOrParent 指向的条目的合适子项。
[out] SearchResult
指向表项的指针。 如果 RtlLookupElementGenericTableFullAvl 例程匹配某个条目， 则 NodeOrParent指向匹配的条目。 如果 RtlLookupElementGenericTableFullAvl 例程找不到匹配项， NodeOrParent 指向作为 RtlLookupElementGenericTableFullAvl 例程所搜索项的父项的条目。
返回值
RtlLookupElementGenericTableFullAvl 返回指向与泛型表中的匹配元素关联的用户数据的指针;如果泛型表当前没有元素或找不到匹配元素，则返回 NULL 。
注解
默认情况下，操作系统使用 splay 树实现泛型表，但 RtlLookupElementGenericTableFullAvl 例程仅适用于 Adelson-Velsky/Landis (AVL) 树。 若要将泛型表例程配置为在驱动程序中使用 AVL 树而不是 splay 树，请在包含 Ntddk.h 之前在通用头文件中插入以下 define 语句：
#define RTL_USE_AVL_TABLES 0
如果未定义RTL_USE_AVL_TABLES，则必须使用泛型表例程的 AVL 形式。 例如，使用 RtlLookupElementGenericTableFullAvl 例程，而不是 RtlLookupElementGenericTable。 在调用 RtlLookupElementGenericTableFullAvl 时，调用方必须传递 RTL_AVL_TABLE 表结构，而不是 RTL_GENERIC_TABLE。
Rtl. 的调用方。GenericTableAvl 例程负责以独占方式同步对泛型表的访问。 排他快速互斥体是用于此目的的最有效同步机制。
如果满足以下任一条件， 则 RtlLookupElementGenericTableFullAvl 的调用方必须在 IRQL < DISPATCH_LEVEL运行：
- 调用方在 Table 或 Buffer 处分配的内存是可分页的。
- 调用方提供的 CompareRoutine 包含可分页代码。
要求
| 要求 | 值 |
|---|---|
| 最低受支持的客户端 | 从 Windows XP 开始可用。 |
| 目标平台 | 通用 |
| 标头 | ntddk.h (包括 Ntddk.h、Ntifs.h) |
| Library | NtosKrnl.lib |
| DLL | NtosKrnl.exe |
| IRQL | < DISPATCH_LEVEL (请参阅“备注”部分) |