c++65

1601-1谢志丹2016-12-4

连续第65天总结

标题：第14周学习

关键词：序号型日容器，关联型容器

完成情况：99%

具体内容:

1.

#include<vector>

#include<algorithm>

vector上应用算法：

find（起点，终点，val）  [起点，终点）  val为要查找的值

返回值为一个迭达器，找不到，则该迭达器指向查找区间终点

void sort(first,last)；//排序

merge（f1,e1,f2,e2,p）；合并

f1,e1...都为迭达器，将v1中[f1,e1)，v2[f2,e2)合并成有序序列，存入p的前面

2.序列型容器

vector（向量），deque（双端序列）（定位于头文件<deque>），list（双向链表）（定义于头文件<list>,不支持随机存储）

                                                                     元素插入位置与元素的值无关

3.关联型容器（通过key存储和读取元素，而顺序容器通过位置顺序存储读取元素）

map(映射)，multimap(多重映射）由（key,value）二元组构成，其中key(键)必须唯一，而对应对象有区别

set（集合），multiset（多重集合）相当于只有key，set 元素唯一，multiset元素可以重复

序列函数初始化，添加，删除，访问见下图：