RtlGetElementGenericTable 函式 (ntddk.h)

發行項
02/29/2024

RtlGetElementGenericTable 例程會傳回特定泛型數據表專案的呼叫端提供數據的指標。

語法

NTSYSAPI PVOID RtlGetElementGenericTable(
  [in] PRTL_GENERIC_TABLE Table,
  [in] ULONG              I
);

參數

[in] Table

要從中擷取 I元素的泛型數據表指標 (RTL_GENERIC_TABLE) 。數據表必須已藉由呼叫 RtlInitializeGenericTable 來初始化。

[in] I

選取之專案的索引。這個值是以零起始，因此 Table 中目前最後插入專案的索引一律小於 RtlNumberGenericTableElements 所傳回的值。

傳回值

RtlGetElementGenericTable 會針對泛型數據表中的 I元素傳回呼叫端提供數據的指標。如果指定的 I 太大，或泛型數據表目前沒有元素，則會傳回 NULL。

備註

RtlGetElementGenericTable 會傳回在泛型數據表中插入的 I元素。若要擷取第一個專案，請將 I 設定為零。若要擷取最後一個專案，請將 I 設定為 (RtlNumberGenericTableElements (Table) -1) 。請注意，如果從泛型數據表中刪除專案，則會遞減刪除已刪除項目之後插入的所有元素索引。因此，元素的索引可能會隨著時間而變更。

如果呼叫端可以提供呼叫端需要存取相關聯數據之特定元素的索引，RtlGetElementGenericTable 比 RtlLookupElementGenericTable 更有效率。不過，重複呼叫 RtlGetElementGenericTable 來測試這類元素的效率比呼叫 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格式。例如，使用 RtlGetElementGenericTableAvl 例程，而不是 RtlGetElementGenericTable。在 對 RtlGetElementGenericTableAvl 的呼叫中，呼叫端必須傳遞 RTL_AVL_TABLE 數據表結構，而不是 RTL_GENERIC_TABLE。

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