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元素可以重复
序列函数初始化,添加,删除,访问见下图: