#include <windows.h>
#include <commctrl.h>
#include <iostream>

// 自定义搜索逻辑，这里以整数为例
BOOL MySearchFunction(const void* pElement, const void* pSearchData) {
    const int* pData = static_cast<const int*>(pElement);
    const int* pSearchValue = static_cast<const int*>(pSearchData);

    return (*pData == *pSearchValue);
}

// 在动态指针数组中搜索元素
int SearchInDPA(HDPA hDpa, const void* pSearchData, PFNDPACOMPARE pfnCompare) {
    if (hDpa == NULL || pfnCompare == NULL) {
        // 参数错误
        return -1;
    }

    int nCount = DPA_GetPtrCount(hDpa);

    for (int i = 0; i < nCount; ++i) {
        void* pData = DPA_GetPtr(hDpa, i);

        if (pfnCompare(pData, pSearchData)) {
            return i;  // 找到匹配的元素，返回索引
        }
    }

    return -1;  // 未找到匹配的元素
}

int main() {
    // 初始化 Common Controls 库
    INITCOMMONCONTROLSEX icex;
    icex.dwSize = sizeof(INITCOMMONCONTROLSEX);
    icex.dwICC = ICC_LISTVIEW_CLASSES;
    InitCommonControlsEx(&icex);

    // 创建动态指针数组
    HDPA hDpa = DPA_Create(10);
    if (hDpa == NULL) {
        // 处理错误
        return 1;
    }

    // 向数组中添加整数
    int nData1 = 42;
    DPA_AppendPtr(hDpa, &nData1);

    int nData2 = 99;
    DPA_AppendPtr(hDpa, &nData2);

    // 定义搜索数据
    int nSearchValue = 99;

    // 在数组中搜索元素
    int nIndex = SearchInDPA(hDpa, &nSearchValue, MySearchFunction);

    if (nIndex != -1) {
        std::cout << "Element found at index: " << nIndex << std::endl;
    } else {
        std::cout << "Element not found in the array." << std::endl;
    }

    // 清理资源
    DPA_Destroy(hDpa);

    return 0;
}