1

这是我正在尝试的简单冒泡排序：

template<class T>
void bubbleSort(T *begin, T *end) {
    for (auto index = begin + 1; index != end; ++index) {
        for (auto bubble = begin; bubble != end - 1; ++bubble) {
            if (*bubble > *(bubble + 1)) {

                const T temp = *bubble;
                *bubble = *(bubble + 1);
                *(bubble + 1) = temp;
            }
        }
    }
}

这个版本似乎有效（在其所有冒泡排序的荣耀中）。顺便说一句，如果有帮助，这是我正在测试的课程：

class Numbers {
    int max;
    int *numbers;

public:
    Numbers(initializer_list<int> initialList) : max { initialList.size() }, numbers { new int[max] }
    {
        int index = 0;
        for (auto it = initialList.begin(); it != initialList.end(); ++it, ++index) {
            numbers[index] = *it;
        }
    }

    int operator *(int index) { return numbers[index]; }
    int *begin() { return &numbers[0]; }
    int *end() { return &numbers[max]; }
};

我试图做的是在我的内部循环中使用std::swap如下方式编写手动交换：

for (auto bubble = begin; bubble != end - 1; ++bubble) {
    if (*bubble > *(bubble + 1)) swap (bubble, bubble + 1);
}

但由于某种原因，编译器告诉我：

error C2665: 'std::swap' : none of the 3 overloads could convert all the argument types

这是为什么？

4

3 回答 3

4

swap通过引用获取它的论点。在您的代码的第一个版本中，您（正确地）编写：

const T temp = *bubble;
*bubble = *(bubble + 1);
*(bubble + 1) = temp;

现在考虑如何交换，例如，两个整数：

const int temp = a;
a = b;
b = temp;
// or more simply
swap(a, b);

因此，您swap应该反映您在第一个正确版本中所做的取消引用：

swap(*bubble, *(bubble + 1));
//   ^ here   ^ and here
于 2013-09-06T19:15:19.293 回答
3

std::swap将引用作为参数。

你在给它指点。

你应该做：

swap ( *bubble, *(bubble + 1) );
//     ^        ^

我们在这里取消引用指针以使其工作。

于 2013-09-06T19:17:24.327 回答
2

您需要取消引用：

swap (*bubble, *(bubble + 1));
于 2013-09-06T19:14:55.060 回答