vector的优点:
1.下标随机访问:
vector这个类中重载了[]这个符号,可以让其去下标访问,但是他自己本生是一个重载函数的调用,所以会存在一定的性能问题。
2.尾插尾删效率高:
因为vector本质上就是一块连续的空间,所以再这块空间中,尾插尾删除数据是非常高的,直接使用下标访问就行,删除直接让其的size的大小减一。
3.cpu高速缓存命中率高:
因为内存空间是连续的,当cpu告诉缓存加载数据的时候,是加载一部分的空间,不仅仅是你需要的一块数据的空间,所以你访问时,你加加的时候,不需要重新加载一块新的空间,这也就节省了很多时间和提升了程序运行的效率。
vector的缺点:
1.头插头删效率低
头插头删效率很低,因为你需要挪动后面一整块数据,时间复杂度为O(N),这是一件非常恼火的事情。
2.扩容有消耗,还存在一定的空间浪费
扩容的时候,会将原本的空间丢弃,然后开辟出一块新的空间,这样就会造成计算机额外的消耗,且开辟的空间大小无论是原本的两倍,一点五倍或者其他,都会存在一定的空间浪费,如果你开始数据小的,浪费的并不是十分明显,如果当数据量达到一定的时候,你就会发现,你开辟两倍的空间,是非常多余的。
list的优点:
1.按需申请释放,无需扩容。
因为list的底层就是一个带头的双向链表,所以当你需要插入节点的时候,你只需要申请一个节点,然后将这个节点插入即可,是没有空间浪费的。
2.任意位置插入数据
从底层我们也知道,list就是一个带头双向链表,既然是个链表,我们就可以随意的插入数据,空间复杂度为O(1)。且不需要挪动数据。
list的缺点:
1.不支持下标随机访问
你如果想要寻找其中的数据或者是找到某个特殊的节点,你只能使用迭代器一个个去遍历,这也是一件十分恼火的事情。
2.cpu高速缓存命中率低
因为list本生就是一个带头双向链表,不存在连续空间存储的问题,所以cpu告诉缓存率低。这也是一件非常恼火的事情。
【二】迭代器失效的问题
迭代器失效这个问题在我们写代码的时候需要时刻注意的,因为迭代器失效之后轻则代码失效,重则,出现野指针问题,导致代码直接崩溃。
vector中只有删除和插入会出现迭代器失效的问题,因为插入会扩容,扩容会展现一块新的地址空间,而你的迭代器还是指向原本的那块空间,这样就出现了越界的问题,而删除的时候,你将原本的数据删除了,但是你的迭代器还是指向那块空间,得不到更新,这样的话就会使你的程序产生错误。
list中仅仅会有一个erase会出现迭代器失效的问题,因为它是一个带头双向链表,不存在扩容的问题。而erase掉之后,你的迭代器指向的还是原本的那块空间,此时那块空间已经被释放了,也就是不存在了,会出现野指针的问题。
string其实也有迭代器失效问题,insert/erase失效和vector类似
但是一般情况下,我们是不关注string的失效,因为string/erase常用函数都是下标支持的,迭代器支持的函数调用时非常少。
以上就是这期的全部内容了,如果哪里阐明的有问题的话,还请一部于评论区进行斧正,如果没错的话还请一件三连。毕竟码字不易。
上一篇:MySQL进阶教程汇总