基于范围的循环用于在C ++中包含指针的自定义链表,仅返回对象

时间:2017-06-19 19:15:44

标签: c++ c++11 for-loop range containers

我们编写了一个自定义容器类,它应该能够支持基于for循环的rang,请参见此处:c++ shell。运行该示例时,您可以看到它正在运行。

本质上,容器是链接指向元素的链接列表:

    LinkedList ll;
    ll.push_back(new Element(1));
    ll.push_back(new Element(2));
    ll.push_back(new Element(3));

    for(LinkedList::iterator it = ll.begin(); it != ll.end(); ++it){
        cout << it->some_value << endl;
    }

    for(Element ele : ll) {
        cout << ele.some_value << endl;
    }

将打印123123。我们不理解的是:为什么基于循环的范围内的ele不是指针?或者更好的是为什么这不起作用:

for(Element * ele : ll) {
    cout << ele->some_value << endl;
}

基本上我们希望使用std向量实现与自定义链表相同:

vector<Element*> vec{new Element(1),new Element(2),new Element(3)};
for(Element * ele : vec)
{
    cout<<ele->some_value<<endl;
}

1 个答案:

答案 0 :(得分:5)

标准定义范围基于等同于:

{
  auto && __range = range-init;
  for ( auto __begin = begin-expr,
             __end = end-expr;
        __begin != __end;
        ++__begin )
  {
    for-range-declaration = *__begin;
    statement
  }
}

ele不应该是指针的原因是因为迭代器(for-range-declaration = *__begin;)的解除引用,所以for-range-declaration需要是引用类型或实际价值类型。

因此,您需要更改迭代器类,以便operator *返回Element*Element*&