c++ - 使用 iter_swap 方法 c++ 我做错了什么？

Question

实现基本的冒泡排序以按名称对 Student 结构的 vector 进行排序。

#include <vector>
#include <string>

void sortStudents(std::vector<Student>& students) {

    typedef std::vector<Student>::iterator iter;

    for (iter i = students.begin(); i != students.end()-1; ++i) {
        for (iter j = i; j != students.end() - 1; ++j) {

            Student current = *i;
            Student next = *(i + 1);

            bool shouldSwap = ((next.name).compare(current.name)) < 0; // if next is before current in the alphabet

            if (shouldSwap) {
                std::iter_swap(*i, *(i + 1));
            }
        }
    }
}

我是完全错误地使用这种方法还是缺少一些基本的东西？

注意:我知道冒泡排序的低效，我只是想了解迭代器。

Answer 1

std::iter_swap是一个特殊版本(不同于交换实际元素的 std::swap)，它交换迭代器指向的元素。但是您尝试将实际元素传递给它。所以它是:

std::swap(*i, *(i + 1));

或

std::iter_swap(i, i + 1);