C++STL
文章平均质量分 59
你叫什么名字?我不信!
眼睛里要有光,这样一个人走路就不会怕黑了
展开
-
C++ map案例学习总结
公司招聘5个员工,五名员工进入公司之后,需要指派员工在哪个部门工作人员信息:姓名 年龄 电话 工资 等组成通过Multimap进行信息的插入 保存 显示分部门显示员工信息 显示全部员工信息#include<iostream>#include<vector>#include<string>#include<map>using namespace std;#define SALE_DEPATMENT 1 //销售#define原创 2022-01-20 11:08:42 · 241 阅读 · 0 评论 -
C++ map容器 学习总结
-----------------------------------------------map/multimap容器map/multimap特性map相对于set区别,map具有键值和实值,所有元素根据键值自动排序pair的第一元素被称为键值,第二元素被称为实值map也是以红黑树作为底层实现机制同时map与set类似不能进行迭代器修改键值,但是可以改变实值而map和multimap区别在于,map不允许相同key值存在,multimap则允许相同的key值存在...原创 2022-01-20 10:19:11 · 972 阅读 · 0 评论 -
C++ pair对组 学习总结
----------------------------------------------pair对组对组(pair)将一对值组合成一个值,这一对值可以具有不同的数据类型两个值可以分别用pair的两个共有函数first,second进行访问类模板:template<classT1,classT2>structpair------创建对组:第一种方法:pair<string,int>pair1(string("name"),20)...原创 2022-01-19 18:12:54 · 327 阅读 · 0 评论 -
C++ set/multiset容器 学习总结
-------------------------------------set/multiset容器set/multiset特性set/multiset的特性是所有元素会根据元素的值自动进行排序。set是以RB-tree(红黑树,平衡二叉树的一种)为底层机制其查找效率非常好。set容器中不允许重复元素,multiset允许重复元素二叉树就是人和街店最多只允许有两个子节点。分别是左子节点和右子节点二叉搜索树,是指二叉树中节点按照一定规则进行排序,使得对二叉树中元素访问更加高效...原创 2022-01-19 17:12:52 · 240 阅读 · 0 评论 -
C++ list容器学习总结
----------------------------list链表是由一系列的结点组成,结点包含两个域,一个数据域,一个指针域链表内存是非连续的添加和删除元素其时间复杂度都为常数项,不需要移动元素,比数组添加删除效率更高链表不是只有在需要的时候才分配内存链表需要额外的空间保存节点关系前驱、后继关系----------特性总结采用动态存储分配,不会造成内存浪费和溢出...原创 2022-01-18 21:29:58 · 395 阅读 · 0 评论 -
C++ stack容器 总结
-----------------------------------stack容器 stack是一种先进后出(firstinlastout,FILO)的数据结构,他只有一个出口,stack只允许在栈顶新增元素,移除元素,获得元素。但是除了顶端外,其他地方不允许存取元素,只有栈顶元素才可以被外界使用,也就是说,stack不具备遍历行为,没有迭代器--------------特性总结:且不支持随机存取,只能通过top从栈顶获取和删除元素 入栈顺序为:abcde 出...原创 2022-01-18 16:42:04 · 175 阅读 · 0 评论 -
C++ deque容器操作 总结
基础操作://------------------------------------deque容器//双口容器//-----基本操作://插入push_back()push_front()insert()//front()back()处理元素//begin()end() rbegin() rend() 处理迭代器//删除pop_front()pop_back()//-----特性总结://双端插入和删除元素效率更高//指定位...原创 2022-01-18 15:59:31 · 661 阅读 · 0 评论