Valid iterators in a std::list?

desktop

Are there any case where iterators in a std::list gets invalidated
besides from the iterator pointing to an element thats deleted?

It seems that its only the std::vector that invalidates iterators
pointing to elements after a deleted element since its practically just
an array.

Jun 19 '07 #1

Subscribe Post Reply

1596

Juha Nieminen

desktop wrote:

It seems that its only the std::vector that invalidates iterators
pointing to elements after a deleted element since its practically just
an array.

I think this is so with deque too.

Jun 19 '07 #2

dasjotre

On 19 Jun, 08:39, desktop <f...@sss.comwrote:

Are there any case where iterators in a std::list gets invalidated
besides from the iterator pointing to an element thats deleted?

None other than members that erase elements

It seems that its only the std::vector that invalidates iterators
pointing to elements after a deleted element since its practically just
an array.

vector is not just an array

vector iterators are invalidated after erase, but only those
from the point of erase up. they are also invalidate after
insert, also from the point of insert up. In addition, if either
of the operations requires reallocation, all iterators are
invalidated.

this is similar or close for all containers with random access
iterators. At the moment they are deque, priority_queue,
vector and basic_string.

regards

DS

Jun 19 '07 #3

by: JustSomeGuy | last post by:

I need to write an new class derived from the list class. This class stores data in the list to the disk if an object that is added to the list is over 1K in size. What methods of the std stl...

C / C++

If I change from std::vector to std::list my compiler becomes very displeased with me

by: Eric Lilja | last post by:

Hello, consider this complete program (sorry, it's not minimal but I hope it's readable at least): #include <algorithm> #include <iostream> #include <vector> class Row { public:

C / C++

When is std::list more effective than the other containers?

by: Josh Mcfarlane | last post by:

Just out of curiosity: When would using std::list be more efficient / effective than using other containers such as vector, deque, etc? As far as I'm aware, list doesn't appear to be...

C / C++

std::list of template class

by: alex221 | last post by:

In need to implement a tree structure in which every node has arbitrary number of children the following code has come into mind: using std::list; template < class Contents class Tree_node{ ...

C / C++

std::list of C-style arrays

by: Spoon | last post by:

Hello, Could someone explain why the following code is illegal? (I'm trying to use a list of (C-style) arrays.) #include <list> typedef std::list < int foo_t; int main() { int v = { 12, 34...

C / C++

for_each iteration in a std::list adds a new element and nextiteration crashes

by: Javier | last post by:

Hi all, I have this code: class A { std::list<Bm_observadores; void function() {

C / C++

std::list pass by reference initialization error

by: Ray D. | last post by:

Hey all, I'm trying to pass a list into a function to edit it but when I compile using g++ I continue to get the following error: maintainNeighbors.cpp:104: error: invalid initialization of...

C / C++

std::list wrapper (+templates)

by: isliguezze | last post by:

template <class T> class List { public: List(); List(const List&); List(int, const T&); void push_back(const T &); void push_front(const T &); void pop_back();

C / C++

std::list<T>::iterator

by: Isliguezze | last post by:

Does anybody know how to make a wrapper for that iterator? Here's my wrapper class for std::list: template <class Tclass List { private: std::list<T*lst; public: List() { lst = new...

C / C++

How to turn on java script in a villaon keypad mobile phone

by: Charles Arthur | last post by:

How do i turn on java script on a villaon, callus and itel keypad mobile phone

Java

Merging data from multiple Excel files

by: ryjfgjl | last post by:

In our work, we often receive Excel tables with data in the same format. If we want to analyze these data, it can be difficult to analyze them because the data is spread across multiple Excel files...

Data Management

Navigating the Data Structures and Algorithms (DSA)

by: BarryA | last post by:

What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...

Algorithms / Advanced Math

Is that possible of reading the .csv file in column wise and the column have different lengths ?

by: Sonnysonu | last post by:

This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...

C / C++

How to build RAID in BIOS?

by: Hystou | last post by:

There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...

Computer Hardware

What is ONU?

by: marktang | last post by:

ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...

General

Changing the language in Windows 10

by: Hystou | last post by:

Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...

Windows Server

The easy way to turn off automatic updates for Windows 10/11

by: Hystou | last post by:

Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...

Windows Server

AI Job Threat for Devs

by: agi2029 | last post by:

Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing,...

Career Advice

Valid iterators in a std::list?

Similar topics