RtlEnumerateGenericTable 函式 (ntddk.h)

  • 發行項

RtlEnumerateGenericTable 例程是用來列舉泛型數據表中的專案。

語法

NTSYSAPI PVOID RtlEnumerateGenericTable(
  [in] PRTL_GENERIC_TABLE Table,
  [in] BOOLEAN            Restart
);

參數

[in] Table

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

[in] Restart

如果列舉是從數據表的第一個項目開始，則設定為 TRUE 。 如果從先前呼叫繼續列舉，請將 設定為 FALSE 。

若要列舉數據表中的所有元素，請使用 RtlEnumerateGenericTable ，如下所示：

for (p = RtlEnumerateGenericTable ( Table, TRUE );
     p != NULL;
     p = RtlEnumerateGenericTable ( Table, FALSE )) {
        // Process the element pointed to by p
}

傳回值

如果存在，RtlEnumerateGenericTable 會傳回下一個專案的指標。 如果數據表中沒有其他元素， RtlEnumerateGenericTable 會傳回 NULL。

備註

RtlEnumerateGenericTable 透過將泛型數據表從 Splay 樹狀結構轉換成已排序的連結清單來扁平化泛型數據表。 若要列舉數據表而不壓平合併，請使用 RtlEnumerateGenericTableWithoutSplaying。

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格式。 例如，使用 RtlEnumerateGenericTableAvl 例程，而不是 RtlEnumerateGenericTable。 在 對 RtlEnumerateGenericTableAvl 的呼叫中，呼叫端必須傳遞 RTL_AVL_TABLE 數據表結構，而不是 RTL_GENERIC_TABLE。

如果泛型數據表的呼叫端配置記憶體可分頁， 則 RtlEnumerateGenericTable 的呼叫端必須在 IRQL < DISPATCH_LEVEL 執行。

規格需求

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

另請參閱

ExInitializeFastMutex

RtlEnumerateGenericTableWithoutSplaying

RtlInitializeGenericTable

RtlIsGenericTableEmpty

RtlNumberGenericTableElements