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 例程負責獨佔同步處理泛型數據表的存取。 獨佔快速 Mutex 是用於此用途的最有效率同步處理機制。

如果符合下列任一條件, 則 RtlLookupElementGenericTableAvl 的呼叫端必須在 IRQL < DISPATCH_LEVEL執行:

  • 數據表Buffer 的呼叫端配置記憶體是可分頁的。

  • 呼叫端提供的 CompareRoutine 包含可分頁程序代碼。

規格需求

需求
目標平台 Universal
標頭 ntddk.h (包含 Ntddk.h、Ntifs.h)
程式庫 NtosKrnl.lib
Dll NtosKrnl.exe
IRQL IRQL < DISPATCH_LEVEL (请参阅一节)

另請參閱

RtlInitializeGenericTableAvl

RtlIsGenericTableEmptyAvl

RtlNumberGenericTableElementsAvl