C++:list和forward_list操作元素

一些资料

来自书上的一些资料.留作参考.

在向容器添加元素后:

  • 如果容器是vectorstring,且存储空间被重新分配,则指向容器的迭代器、指针、和引用都会失效。
    如果存储空间未重新分配,指向插入位置之前的元素的迭代器、指针和引用仍有效,但指向插入位置之后元素的迭代器、指针和引用都会失效。
  • 对于deque,插入到除首尾位置之外的任何位置都会导致迭代器、指针和引用失效。如果在首尾位置添加元素,迭代器会失效,但指向存在的元素的引用和指针不会失效。
  • 对于listforward_list,指向容器的迭代器(包括尾后迭代器和首前迭代器)、指针和引用仍有效。

当我们从一个容器删除元素喉,指向被删除元素的迭代器、指针和引用会失效,这应该不会令人惊讶。毕竟,这些元素都已经被销毁了。当我们删除一个元素后:

  • 对于listforward_list,指向容器其他位置的迭代器(包括尾后迭代器和首前迭代器)、引用和指针仍有效。
  • 对于deque,如果在首尾之外的任何位置删除元素,那么指向被删除元素外其他元素的迭代器、引用、指针也会失效
    如果是删除deque的尾元素,则尾后迭代器也会失效,但其他迭代器、引用和指针不受影响;如果是删除首元素,这些也不会受影响。
  • 对于vectorstring,指向被删除元素之前的迭代器、引用和指针仍有效。
  • 请注意:当我们删除元素时,尾后迭代器总是会失效。使用失效的迭代器、指针或引用是严重的运行时错误!!

问题

请使用C++11进行编译运行.

从list和forward_list中删除偶数元素并复制奇数元素.

C++.
image-2052

源码

发表评论

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据