C++“向量迭代器不可递减”？答案

【问题标题】：C++ "vector iterator not decrementable"?C++“向量迭代器不可递减”？
【发布时间】：2012-02-02 18:49:35
【问题描述】：

我正在尝试解决this UVa problem。

我正在尝试使用 Vector 来解决问题。我需要模拟循环链表之类的东西，所以我使用迭代器来访问元素。但是在尝试之后，我发现Vector迭代器在增量和减量方面存在一些问题，并且我无法通过使用reverse_iterator作为参数来擦除元素。我现在很困惑。我的代码是否有任何问题，因为我错过了一些重要的细节，或者我应该以其他方式解决这个问题？？

提前致谢。

这是我的代码

#include <iostream>
#include <vector>
#include <iomanip>

using namespace std;

vector<int> people;

int main()
{
    int n, k, m;            // k -> counter clockwise, m -> cloclwise
    while (cin >> n >> k >> m)
    {
        if (n == 0 && k == 0 && m == 0)
            return 0;
        for (int i = 1; i <= n; i++)
            people.push_back(i);
        vector<int>::iterator k_pos = people.begin();
        vector<int>::reverse_iterator m_pos = people.rbegin();

        //cout << n << " " << k << " " << m << endl;

        while (!people.empty())
        {
            int k_choose, m_choose;
            for (int i = 1; i < k; i++)
            {
                k_pos++;
                if (k_pos == people.end()) // if reach the end, go to begin
                    k_pos = people.begin();
            }

            k_choose = *k_pos;
            cout << k_choose << endl;

            for (int i = 1; i < m; i++)
            {
                m_pos++;
                if (m_pos == people.rend())
                    m_pos = people.rbegin();
            }

            m_choose = *m_pos;


            if (k_choose == m_choose)
            {
                cout << setw(3) << k_choose << ",";
                people.erase(k_pos);                 // erase the element
            }

            else
            {
                cout << setw(3) << k_choose << setw(3) << m_choose << ",";
                k_pos = people.erase(k_pos);         // erase the element
                //vector<int>::iterator temp;
                //for (temp = people.begin(); *temp != *m_pos; temp++)
                //{
                //}
                //cout << "ok" << endl;
                people.erase(--m_pos.base());*****problem

            }
            vector<int>::iterator temp;
            for (temp = people.begin(); temp != people.end(); temp++)
                cout << *temp << endl;

            k_pos++;                              *****problem
            if (k_pos == people.end())          // point to next
                k_pos = people.begin();

            m_pos++;                              *****problem
            if (m_pos == people.rend())         // point to next
                m_pos = people.rbegin();
        }
    }
    return 0;
}

【问题讨论】：

标签： c++ vector iterator decrement

【解决方案1】：

在擦除或压入向量后，所有指向它的迭代器可能会变得无效（如果向量被重新分配）。这就是为什么在 else 中执行擦除后 m_pos 可能变得无效的原因。我的建议是使用索引（至少我在竞争性编程中是这样做的）。

【讨论】：

“使用索引”是指使用Vector的“[]”？？
是的。无论向量的重新分配如何，此运算符都将始终正常工作。
请注意，at() 是 [] 的更安全版本，因为它会检查边界。

【解决方案2】：

如果m_pos 等于people.rbegin() 会怎样？因此--m_pos 不是一个有效的迭代器，这可能是问题的根源。

也有可能，您在之前的行中删除了--m_pos 指向的元素：

k_pos = people.erase(k_pos);         // erase the element

您可以在代码中改进的另一件事是以更有效的方式设置 k_pos 和 m_pos 迭代器。而是：

for (int i = 1; i < k; i++)
{
    k_pos++;
    if (k_pos == people.end()) // if reach the end, go to begin
    k_pos = people.begin();
}

你可以写：

#include <iterator>
std::advance(people.begin(), k % people.size());

【讨论】：