有求必应

导航

2018年9月13日 #

C++STL set

摘要: set set是一种集合容器,所包含的元素是唯一的,集合中的元素按一定顺序排列,元素插入过程是按排序规则插入,所以不能插入指定位置 set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树,插入和删除比vector快。 set不能直接存取元素 set<int> s1;//默认情况下是从小到大 相当于 阅读全文

posted @ 2018-09-13 11:06 名侦探江户川 阅读(91) 评论(0) 推荐(0) 编辑

C++STL priority_queue

摘要: priority_queue优先级队列 最大值优先级队列(队头是最大值) 最小值优先级队列(队头是最小值) priority_queue<int> q1;//默认定义为最大值优先级队列 priority_queue<int,vector<int>,less<int>>;//提前定义好的预定义函数 谓 阅读全文

posted @ 2018-09-13 09:52 名侦探江户川 阅读(66) 评论(0) 推荐(0) 编辑

C++STL list

摘要: list双向链表 高效进行插入删除数据 不可以随机存取元素,所以不支持at()和[]操作符。it可以++ --,不能it+5 节点序号从0开始 list<int> l; l.push_back(1);//尾插法 it++; it++; l.inserrt(it,100);//在2号位置插入元素,原来 阅读全文

posted @ 2018-09-13 09:08 名侦探江户川 阅读(117) 评论(0) 推荐(0) 编辑