千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:首页  >  技术干货  > c++中list(stllist)访问、获取元素方法是怎样的?

c++中list(stllist)访问、获取元素方法是怎样的?

来源:千锋教育
发布人:lxl
时间: 2023-06-06 10:52:00 1686019920

list(stllist)访问、获取元素方法

  在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 等支持随机访问的容器,因此需要使用迭代器来访问和获取元素。使用迭代器的好处是,在插入和删除元素后,迭代器指向的元素不会失效。

tags: list
声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。
10年以上业内强师集结,手把手带你蜕变精英
请您保持通讯畅通,专属学习老师24小时内将与您1V1沟通
免费领取
今日已有369人领取成功
刘同学 138****2860 刚刚成功领取
王同学 131****2015 刚刚成功领取
张同学 133****4652 刚刚成功领取
李同学 135****8607 刚刚成功领取
杨同学 132****5667 刚刚成功领取
岳同学 134****6652 刚刚成功领取
梁同学 157****2950 刚刚成功领取
刘同学 189****1015 刚刚成功领取
张同学 155****4678 刚刚成功领取
邹同学 139****2907 刚刚成功领取
董同学 138****2867 刚刚成功领取
周同学 136****3602 刚刚成功领取
相关推荐HOT