概述
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
文章目录
- 一、顺序容器和关联容器的区别
一、顺序容器和关联容器的区别
顺序容器中的元素按照他们在容器中的位置进行访问和保存，而关联容器中华的元素则按照关键字进行访问和保存。
比如顺序容器中的vector，他在内存中开辟一块空间来保存元素，vector中的元素按照入栈顺序进行访问。而关联容器中的set，map的底层实现是红黑树，是一种特殊的平衡二叉搜索树，由于具有二叉搜索树的性质，可以很快地对数据进行查找，比如1024个元素，使用vector只能从头逐个遍历，但使用map，只需要十层二叉树就可以搜索到，这也是map，set便于查找的原因。但是对于插入元素，map，set，和vector都不擅长，因为插入元素会破坏红黑树的结构，而对于vector，要逐个遍历到插入点，而且插入后一旦capcity满了，则必须重新开辟一块新的内存，将插入后数元素组拷贝到新内存中。不管capcity满没满，一旦进行插入，那么插入点后的迭代器就会失效。
最后
以上就是甜甜篮球为你收集整理的面经—说说顺序容器和关联容器的区别一、顺序容器和关联容器的区别的全部内容，希望文章能够帮你解决面经—说说顺序容器和关联容器的区别一、顺序容器和关联容器的区别所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复