随笔分类 - C++STL
摘要：公司招聘5个员工，五名员工进入公司之后，需要指派员工在哪个部门工作 人员信息：姓名 年龄 电话 工资 等组成 通过Multimap进行信息的插入 保存 显示 分部门显示员工信息 显示全部员工信息 #include<iostream> #include<vector> #include<string>
阅读全文
摘要：map/multimap容器 map/multimap特性 map相对于set区别，map具有键值和实值，所有元素根据键值自动排序 pair的第一元素被称为键值，第二元素被称为实值 map也是以红黑树作为底层实现机制 同时map与set类似 不能进行迭代器修改键值，但是可以改变实值 而map和mul
阅读全文
摘要：pair对组 对组（pair）将一对值组合成一个值，这一对值可以具有不同的数据类型两个值可以分别用pair的两个共有函数first，second进行访问 类模板：template<class T1,class T2> struct pair 创建对组： 第一种方法： pair<string,int>
阅读全文
摘要：set/multiset容器 set/multiset特性 set/multiset的特性是所有元素会根据元素的值自动进行排序。set是以RB-tree（红黑树，平衡二叉树的一种）为底层机制 其查找效率非常好。set容器中不允许重复元素，multiset允许重复元素 二叉树就是人和街店最多只允许有两
阅读全文
摘要：list 链表是由一系列的结点组成，结点包含两个域，一个数据域，一个指针域 链表内存是非连续的 添加和删除元素 其时间复杂度都为常数项，不需要移动元素，比数组添加删除效率更高 链表不是只有在需要的时候才分配内存 链表需要额外的空间保存节点关系 前驱、后继关系 特性总结 采用动态存储分配，不会造成内存
阅读全文
摘要：stack 容器 stack是一种先进后出（first in last out，FILO）的数据结构，他只有一个出口，stack只允许在栈顶新增元素，移除元素，获得元素。 但是除了顶端外，其他地方不允许存取元素，只有栈顶元素才可以被外界使用，也就是说，stack不具备遍历行为，没有迭代器 特性总结：
阅读全文
摘要：deque容器 双口容器 基本操作： 插入 push_back() push_front() insert() front() back() 处理元素 begin() end() rbegin() rend() 处理迭代器 删除 pop_front() pop_back() 特性总结： 双端插入和删
阅读全文
