摘要:
STL——函数对象(仿函数) 函数对象 概念: 重载函数调用操作符的类,其对象常称为函数对象 函数对象使用重载的()时,行为类似函数调用,所以也叫仿函数 本质 函数对象的本质是一个类,而不是一个函数 函数对象的使用 特点: 函数对象在使用的时候,可以像普通函数一样调用,可以有参数,可以有返回值 函数 阅读全文
2021年1月28日
摘要:
STL——案例-员工分组 公司今天招聘了10个员工(ABCDEFGHIJ),10名员工进入公司之后,需要指派员工在那个部门工作员工信息有: 姓名 工资组成;部门分为:策划、美术、研发随机给10名员工分配部门和工资通过multimap进行信息的插入 key(部门编号) value(员工)分部门显示员工 阅读全文
摘要:
STL——map/multimap 简介: map中所有元素都是pair pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值) 所有元素都会根据元素的键值自动排序 本质: map/multimap属于关联式容器,底层结构是用二叉树实现。 优点: 可以根据key值快速找到 阅读全文
摘要:
STL——set/multiset容器 基本概念 所有元素都会在插入时自动被排序 本质 set/multiset属于关联式容器,底层是由二叉树实现 set和multiset的区别 set不允许容器有重复元素 multiset允许容器有重复的元素 set构造和复制 构造 set<T> st; 默认构造 阅读全文
摘要:
数据结构-树-哈夫曼树 概念 路径和路径长度 在一棵树中,从一个节点往下可以达到的孩子或孙子节点之间的通过,称为路径。通路中分支的数目称为路径长度。若规定根节点的层数为1,则从根节点到第L层节点的路径长度为L-1 节点的权及带权路径长度 若将树中节点赋给一个有着某种意义的数值,则这个数值称为该结点的 阅读全文
摘要:
数据结构-二叉树编程 求二叉树叶子数量 如果节点的左子树与右子树相同且为NULL int num=0;void GetLeavesNum(BN* a){ if (a == NULL) return; if (a->lchild == NULL && a->rchild == NULL) { num+ 阅读全文
2021年1月27日
摘要:
数据结构-树 树——是一种专门用来解决一对多的数据结构,参考一个文件夹下面有很多个文件 树的基本概念 根 没有前驱 叶子 没有后继 双亲 直接前驱 孩子 直接后继 节点的度 直接后继的数量 树的度 节点的度中取最大的值 树的高度/深度 最大层数 表示法:图形、广义 、左孩子右兄弟(将多叉树转为二叉树 阅读全文
摘要:
STL——list容器 其实也就是链表,通过指针来连接起来 构造函数 list<T> list //list采用模板 list(beg,end) //构造函数将【beg,end)区间中的元素拷贝给自己 list(n,elem) //将n个elem拷贝给本身 list(const list &lst) 阅读全文
摘要:
STL——queue容器 stack(队列)是一个先进先出的数据结构 构造函数 queue<T> que queue(const queue &stk) 赋值操作 queue& operator=(const queue &que) 重载等号运算符 数据存取 push(elem);向队尾中添加元素 阅读全文