文章 2024-05-24 来自:开发者社区

黑马c++ STL常用算法 笔记(3) 排序算法

1.  sort //对容器内元素进行排序 2.  random_shuffle //洗牌 指定范围内的元素随机调整次序 3.  merge // 容器元素合并,并存储到另一容器中 4.  reverse // 反转指定范围的元素 1.  sort //对容器内元素进行排序 ...

文章 2024-05-24 来自:开发者社区

黑马c++ STL常用算法 笔记(2) 查找算法

1.  find //查找元素 2.  find_if //按条件查找元素 3.  adjacent_find //查找相邻重复元素 4.  binary_search //二分查找法 5.  count //统计元素个数 6.  count_if //按条件统计元素个数 1. ...

文章 2024-05-24 来自:开发者社区

黑马c++ STL常用算法 笔记(1) 遍历算法

for_each //遍历容器 transform //搬运容器到另一个容器中 1.for_each:遍历容器 // 常用遍历算法:for_each /* for_each(iterator beg, iterator end, _func); // 遍历算法 遍历容器...

文章 2024-05-24 来自:开发者社区

黑马c++ STL部分 笔记(9) map/multimap容器

map中所有元素都是pair pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值) 所有元素都会根据元素的键值自动排序 本质: map/multimap属于关联式容器,底层结构是用二叉树实现。 优点: 可以根据key值快速找到value值 map和multimap区别: map不允许容器中有重复key值...

文章 2024-05-24 来自:开发者社区

黑马c++ STL部分 笔记(8) set/ multiset 容器

简介: 所有元素都会在插入时自动被排序 本质: set/multiset属于关联式容器,底层结构是用二叉树实现。 set和multiset区别: set不允许容器中有重复的元素 multiset允许容器中有重复的元素 1.set构造和赋值 ...

文章 2024-05-24 来自:开发者社区

黑马c++ STL部分 笔记(7) list容器

list基本概念 功能:将数据进行链式存储 链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成:链表由一系列结点组成 结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 ...

黑马c++ STL部分 笔记(7) list容器
文章 2024-05-24 来自:开发者社区

黑马c++ STL部分 笔记(6) queue 容器

queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口队列容器允许从一端新增元素,从另一端移除元素队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为队列中进数据称为 — 入队 push队列中出数据称为 — 出队 pop// queue常用接口 /* 构造函数: queue<T&g...

黑马c++ STL部分 笔记(6) queue 容器
文章 2024-05-24 来自:开发者社区

黑马c++ STL部分 笔记(5) stack容器

stack是一种先进后出的数据结构,它只有一个出口。 栈中只有栈顶的元素才可以被外界使用,因此栈不允许有遍历行为。 栈可以判断容器是否为空。 栈可以返回元素个数。 栈中进入数据——入栈push。 ...

黑马c++ STL部分 笔记(5) stack容器
文章 2024-05-24 来自:开发者社区

黑马c++ STL部分 笔记(4) 案例-评委打分

--案例描述: 有5名选手:选手ABCDE,10个评委分别对每一名选手打分,去除最高分,去除评委中最低分,取平均分。 --实现步骤: 创建五名选手,放到vector中 遍历vector容器,取出来每一个选手,执行for循环,可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序,去除最高和最低分 deque容器遍历一遍,累...

文章 2024-05-24 来自:开发者社区

黑马c++ STL部分 笔记(3) deque容器

双端数组,可以对头端进行插入删除操作 deque与vector区别: vector对于头部的插入删除效率低,数据量越大,效率越低(每次头插,后面的元素就往后移) deque相对而言,对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关 ...

黑马c++ STL部分 笔记(3) deque容器

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注