C++ STL快速应用

STL 容器

        STL容器有共同的操作接口，包括初始化操作、判空、查看大小、比较元素、销毁、交换，这些操作都是一样的接口。

        对于访问遍历元素（增删改查），都可以使用迭代器（正向）进行操作，大部分容器支持反向迭代器。另外像Array、vector、string、map、unordered_map支持下标[]操作访问操作元素。

STL算法

        STL算法都是使用迭代器来实现，需要注意的是有些操作会使原有的迭代器失效。经常用到算法一般有查找find、排序sort等。

        迭代器使用虽然通用，但是像vector、map、string我们通常使用下标操作，但是下标又不能用于算法接口，但如果想混用下标、迭代器、算法，还是可以的。比如想删除某个key的元素，可以先find这个key的元素，然后使用算法erase删除该find返回的迭代器指向的元素。

 附图：STL容器的共同操作