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;
}
相关推荐
FR02EN7774 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛16 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T20 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜1 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack1 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho2 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6782 天前
JavaSE通关手册:数组
数据结构
2601_967980112 天前
python list如何赋值
python·list·列表推导式·赋值·切片赋值
风落青芜2 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20264 天前
【数据结构-8】栈的实现
c语言·数据结构·算法