c++几种STL比较

STL工作和面试考的比较多了，下面整理一下。
1、Vector
变长一维数组，连续存放的内存块，有保留内存，堆中分配内存；
支持[]操作，高效率的随机访问；
在最后增加元素时，一般不需要分配内存空间，速度快；在中间或开始操作元素时要进行内存拷贝效率低；
vector高效的原因在于配置了比其所容纳的元素更多的内存，内存重新配置会花很多时间；
注：需要高效的随即存取，而不在乎插入和删除使用vector。
2、list
双向链表，内存空间上可能是不连续的，无保留内存，堆中分配内存；
不支持随机存取，开始和结尾元素的访问时间快,其它元素都O（n）；
在任何位置安插和删除元素速度都比较快，安插和删除操作不会使其他元素的各个pointer，reference，iterator失效；
注：大量的插入和删除，而不关系随即存取使用list。
3、deque
双端队列，在堆上分配内存，一个堆保存几个元素，而堆之间使用指针连接；
支持[]操作，在首端和末端插入和删除元素比较快，在中部插入和删除则比较慢，像是list和vector的结合；
注：关心插入和删除并关心随即存取折中使用deque。
4、set&multiset
有序集合，使用平衡二叉树存储，按照给定的排序规则（默认按less排序）对set中的数据进行排序；
set中不允许有重复元素，multiset中运行有重复元素；
两者不支持直接存取元素的操作；
因为是自动排序，查找元素速度比较快；
不能直接改变元素值，否则会打乱原本正确的顺序，必须先下删除旧元素，再插入新的元素。
5、map&multimap
字典库，一个值映射成另一个值，使用平衡二叉树存储，按照给定的排序规则对map中的key值进行排序；
map中的key值不允许重复，multimap中的key允许重复；
根据已知的key值查找元素比较快；
插入和删除操作比较慢。

c++几种STL比较相关推荐

【CodeForces - 227B 】Effective Approach （STL，思维）
题干: Once at a team training Vasya, Petya and Sasha got a problem on implementing linear search in an ...
最全ACM常用STL
STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头文件:#include <algorithm> using namespace std; 调用: next_permut ...
【C++ STL】priority_queue自定义排序函数
priority_queue是C++的一种STL容器,实现为堆.在leetcode刷题中非常常用.有些时候我们需要塞入自定义的数据结构.这样就需要对其的排序方式做一个重新定义. 假设有以下数据结构 s ...
STL —— STL六大组件
注:以下内容摘自 http://blog.csdn.net/byxdaz/article/details/4633826 STL六大组件容器(Container) 算法(Algorithm) 迭代器 ...
STL常用函数总结-map
map是STL里面另外一个很方便的容器,它能够实现一种对应,其实数组也是一种对应,是一种数字与数字或者数字与字符的对应,第几个位置上放了某个字符或者数字,而map则是对这种对应的进一步扩展,它提供一对 ...
ACM入门及STL简介（转）
第一章新手入门 1. ACM国际大学生程序设计竞赛简介 1) 背景与历史 1970年在美国TexasA&M大学举办了首次区域竞赛,从而拉开了国际大学生程序设计竞赛的序幕. ...
ACM入门及STL简介
1. ACM 国际大学生程序设计竞赛简介 1) 背景与历史 1970 年在美国TexasA&M 大学举办了首次区域竞赛,从而拉开了国际大学生程序设计竞赛的序幕.1977 ...
《Effective STL》条款解读
条款01:慎重选择容器类型 vector.list和deque有着不同的复杂度,vector是默认使用的序列类型.当需要频繁在序列中间做插入和删除操作时,应使用list.当大多数插入和删除操作发生在序 ...
STL 标准模板库详细
STL就是Standard Template Library,标准模板库.这可能是一个历史上最令人兴奋的工具的最无聊的术语.从根本上说,STL是一些"容器"的集合,这些" ...

c++几种STL比较

c++几种STL比较相关推荐

最新文章

热门文章