随笔分类 -  STL

摘要:STL中基本容器有:string、vector、list、deque、set、mapset和map是无序的保存元素(关联容器)。只能通过它提供的接口访问元素。set:集合。用来判断某个元素是否在一个组里。map:地图。把一个值映射成另一个值。查找、遍历效果不错。因为底层多用平衡二叉树实现,所以插入时效率有一定影响。string、vector、list、deque、set是有序容器(顺序容器)。string:字符串。 访问元素效率高:因为内存连续存放。 插入效率:尾端操作快;中间操作时会进行内存复制,慢。 删除元素:并不会立即释放内存,为了下次使用更加高效。内存分配:在堆中分配,有保留内存,所以 阅读全文
posted @ 2012-03-21 16:52 醪糟汤圆 阅读(311) 评论(0) 推荐(0)