STL question

[ElDonAntonio]

I read that only random access iterators support operations such as "+(int)" or comparison operators. Are random access iterators only valid with vectors and deques? can't they be used with a list?

Thanks guys!

 

[singh]

The reasons others don't support them is because their underlying data structures do not provide (efficient) access to randomly access an element. Lists are implemented using linked-lists, so you don't expect them to provide random access.