Simple questions. How does the STL list locate an element at a specified position?

neverdark

For example, I want to get the 7th element in the list from begin. How can I get this?
Please give an example!

garryhuang

typedef yourtype ltype;
std :: list <ltype> yourlist;
typedef std :: list <ltype> :: iterator pos = yourlist.begin ();
for (unsigned int i = 0; pos! = yourlist.end (); pos ++)
{
  i ++;
  if (i == 7)
    break;
}
if (i == 7)
  ltype lt = * pos;

Where yourtype is your type in the list

garryhuang

As for yourlist is your list variable

wsmyth

You can use iterators directly at specified positions ++
for (it = mylist.begin (), i = 0; it! = mylist.end (); it ++, i ++)
{
    if (i> 6)
        break;
}
if (i == 7)
{...} // found