vector 和 list
本人学习内容可能有错误,如有发现,欢迎指正
我们知道,vector和list都是C++中的容器。但是在实现形式上,两者有一定的区别。
vector类似于数组,采用连续内存存储,初始化即分配内存空间,当数据元素溢出vector容量时,系统会从新申请一个更大的内存空间,并将原来的数据进行拷贝,从而实现更大的插入操作空间。
由于vector采用连续存储空间,它有利于元素的随机访问。
list采用双向链表存储,在实际应用中,由于不需要连续存储空间,采用动态分配空间,随着元素的变化而扩容。list便于插入和删除操作。
未完待续