reserve函数（C++vector和list的区别）

1. reserve函数
2. C++vector和list的区别

reserve函数

函数功能：调整vector大小，使之可以容纳n个元素，如果当前vector容量小于n，则扩展容量至n，其他情况则不进行存储重新分配，对容量没有影响

该方法不会影响vector大小，也不会修改元素。

参数n为无符号整型，为容量下限，vector实际容量可以大于该值

无返回值

如果vector容量大于n，抛出length_error 异常

当进行存储重新分配时，调用容器的分配器，可能引发异常（对于默认分配器，当分配失败时会给出bad_alloc异常 ）

C++vector和list的区别

C++ STL 提供了3个序列容器 ：vector, deque, listvector 中的元素是顺序存放的，所以随机访问很快,但是要插入和删除，这个时间复杂度就很高了，vector初始化时有一个capacity,如果元素个数超出capacity,那vector就会重新分配一个新的空间，并把旧值复制到新的空间中，释法原空间，这个也要耗费很多时间，所以如果你知道元素的最大值，最好用reserve()函数初始最大空间，避免重新分配空间造成的时间。

deque 几乎所有的操作都和vector一样，出了可以在头添加和删除，多了个push_front(), pop_front()

;list 是双链表，元素在内存中是分散的不连续的，它使用指针left,right,指向前一个元素和后一个元素。

所以要删除和添加只要动动指针，所以很快，但是因为是不连续的所以要访问一个元素，你只能遍历序列。

到此，以上就是小编对于reserve函数python的问题就介绍到这了，希望介绍的2点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。