上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 44 下一页
摘要: 函数对象 函数对象概念 概念: 重载函数调用操作符的类,其对象常称为函数对象 函数对象使用重载的()时,行为类似函数调用,也叫仿函数 本质: 函数对象(仿函数)是一个类,不是一个函数 函数对象使用 特点: 函数对象在使用时,可以像普通函数那样调用, 可以有参数,可以有返回值 函数对象超出普通函数的概 阅读全文
posted @ 2022-05-01 17:29 安静点-- 阅读(45) 评论(0) 推荐(0)
摘要: map基本概念 简介: map中所有元素都是pair pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值) 所有元素都会根据元素的键值自动排序 本质: map/multimap属于关联式容器,底层结构是用二叉树实现。 优点: 可以根据key值快速找到value值 map 阅读全文
posted @ 2022-05-01 17:18 安静点-- 阅读(58) 评论(0) 推荐(0)
摘要: pair对组创建 功能描述: 成对出现的数据,利用对组可以返回两个数据 两种创建方式: pair<type, type> p ( value1, value2 ); pair<type, type> p = make_pair( value1, value2 ); 示例: #include <str 阅读全文
posted @ 2022-05-01 17:10 安静点-- 阅读(54) 评论(0) 推荐(0)
摘要: set基本概念 简介: 所有元素都会在插入时自动被排序 本质: set/multiset属于关联式容器,底层结构是用二叉树实现。 set和multiset区别: set不允许容器中有重复的元素 multiset允许容器中有重复的元素 set构造和赋值 功能描述:创建set容器以及赋值 构造: set 阅读全文
posted @ 2022-05-01 17:08 安静点-- 阅读(78) 评论(0) 推荐(0)
摘要: list基本概念 **功能:**将数据进行链式存储 链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成:链表由一系列结点组成 结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 由 阅读全文
posted @ 2022-05-01 16:58 安静点-- 阅读(73) 评论(0) 推荐(0)
摘要: queue 基本概念 概念:Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口 队列容器允许从一端新增元素,从另一端移除元素 队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为 队列中进数据称为 入队 push 队列中出数据称为 出队 po 阅读全文
posted @ 2022-05-01 16:47 安静点-- 阅读(81) 评论(0) 推荐(0)
摘要: stack 基本概念 概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口 栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为 栈中进入数据称为 入栈 push 栈中弹出数据称为 出栈 pop 生活中的栈: stack 常用接口 功能描述: 阅读全文
posted @ 2022-05-01 16:45 安静点-- 阅读(59) 评论(0) 推荐(0)
摘要: 案例描述 有5名选手:选手ABCDE,10个评委分别对每一名选手打分,去除最高分,去除评委中最低分,取平均分。 实现步骤 创建五名选手,放到vector中 遍历vector容器,取出来每一个选手,执行for循环,可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序,去除最 阅读全文
posted @ 2022-04-30 18:13 安静点-- 阅读(30) 评论(0) 推荐(0)
摘要: deque容器 deque容器基本概念 功能: 双端数组,可以对头端进行插入删除操作 deque与vector区别: vector对于头部的插入删除效率低,数据量越大,效率越低 deque相对而言,对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现 阅读全文
posted @ 2022-04-30 18:11 安静点-- 阅读(56) 评论(0) 推荐(0)
摘要: 2 vector构造函数 功能描述: 创建vector容器 函数原型: vector<T> v; //采用模板实现类实现,默认构造函数 vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。 vector(n, elem); //构造 阅读全文
posted @ 2022-04-24 18:21 安静点-- 阅读(80) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 44 下一页