August 2021
Intermediate to advanced
450 pages
6h 57m
Chinese
标准容器提供的操作和类型可以概括如下:
在这里箭头表示为一个容器提供了一组操作,不是继承的含义。问号(?)是一种简化表示:一些操作只为某些容器提供。特别是:
·multi*系列关联容器或集合不提供[]或at()。
·forward_list不提供insert()、erase()或emplace(),而是提供*_after系列操作。
·forward_list不提供back()、push_back()、pop_back()或emplace_back()。
·forward_list不提供reverse_iterator、const_reverse_iterator、rbegin()、rend()、crbegin()、crend()或size()。
·unordered_*系列关联容器不提供<、<=、>或>=。
在上图中[]和at()操作出现了多次,这只是为了减少箭头的数目。
桶接口将在31.4.3.2节中介绍。
如果有意义,访问操作都会提供两个版本:一个用于const对象,另一个用于非const对象。
标准库操作都有复杂性保证。
“头部”操作表示在第一个元素之前的插入和删除操作。类似地,“尾部”操作是在最后一个元素之后的插入和删除操作,“列表”操作是在任意位置的插入和删除操作。 ...