STL之vector

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STL之vector相关的知识,希望对你有一定的参考价值。

在我的电脑中,vector的代码位于/usr/include/c++/4.2.1/bits/vector.tcc

先概括细节:

  1. vector仍是基本数组,也就是一个连续的内存块。
  2. 通过复制构造,opernator=函数来实现深复制,通过析构函数回收基本数组。
  3. 可以用resize来改变大小
  4. 提供operator[]来访问和修改内容

 

给定两个vector,v1和v2,使v1的内容和v2的后半部分一样的最简单方式是什么?

v1.assign(v2.begin() + v2.size() / 2, v2.end());

 

当你试图去把一个元素插入内存已经满了的vector时,这个vector会分配具有更多 容量的新内存,从旧内存把它的元素拷贝到新内存,销毁旧内存里的元素,回收旧内存。然后它添加插入的元素.

以每次一个地插入1000个元素会导致10次新
的分配(包括它们负责的元素拷贝)

以上是关于STL之vector的主要内容,如果未能解决你的问题,请参考以下文章

acm的STL应用之vector篇

STL——vector

C++标准模板库STL最全总结收藏方便使用

讲解STL

C++中的STL

stl