RtlDeleteElementGenericTable 函数 (ntddk.h)

  • 项目

RtlDeleteElementGenericTable 例程从泛型表中删除元素。

语法

NTSYSAPI BOOLEAN RtlDeleteElementGenericTable(
  [in] PRTL_GENERIC_TABLE Table,
  [in] PVOID              Buffer
);

参数

[in] Table

指向泛型表 (RTL_GENERIC_TABLE) 的指针。 表必须已通过调用 RtlInitializeGenericTable 进行初始化。

[in] Buffer

指向调用方分配的缓冲区的指针，该缓冲区包含唯一标识要删除的元素的值。

返回值

如果已成功删除元素，则 RtlDeleteElementGenericTable 返回 TRUE，否则返回 FALSE。

注解

RtlDeleteElementGenericTable 调用在对 RtlInitializeGenericTable 的调用中注册的 CompareRoutine 和 FreeRoutine。

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

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

#define RTL_USE_AVL_TABLES 0

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

如果满足以下任一条件， 则 RtlDeleteElementGenericTable 的调用方必须在 IRQL < DISPATCH_LEVEL 上运行：

  • 调用方在 Table 或 Buffer 处分配的内存是可分页的。
  • 调用方提供的 CompareRoutine 或 FreeRoutine 包含可分页代码。

要求

要求 值
目标平台 通用
标头 ntddk.h (包括 Ntddk.h、Ntifs.h)
Library NtosKrnl.lib
DLL NtosKrnl.exe
IRQL 请参见“备注”部分。

另请参阅

RtlInitializeGenericTable

RtlInsertElementGenericTable