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

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

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容器(如双端队列， vector ，列表等)一起使用，比较功能就可以正常工作。但这是iter begin和iter end我很担心由于您不能使用void进行指针算术运算，我该怎么做？是否有可能做到这一点？

最佳答案

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

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

关于c++ - 模板化C++的等效C代码，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/18407882/