C++”;向量迭代器不可递减”;
C++ "vector iterator not decrementable"?
我正试图解决这个UVa问题。
我正在尝试使用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;
}
擦除或推入一个向量后,它的所有迭代器都可能无效(如果向量被重新分配)。这就是为什么在else中执行擦除之后m_pos可能变得无效。我的建议是使用索引(至少这是我为竞争性编程所做的)。
如果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());
相关文章:
- 使用迭代器时如何访问对象在向量中的位置?
- 在 C++ 向量构造中包含迭代器
- C++如何乘以包含 std::variant 元素的向量的迭代器?正在执行迭代器类型的转换?
- C++迭代器和向量
- 在无法访问向量的情况下查找迭代器的末尾
- C++ 向量插入和迭代器混淆
- 如何在C++中仅使用迭代器正确迭代 3D 向量?
- C++结构编译器错误询问向量的迭代器
- 为什么迭代器没有到达向量末端?
- 如何使用迭代器填充未知大小的向量?
- C++如何为向量向量构建迭代器
- 如何使用迭代器指向结构体c++的向量
- std::向量迭代器和调整大小/保留的奇怪/有趣行为
- 在C++中使用带有自定义向量的迭代器
- 使用条件迭代器插入到向量中
- 如何取消引用向量迭代器
- 如何从给定另一个迭代器向量的向量中删除元素
- 为什么迭代器向量::插入在填充后无效:迭代器插入(const_iterator位置,size_type n,常量value_type和val);
- C++ - 迭代器向量未编译的迭代器
- 对迭代器向量的重载<<