c++ primer复习(四)

1 标准库容器

 顺序容器:vector、list、deque

 容器适配器:stack、queue、priority_queue

2 容器元素类型约束:

 容器元素类型必须支持复制和赋值,因为容器存放的都是元素的副本

 容器的元素类型是类类型且该类型没有默认构造函数时,创建容器对象时必须提供形参列表

3 容器迭代器:

 vector和deque容器迭代器提供的特殊操作

 iter+n,iter-n,iter1+=iter2,iter1-=iter2,>,>=,<,<=(其他容器的迭代器只支持==和!=操作,以及自增自减操作)

 因为只有这两种容器的底层实现是连续的,支持元素的快速随机访问,迭代器才可能比较大小

4 容器操作:

 容器定义的类型别名:size_type,iterator,const_iterator,reverse_iterator,const_reverse_iterator,difference_type,value_type,reference,const_reference

 首尾迭代器:begin、end、rbegin、rend成员

 添加元素:push_back、push_front(deque、list才有)成员,insert 成员

 关系操作符:容器支持的关系操作符取决于元素支持的关系操作符

 容器大小操作:size、max_size、empty成员,resize(n)、resize(n,t)n若小于现有大小会删除多出部分,capacity

 访问元素:back、front、at(仅vector、deque支持)

 删除元素:erase(p),erase(b,e),clear、pop_back()、pop_front()

 容器整体赋值:assign(b,e),assign(n,t)

 交换:swap(v)

5 string类型

 支持的容器操作:除了push_front、pop_front、pop_back、front、back操作外的几乎所有操作

 只适用于string的操作:

   substr(pos,n),substr(pos),substr()

   append(args)

   replace(pos,len,args),replace(b,e,args)

   查找操作:find, findr,find_first_of,find_last_of,find_first_not_of,find_last_not_of

   比较:compare

6 容器适配器

  

原文地址:https://www.cnblogs.com/buptlyn/p/4352195.html