c++ - 模板化 C++ 的等效 C 代码

Question

这是我刚刚编写的冒泡排序函数:

template <class iter>
void bubble_sort(iter begin, iter end, int (*cmp)(void *, void *)) {
    bool didSwap;
    do {
        didSwap = false;
        for (iter temp = begin; (temp + 1) != end; ++temp)
            if ((*cmp)((temp+1), (temp))) {
                std::swap(*(temp+1), *temp);
                didSwap = true;
            }
        --end;
    } while (didSwap);
}

我想知道是否有可能在 C 中完成这样的事情。只要不与标准 STL 容器(如 deque、vector、list 等)一起使用，比较功能就可以正常工作。但它是我担心的 iter begin 和 iter end 。既然你不能用 void 做指针运算，我怎么能做到呢？可以这样做吗？

Answer 1

您可以按照 qsort 的方式执行此操作函数执行此操作，并传递数组类型和大小的大小，以及指向数组开头的指针。

void bubble_sort(void* begin, size_t num, size_t size, int (*cmp)(void*,void*));