注冊表遍歷搜索算法設計與 API 實現

一、注冊表結構類比

• Key（鍵） ≈ 文件夾，可包含子鍵與值。
• Value（值） ≈ 文件，組成：Name / Type / Data。通常以 Name 索引。

圖一

二、現有訪問手段的局限

• 工具：regedit、regedt32、第三方軟件、編程 API。
• Windows 提供三套 API：RegXXX 函數、Shell 函數、ATL CRegKey 封裝類。
• 核心痛點：所有 API 均為原子操作，無法直接查詢「整個注冊表中是否存在某 Key/Value」。類比 dir 僅列出當前目錄，無法遞歸搜索子目錄。

三、解決方案：遞歸遍歷

必須編寫遞歸函數，深度優先遍歷注冊表樹。核心流程圖：

圖三

四、核心 API 函數詳解

1. RegOpenKeyEx —— 打開鍵

LONG RegQueryInfoKey(
    HKEY hKey,
    LPTSTR lpClass,       // 類名緩衝區
    LPDWORD lpcbClass,
    LPDWORD lpReserved,
    LPDWORD lpcSubKeys,   // 返回子鍵數
    LPDWORD lpcbMaxSubKeyLen,
    LPDWORD lpcbMaxClassLen,
    LPDWORD lpcValues,    // 返回值數量
    LPDWORD lpcbMaxValueNameLen,
    LPDWORD lpcbMaxValueLen,
    LPDWORD lpcbSecurityDescriptor,
    PFILETIME lpftLastWriteTime
);

3. RegEnumKeyEx —— 枚舉子鍵名

LONG RegQueryValueEx(
    HKEY hKey,
    LPCTSTR lpValueName,  // 目標值名
    LPDWORD lpReserved,
    LPDWORD lpType,       // 返回類型 (REG_SZ 等)
    LPBYTE lpData,        // 返回數據緩衝區
    LPDWORD lpcbData      // 數據大小
);

若返回 ERROR_SUCCESS 表示找到目標值。

五、遞歸算法偽代碼