如何获得列表中的某个元素，给定位置？

Question

所以，我已经有了一个名单：

list<Object> myList; 
myList.push_back(Object myObject); 

我不知道，但我相信，这将是在数组中的“零”的元素。 有没有我可以使用的函数返回“myObject”？

Object copy = myList.find_element(0); 

？

Answer 1

如果您经常需要访问序列的第N个元素，则作为双向链表执行的std::list可能不是正确的选择。 std::vector或std::deque可能会更好。

这就是说，你可以得到一个迭代器使用std::advance的第N个元素：

std::list<Object> l; 
// add elements to list 'l'... 

unsigned N = /* index of the element you want to retrieve */; 
if (l.size() > N) 
{ 
    std::list<Object>::iterator it = l.begin(); 
    std::advance(it, N); 
    // 'it' points to the element at index 'N' 
} 

对于一个容器，不提供随机访问，像std::list，std::advance电话operator++于迭代N倍。另外，如果你的标准库实现提供了它，你可以调用std::next：

if (l.size() > N) 
{ 
    std::list<Object>::iterator it = std::next(l.begin(), N); 
} 

std::next有效地包装了一个调用std::advance，使其更容易推进的迭代器N倍更少的代码和更少的可变变量。在C++ 11中添加了std::next。

Answer 2

std::list没有提供任何函数来获取给定索引的元素。您可以尝试通过编写一些我不推荐的代码来获得它，因为如果您经常需要这样做，效率会很低。

你需要的是：std::vector。使用它作为：

std::vector<Object> objects; 
objects.push_back(myObject); 

Object obj = objects[0]; //get element given an index 

Answer 3

std::list<Object> l; 
std::list<Object>::iterator ptr; 
int i; 

for(i = 0 , ptr = l.begin() ; i < N && ptr != l.end() ; i++ , ptr++); 

if(ptr == l.end()) { 
    // list too short 
} else { 
    // 'ptr' points to N-th element of list 
}