02 2022 档案
摘要：4.1 函数对象 4.1.1 函数对象概念 概念： 1、重载函数调用操作符的类，其对象常称为函数对象 2、函数对象使用重载的（）时，行为类似函数调用，也叫仿函数 本质： 函数对象（仿函数）是一个类，不是一个函数 4.1.2 函数对象使用 特点： 1、函数对象在使用时，可以像普通函数那样调用，可以有参
阅读全文
摘要：3.9 map/multimap容器 3.9.1 map基本概念 简介： 1、map中所有元素都是pair 2、pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 3、所有元素都会根据元素的键值自动排序 本质：map/multimap属于关联式容器，底层结构是用二叉树
阅读全文
摘要：3.8.7 pair对组创建 功能描述：成对出现的数据，利用对组可以返回两个数据 两种创建方式： pair<type,type> p (value1,value2); pair<type,type> p = make_pair(value1,value2); #include<iostream> u
阅读全文
摘要：3.8 set/multiset容器 3.8.1 set基本概念 简介：所有元素都会在插入时自动被排序 本质：set/multiset属于关联式容器，底层结构是用二叉树实现 set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复元素 3.8.2 set构造与
阅读全文
摘要：3.7 list容器 3.7.1 list基本概念 功能：将数据进行链式存储 链表（list）是一种物理存储单元格上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的； 链表的组成：链表由一系列结点组成； 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 ST
阅读全文
摘要：3.6 queue容器 3.6.1 queue基本概念 概念：queue是一种先进先出（First In First Out，FIFO）的数据结构，它有两个出口（滑滑梯~先进去的小朋友先出来） 队列容器允许从一端新增元素，从另一端移除元素 队列中只有队头和队尾才可以被外界使用，因此队列中不允许有遍历
阅读全文
摘要：#include<iostream> #include<string> #include<vector> #include<deque> #include<algorithm> //标准算法头文件 #include<ctime> using namespace std; //选手类 class Pe
阅读全文
摘要：3.3 deque容器 3.3.1 deque基本概念 功能：双端数组，可以对头端进行插入删除操作 deque与vector区别： 1、vector对于头部的插入删除效率低，数据量越大，效率越低； 2、deque相对而言，对头部的插入删除速度比vector快； 3、vector访问元素时的速度会比d
阅读全文
摘要：3.2 vector容器 3.2.1 vector基本概念 功能：vector数据结构和数组非常相似，也称为单端数组； vector与普通数组区别：数组是静态空间，而vector是可以动态扩展的。 动态扩展： 并不是在原有空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间
阅读全文
摘要：3.1 string容器 3.1.1 string基本概念 本质：string是C++风格的字符串，而string本质上是一个类 string和char*区别： 1、char*是一个指针 2、string是一个类，类内封装了char*，管理这个字符串，是一个char*型的容器。 特点：string类
阅读全文
摘要：2.1 STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西；C++的面向对象和泛型编程思想，目的就是提升代码的复用性。大多数情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复的工作，为建立一套数据结构和算法的标准，诞生了STL； 2.2 STL基本概念 STL（Standard
阅读全文
摘要：1.1 函数模板 C++另一种编程思想称为 泛型编程 ，主要利用的技术就是模板 C++提供两种模板机制1：函数模板和类模板 1.1.1 函数模板语法 函数模板作用：建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。 语法：template <typename T>
阅读全文
摘要：5.1 文本文件 程序运行时产生的数据都属于临时数据，程序一旦运行结束都会被释放，通过文件可以将数据持久化。C++中对文件操作需要包含头文件<fstream> 文件类型分为两种： 1、文本文件： 文件以文本的ASCII码形式存储在计算机中； 2、二进制文件： 文件以文本的二进制形式存储在计算机中，用
阅读全文
摘要：4.7 多态 4.7.1 多态的基本概念 多态是C++面向对象三大特性之一，多态分为两类：静态多态、动态多态。 静态多态：函数重载和运算符重载属于静态多态，复用函数名 动态多态：派生类和虚函数实现运行时多态 区别： 静态多态的函数地址早绑定 - 编译阶段确定函数地址 动态多态的函数地址晚绑定 - 运
阅读全文
摘要：继承是面向对象三大特性之一 有些类与类之间存在从属关系，下一级别的类除了属于上一级别的类的部分共性之外，还有自己的特性。此时可以考虑用继承来减少代码量； 4.6.1 继承的基本语法 例如在网站中，都有公共的头部、底部，甚至公共的左侧列表，只有中心内容不同。 普通实现： //普通实现 class Ja
阅读全文
