![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
。。
啥也不会 ,吃了就睡
展开
-
STL----map容器
1基本概念2map常用函数2.1构造函数2.2赋值操作2.3大小操作2.4插入删除操作2.5删除元素2.6map查找元素2.7实例#include<iostream>#include<map>using namespace std;void Printf(map<int,int>& m){ for(map<i...原创 2020-04-13 09:23:49 · 82 阅读 · 0 评论 -
STL----set容器
1概念set键值自动排序、键值唯一set的迭代器不能改变set1的值 所以其迭代器就是只读迭代器set和list一样 当对元素进行插入删除的操作之后 操作之前的所有迭代器都有效 被删除的元素除外multiset可以有相同的key值两种的底层实现都是红黑树2常用函数2.1构造函数2.2赋值函数2.3大小2.4 插入和删除2.5 查找...原创 2020-04-13 09:22:50 · 75 阅读 · 0 评论 -
STL----- list容器
1概念双向循环列表list的迭代器:list的迭代器是指向list节点的 并有能力进行正确的递增递减去值等:双向迭代器:list的插入删除不会造成list迭代器失效 但是在vector中插入可能导致空间重新配置 导致原有的迭代器全部失效 删除会导致后面的元素前移 并后面的迭代器失效 ,但是vector进行插入删除时回返回有效的迭代器2常用成员函数2.1构造函数2.2元素插入...原创 2020-04-13 09:21:10 · 106 阅读 · 0 评论 -
STL -- vector容器
1概念动态数组vector 的实质配置空间大小比客户需求要大,一旦容量等于大小 便是满载 下次在有新增就得另寻他所。注意:所谓的动态增加并不是在原有的空间上续接新的空间而是申请一个更大的空间,然后将数据考过去。并释放原空间因此对vector的任何操作 一旦引起空间的重置 指向原vector的所有的迭代器就失效了2常用函数2.1构造函数2.2vector常用赋值操作2...原创 2020-04-13 09:19:16 · 95 阅读 · 0 评论 -
c++STL算法总结
1构成头文件功能algorithm算法函数numeric数值算法functiona函数对象/仿函数分类No.分类说明解释1非可变序列算法Non-modifying sequence operations不直接修改容器内容的算法。2可变序列算法Modifying sequence operations可以修改容...原创 2020-02-15 19:49:09 · 1483 阅读 · 0 评论 -
C++STL关联容器(map set)
1.关联容器1.1分类容器模板特点映射容器map一对多映射,基于关键字快速查找,不允许重复值多重映射容器multimap一对多映射,基于关键字快速查找,允许重复值集合容器set快速查找,不允许重复值多重集合容器multiset快速查找,允许重复值2map 容器2.1概念1:map: 是key-value构成的集合,key必须唯一...原创 2020-02-15 19:48:21 · 268 阅读 · 0 评论 -
C++ STL容器
1.顺序容器#1.1.1vector向量容器 : 从后面快速插入与删除,可以直接访问任何元素。vector<int> v; int n;while(cin>>n){ //从**后面**快速插入与删除 v.push_back(n); } v[4]=40;//直接访问任何元素1.2list双向列表容器: 从任何地方快速插入与删除,不可以直接访...翻译 2020-02-15 19:47:51 · 141 阅读 · 0 评论 -
STL容器--stack
1特点先进后出不能进行遍历不支持随机存储,只能从栈顶获取和插入元素没有迭代器2常用API2.1构造函数2.2stack赋值操作函数2.3stack数据存储操作2.4stack大小操作3代码使用#include<iostream>#include<stack>using namespace std;void tses1(){ //初...原创 2020-03-23 22:59:48 · 75 阅读 · 0 评论 -
STL容器--queue
1概念先进先出不能进行遍历不支持随机存储,只能从队尾插入 对头获取元素没有迭代器2常用API2.1构造函数2.2stack数据存储函数2.3stack赋值操作函数2.4stack大小函数3代码#include<iostream>#include<queue>using namespace std;void test1(){ queue...原创 2020-03-23 22:59:15 · 63 阅读 · 0 评论 -
STL --string容器
1概念1.优点string封装了char* 管理这个字符串,是一个char* 型的容器string 封装了很多实用的方法 find copy deletestring 不用考虑内存越界和释放2常用的API2.1初始化#include<iostream>#include<cstring>void tset(){ string s1; string ...原创 2020-03-22 21:37:36 · 80 阅读 · 0 评论 -
STL--deque容器
1概念1.1双向容器1.2原理图中间插入的和删除的操作效率低可以随机存储 效率高2常用API2.1构造函数void test1(){ deque<int> d1; //符值10个5 deque<int> d2(10,5); deque<int> d3(d2.begin(),d2.end()); deque<int> ...原创 2020-03-22 21:34:57 · 79 阅读 · 0 评论