爱安敝之的博客

(0)总体 所有stl头文件不包含.h stl体现了泛型编程的思想，就操作与数据分离。 stl中包含：容器，迭代器，算法。 常用容器有： <序列式容器>：元素有固定位置，元素位置与插入顺序有关，与元素值无关，有：vector(向量),deque(双端队列),list (列表) <关联式容器>：属于已序集群，元素位置与元素值与排序关系有关，与插入次序无关，有：set(集合),map(映射),mutiset(多重集合),mutimap(多重映射) 常用算法有： find,count,

STL map: 内部数据结构：运用红黑树，删除增加节点对其它节点没有影响，迭代器可以修改实值，不可修改key，搜索的时间复杂度未log2(n) map的功能： 快速插入key-value记录 快速删除记录 根据key修改value 遍历所有记录 使用举例： //noting : the key of map should define “<” //注意：map用到的结构体需要重定义"<"运算符 #include<map> struct axis { int x;