- 博客(22)
- 收藏
- 关注
RSS订阅
5原创 【4.3、内建函数对象】
4.3、内建函数对象4.3.1、内建函数对象的意义1、 概念STL内建了一些函数对象2、分类：算术仿函数关系仿函数逻辑仿函数3、用法：这些仿函数所产生的对象，用法和一般函数完全相同使用内建函数对象，需要引入头文件#include4.3.2、算术仿函数1、功能描述：实现四则运算其中negate是一元运算，其他都是二元运算2、仿函数原型：teplate T plus //加法仿函数teplate T minus //减法仿函数tepla
2022-05-25 09:45:00
152
原创 【4.2 谓词】
4.2 谓词4.2.1谓词的概念概念返回bool类型的仿函数称为谓词如果operator（）接收一个参数，那么叫做一元谓词如果operator（）接收两个参数，那么叫做二元谓词4.2.2、一元谓词1、代码#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;//仿函数 返回值类型是bool数据类型，称为谓词
2022-05-24 09:15:00
313
原创 【4.1 STL-函数对象】
4.1 STL-函数对象4.1.1 函数对象的概念1、概念重载函数的调用操作符的类，其对象常称为函数对象函数对象使用重载的（）时,行为类似函数调用，也叫仿函数2、 本质函数对象(仿函数)是一个类，不是一个函数4.1.2、函数对象的使用1、特点：函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值函数对象超出普通函数的概念，函数对象可以有自己的状态函数对象可以作为参数传递2、代码#include<iostream>#include<strin
2022-05-23 09:15:00
112
原创 【3.9、map容器】
3.9、map容器3.9.1、map容器的基本概念1、简介：map中所有元素都是pairpair中第一个元素为key（键值），起到索引作用，第二个元素为value(实值)所有元素都会根据元素的键值自动排序2、本质：map/multimap属于关联式容器，底层结构是用二叉树实现3、优点：可以根据key值快速找到value值4、map和multimap的区别：map不允许容器有重复key值元素multimap允许容器有重复的key值元素3.9.2、map构造函数和赋值
2022-05-22 08:30:00
147
原创 【3.8、set容器】
3.8、set容器3.8.1、set基本概念1、 简介：所有元素都会在插入时被自动排序2、本质：set/multiset属于关联式容器，底层结构是用二叉树实现3、set和multiset的区别：set不允许容器有重复的元素multiset允许容器有重复的元素3.8.2、set构造函数和赋值1、功能描述：创建set容器，给set赋值2、构造原型：set st; //采用模板实现类实现，默认构造函数set(const set
2022-05-21 10:59:11
215
原创 【3.7、list容器】
3.7、list容器3.7.1、queue基本概念1、功能：将数据进行链式存储2、list（链表）是一种物理单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针连接实现的链表的组成：链表由由一系列的节点组成节点的组成：一个是存储数据的数据域，另一个存储下一个节点地址的指针域STL中的链表是一个双向循环列表由于链表的存储方式并不是连续的存储空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器3、 优点：采用动态存储分配，不会造成内存浪费和溢出链表执行插入和
2022-05-19 09:30:00
105
原创 【3.6 queue容器】
3.5、queue容器3.5.1、queue基本概念1、queue基本概念概念：queue是一种先进先（First In First Out,FIFO)出的数据结构，他有两个出口。栈中只有顶端的元素才能被外界使用，因此栈不许有遍历的行为队列容器允许一端新增元素，一端移除元素队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为队列中进入数据称为…入队 push队列中输出数据称为…出队 pop3.5.2、queue接口1、功能描述：队列容器常用的对外接口2、构造函数：
2022-05-18 09:00:00
46
原创 【3.5 stack容器】
3.4、stack容器3.4.1、stack基本概念1、概念：stack是一种先进后出的数据结构，他只有一个出口，栈中只有顶端的元素才能被外界使用，因此栈不许有遍历的行为栈中进入数据称为…入栈 push栈中输出数据称为…出栈 pop3.4.2、stack接口1、功能描述：栈容器常用的对外接口2、 构造函数：stack stk; //stack采用模板类实现，stack对象的默认构造形势stack(const stack &stk); //拷贝
2022-05-17 09:00:00
65
原创 【3.4 案例-评委评分】
3.4 案例-评委评分1、案例描述有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除最低分，取平均分。2、 实现步骤：1、创建五名选手，放到vector中2、遍历vector容器，取出来每一各选手，执行for循环，可以吧10个评分打分分别存到deque容器3、sort算法对deque容器中分数排序，去除最高分和最低分4、deque容器遍历一遍，累加总分5、获取平均分3、代码#include<iostream>#include<deque&
2022-05-17 08:30:00
386
原创 【3.3 deque容器】
3.3 deque容器3.3.1、deque容器的基本概念1、功能描述：双端数组，可以对头端进行插入删除操作2、deque与vector的区别：vector对于头部的插入删除效率低，数据量越大，效率越低deque相对而言，对头部的插入删除速度比vector快vector访问元素时的速度会比deque快，这和两者的内部实现有关功能描述：双端数组，可以对头端进行插入删除操作deque与vector的区别：vector对于头部的插入删除效率低，数据量越大，效率越低deque相对而言，
2022-05-16 10:00:00
47
原创 【3.1 string容器】
3.1.1 string基本概念1、本质：char是c++风格的字符串，而string本质上是一个类2、string和char*的区别：char*是一个指针string是一个类，类内部封装了char，管理这个字符串，是一个char*型的容器。3、特点：string类内部封装了很多成员函数例如：查找find，拷贝copy，删除delete，替换replace，插入insertstring管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责3.1.2 string构
2022-05-14 10:45:00
142
原创 【2、初识STL】
2、初识STL2.1、初识STLSTL是标准模板库广义分为容器、算法、迭代器容器和算法通过迭代器进行无缝连接STL六大组件：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器容器：各种数据结构，入vector、list、deque、set、map等，用来存放数据。常用的数据结构有数组、树、链表、栈、队列、集合、映射表 等容器分为1、序列式容器：每个元素位置固定 2、关联式容器：每个元素之间位置没有关联算法：各种常用的算法，入sort、find、copy、for_aech等分为1、质
2022-05-13 18:20:31
52
原创 【1.3 类模板】
1.3 类模板1.3.1 类模板语法1、模板作用：建立一个通用的类，类中的成员 数据类型可以不具体制定，用一个虚拟的类型来代表2、语法：template<typename T> 类解释：template — 声明创建模板typename — 表明其后面的符号是一种数据类型，可以用class代替T — 通用的数据类型，名称可以替换，通常为大写字母3、代码#include<iostream>using namespace std;#include&l
2022-05-11 12:14:04
164
原创 【1.模板】
c++提高编程本阶段主要针对泛型编程和STL技术做详细的讲解，探讨c++更深层的使用泛型编程：主要是使用模板进行编程1.模板1.1 模板的概念模板就是建立通用的模具，大大提高复用性模板的特点：模板不可以直接使用，它只是一个框架模板的通用并不是万能的1.2函数模板C++另一种编程思想称为泛型编程，主要利用的技术是模板C++提供两种模板机制：函数模板和类模板1.2.1 函数模板的语法1、函数模板的作用：建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的
2022-05-09 09:15:00
55
原创 【5.3 常用排序算法】
5.3 常用排序算法1、学习目标：掌握常用的排序算法2、算法简介：sort //对容器内元素进行排序random_shuffle //洗牌 指定范围内的元素随机调整次序merge //容器元素合并，并存储到另一容器中reverse //反转指定范围的元素5.3.1 sort1、功能描述：对容器内元素进行排序2、 函数原型：sort(iterator beg,iterator end,_Pred);//按条件排序//beg
2022-05-08 10:00:00
69
原创 【5、STL 常用算法】
5、STL 常用算法1、概述：算法主要是由头文件,,组成algorithm 是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作，复制、修改等等numeric体积很小，只包括几个在序列上面进行简单数学运算的模板函数functional定义了一些模板类，用以声明函数对象5.1常用遍历算法1、学习目标：掌握常用的遍历算法2、算法简介;for_each //遍历容器transform //搬运容器到另一容器中5.1.1 for_each1、学习目标：实现遍历
2022-05-08 09:30:00
52
原创 【5.2 常用查找算法】
5.2 常用查找算法1、学习目标：掌握常用的查找算法2、算法简介：find //查找元素find_if //按条件查找元素adjacent_find //查找相邻重复元素binary_saerch //二分查找法count //统计元素个数count_if //按条件统计元素个数目录5.2.1 find1、功能描述：查找指定元素，找到返回指定的迭代器，找不到返回结束迭代器end()2、函数原
2022-05-07 21:02:28
165
原创 【5.4 常用拷贝替换算法】
5.4 常用拷贝替换算法1、 学习目标：掌握常用的拷贝和替换算法2、算法copy //容器内指定范围的元素拷贝到另一容器中replace //容器内指定范围的元素修改为新元素replace_if //容器内指定范围满足条件的元素替换为新元素swap //互换两个容器的元素5.4.1 copy1、 功能描述：容器内指定范围的元素拷贝到另一容器中2、函数原型：copy(iterator beg,iterator end,iterator
2022-05-07 20:53:29
268
原创 【5.5 常用算术生成算法】
5.3 常用算术生成算法1、学习目标：掌握常用的算术生成算法2、注意：算术生成算法属于小型算法，使用时包含头文件3、算法简介：accumulate //计算容器元素累计总和fill //向容器中添加元素5.5.1 accumulate1、功能描述：计算区间内容器元素累计总和2、函数原型：accumulate(iterator beg,iterator end,value);//计算容器元素累计总和//beg 开始迭代器//end 结束迭代器//起
2022-05-07 20:49:52
500
原创 【5.6 常用集合算法】
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例
2022-05-07 20:46:23
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人