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*));

Answer 2

您当然可以使用C获得相同的结果。实际上，在大多数代码中你都会使用C语言基础知识，例如使用指针。

至于iter begin, iter end，它们本质上是C指针。 C中有一个名为qsort的内置例程，其功能签名类似于您提供的代码。

Answer 3

这有效：

void bubble_sort(void *array, size_t num, size_t ptr_size, int (*cmp)(void *, void *)) {
    bool didSwap;
    do {

        didSwap = false;
        for (size_t temp = 0; (temp+1) < num; ++temp)
            if ((*cmp)((bool *)(array+(temp*ptr_size)), (bool *)(array+(-~temp*ptr_size)))) {
                std::swap(*(bool *)(array+(temp*ptr_size)), *(bool *)(array+(-~temp*ptr_size)));
                didSwap = true;
            }
        --num;
    } while (didSwap);
}

虽然有人提到了关于投放到char *的内容，但是递增，char *对此不起作用，只有bool。

这就是我在main中调用函数的方式：

bubble_sort(arr, 20, sizeof(int), (int (*)(void *, void *))compare);

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

3 个答案: