C++容器:List

       list是线性双向链表结构,它的数据由若干个节点构成,每个节点都包括一个信息块(即实际存储的数据)、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且能够任意伸缩,这是由于它存储在非连续的内存空间中,而且由指针将有序的元素连接起来。因为其结构的缘由,list 随机检索的性能很是的很差,由于它不像vector 那样直接找到元素的地址,而是要从头一个一个的顺序查找,这样目标元素越靠后
相关文章
相关标签/搜索