摘要: List内部结构完全不同于array, vector, deque。它提供了两个pointer,指向第一个和最后一个元素。不支持随机访问元素,因此要访问第n个元素必须爬过n - 1个元素。在任何位置上执行元素的插入和删除操作都很快。因此会有一些属于list的特殊类型操作,比如merge, splic... 阅读全文
posted @ 2015-10-16 10:41 Master HaKu 阅读(155) 评论(0) 推荐(0) 编辑