摘要: 容器主要分为:顺序容器和关联容器 顺序容器和关联容器,顺序容器主要有:vector、list、deque等。其中vector表示一段连续的内存地址,基于数组的实现,list表示非连续的内存,基于链表实现。deque双向队列与vector类似,但是对于首元素提供删除和插入的双向支持。关联容器主要有ma 阅读全文
posted @ 2018-06-03 22:03 Lucky& 阅读(1864) 评论(1) 推荐(1) 编辑
摘要: 关联容器 map,set map Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的 阅读全文
posted @ 2018-06-03 21:54 Lucky& 阅读(712) 评论(0) 推荐(0) 编辑
//返回顶部开始
//返回顶部结束