STL中各容器之函数总结

一.序列和关联非共同拥有函数

全部标准库共同拥有函数  (构造，相关属性，迭代器，插入与删除，比較。swap)

当中operator>,operator>=,operator<,operator<=,operator==,operator!=均不适用于priority_queue

顺序容器和关联容器共同拥有函数

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvd29qaWFvd3VnZW4=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="">

种同样的构造方法

个版本号的）

种同样的erase。

二.非共同拥有函数

）仅仅有序列容器才有的函数

元素的訪问 。 元素的赋值

（2）   仅仅有关联容器才有的函数

查找

（3）   序列元素对首尾元素的插入。删除与訪问

Vector

插入与删除：push_back(),pop_back()

个版本号）

重要：为什么没有push_front,，可是却有front，这是start迭代器的功劳

Deque。list

插入与删除：push_back(),pop_back()。push_front,pop_front

訪问：同vector

Stack。queue

插入与删除非常明显

訪问：queqe同vector。

可是stack却仅仅有top（也即back）。为什么？

Slist

插入与删除：push_front与pop_front

訪问：front

（4）   仅仅有序列容器才有的訪问之非头尾的訪问

仅仅有Vector与deque才干够，由于仅仅有他们才提供了随机訪问迭代器

1.[] (2种版本号)

种版本号）

）仅仅有序列容器才有的赋值

个版本号）

）

Vector和string既有reserve，也有resize。它们两个能够利用reserve来避免不必要的又一次分配。

因为deque不是必需提供所谓的空间保留功能（原因见STL源代码P143），所以其没有reserve函数。

同理。List也仅仅提供resize函数

关联容器不提供这两个函数。

）list在序列容器中比較特殊

个版本号）

个版本号）

反转

个版本号）

）关联容器特有的查找

Set与multiset：find,lower_bound,upper_bound,equal_range。count。

个函数另一个非const版本号

（9）

Vector和string既有reserve，也有resize，它们两个能够利用reserve来避免不必要的又一次分配。

因为deque不是必需提供所谓的空间保留功能（原因见STL源代码P143）。所以其没有reserve函数。同理，List也仅仅提供resize函数

关联容器不提供这两个函数。