最近在看SGISTL的源码。我想知道我是否可以使用“->”运算符替换(*node).data来实现operator*()，如下所示:referenceoperator*()const{return(*node).data;}替换为:referenceoperator*()const{returnnode->data;}此外:node是一个指向结构对象的指针，如下所示:templatestruct__list_node{typedefvoid*void_pointer;void_pointerprev;void_pointernext;Tdata;}; 最佳答

我正在尝试使用我编写的一些算法创建一个名为tableaux的对象类，它们本质上是无符号整数vector的vector(它们类似于矩阵，只是行的长度可以不同)。主要问题是我想从vector类继承这些对象的迭代器，但我不知道如何做。我看了几个相关的问题和答案，我很容易继承std::vector>公开的，但共识是，由于STL容器没有虚拟析构函数或其他原因，这是不好的。所以我决定尝试通过组合来“继承”。这是我要实现的目标的一个最小示例:#include#includeclasstableau{private:std::vector>rep;public:usingstd::vector>::i

我正在寻找一种简单的方法来为map的值创建迭代器在C++11中。这个方法应该简单和透明:简单是因为它应该很容易实现，而透明是因为客户端不应该知道值来自一个映射，而不是一个集合。这个问题已经问过好几次了。其中许多问题早于C++11并使用了我不想使用的boost。有些并不简单，这里是JohnAhlgren的解决方案，http://john-ahlgren.blogspot.com/2013/10/how-to-iterate-over-values-of-stdmap.html，例如需要一页代码来编写自定义迭代器。其他的不是透明的，也就是明明可以这样写:mapmymap;for(autoi

我有一个用C++实现的红色黑色树。它支持STLmap的功能。树节点包含键和映射的值。我想为此编写一个迭代器类，但我不知道该怎么做。我应该将它设为Tree类的内部类吗？谁能给我一些关于如何编写它的指南+一些资源？？谢谢!! 最佳答案 当然，阅读这篇关于编写STL迭代器的好文章，它可能会为您提供所需的概述:http://www.drdobbs.com/184401417一般来说，是的，内部类是好的，因为迭代器需要访问您的实现特定的树节点:structcontainer{...public:structiterator{//thesety

对于一个STL集，您似乎应该能够说:if(s.find(x)){//Something}相对于if(s.find(x)!=s.end()){//Something}此外，如果可以将set-iterators强制转换为bool(如果内部指针不为null，则为true)，您就可以做到。为什么STL集合迭代器没有这个简单的功能？这是故意遗漏的吗？澄清:或者，set可以有一个直接返回bool的set::contains(x)方法，但这似乎也没有实现。我知道它只有几个字符，但在s是某个函数的返回值的情况下，这可能会令人沮丧，因为需要创建一个临时变量，即(假设m的类型为map>)constset&

我想在两个std::vector中搜索一个值。如果在其中一个中找到它，我想返回它的迭代器。如果没有，我想返回一些表明它没有找到的值。在只涉及一个std::vector的正常情况下，我会返回std::vector::end。遇到这种情况怎么办？正常情况:autofind_ten=[](conststd::vector&v){returnstd::find(v.cbegin(),v.cend(),10);}我的情况:autofind_ten=[](conststd::vector&v1,conststd::vector&v2){autoit1=std::find(v1.cbegin(),v

我已经在C++中使用std::map实现了一个类，并使用SWIG创建了可从Java调用的接口(interface)。但是，没有迭代器对象允许我迭代SWIG包装的std::map中的条目。有谁知道如何创建迭代器？ 最佳答案 为了能够在Java中迭代一个对象，它需要实现Iterable。这又需要一个名为iterator()的成员函数，它返回一个合适的Iterator实现。从您的问题来看，您不清楚您在map中使用的是什么类型，以及您是否希望能够迭代对(就像在C++中那样)、键或值。三个变体的解决方案基本相似，我在下面的示例中选择了值。首先

我有问题要纠正我对使用索引访问(使用运算符[])或使用迭代器访问vector元素的效率的理解。我的理解是“迭代器”比“索引访问”更有效率。(我还认为vector::end()比vector::size()更有效)。现在我写了示例代码来测量它(在Windows7下使用Cygwin，使用g++4.5.3)索引访问循环版本(以前标记为随机访问):intmain(){std::vectorvec(10000000);size_tvalue=0;for(size_tx=0;x迭代器循环代码是这样的:for(std::vector::iteratoriter=vec.begin();iter!=v

为什么vector查找返回的是迭代器而不是整数值？vector::iteratoritr1=std::find(words.begin(),words.end(),word); 最佳答案 std::find适用于各种容器，而不仅仅是std::vector。例如，它适用于std::list但该容器不允许通过索引访问元素(至少不容易)。为了让它与所有类型的容器一起工作，它需要返回所有容器都能理解的东西，一个迭代器。编辑:如果你想找到相当于给定迭代器的索引位置，你可以使用std::distance.例如:std::distance(std

假设，我在C++中声明了一个vector，如下所示:vectornumbers={4,5,3,2,5,42};我可以通过以下代码对其进行迭代:for(vector::iteratorit=numbers.begin();it!=numbers.end();it++){//codegoeshere}现在，我想谈谈for循环block中的编码。我可以使用这个迭代器访问和更改任何值。比如说，我想将每个值增加10和打印。因此，代码将是:*it+=10;cout我可以打印迭代器和正在迭代的元素的地址。迭代器的地址可以通过以下方式打印:cout可以通过以下方式打印迭代元素的地址:cout但是为什么