使用向量时查找索引<>::迭代器
Finding the index when using a vector<>::iterator
我想知道是否有办法获取随机访问迭代器的索引。例如:
int myIndex = -1;
for(std::vector<std::string>::iterator iter = myStringVec.begin();
iter != myStringVec.end();
iter++)
{
if(someFunction(*iter)) //got a hit on this string
myIndex = ...
}
请原谅,如果这是超级三叉戟。 一个明显的解决方案是按索引迭代,但我的想法是,对于随机访问迭代器,迭代器可能有一种方法可以告诉你它的索引是什么,就像myIndex = iter.index()
myIndex = iter - myStringVec.begin();
或
myIndex = std::distance(myStringVec.begin(), iter);
另请注意,要具有可移植性(并可能消除编译器警告),myIndex
的类型应为 std::vector<std::string>::difference_type
而不是 int
。
您可以使用std::distance
或减法。 std:distance
的优点是处理不提供随机访问的迭代器(但使用专用化来提供随机访问迭代器在恒定时间内的距离)。
你可以这样做:
if(someFunction(*iter)) //got a hit on this string
{
myIndex = std::distance(myStringVec.begin(), iter);
}
相关文章:
- 使用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/ 找到返回一个迭代器?