RtlLookupElementGenericTableAvl 函数 (ntddk.h)
RtlLookupElementGenericTableAvl 例程在泛型表中搜索与指定数据匹配的元素。
语法
NTSYSAPI PVOID RtlLookupElementGenericTableAvl(
[in] PRTL_AVL_TABLE Table,
[in] PVOID Buffer
);
参数
[in] Table
指向泛型 Adelson-Velsky/Landis (AVL) 表的指针 (RTL_AVL_TABLE) 。 表必须已通过调用 RtlInitializeGenericTableAvl 进行初始化。
[in] Buffer
要传递到在 RtlInitializeGenericTableAvl 初始化泛型表时注册的 CompareRoutine 的搜索数据的缓冲区。 有关详细信息，请参阅 RtlInitializeGenericTableAvl 的说明。
返回值
RtlLookupElementGenericTableAvl 返回指向与泛型表中的匹配元素关联的用户数据的指针;如果泛型表当前没有元素或找不到匹配元素，则返回 NULL 。
注解
默认情况下，操作系统使用 splay 树来实现泛型表，但 RtlLookupElementGenericTableAvl 例程仅适用于 Adelson-Velsky/Landis (AVL) 树。 若要将泛型表例程配置为在驱动程序中使用 AVL 树而不是 splay 树，请在包含 Ntddk.h 之前在通用头文件中插入以下 define 语句：
#define RTL_USE_AVL_TABLES 0
如果未定义RTL_USE_AVL_TABLES，则必须使用泛型表例程的 AVL 形式。 例如，使用 RtlLookupElementGenericTableAvl 例程，而不是 RtlLookupElementGenericTable。 在调用 RtlLookupElementGenericTableAvl 时，调用方必须传递 RTL_AVL_TABLE 表结构，而不是 RTL_GENERIC_TABLE。
Rtl.的调用方。GenericTableAvl 例程负责以独占方式同步对泛型表的访问。 独占快速互斥体是用于此目的的最有效同步机制。
如果满足以下任一条件， RtlLookupElementGenericTableAvl 的调用方必须在 IRQL < DISPATCH_LEVEL运行：
表或缓冲区的调用方分配的内存可分页。
调用方提供的 CompareRoutine 包含可分页代码。
要求
| 要求 | 值 |
|---|---|
| 目标平台 | 通用 |
| 标头 | ntddk.h (包括 Ntddk.h、Ntifs.h) |
| Library | NtosKrnl.lib |
| DLL | NtosKrnl.exe |
| IRQL | IRQL < DISPATCH_LEVEL (请参阅备注部分) |