代码之家 › 专栏 › 技术社区 › Alberto

预期的容器行为

std iterator c++

-2

Alberto · 技术社区 · 5 年前

我在C++中构建了一个容器,在迭代器中,并且我想“模仿”STD容器行为,但是我不能确定迭代器发生什么,如果在创建和删除之间,引用变化的容器。

例子: 我有一个喜欢的列表,所以在迭代器中,我必须存储指向它引用的链表的第一个元素的指针,但是假设我们有一段代码

Iterator iter { linkedList.begin() };
linkedList.deleteFirstElement();

现在,迭代器中的指针指向一个不再存在的对象,因此如果我去引用它,它将导致分割错误。

我的问题是:我是否需要在链表的迭代器中创建一个副本,它引用或只是证明这是未定义的行为?

1 回复 | 直到 5 年前

kmdreko 5 年前

C++标准库对每个容器有许多迭代器失效规则, std::list 例如 pop_front 其中指出:“对已删除元素的引用和迭代器无效”。

推荐文章

WantToKnowMath · 命名空间“std”中的“bad\u cast”未命名类型错误[已关闭]

7 年前

EVA KAO · C++std线程和列表分段错误(内核转储)

7 年前

Remi.b · “调整大小”是否会有降低病媒容量的风险?

7 年前

kdog · 为什么std::string不接受空指针?

7 年前

ScottyMacDev · 在Visual C++中,如何将浮点值舍入到指定的精度?[副本]

7 年前

Francis Cugler · 删除Windows库依赖项

7 年前

Grak · std::比较字符串中的符号时发生out\U of\U range错误

7 年前

BoshWash · 不同编译器中std容器的不同noexcept属性

7 年前

ÐÐ¸Ð¼Ð° Ð¡Ð¾ÐºÐ¾Ð»Ð¾Ð² · 为什么isalpha、isdigit、isspace函数获取浮点类型?

7 年前

rbaleksandar · 在结构列表上调用std::sort时,将const作为“this”参数传递错误

7 年前