将STL容器与迭代器一起使用有什么常见的误用？
将STL容器与迭代器一起使用时，常见的误用有以下几点：
- 迭代器失效问题：当STL容器的元素发生插入或删除操作时，迭代器可能会失效，导致程序出现未定义行为。例如，在使用vector时，如果在迭代器指向的元素之后插入新元素，迭代器将失效。
- 未初始化的迭代器：在使用迭代器之前，需要确保迭代器已经被初始化。如果迭代器未被初始化，则其指向的位置是未定义的，可能导致程序出现未定义行为。
- 迭代器越界：在使用迭代器时，需要确保迭代器不会越界。如果迭代器越界，则可能导致程序出现未定义行为。
- 迭代器不一致：在使用迭代器时，需要确保迭代器与其所指向的容器一致。如果迭代器与其所指向的容器不一致，则可能导致程序出现未定义行为。
- 迭代器不匹配：在使用迭代器时，需要确保迭代器与其所指向的容器匹配。如果迭代器与其所指向的容器不匹配，则可能导致程序出现未定义行为。
为了避免这些误用，可以使用STL提供的迭代器类型，例如vector::iterator、list::iterator等，并且在使用迭代器之前进行初始化，并且在使用迭代器时，需要确保迭代器与其所指向的容器一致。
相关·内容
我想改进我的c++代码风格，所以我决定我必须首先深入研究stl...at，因为我在实际案例中需要它，我想知道它是否有某种容器可以在里面保存当前的索引……
例如，我的意思是一些容器类，我可以使用next()/prev()导航，但我也可以请求get()来检索当前的容器类，而不需要将当前的索引/指针存储在我自己的类成员中
(已经看过stl vector/deque了，希望我没有仔细阅读文档)
浏览 1提问于2010-10-18得票数 1
回答已采纳
1回答
由于效率的原因，不可能让每个容器都使用每个通用算法-- STL教程和参考指南。
所以我正在学习STL，我读了上面提到的书，同时试图看到迭代器分类背后的理由，这本书实际上并没有超出引号来解释这个分类背后的原因。
我理解一些泛型算法需要从它们的容器中获得某些功能(例如，对排序算法的随机访问)，因此显然并非所有容器都可以插入所有泛型算法来进行效率推理。
但是这个答案是不够的，在我看来，这只是这个决策设计的一个方面，在阅读这一节之前，我想到了更多的安全带分类(因为命名.)但这本书中甚至没有提到这个方面，总之，这本书并没有详细介绍这个设计决策，如果可以的话，你能不能详细介绍一下背后的原因？
浏览 3提问于2022-09-24得票数 -2
回答已采纳
我假设STL函数只能与STL数据容器(如vector)一起使用，直到我看到这段代码：
#include <functional>
#include <iostream>
#include <numeric>
using namespace std;
int main()
{
int a[] = {9, 8, 7};
cerr << "Sum: " << accumulate(&a[0], &a[3], 0, plus<int>()) << endl;
r
浏览 5提问于2009-04-03得票数 24
回答已采纳
6回答
C++ STL中的迭代器到底是什么？
在我的例子中，我使用了一个list，我不明白为什么你必须创建一个迭代器std::list <int>::const_iterator iElementLocator;来显示列表的内容：
在将其分配给可能的list.begin()之后执行cout << *iElementLocator;。
请解释什么是迭代器，以及为什么我必须取消引用或使用它。
浏览 1提问于2011-04-10得票数 11
回答已采纳
10回答
为什么C++ STL不提供任何“树”容器，最好的替代方法是什么？
我希望将对象的层次结构存储为树，而不是使用树作为性能增强……
浏览 250提问于2008-10-16得票数 405
回答已采纳
2回答
我有一个名为HPC_user的类，并尝试用其成员变量活动之一按降序对HPC_user向量进行排序。似乎是std：：排序应该用第三个参数来完成这项工作。因此，我遵循这个线程并定义了一个新的更大的结构。
struct cpuComp
{
bool operator()(HPC_user const & a, HPC_user const & b)
{
return a.get_activity() > b.get_activity();
}
};
int main()
{
// do something;
std::vector<HPC_
浏览 4提问于2014-02-28得票数 0
回答已采纳
2回答
Qlist容器有一个有趣的问题。试图将QList附加到QList使我的迭代器指向内存中未知的部分。
QList<int> listSmall;
QList<QList<int>> listBig;
for(int i = 0; i < 3; ++i)
listSmall.append(i);
for(auto it = listSmall.begin(); it != listSmall.end(); ++it)
listBig.append(listSmall);
条件it != listSmall.end();总是正确的，如果我
浏览 10提问于2017-10-19得票数 2
回答已采纳
3回答
我说指针可以用作随机的STL迭代器。
为什么下面的代码无法编译，除非我将指针强制转换为迭代器？
vector<int> v{1, 2, 3};
v.erase(&v[0]);
浏览 2提问于2017-09-11得票数 7
我使用std::vector<T>和std::vector<T>::iterator编写了许多代码。现在，我决定将向量容器替换为boost中的循环缓冲区，即boost::circular_buffer<T>。
当然，现在编译器会抱怨使用std::...的每个函数，在这里我要传递boost::...对应的函数。我现在必须重写所有函数吗？我是在问，因为boost的容器工作原理完全一样。还声明如下：
circular_buffer是一个符合STL标准的容器。它是一种类似于std::list或std::deque的序列。
"STL兼容“部分是什么意思
浏览 1提问于2015-05-26得票数 1
回答已采纳
首先，我必须说我在学校学过Java (基础知识……)和C++在大学(OOP)。很快，我将编写一个Java项目，现在我正在寻找Java中的STL等价物。
我正在学习使用Java语言中的迭代器，我一直在寻找一种方法来访问迭代器的内容，而不使用方法next()，previous() (我见过)。我指的是对象的cast: iterator，就像指针中的运算符*。当我编写(Object)obj时，代码会编译，但我得到的是Java.lang.ClassCastException。
浏览 47提问于2016-03-10得票数 -1
回答已采纳
3回答
C++引用变量
、、
我有这两个函数(带有Point2D & LineVector (有两个Point2D成员变量)类和预定义的正方形宏)
inline float distance(const Point2D &p1,const Point2D &p2) {
return sqrt(SQUARE(p2.getX()-p1.getX())+SQUARE(p2.getY()-p1.getY()));
}
inline float maxDistance(const LineVector &lv1,const LineVector &lv2) {
return
浏览 0提问于2010-04-23得票数 0
回答已采纳
3回答
我正在制作自己的类似STL的容器树，其中包含任意数量的孩子
template<typename Type>
class Node
{
Type value;
Iterator AddChild(const Type & value);
void Remove(const Iterator & where);
...
};
我决定迭代器的operator*应该返回当前节点的value，但是什么应该返回operator->呢？目前，它返回Node<Type>*，在这种情况下非常有用
Node<int>::It
浏览 0提问于2013-03-29得票数 2
回答已采纳
我在一份C++\STL试卷中注意到了这样一个问题。
有什么想法吗？
也许，这与这样一个事实有关，即删除集合中的元素会导致向量中的“删除后的所有”迭代器无效，而只有集合中已删除的迭代器无效？
浏览 1提问于2013-01-11得票数 1
STL有许多返回迭代器的函数。例如，STL列表函数erase返回一个迭代器( C++98和C++11)。然而，我看到它被用作一个void函数。甚至cplusplus.com站点也有一个包含以下代码的示例：
mylist.erase(it1, it2);
它不返回迭代器。正确的语法不应该如下所示吗？
std::list<int>::iterator iterList = mylist.erase(it1, it2)?
浏览 2提问于2017-02-13得票数 3
1回答
我最近又开始使用C++了，因为我在很久以前就开始使用它了，那时STL并不那么受欢迎。嗯，STL是很棒的，但是我需要将我的数组封装在一个向量中，以利用STL的优点--而不是复制任何东西。所以，我读到这样的问题：
令人惊讶的是，大多数答案，包括接受的答案，并没有提出一个实际产生向量的解决方案.我不知道，也许在Java世界生活一段时间会让我成为界面迷。无论如何， by 确实建议使用向量“类”(而不是模板)来适应这种情况--用使用支持数组的代码替换分配器。
我想知道为什么这不是一个广泛使用的解决方案，为什么它不是STL或Boost的一部分，为什么人们没有链接到典型的实现。这种做法是否有害，我没有注意
浏览 0提问于2013-12-20得票数 1
下面是一段非常简单的代码：
#include <vector>
int main() {
std::vector<int> myVec(5);
std::vector<int>::const_iterator first = myVec.begin();
std::vector<int>::const_iterator last = myVec.begin() + 3;
std::vector<int> newVec1(first, last);
std::vector<int>
浏览 2提问于2015-02-13得票数 14
回答已采纳
3回答
因此，我正在设计一个类，它(通过网络)连接到一个服务来接收一些数据。我不知道我将如何提前接收到man数据点。尽管如此，我想知道是否有一种方法可以使用forward_iterator使这个类可迭代，以便充分享受STL的辉煌。我的想法是这样的：
self_type operator++() {
// if there are some locally cached data points left return next
// else connect to service again to receive the next batch of data
}
但是，由于我无法提供有效的end
浏览 0提问于2016-10-15得票数 0
1回答
我有下面的一套
//Create a set which orders the elements according to their size.
auto comp = [](const vector<int>& a, const vector<int>& b) -> bool
{
if (a.size() < b.size())
return true;
if (a.size() > b.size())
return false;
浏览 2提问于2016-07-03得票数 0
回答已采纳
2回答
移动容器的迭代器？
、、、、
C++98容器定义了两种迭代器，::iterators和::const_iterators。一般来说，就像这样：
struct vec{
iterator begin() ;
const_iterator begin() const;
};
在C++11中，这部分设计似乎没有改变。问题是，为了一致性和实际目的，添加::move_iterator**s也是有意义的吗？**，或者说是过火了。
我可以想象，如果可能，rvalue容器可能会移动它们的元素。
class vec{
iterator begin() &;
cons
浏览 1提问于2018-02-21得票数 10
当我研究不同STL对象和函数的标准时，我不明白为什么容器对象的begin()和end()函数要按值返回迭代器，而不是按常量引用返回迭代器？在我看来，迭代器可以由容器对象内部持有，并在容器发生变化时进行调整。这将减少在for循环中创建不必要的临时文件的成本：
for (std::vector<int>::iterator it=my_vec.begin(); it!=my_vec.end(); ++it){
//do things
}
这是一个合理的担忧吗？使用对迭代器的引用是不是有什么不好的地方呢？大多数编译器实现是否都会优化这方面的问题呢？
浏览 0提问于2013-02-27得票数 4
回答已采纳
2回答
你能在读取文件时使用Insert Iterators将数据放入STL容器吗？
例如：
FILE *stream;
fread(back_inserter(std::list), sizeof(int), 1, stream);
浏览 1提问于2010-09-26得票数 0
回答已采纳
在STL中有一个用于列表的sort()方法。这很荒谬，因为我更倾向于对数组/向量进行排序。为什么不为vector提供sort()呢？创建向量容器或它的使用背后是否有一些潜在的哲学，这种类型没有提供给它？
浏览 2提问于2010-12-03得票数 14
回答已采纳
3回答
我想知道，等式(==)是如何为STL迭代器建立的？这是一个简单的指针比较(因此基于地址)还是更花哨的东西？
如果我有来自两个不同列表对象的两个迭代器，并且比较它们，结果总是假的吗？
如果我将一个有效的值与一个超出范围的值进行比较怎么办？这总是假的吗？
浏览 0提问于2009-05-10得票数 12
回答已采纳
我正在写代码如下。无论我如何调用'next‘方法，迭代器it和vector.begin()之间的距离都会返回一个随机数，永远不会返回我调用的next方法的数量。有人能给我解释一下吗？我在底部显示了运行时错误。
#include <vector>
#include<iostream>
#include<algorithm>
using namespace std;
class Vector2D {
::vector<::vector<int>> vector;
std::vector<std::
浏览 7提问于2022-02-19得票数 0
2回答
我有一个项目，其中使用STL很多。现在我正致力于将项目移植到不支持异常的特定平台上。我可以禁用异常，但是我仍然需要处理STL错误。
有没有什么方法可以在禁用异常的情况下正确处理STL错误？有没有第三方的STL实现可以帮助它呢？
浏览 0提问于2010-10-06得票数 8
回答已采纳
我有一个std::bitset，但是现在我想在上面使用一个STL算法。
我本来可以使用std::vector<bool>，但我喜欢std::bitset的构造函数，我想要std::bitset的位操作。
我是否需要遍历一个循环并将所有内容都填充到std::vector<bool>中才能使用STL算法，然后将其复制回std::bitset，还是有更好的方法？
浏览 4提问于2015-01-07得票数 9
回答已采纳
4回答
迭代器的默认值是什么？
、、、、
对于我正在使用的任何STL容器，如果我使用迭代器的默认构造函数声明一个迭代器(这种特定容器类型)，那么迭代器将被初始化为什么？
例如，我有：
std::list<void*> address_list;
std::list<void*>::iterator iter;
iter将被初始化为什么？
浏览 3提问于2010-08-03得票数 71
回答已采纳
查看函数。正如您所看到的，除了最后三个之外，所有这些都返回了对字符串的引用。倒数第三个重载返回一个迭代器，我猜(我可能是错的……)是因为参数中的迭代器在insert操作后可能会变得无效。
那么最后两个函数呢？为什么它们不返回对字符串的引用？这背后有什么原因吗？
浏览 0提问于2011-09-18得票数 3
回答已采纳
2回答
1)对于给定的stl算法，如何找到使用所述容器所需实现的自定义容器/迭代器特性？
2)为了使容器与所有stl算法完全兼容，需要实现什么？
浏览 3提问于2015-09-22得票数 3
回答已采纳
5回答
在职业环境和个人环境中，人们仍然普遍使用的是哪些STL (没有助推或TR1 )？
这些天，我发现自己使用了以下几种方法：
集装箱：
vectorsetmap
迭代器：
const不适用于以上集装箱
功能对象：
bind1stbind2nd
算法：
findfind_first_offor_eachswapsort
请不仅张贴一份STL资料的清单，还包括您的上下文或使用的例子。这样，我们不仅可以从名称，而且从其应用中受益。
浏览 7提问于2009-07-02得票数 2
8回答
一般来说，为了提高效率和速度，缓存终端迭代器(特别是STL容器)是个好主意吗？例如在下面的代码中：
std::vector<int> vint;
const std::vector<int>::const_iterator end = vint.end();
std::vector<int>::iterator it = vint.begin();
while (it != end)
{
....
++it;
}
在什么情况下，最终价值将失效？从容器中擦除会导致在中所有的 STL容器或仅仅一些容器中的结束失效吗？
浏览 6提问于2010-06-21得票数 18
回答已采纳
我一直在使用其他一些源代码在我的应用程序中实现一个可视化调试器。当我偶然发现他们使用这个的时候，我遇到了一个问题..
struct DebugVertex
{
gkVector3 v;
unsigned int color;
};
typedef utArray<DebugVertex> Buffer;
我找到了他们用于utArray的免费库，但我喜欢尽可能坚持使用包含的库(看起来他们使用外部库就是原因)。这就是utArray的定义...
template <typename T>
class utArray
{
public:
typede
浏览 4提问于2010-09-23得票数 2
回答已采纳
假设我正在用C++的现代版本(例如11或14)编写一个项目，并在该项目中使用STL。在某个时刻，我需要编写一个可以使用STL容器构建的特定数据结构。DS被封装在类中(我认为将DS封装在类中是用C++编写它的唯一正确方法吗？)，因此我需要提供某种接口来提供对数据的读和/或写访问。这就引出了一个问题：
我应该使用(1a)迭代器还是(1b)简单的“索引”(即某种类型的数字)？我现在处理的DS基本上是线性的，但是当元素被移除时，简单的整数索引就会失效。这是我能想象到的唯一反对这种方法的理由。
哪一种方法更惯用？有什么客观的技术论据支持和反对每一个？
另外，当我选择为我的自定义DS使用迭代器时，我应该(
浏览 7提问于2016-05-10得票数 0
回答已采纳
因此，当我们需要从头到尾遍历容器时，我们编写类似这样的代码
for (i = v->begin(); i != v->end(); i++)
假设i是容器v的迭代器。
我的问题是“什么保证end总是指向容器中最后一个元素之后的元素？”STL如何确保这种行为，有没有可能这种情况不是真的？
浏览 0提问于2010-09-28得票数 13
根据的说法：
任何符合STL标准的容器都必须提供一个成员函数size().
现在我必须编写一个符合STL标准的容器MyContainer，MyContainer::iterator是一种std::input_iterator类型，也就是说，MyContainer只能遍历一次。例如，我使用MyContainer存储一个SQL查询的结果，并使用它的iterator逐个记录。
我面临这样一个问题：MyContainer可以提供begin()和end()来遍历其值，但不能预先确定其值的总大小。
在这种情况下我该怎么办？
浏览 3提问于2016-12-01得票数 2
回答已采纳
1回答
是指STL的安全版本，它支持各种实用程序，如operator []和其他操作符的运行时边界检查。例如，在p247上：
因此，至少在软件开发期间使用“安全”STL是个好主意。Cary Horstmann介绍了安全STL的第一个版本(参见)。另一个例子是"STLport"，它几乎可以在的任何平台上免费使用。此外，库供应商现在提供标志来启用“更安全”模式，特别是在开发期间应该启用该模式。
这两个建议的包看起来都比较过时(上一次开发是在2008年)，并且不包括最近的C++11/14特性。对于Linux上的一些主要编译器(gcc或clang)或独立库，最近是否有更好的实现可供使用
浏览 6提问于2016-08-15得票数 1
回答已采纳
2回答
c++中的每个变量都有某种类型，就像在int i中一样，i中也有一个int类型。类似地，我们在STL中声明了迭代器，如下所示
map<string,int>::iterator it .
这里的it是什么类型的？它是指针类型还是指针类型，因为在存储int或其他类型的向量的情况下，我们通常会使用迭代器来获取与这些迭代器相关联或指向的值。或者运算符*对于STL中的迭代器是重载的？
浏览 1提问于2012-04-28得票数 2
回答已采纳
2回答
我有两个STL向量A和B，需要将它们合并到第三个向量中，其中元素应该以某种方式排序，输出向量中的每个第n个元素都应该是向量B。我当前的代码如下所示：
std::vector<int> a(10, 4);
std::vector<int> b(10, 8);
std::vector<int> c;
static const std::size_t STEP(3);
std::vector<int>::const_iterator bIt = b.begin();
for(std::vector<int>::const_iterator
浏览 0提问于2010-09-07得票数 6
我正在读关于boost智能指针的文章，我不能理解的一件事是为什么boost::scoped_ptr不能与STL容器一起使用？我读过它是不可复制的，但这到底是什么意思，为什么STL需要它？
浏览 0提问于2013-05-26得票数 1
回答已采纳
许多STL容器既有订购版本，也有无序版本，例如map和unondered_map、set和unordered_set。另一方面，为了给出正确的输出，需要将一些STL算法输入到有序容器中。例如，将不能在unordered_set上正确工作。因此，我的问题是，为什么没有一个指定容器的命名要求总是被排序，所以像set_difference这样的算法的输入对那些排序的容器是约束的？
浏览 2提问于2022-03-06得票数 0
6回答
在STL库中，一些容器具有迭代器，通常认为它们是遍历这些容器而不是简单的for循环的一种更好的方式。
for ( int i=0; i < vecVector.size(); i++ )
{
..
}
谁能告诉我为什么，在什么情况下我应该使用迭代器，在什么情况下，上面的代码片段呢？
浏览 1提问于2008-10-07得票数 22
回答已采纳
std:插入器遇到了它调用的问题，如果键已经存在，则插入map是noop。有，但是我找不到一个使用它的插入器。
在C++20中有这样的东西吗？
注意:我知道我可以在SO/internet的某个地方实现它，我对STL/boost解决方案感兴趣，而不是从某个地方的c/p实现。
浏览 11提问于2020-09-30得票数 4
回答已采纳
1回答
我有一个STL映射，将由两个线程访问。它们既不插入也不移除元素:它们只是读取。
如果它只是一个简单的数组，我相信这不会造成麻烦。然而，STL映射是一个复杂的数据结构，其实现对我来说是未知的。这会导致数据竞争吗？
浏览 2提问于2013-09-25得票数 4
例如，为什么STL实现中的大多数成员都有_M_、_或__前缀？为什么有这么多样板代码？
C++缺少哪些特性可以使向量(例如)实现更清晰、更简洁？
浏览 0提问于2009-09-22得票数 37
回答已采纳
我有一个包含STL向量的对象。我从大小为零的向量开始，并使用push_back添加到其中。所以，push_back工作得很好。
在我的代码中，向量中的每个元素表示一个原子。因此，这个STL载体内的物体是一个“分子”。
当我试图从我的分子中删除一个原子时，即从数组中删除其中一个元素时，erase()函数就不能工作了。其他方法也可以工作，如size()和clear()。不过，clear()删除了所有元素，这太过了。erase()正是我想要的，但由于某种原因，它不起作用。
下面是我的代码的一个非常简化的版本。然而，它确实准确地代表了这个问题。
#include <iostream>
#
浏览 0提问于2018-12-31得票数 3
回答已采纳
我读了STL，一个指针的用法让我迷惑了。
destroy(&*first);
first是一个指针，那么"&* first“等于first，为什么不直接使用first呢？销毁声明如下：
void destroy(T* pointer)
T是一个模板参数。
浏览 5提问于2014-08-10得票数 6
1回答
STL迭代器与容器类一起使用，在概念上类似于存储在容器中的specific元素的指针。
以下其中一项陈述是正确的。哪个？
迭代器通常保存一个地址(指针)，应用于迭代器的operator++总是增加该地址。
当迭代器it超出程序的作用域时，it会被销毁，这会自动调用delete it；
对于有效的STL容器myC，当表达式myC.end()-myC.begin()是well defined时，它返回与myC.size()相同的值。
当容器超出作用域时，指向它的所有迭代器都会自动地被modifi编辑。
对于有效的STL容器myC，myC.end()返回的迭代器引用myC中的最后一个有
浏览 0提问于2013-02-28得票数 0
回答已采纳
4回答
好的，这一次我决定用STL做一个列表。我需要为每个客户端创建一个专用的TCP套接字。所以每次我有一个连接时，我实例化一个套接字，并在列表中添加一个指向它的指针。
list<MyTcp*> SocketList; //This is the list of pointers to sockets
list<MyTcp*>::iterator it; //An iterator to the list of pointers to TCP sockets.
将新指针放到套接字很容易，但现在每次连接结束时，我都应该断开套接字并删除指针，这样就不会出现大量的内存泄漏，对吧？
浏览 1提问于2010-04-18得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
