递减迭代器
Decrementing an iterator
本文关键字:迭代器 更新时间:2023-10-16
我有一个双向数据结构(实际上是向量)中某个位置的正常迭代器。现在我想从我当前的位置对过去的 x 元素执行操作。之前总是至少有 x 个元素,尽管最后一个 x 可能是向量的第一个元素。
我已经写了这段代码
vector<Record>::iterator it = itCurrentRecord;
for (unsigned int i = 0; i < length; i++)
{
(it--)->length = length;
}
这安全吗?我担心当它指向第一个元素时,最终递减将导致迭代器指向第一个元素之前的一个元素,这是无效的。
如果是这样,我如何以安全的方式重写它?
谢谢
使用反向迭代器:
vector<Record>::reverse_iterator it = itCurrentRecord;
for (unsigned int i = 0; i < length; i++)
{
(it++)->length = length;
}
它允许在语义上指向一个开始之前,就像允许普通迭代器指向一个过去的结束一样。
您的关注是有道理的。由于这是一个随机访问迭代器,因此可以使用算术来避免未定义的行为:
vector<Record>::iterator it = itCurrentRecord;
for (unsigned int i = 0; i < length; i++)
{
(it - i)->length = length;
}
您可以从范围的开头开始it
并向前迭代。
vector<Record>::iterator it = std::prev(itCurrentRecord, length - 1);
for (unsigned int i = 0; i < length; i++)
{
(it++)->length = length;
}
注意:std::prev
是 C++11 功能。
除了已经提到的解决方案之外,您还可以执行以下操作:
// assume vector<Record> v is filled;
vector<Record>::iterator it = currentRecord;
for_each(v.begin(), it, [&](Record& r)
{
r.length = length;
});
或者,如果您需要/想要倒退(例如,如果迭代的顺序很重要):
for_each(reverse_iterator<vector<Record>::iterator>(it), v.rend(), [&](Record& r)
{
r.length = length;
});
相关文章:
- 使用std::multimap迭代器创建std::list
- 来自 std::list 的迭代器 .end() 按预期返回"0xcdcdcdcdcdcdcdcd"但 .begin()
- C++中带有List类的迭代器Segfault
- 如何在c++迭代器类型中包装std::chrono
- 集合上的输出迭代器:assign和increment迭代器
- Boost Spirit,获取迭代器内部语义动作
- 对于set上的循环-获取next元素迭代器
- 为什么output_editor Concept不需要output_e迭代器标记
- c++17文件系统::recursive_directory迭代器()在mac上没有给出这样的目录,但在windows上
- 使用迭代器时如何访问对象在向量中的位置?
- std::vector::迭代器是否可以合法地作为指针
- 跟随整数索引列表的自定义类迭代器
- 不明白迭代器,引用和指针失效,一个例子
- 我可以使用反向迭代器作为ForwardIt吗
- ESP8266单片机矢量迭代器的C++问题
- 如何在C++中将迭代器作为函数参数传递
- 是否应避免从非常量迭代器转换为常量迭代器?
- 如何在 c++ 中将字符串迭代器变量传递给函数?
- 为什么 vector 的随机访问迭代器给出与指针不同的内存地址?
- 为什么 C++ std::unordered_map 从 emplace/ 找到返回一个迭代器?