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;
}