初识STL标准库
来源:互联网 发布:淘宝买家敲诈 编辑:程序博客网 时间:2024/05/24 02:53
简要介绍:STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。在C++标准中,STL被组织为下面的17个头文件:<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward_list>、<map>、<unordered_map>、<memory>、<numeric>、<queue>、<set>、<unordered_set>、<stack>和<utility>。
C++中有两种类型的容器:顺序容器和关联容器。顺序容器主要有vector(数组)、list(双向链表)、deque(双向队列)等。其中vector表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但是对首元素提供插入和删除的双向支持。关联容器主要有map和set。map是key-value形式,set是单值。map和set只能存放唯一的key,multimap和multiset可以存放多个相同的key。
容器的比较与选择:对于顺序容器来说,vector(适用于添加查找,删除效率低,且插入删除元素迭代器失效)list(适用于插入删除元素,添加查找效率低,插入删除元素迭代器不会失效(仅被删除节点迭代器失效))deque(二者的中和,所有功能执行效率较高,删除中间元素,所有迭代器失效)
迭代器的简单用法:
#include#include #include using namespace std;vector v;int main(){int num;cin >> num;for (int i = 0; i < num; i++) {v.push_back(i);}for(int i = 0; i< v.size(); i++) { cout< ::iterator it; for( it = v.begin(); it != v.end(); it++) { cout<<*it<
阅读全文
0 0
- 初识STL标准库
- 初识C++标准模板库STL
- 初识标准库vector
- 标准模板库(STL)
- STL标准模板库
- STL与标准库
- STL标准模板库
- STL标准模板库
- STL标准模板库
- STL 标准模板库
- 标准模版库(STL)
- 标准模版库:(STL)
- 标准模板库 (STL)
- STL C++标准库
- STL标准模板库
- STL 标准模版库
- STL标准模版库
- 标准模板库-STL
- Android在代码中开启OpenGL 4xMSAA 抗锯齿
- ThinkPHP5 表单请求和验证
- HTTP协议总结
- C# 获取本地IP地址
- dataTable的用法
- 初识STL标准库
- 算法编程题2-二叉树的序列化和反序列化
- Codeforces Round #427 (Div. 2) C. Star sky(前缀和)
- xfs_growfs 同步文件系统
- 数组方法小练习
- UVA 232
- 人脸相关数据库
- CentOS常用命令
- CodeForces 363C Fixing Typos