Freigeben über


RtlEnumerateGenericTable-Funktion (ntddk.h)

Die RtlEnumerateGenericTable Routine wird zum Aufzählen der Elemente in einer generischen Tabelle verwendet.

Syntax

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

Parameter

[in] Table

Ein Zeiger auf die generische Tabelle (RTL_GENERIC_TABLE). Die Tabelle muss durch Aufrufen von RtlInitializeGenericTable-initialisiert worden sein.

[in] Restart

Wird auf TRUE- festgelegt, wenn die Aufzählung beim ersten Element in der Tabelle gestartet werden soll. Wird auf FALSE- festgelegt, wenn die Enumeration aus einem vorherigen Aufruf fortgesetzt wird.

Wenn Sie alle Elemente in der Tabelle aufzählen möchten, verwenden Sie RtlEnumerateGenericTable- wie folgt:

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

Rückgabewert

RtlEnumerateGenericTable gibt einen Zeiger auf das nächste Element zurück, sofern vorhanden. Wenn keine weiteren Elemente in der Tabelle vorhanden sind, gibt RtlEnumerateGenericTableNULL-zurück.

Bemerkungen

RtlEnumerateGenericTable die generische Tabelle flacht, indem sie aus einer Wiedergabestruktur in eine sortierte verknüpfte Liste konvertiert wird. Verwenden Sie RtlEnumerateGenericTableWithoutSplaying, um die Tabelle aufzählen zu müssen, ohne sie zu verkürzen.

Anrufer der Rtl.. GenericTable Routinen sind für die ausschließliche Synchronisierung des Zugriffs auf die generische Tabelle verantwortlich. Ein exklusiver schneller Mutex ist der effizienteste Synchronisierungsmechanismus für diesen Zweck.

Standardmäßig verwendet das Betriebssystem Splay-Strukturen, um generische Tabellen zu implementieren. Unter bestimmten Umständen werden Vorgänge in einem Spielbaum den Baum tief und schmal machen und ihn sogar in eine gerade Linie verwandeln. Sehr tiefe Bäume beeinträchtigen die Leistung von Suchvorgängen. Sie können eine ausgewogenere, flachere Strukturimplementierung generischer Tabellen sicherstellen, indem Sie Adelson-Velsky/Landis (AVL)-Strukturen verwenden. Wenn Sie die generischen Tabellenroutinen so konfigurieren möchten, dass AVL-Strukturen anstelle von Splay-Strukturen in Ihrem Treiber verwendet werden, fügen Sie die folgende Define-Anweisung in eine allgemeine Headerdatei ein, bevor Sie Ntddk.heinschließen:

#define RTL_USE_AVL_TABLES 0

Wenn RTL_USE_AVL_TABLES nicht definiert ist, müssen Sie die AVL-Form der generischen Tabellenroutinen verwenden. Verwenden Sie z. B. die RtlEnumerateGenericTableAvl Routine anstelle RtlEnumerateGenericTable. Im Aufruf von RtlEnumerateGenericTableAvlmuss der Aufrufer eine RTL_AVL_TABLE Tabellenstruktur statt RTL_GENERIC_TABLEübergeben.

Anrufer von RtlEnumerateGenericTable- müssen bei IRQL-< DISPATCH_LEVEL ausgeführt werden, wenn der vom Aufrufer zugewiesene Speicher für die generische Tabelle seitenfähig ist.

Anforderungen

Anforderung Wert
Zielplattform- Universal
Header- ntddk.h (include Ntddk.h, Ntifs.h, Fltkernel.h)
Library NtosKrnl.lib
DLL- NtosKrnl.exe
IRQL- IRQL-< DISPATCH_LEVEL (siehe Abschnitt "Hinweise")

Siehe auch

ExInitializeFastMutex

RtlEnumerateGenericTableWithoutSplaying

RtlInitializeGenericTable

RtlIsGenericTableEmpty

RtlNumberGenericTableElements