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

浙公网安备 33010602011771号