0

我的代码当前设置的方式，我觉得我必须在分段错误和指向临时对象的指针之间做出选择。代码如下：

#include <memory>
#include <cstddef>
#include <iostream>

template <typename T> class Node;

template <typename T> class List {
    public:
        typedef std::size_t size_type;
        typedef T value_type;
        typedef T& reference;
        typedef const T& const_reference;

        class iterator {
            public:
                iterator() {
                    isNull = true;
                }
                iterator(const T val) {
                    isNull = false;
                    data = val;
                    prev = this;
                    next = &iterator();  #PROBLEMATIC LINE
                }
                iterator operator++() {
                    if(this->next->isNull)
                        return iterator();
                    iterator old_it = *this;
                    this->prev = &old_it;
                    this->next = this->next->next;
                    this->data = this->next->data;
                    return *this;
                }
                T& operator*() {
                    return data;
                }
                iterator* next;
                iterator* prev;
                T data;
                bool isNull;
        };

        List() {
            _begin = iterator();
            _end = _begin;
        }

        List(size_type n, T val) {
            _begin = iterator(val);
            _end = *(_begin.next);
            _end.prev = &_begin;
        }

        void push_back(T val) {
            iterator temp = iterator();
            _end.data = val;
            _end.next = &temp;
            temp.prev = &_end;
            _end = temp;
        }

        iterator begin() {return _begin;}
        iterator end() {return _end;}
    private:
        iterator _begin;
        iterator _end;
};

int main() {
    List<int> derp= List<int>(3,3);
    List<int>::iterator i = derp.begin();
    std::cout << *i;
    derp.push_back(4);
    std::cout << i.data;
    ++i;
    std::cout << *i;
}

以上采用临时变量的地址。当我将有问题的行从

next = &iterator();

到

*next = iterator();

代码出现分段错误，但我不知道为什么。任何帮助，将不胜感激。以及您可能碰巧注意到的代码中的任何严重缺陷。

4

2 回答 2

1

第一个错误是因为您必须先找到一个地方来存储创建的对象，然后才能存储指向它的指针。一个临时对象会消失——你必须把它放在某个地方。

第二个错误是因为必须先初始化指针才能取消引用它。它必须指向一些东西。

但是有一个概念问题。迭代器是一个在逻辑上与指针等效的对象。指向迭代器的指针等同于指向指针的指针。因此，您的 next 和 prev 成员应该是指向节点的指针或迭代器，而不是指向迭代器的指针。

如果你可以让你的代码按照你想要的方式工作，那么其他问题就会消失。我真的不明白整个事情的重点，所以我不能告诉你怎么做。

于 2014-08-26T03:44:37.233 回答
0

*next = iterator() 导致分段错误，因为您使用了未初始化的指针。next = &iterator() 也很糟糕。看这个：临时对象

只需在 NULL 旁边分配；

于 2014-08-26T02:58:51.053 回答