STL
小白大爷
小白也想当大爷
展开
-
STL之基础概念
基础概念优点:高可重用性、高性能、高移植性、跨平台三个重要的内容组件描述容器(Containers)容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器,比如 deque、list、vector、map 等。分为关联式容器和序列式容器。算法(Algorithms)算法作用于容器。它们提供了执行各种操作的方式,包括对容器内容执行初始化、排序、搜索和...原创 2019-08-13 17:21:52 · 5703 阅读 · 0 评论 -
STL之string篇
string-----内容摘自c++API文档,内容可能较为老旧-----特性char * 是一个指针,string是一个类:string封装了char *,管理这个字符串,是一个char * 型的容器string封装了许多的成员方法:查找find、拷贝copy、删除delete、替换replace、插入insert、添加append不用考虑内存释放和越界string和char * ...原创 2019-08-13 17:24:20 · 3943 阅读 · 0 评论 -
STL之vector篇
vector容器动态数组 可变数组单口容器动态增长:插入新元素的时候,如果内存空间不足,vector会自动申请更大的空间,将原来的空间的数据拷贝到新空间,同时释放旧空间,再把新元素插入到新空间,默认申请旧空间两倍大小的新空间vector常用API构造函数vector(); vector( size_type num, const TYPE &val ); ...原创 2019-08-13 21:53:51 · 3822 阅读 · 0 评论 -
STL之deque篇
deque容器特性:双口容器支持随机访问没有容量概念,他是动态的的以分段的连续空间组合而成,随时可以增加一段新的空间并连接起来deque常用API构造函数deque<T> deqT; //默认构造形式deque(begin, end); //构造函数将[begin, end)区间的元素拷贝给自身deque(n, elem); //构造函数将n个elem拷贝给...原创 2019-08-14 18:15:47 · 4247 阅读 · 0 评论 -
STL之list篇
list特性:链表:由一系列节点组成,包含数据域和指针域内存非连续,增删改效率高,时间复杂度都是常数项在需要的时候才分配内存需要额外的空间保存节点关系,前驱后继不支持随机访问list常用API构造函数list<T> lstT; //list采用模板类实现,list对象的默认构造形式list(beg, end); //构造函数将[beg, end)区间的元素拷贝...原创 2019-08-16 15:27:35 · 4221 阅读 · 0 评论 -
STL之map篇
map/multimap特性:具有键值和实值,根据键值自动排序pair的第一个元素为键值,第二个元素为实值以红黑树为底层机制map键值不可以重复,multimap键值可以重复map的迭代器不可以修改键值(破坏规则),但是可以修改实值map常用API对组对组将两个值合并为一个值,两个值可以有不同的数据类型,两个值可以分别用pair的两个公有成员函数first和second访...原创 2019-08-26 20:29:11 · 4358 阅读 · 0 评论