c++中list(stllist)访问、获取元素方法是怎样的?
发布时间:2023-06-06 10:52:00
发布人:lxl
在C++中,std::list是一个双向链表容器,可以使用下标运算符 [] 来访问和获取元素,因为 std::list 不支持随机访问,因此需要使用迭代器来访问和获取元素。以下是详细方法:
使用迭代器访问和获取元素:
(1)要访问第 i 个元素,需要使用迭代器从头开始遍历链表 i 次。迭代器的更新方式为:++iterator
(2)获取第 i 个元素的值,则可以使用迭代器的 std::advance 函数向前移动 i 个元素,并返回迭代器指向的元素。
std::list<int> mylist = {1, 2, 3, 4, 5};
auto iter = mylist.begin();
//访问第3个元素
for (int i=0; i<3; ++i) {
++iter;
}
//获取第3个元素的值
int val = *iter;
使用下标运算符[]访问和获取元素:
std::list 不支持直接使用下标运算符 [] 来访问和获取元素,因为在链表中,想要访问第i个元素,需要从头结点开始一步一步遍历至第i个元素,这个过程需要时间复杂度为O(i)。如果长时间不重排元素,它的索引会失效,所以放它那个重心于迭代器的操作。
总之,由于std::list是一个链表容器,而不是一个 vector 等支持随机访问的容器,因此需要使用迭代器来访问和获取元素。使用迭代器的好处是,在插入和删除元素后,迭代器指向的元素不会失效。
下一篇银行金融测试是做什么?