![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
文章平均质量分 79
山姆哥up
这个作者很懒,什么都没留下…
展开
-
c+笔记-stl案例:分组比赛
项目介绍有12个参赛选手共两轮比赛第一轮比赛12个人分成两组随机分组每组6个人。淘汰规则每个人由10位评委打分去掉最高分和最低分剩下的取平均分。第二轮剩下的一共6个人作为一组角逐分数从高到低得出冠亚季军。每组经过角逐只留下一半的人(每组6个人变为3个人).........原创 2022-07-17 19:10:26 · 175 阅读 · 0 评论 -
c++入门笔记-stl常用算法-拷贝和替换/算数生成/集合
算法简介: copy //容器内指定范围的元素拷贝到另一容器中 replace //将容器内指定范围的旧元素修改为新元素 repalce_if //容器内指定范围满足条件的元素替换为新元素 swap //互换两个容器元素copy: 函数原型:copy(iterator beg, iterator end, iterator dest) //按值查找元素 找到返回指定位置迭代器 找不到返回结束迭代器位置原创 2022-07-12 23:00:34 · 248 阅读 · 0 评论 -
c++入门笔记-list链表
list基本概念功能:讲数据进行链式存储链表是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现链表的组成:由一系列结点组成结点的组成:一个是存储元素的数据域,另一个是存储下一个结点地址的指针域stl中的链表是一个双向循环链表双向:指针域中next指向了下一个结点 而prev指向了前一个结点循环:循环在下面图片中没有展示出来 以下图为例 stl中第一个结点中prev指向的不是null而是最后一个结点 而最后一个结点的next指向的则是第一个结点 形成了循环结构 优点分析:数组输原创 2022-07-10 22:13:42 · 830 阅读 · 0 评论 -
c++入门笔记-stl常用算法-遍历/查找/排序
概述: 算法主要是由头文件组成 是所有STL头文件中最大的一个 范围涉及到比较、交换、查找、遍历操作、复 制、修改等 体积很小 只包括几个在序列上面进行简单数学运算的模版函数 定义饿了一些模版类 用以声明函数对象 for_each //遍历容器 transform //搬用容器到另...原创 2022-07-12 20:15:24 · 231 阅读 · 0 评论 -
c++入门笔记-stl函数对象/谓词/内建函数对象
重载函数调用操作符的类 其对象常称为函数对象 函数对象使用重载的()时 行为类似函数调用 也叫仿函数本质: 函数对象(仿函数)是一个类 不是一个函数函数对象使用特点: 函数对象在使用时 可以像普通函数那样调用 可以有参数和返回值 函数对象超出了普通函数的概念 函数对象可以有自己的状态 函数对象可以作为参数传递......原创 2022-07-11 19:17:04 · 251 阅读 · 0 评论 -
c++入门笔记-map/multimap容器
map中所有的元素都是对组pair pair中的第一个元素为key(键值) 起到索引作用 第二个元素为value(实值) 所有元素会根据元素的键值自动排序本质 :map/multimap属于关联式容器 底层结构是二叉树类型实现 优点:非常的高效能 可以根据key值快速的找到value值 具有有序性,这是map结构最大的优点,其元素的有序性在很多应用中都会简化很多的操作缺点:空间占用率大 因为底层的数据结构是红黑树实现的 每一个节点都需要额外保存父节点、孩子节点和红/黑性质,使得原创 2022-07-11 18:12:56 · 1170 阅读 · 0 评论