STL 容器
STL容器有共同的操作接口,包括初始化操作、判空、查看大小、比较元素、销毁、交换,这些操作都是一样的接口。
对于访问遍历元素(增删改查),都可以使用迭代器(正向)进行操作,大部分容器支持反向迭代器。另外像Array、vector、string、map、unordered_map支持下标[]操作访问操作元素。
STL算法
STL算法都是使用迭代器来实现,需要注意的是有些操作会使原有的迭代器失效。经常用到算法一般有查找find、排序sort等。
迭代器使用虽然通用,但是像vector、map、string我们通常使用下标操作,但是下标又不能用于算法接口,但如果想混用下标、迭代器、算法,还是可以的。比如想删除某个key的元素,可以先find这个key的元素,然后使用算法erase删除该find返回的迭代器指向的元素。
附图:STL容器的共同操作