摘要: 5 STL-常用算法 概述: 算法主要由头文件<algorithm>、<functional>、<numeric>组成; <algorithm>是所有STL头文件中最大的,范围涉及到比较、交换、查找、遍历、复制、修改等; <numeric>体积很小,只包括几个序列上面进行简单数学运算的模板函数 <f 阅读全文
posted @ 2022-03-03 12:21 大白不会敲代码 阅读(106) 评论(0) 推荐(0)
摘要: 4.3.1 内建函数对象意义 概念:STL内建了一些函数对象 分类: 1、算术仿函数; 2、关系仿函数; 3、逻辑仿函数; 用法:这些仿函数所产生的对象,用法和一般函数完全相同 使用内建函数对象,需要引入头文件#include<functional> 4.3.2 算术仿函数 #include<ios 阅读全文
posted @ 2022-03-01 17:40 大白不会敲代码 阅读(80) 评论(0) 推荐(0)
摘要: 4.2 谓词 4.2.1 谓词概念 概念: 返回bool类型的仿函数称为谓词(Pred) 返回operator()接受一个参数,那么叫做一元谓词 返回operator()接受两个参数,那么叫做两元谓词 4.2.2 一元谓词 #include<iostream> using namespace std 阅读全文
posted @ 2022-03-01 11:39 大白不会敲代码 阅读(44) 评论(0) 推荐(0)
摘要: 4.1 函数对象 4.1.1 函数对象概念 概念: 1、重载函数调用操作符的类,其对象常称为函数对象 2、函数对象使用重载的()时,行为类似函数调用,也叫仿函数 本质: 函数对象(仿函数)是一个类,不是一个函数 4.1.2 函数对象使用 特点: 1、函数对象在使用时,可以像普通函数那样调用,可以有参 阅读全文
posted @ 2022-02-28 16:55 大白不会敲代码 阅读(36) 评论(0) 推荐(0)
摘要: 3.9 map/multimap容器 3.9.1 map基本概念 简介: 1、map中所有元素都是pair 2、pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值) 3、所有元素都会根据元素的键值自动排序 本质:map/multimap属于关联式容器,底层结构是用二叉树 阅读全文
posted @ 2022-02-27 18:36 大白不会敲代码 阅读(42) 评论(0) 推荐(0)
摘要: 3.8.7 pair对组创建 功能描述:成对出现的数据,利用对组可以返回两个数据 两种创建方式: pair<type,type> p (value1,value2); pair<type,type> p = make_pair(value1,value2); #include<iostream> u 阅读全文
posted @ 2022-02-27 16:05 大白不会敲代码 阅读(33) 评论(0) 推荐(0)
摘要: 3.8 set/multiset容器 3.8.1 set基本概念 简介:所有元素都会在插入时自动被排序 本质:set/multiset属于关联式容器,底层结构是用二叉树实现 set和multiset区别: set不允许容器中有重复的元素 multiset允许容器中有重复元素 3.8.2 set构造与 阅读全文
posted @ 2022-02-26 01:20 大白不会敲代码 阅读(37) 评论(0) 推荐(0)
摘要: 3.7 list容器 3.7.1 list基本概念 功能:将数据进行链式存储 链表(list)是一种物理存储单元格上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的; 链表的组成:链表由一系列结点组成; 结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域 ST 阅读全文
posted @ 2022-02-25 16:27 大白不会敲代码 阅读(79) 评论(0) 推荐(0)
摘要: 3.6 queue容器 3.6.1 queue基本概念 概念:queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口(滑滑梯~先进去的小朋友先出来) 队列容器允许从一端新增元素,从另一端移除元素 队列中只有队头和队尾才可以被外界使用,因此队列中不允许有遍历 阅读全文
posted @ 2022-02-24 18:07 大白不会敲代码 阅读(50) 评论(0) 推荐(0)
摘要: #include<iostream> #include<string> #include<vector> #include<deque> #include<algorithm> //标准算法头文件 #include<ctime> using namespace std; //选手类 class Pe 阅读全文
posted @ 2022-02-24 17:05 大白不会敲代码 阅读(36) 评论(0) 推荐(0)