acm
爱安敝之
本人很笨又很懒
展开
-
cpp stl数据结构介绍
(0)总体所有stl头文件不包含.hstl体现了泛型编程的思想,就操作与数据分离。stl中包含:容器,迭代器,算法。常用容器有:<序列式容器>:元素有固定位置,元素位置与插入顺序有关,与元素值无关,有:vector(向量),deque(双端队列),list (列表)<关联式容器>:属于已序集群,元素位置与元素值与排序关系有关,与插入次序无关,有:set(集合),map(映射),mutiset(多重集合),mutimap(多重映射)常用算法有:find,count,原创 2021-07-06 20:34:34 · 382 阅读 · 0 评论 -
STL map的使用
STL map:内部数据结构:运用红黑树,删除增加节点对其它节点没有影响,迭代器可以修改实值,不可修改key,搜索的时间复杂度未log2(n)map的功能:快速插入key-value记录快速删除记录根据key修改value遍历所有记录使用举例://noting : the key of map should define “<”//注意:map用到的结构体需要重定义"<"运算符#include<map>struct axis{ int x;原创 2021-07-06 20:27:42 · 85 阅读 · 0 评论