background image

内部由二叉树实现,便于查找。

所有容器的共同操作

一。所有容器都提供了一个默认的构造函数,一个拷贝构造函数。

例:

list<int> l;

....

vector<int> ivector(l.begin(),l.end());

int array[]={1,2,3,4};

....

set<int> iset(array,array+sizeof(array)/sizeof(array[0]));

二。与大小相关的函数

size(),empty(),max_size()

三。返回迭代器的函数

begin(),end(),rbegin(),rend()

四。比较操作

==,!=,<,>,>=....

Vector 详解:

capacity(),返回 vector 能够容纳的元素个数。

size(),返回 vector 内现有元素的个数。