Question

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

#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();

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

Answer 1

第一个错误是因为在存储指向它的指针之前必须找到存储创建对象的位置。一个临时对象将消失 - 你必须把它放在某个地方。

第二个错误是因为必须初始化指针才能取消引用它。它必须指出一些事情。

但是存在一个概念问题。迭代器是一个对象，它是指针的逻辑等价物。指向迭代器的指针等同于指向指针的指针。所以你的next和prev成员应该是指向节点的指针或迭代器，而不是指向迭代器的指针。

如果您可以按照自己的方式使代码工作，其他问题就会消失。我并没有真正了解整个事情，所以我不能告诉你如何做到这一点。

Answer 2

* next = iterator（）导致分段错误，因为您使用了未初始化的指针。 next =＆amp; iterator（）也非常糟糕。参见：Temporary Objects

只需在NULL旁边分配;

如何避免获取临时变量的地址？

2 个答案: