查找STL迭代器的所有者
在C++中，STL（标准模板库）迭代器是一种用于遍历容器元素的通用指针。迭代器的所有者是指拥有迭代器所指向的内存区域的对象。
在C++中，容器类（如vector、list、map等）的迭代器的所有者是该容器类的实例。例如，如果你有一个vector<int>类型的变量，那么这个vector的迭代器的所有者就是这个vector实例。
迭代器的所有者对于管理内存和控制迭代器的有效性至关重要。如果迭代器的所有者被销毁，那么该迭代器将失效，并且访问它将导致未定义的行为。
总之，迭代器的所有者是拥有迭代器所指向的内存区域的对象。在C++中，迭代器的所有者通常是容器类的实例。
相关·内容
7回答
查找STL迭代器的所有者
c++、stl、iterator
有没有什么方法可以找到迭代器指向的容器？具体地说，我希望能够找到特定std::vector::iterator指向的std::vector，这样我就可以检查范围，而不必实际传递对该向量的引用。如果(正如我怀疑的)答案是否定的，为什么不呢？有几个人问我为什么要这么做。这没什么特别重要的。我有一个对象，它是用一个向量和一个
浏览 0提问于2008-12-17得票数 7
回答已采纳
1回答
创建一个不可复制的STL迭代器是个好主意吗？
c++、winapi、stl、iterator
大多数情况下，STL迭代器都是CopyConstructable的，因为一些STL算法需要这样做才能提高性能，比如std::sort。然而，我一直在做一个自己喜欢的项目来包装API ()，但问题是围绕这个FindXFile实现一个可复制的迭代器是不可能的。查找句柄不能以任何方式复制-- DuplicateHandle明确禁止将这些类型的句柄传递给它。既然我不能满足迭代</e
浏览 3提问于2010-04-03得票数 6
回答已采纳
3回答
STL中的BST实现
c++、stl
C++ STL "set“和"map”支持插入、擦除和查找操作的最坏情况。因此，底层实现是二进制搜索树。实现集合和映射的一个重要问题是提供对迭代器类的支持。当然，迭代器在内部维护一个指向迭代器中“当前”节点的指针。难点是有效地推进到下一个节点。我的问题是
如果"set“和"map”实现了二进制搜索树，那么我们如何使用<e
浏览 2提问于2011-09-12得票数 3
回答已采纳
5回答
第二大元素的std::max_element？
c++、stl
STL提供了在可迭代元素中查找最大元素的std::max_element，例如： std::max_elementobj.pt()->begin(), obj.pt()->end());有没有什么东西可以得到第n个最大元素的迭代器(请注意，max_element
浏览 0提问于2015-05-28得票数 3
1回答
C++集：-运算符没有匹配项
c++、stl、set
我有一个集合，也就是multiset类型，我尝试使用upper_bound函数来查找迭代器返回的元素的索引。通常对于向量，如果我得到迭代器并从中减去vector.begin()得到答案，它就可以工作。然而，当我尝试使用一个set时，它给出了一个STL错误，说"no match for operator -‘in ...“(忽略STL细节)
这是不是有一个根本的原因(集合被实现为RB树等等)。(我正在尝试解决
浏览 0提问于2012-11-22得票数 2
回答已采纳
2回答
你必须在一个类STL中实现多个迭代器吗？
c++、stl
我非常熟悉STL以及如何使用它。我的问题是。
如果我要实现自己的STL容器类型，内部迭代器是如何定义的？STL类往往具有顺序或随机访问迭代器、这些迭代器的const_版本以及流迭代器。这些迭代器是在每个STL类中都完全定义的吗，还是有某种基类可以继承以获得大
浏览 0提问于2011-09-05得票数 6
回答已采纳
1回答
STL映射输出迭代器查找值
c++、templates、stl、iterator、output
我正在尝试创建一个泛型函数，并将一个输出迭代器用于任何容器类型(即，一个特定类型的映射，而不管分配程序如何)。
但是，我想知道itOut引用的映射是否已经包含了一个元素，如果已经包含，那么更新它。这似乎是最好的方法，因为程序的其他部分正在试图传递具有相同对的映射，但分配程序不同。
浏览 5提问于2013-02-28得票数 1
回答已采纳
2回答
初始化向量迭代器
c++、vector、iterator
我正在尝试初始化一个向量迭代器，这样我就可以在向量中搜索一个元素。然而，当我尝试初始化它时，我得到了一个转换错误。不确定问题是什么，有什么帮助吗？
浏览 0提问于2014-05-13得票数 0
回答已采纳
1回答
多线程无锁应用程序中具有多个迭代器的向量
c++、multithreading、vector、stl、lock-free
在c++应用程序中，我有以下功能：
问题是:这个线程安全吗?使用多线程同
浏览 1提问于2014-04-18得票数 1
1回答
C++ STL迭代器接口
c++、templates、iterator
我知道STL库使用不同类型的迭代器来遍历他的容器:输入、输出、转发、双向和随机访问。
我也知道迭代器简化了经典的c指针接口。因此，迭代器类必须具有++、*运算符等(以便充当指针)。每种迭代器的接口都是在某种规范中编写的吗？这个接口只是STL库中使用的一个约定，还是存在一些类的层次结构，我应该从
浏览 3提问于2014-06-23得票数 1
2回答
LRU缓存和快速定位对象通常使用哪些数据结构？
c++、performance、caching、data-structures
我打算实现一个HashTable来快速定位对象，这对我的应用程序很重要。通常使用什么数据结构来克服这一点？乌贼是怎么做到的？
浏览 1提问于2011-06-15得票数 15
回答已采纳
1回答
迭代C++ unordered_map的时间复杂性
c++、stl、unordered-map
我知道，unordered_map在C++ STL中是作为哈希表实现的，该哈希表由对应于散列值的桶组成。插入、删除和元素搜索的时间保证为摊还常量。但是，我不太明白迭代器是如何在这个数据结构上工作的。当我增加迭代器时，它如何知道下一个位置在哪里？当我使用迭代器迭代unordered_map时，时间复杂度会是多少呢？用来查找迭代器下
浏览 2提问于2014-08-08得票数 13
回答已采纳
1回答
根据结束迭代器测试lower_bound的返回值
c++、stl、map、iterator、lower-bound
在Scott Meyer的effective STL (第195页)中，有以下几行：有人能解释一下为什么你不能这么做吗？对我来说似乎没什么问题。
浏览 1提问于2012-01-05得票数 8
回答已采纳
1回答
foreach循环在C++中的应用
c++、foreach
<< " "; s = m.suffix().str();}
为什么我们可以在for-each类型的对象上使用
浏览 1提问于2015-06-17得票数 3
回答已采纳
6回答
有没有人尝试在C中提供对迭代器的支持?我不是在寻找确切的C++ STL：：迭代器，但对一些想法的最小支持对我来说是很好的。我正在开发与stl相同的容器库，但只有最少的支持，所以我需要在这些容器中使用这种功能。
我期待着定义某些算法接口集(类似于STL )。例如排序，它将接受begin和end迭代器，并且应该适用于任何容器。
浏览 0提问于2011-02-11得票数 14
回答已采纳
2回答
如何擦除C++映射中的最后n个元素？
c++、stl
在C++ std::map中有没有一种既好又简单的方法来查找nth element？特别是，我正在寻找一种算法来擦除map中的最后一个k元素。这对于检索nth element的迭代器并调用std::map::erase是有意义的。要求是复杂性不会受到影响-这应该可以擦除O(N)中的元素范围。
复制数据不应该仅仅是为了擦除元素。例如，一种解决方案是将数据复制到std::vector中，然后在std::vector上执行std::nth_element，然
浏览 0提问于2010-09-20得票数 2
回答已采纳
3回答
什么是一般的迭代器？
c++、iterator
当我试图用接受“通用迭代器”的ctor编写一个C++类模板时，就会出现这个问题。我不知道在这里使用general这个词是否合适，但我的意思是它可以像STL容器一样接受迭代器。换句话说，我对迭代器感到困惑。似乎所有STL容器都有相同类型的迭代器，那么该类型是什么呢？只是指针吗？或者更复杂的东西？但是STL容器确实接受普通指针。(我
浏览 3提问于2018-07-30得票数 34
回答已采纳
2回答
从STL容器类公开继承时，如何使用迭代器类型？
c++、stl、iterator
我正在编写一个程序，在这个程序中，我从一个内置的STL容器类set公开继承了我的Set类。我必须使用迭代器类型，同时为我自己的Set类创建一些其他专用函数，如stl set类中所定义的那样。现在我的问题是:在我的成员函数中声明迭代器类型的变量的语法是什么？public: {
浏览 0提问于2012-02-05得票数 2
回答已采纳
8回答
为什么STL容器没有虚拟析构函数？
c++、stl、destructor
缺点是，按照通常的方式对容器进行子类是不安全的。
组合和接口复制:创建一个新的模板或类，该模板或类拥有作为私有成员的这与继承一样具有性能，避免了虚拟方法表的</
浏览 5提问于2009-10-30得票数 34
回答已采纳
3回答
是否有扩展STL迭代器类型的语言？
programming-languages、stl、iterator
许多语言使用迭代器的概念。c++ STL 对此进行扩展具有输入迭代器、输出迭代器、前向、双向、随机访问等。据我所知，这些区别在其他语言中不存在。在这次谈话中，STL的作者Alexander谈到了迭代器(除其他外)，并提到了这个想法和二维迭代器。我哪儿都没见过这些。
问题1:是否还有其他语言/库可以扩展到迭代器<
浏览 0提问于2013-05-16得票数 7
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
