vector与list的区别与应用?

vector与list的区别与应用?以及怎么找到某vector或者list的倒数第二个元素?

vector和list的区别可以类比数组和链表的区别:

vector和数组类似,vector是一个在内存中连续存放且可以自动增长的容器,因此支持随机访问,随机访问的时间复杂度是O(1),跟数组类型。因为是连续存放的,因此插入和删除元素的时间复杂度较高(除了在尾部进行插入和删除),原因是插入元素需要将该位置的元素后面的所有元素都移动出一格来存放该插入元素,删除就要将该位置后面的元素往前挪,因此其为O(n)。

list是由双向链表实现的,双向链表就是结点有三个成员,分别是当前结点的值,指向上一个结点的指针以及指向下一个结点的指针。我们知道链表不支持随机访问,访问一个结点的数据的时间复杂度为O(n),要找的结点需要从当前位置向前或者向后遍历出来,而不能随机访问。但是list很适合插入和删除一个结点,只需要改变指针的指向就可以了,时间复杂度为O(1)。

访问vector倒数第二个元素:

复制代码
///<vector
std::vector<int > v{1, 2, 3, 4, 5};
int len = v.size();
std::cout << v[len-2] << std::endl;


///<list
//list是双向链表不能直接随机访问
#include <iostream>
#include <list>

int main() {
    std::list<int> myList {1, 2, 3, 4, 5};

    if(myList.size() >= 2) {
        std::list<int>::reverse_iterator rit = myList.rbegin();
        ++rit;  // 移动迭代器到倒数第二个元素
        std::cout << "倒数第二个元素是:" << *rit << std::endl;
    } else {
        std::cout << "列表元素不足两个。" << std::endl;
    }

    return 0;
}
相关推荐
CQ_071233 分钟前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_1 小时前
cf1925B&C
数据结构·算法
好易学·数据结构10 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
Ashlee_code16 小时前
裂变时刻:全球关税重构下的券商交易系统跃迁路线图(2025-2027)
java·大数据·数据结构·python·云原生·区块链·perl
闻缺陷则喜何志丹16 小时前
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-
数据结构·c++·蓝桥杯·洛谷·并集查找
jie*16 小时前
python(one day)——春水碧于天,画船听雨眠。
开发语言·数据结构·python·算法·线性回归
草莓熊Lotso18 小时前
【LeetCode刷题指南】--数组串联,合并两个有序数组,删除有序数组中的重复项
c语言·数据结构·其他·刷题
weixin_4196583118 小时前
数据结构之B-树
java·数据结构·b树
H_HX_xL_L18 小时前
数据结构的算法分析与线性表<1>
数据结构·算法
overFitBrain18 小时前
数据结构-2(链表)
数据结构