在给定位置的情况下如何获得列表中的某个元素？

Question

所以我有一个清单:

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

我不确定,但我相信这将是数组中的"第0个"元素.是否有任何我可以使用的函数将返回"myObject"？

Object copy = myList.find_element(0);

？

Answer 1

如果您经常需要访问序列的第N个元素std::list(实现为双向链表),则可能不是正确的选择. std::vector或者std::deque可能会更好.

也就是说,您可以使用以下命令获取第N个元素的迭代器std::advance:

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使用更少的代码行和更少的可变变量更容易推进迭代器时间. std::next在C++ 11中添加了.

Answer 2

std::list没有提供任何函数来获取给定索引的元素.您可以尝试通过编写一些我不建议使用的代码来获取它,因为如果您经常需要这样做,那将是低效的.

你需要的是:std::vector.用它作为:

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

Object const & x = objects[0];    //index isn't checked
Object const & y = objects.at(0); //index is checked 

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
}