共用方式為


RtlLookupElementGenericTable 函式 (ntddk.h)

RtlLookupElementGenericTable 例程會搜尋泛型數據表中符合指定數據的專案。

語法

NTSYSAPI PVOID RtlLookupElementGenericTable(
  PRTL_GENERIC_TABLE Table,
  PVOID              Buffer
);

參數

Table

泛型數據表的指標 (RTL_GENERIC_TABLE) 。 數據表必須已藉由呼叫 RtlInitializeGenericTable 來初始化。

Buffer

RtlInitializeGenericTable 初始化泛型數據表時,要傳遞至 Registered 之 CompareRoutine 的搜尋數據緩衝區。 如需詳細資訊,請參閱 RtlInitializeGenericTable 的描述。

傳回值

RtlLookupElementGenericTable 會傳回泛型數據表中所需元素之呼叫端所提供數據的指標。 如果泛型數據表目前沒有專案,或找不到相符的專案,則會傳回 NULL

備註

如果找到相符的專案, RtlLookupElementGenericTable 會重新平衡泛型數據表的播放樹狀結構。

Rtl.的呼叫端。GenericTable 例程負責獨佔同步處理泛型數據表的存取權。 獨佔快速 Mutex 是用於此用途的最有效率同步處理機制。

根據預設,操作系統會使用splay樹狀結構來實作泛型數據表。 在某些情況下,Splay 樹狀結構上的作業會讓樹狀結構深窄,甚至可能會變成直線。 非常深的樹狀結構會降低搜尋的效能。 您可以使用 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

如果下列任一條件保留, RtlLookupElementGenericTable 的呼叫端必須在 IRQL < DISPATCH_LEVEL執行:

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

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

否則,使用非分頁記憶體或程序代碼時, RtlLookupElementGenericTable 的呼叫端可以在 IRQL <= DISPATCH_LEVEL執行。

規格需求

需求
目標平台 Universal
標頭 ntddk.h (包含 Ntddk.h、Ntifs.h)
程式庫 NtosKrnl.lib
Dll NtosKrnl.exe
IRQL 請參閱一節。

另請參閱

RTL_AVL_TABLE

RTL_GENERIC_TABLE

RtlInitializeGenericTable

RtlIsGenericTableEmpty

RtlNumberGenericTableElements