01 2021 档案
摘要:学校演讲比赛 1)某市举行一场演讲比赛,共有24个人参加,按参加顺序设置参赛号。比赛共三轮,前两轮为淘汰赛,第三轮为决赛。 2)比赛方式:分组比赛 第一轮分为4个小组,根据参赛号顺序依次划分,比如100-105为一组,106-111为第二组,依次类推,每组6个人,每人分别按参赛号顺序演讲。 当小组演
阅读全文
摘要:一、函数对象 重载函数调用操作符的类,其对象常称为函数对象(function object),即它们是行为类似函数的对象,也叫仿函数(functor),其实就是重载“()”操作符,使得类对象可以像函数那样调用。 注意: 函数对象(仿函数)是一个类,不是一个函数。 函数对象(仿函数)重载了”() ”操
阅读全文
摘要:STL_算法基础 一、算法概述 算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。 <algorithm>是所有STL头文件中最大的一个,其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。 <numeric>体积很小,
阅读全文
摘要:STL_常用的算法 一、常用的查找算法 adjacent_find() adjacent_find(iterator beg, iterator end, _callback); 在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器。 vector<i
阅读全文
摘要:一、map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对。它提供基于key的快速检索能力。 map中key值是唯一的**。集合中的元素按一定的顺序**排列。元素插入过程是按排序规则插入,所以不能指定插入位置。 map的具体实现采用红黑树变体
阅读全文
摘要:pair译为对组,可以将两个值视为一个单元。 pair<T1,T2>存放的两个值的类型,可以不一样,如T1为int,T2为float。T1,T2也可以是自定义类型。 pair.first是pair里面的第一个值,是T1类型。 pair.second是pair里面的第二个值,是T2类型。 //构造方法
阅读全文
摘要:公司今天招聘了 5 个员工, 5 名员工进入公司之后,需要指派员工在那个部门工作 人员信息有: 姓名 年龄 电话 工资等组成 通过 Multimap 进行信息的插入 保存 显示 分部门显示员工信息 显示全部员工信息 //main.cpp文件 #include "worker.h" #include
阅读全文
摘要:一、set/multiset的简介 set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入,所以不能指定插入位置。 set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 set不可以直接存取元素。(不可
阅读全文
摘要:一、List简介 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相较于vect
阅读全文
摘要:一、queue简介 queue所有元素的进出都必须符合”先进先出”的条件,只有queue的顶端元素,才有机会被外界取用。queue不提供遍历功能,也不提供迭代器。 queue是简单地装饰deque容器而成为另外的一种容器。 #include <queue> 二、queue对象的默认构造 queue采
阅读全文
摘要:一、stack简介 stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口。stack容器允许新增元素,移除元素,取得栈顶元素,但是除了最顶端外,没有任何其他方法可以存取stack的其他元素。换言之,stack不允许有遍历行为。 有元素推入栈的操作称为:p
阅读全文
摘要:评委打分案例(sort 算法排序) 创建 5 个选手(姓名,得分) , 10 个评委对 5 个选手进行打分 得分规则:去除最高分,去除最低分,取出平均分 按得分对 5 名选手进行排名 #define _CRT_SECURE_NO_WARNINGS #define PLAYER_NUMBER 5 #i
阅读全文
摘要:一、deque简介 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的。 deque在接口上和vector非常相似,在许多操作的地方可以直接替换。 deque可以随机存取元素(支持索引值直接存取, 用[]操作符
阅读全文
摘要:一、迭代器基本原理 迭代器是一个“可遍历STL容器内全部或部分元素”的对象。 迭代器指出容器中的一个特定位置。 迭代器就如同一个指针。 迭代器提供对一个容器中的对象的访问方法,并且可以定义了容器中对象的范围。 迭代器的类别: 输入迭代器:也有叫法称之为“只读迭代器”,它从容器中读取元素,只能一次读入
阅读全文
摘要:一、Vector容器简介 vector是将元素置于一个动态数组中加以管理的容器。 vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)。 vector尾部添加或移除元素非常快速,但是在中部或头部插入元素或移除元素比较费时。 二、vector对象的默认构造 vector采用
阅读全文
摘要:一、string概念 string是STL的字符串类型,通常用来表示字符串。而在使用string之前,字符串通常是用char*表示的。string与char*都可以用来表示字符串,那么二者有什么区别。 string和char*的比较: string是一个类, char*是一个指向字符的指针。 s
阅读全文
摘要:一、基本概念 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C中,但在被引入C之前该技术就已经存在了很长的一段时间。 STL的从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代
阅读全文
摘要:文件流类和文件流对象 输入输出是以系统指定的标准设备(输入设备为键盘,输出设备为显示器)为对象的。在实际应用中,常以磁盘文件作为对象。即从磁盘文件读取数据,将数据输出到磁盘文件。 和文件有关系的输入输出类主要在fstream.h这个头文件中被定义,在这个头文件中主要被定义了三个类,由这三个类控制对文
阅读全文
摘要:标准I/O对象:cin,cout,cerr,clog cout; //全局流对象 输出数据到显示器 cin; //cerr没有缓冲区 clog有缓冲区 cerr; //标准错误 输出数据到显示器 clog; //标准日志 输出数据到显示器 一、标准输入流 cin.get() //一次只能读取一个字符
阅读全文
摘要:一、C++输入输出包含以下三个方面的内容: 对系统指定的标准设备的输入和输出。即从键盘输入数据,输出到显示器屏幕。这种输入输出称为标准的输入输出,简称标准I/O。 以外存磁盘文件为对象进行输入和输出,即从磁盘文件输入数据,数据输出到磁盘文件。以外存文件为对象的输入输出称为文件的输入输出,简称文件I/
阅读全文
摘要:八、C++标准异常类 C标准库异常类继承层次中的根类为exception,其定义在exception头文件中,它是C标准库所有函数抛出异常的基类,exception的接口定义如下: namespace std { class exception { public: exception() throw
阅读全文
摘要:一、概念 异常:存在于运行时的反常行为,这些行为超过了函数的正常的功能范围。 异常处理:处理程序中的错误,异常处理机制为程序中异常检测和异常处理这两部分的协作提供支持。 在C++中,异常处理包括: throw表达式,表示遇到了无法处理的问题 try语句块,处理异常;以关键字try开始,一个或多个ca
阅读全文
摘要:一、题目描述 SQL架构 编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。 + + + | Id | Salary | + + + | 1 | 100 | | 2 | 200 | | 3 | 300 | + + + 例如上述 Employee 表,SQL查询应该返
阅读全文
摘要:一、题目描述 SQL架构 表1: Person + + + | 列名 | 类型 | + + + | PersonId | int | | FirstName | varchar | | LastName | varchar | + + + PersonId 是上表主键 表2: Address + +
阅读全文
摘要:一、简介 在C++中,数据的类型也可以通过参数来传递,在函数定义时可以不指明具体的数据类型,当发生函数调用时,编译器可以根据传入的实参自动推断数据类型。这就是类型的参数化。 函数模板是一种特殊的函数,可以使用不同的类型进行调用,对于功能相同的函数,不需要重复编写代码,并且函数模板与普通函数看起来很类
阅读全文
摘要:一、简介 类模板和函数模板的定义及使用类似。有时,有两个或多个类,其功能是相同的,仅仅是数据类型不同。 类模板用于实现类所需数据的类型参数化 类模板在表示如数组、表、图等数据结构显得特别重要,这些数据结构的表示和算法不受所包含的数据类型的影响。 二、语法 C++ 中类模板的写法如下: templat
阅读全文
摘要:一、简介 类型转换的含义是通过改变一个变量的类型为别的类型从而改变该变量的表示方式。 二、C++强制类型转换 C风格的强制转换不安全。 C++强制类型转换: 在C++语言中新增了四个关键字static_cast、const_cast、reinterpret_cast和dynamic_cast。这四个
阅读全文
摘要:
阅读全文
摘要:#include<iostream> using namespace std; template<class T> class MyArray { public: //构造函数 MyArray<T>(int capacity) { this->setmCapacity(capacity); //th
阅读全文
摘要:一、简介 固定格式 ?: **三目运算符:**可用于赋值语句 三目运算表达式:<表达式1>?<表达式2>:<表达式3> 注:”?”运算符的含义是: 先求表达式1的值,如果为真,则执行表达式2,并返回表达式2的结果 ; 如果表达式1的值为假,则执行表达式3 ,并返回表达式3的结果。 二、三目运算符的应
阅读全文

浙公网安备 33010602011771号