GCC编译器报错：list迭代器减法操作无效，求原因？

用户编写了以下C++代码，尝试计算std::list迭代器的中间位置，但GCC编译器报错：error: invalid operands to binary expression ('iterator' (aka '__list_const_iterator<int, void *>') and 'iterator')

#include <iostream>
#include <iterator> // for iterators
#include <list> // for lists
using namespace std;

void printReverse(const list<int>& lst) {
    using iterator = list<int>::const_iterator;
    iterator iter = lst.begin();
    iterator end_iter = lst.end();
    iterator mid = iter - (end_iter - iter)/2;
}

• std::list的迭代器属于双向迭代器，而非随机访问迭代器。只有随机访问迭代器（比如std::vector、std::array的迭代器）支持直接用-运算符计算两个迭代器的差值，也支持迭代器加减整数的操作。
• 双向迭代器仅能通过++或--操作移动位置，无法直接计算两个迭代器之间的距离，也不能通过加减整数直接跳转到目标位置。

如果要获取std::list的中间位置，有两种常用方案：

方案1：结合std::distance和std::next #

#include <iostream>
#include <iterator>
#include <list>
#include <algorithm> // 引入std::distance和std::next
using namespace std;

void printReverse(const list<int>& lst) {
    using iterator = list<int>::const_iterator;
    iterator start = lst.begin();
    // 计算list总长度
    auto total_len = distance(start, lst.end());
    // 将迭代器移动到中间位置
    iterator mid = next(start, total_len / 2);
}

std::distance会逐个遍历迭代器来计算双向迭代器之间的距离，std::next则负责将迭代器向前移动指定步数。

方案2：快慢指针法（更高效） #

#include <iostream>
#include <iterator>
#include <list>
using namespace std;

void printReverse(const list<int>& lst) {
    using iterator = list<int>::const_iterator;
    iterator slow = lst.begin();
    iterator fast = lst.begin();

    // 快指针每次走两步，慢指针每次走一步
    while (fast != lst.end() && next(fast) != lst.end()) {
        ++slow;
        fast = next(fast, 2);
    }
    // 循环结束后，slow指向list的中间位置
}

这种方法只需遍历一次list，无需提前计算总长度，在list元素较多时效率更高。

内容的提问来源于stack exchange，提问作者valtterihaav