c++语法学习

发布时间:2023年12月18日

C++学习记录)


本文档根据b站黑马程序员发布的c++课程做的个人笔记。
视频链接:https://www.bilibili.com/video/BV1et411b73Z/?spm_id_from=333.337.search-card.all.click

相关的实现项目会上传附件。
机房管理系统:
https://download.csdn.net/download/Eoneanyna/88625209
演讲比赛流程管理系统:
https://download.csdn.net/download/Eoneanyna/88625203

vs的安装

vs全称为visual studio,是美国微软公司的开发工具:适用于 Windows 上 .NET 和 C++ 开发人员的最全面 IDE。 完整打包了一系列丰富的工具和功能,可提升和增强软件开发的每个阶段。

为了学习c++,笔者安装并使用了vs2019版本;其他编辑器如:dev-c++、eclipse也可。

安装:在网上搜索安装教程和资源下载。

特别注意:
笔者在创建空项目时,发现选项中没有空项目

此时应该是在由于相关的工具包没有下载,于是下滑拉到最底下,点击:安装多个工具和功能;勾选相应的工具包:使用c++的桌面开发;进行下载

在这里插入图片描述

代码的语法

注释

单行注释

//注释内容

多行注释

/*注释内容*/

main

main函数是一个程序的入库,每个程序都必须有那么一个函数,有且仅有一个

变量

变量的定义

变量的作用:用于代码使用值,如定义名称为a的变量的值为10,则在后续的程序编写中,可以使用a来代表10;a作为变量可以重新赋值,当写:a = 20;时,在此条语句执行之后,使用a的地方a都代表20。

语法:数据类型 变量名 = 初始值;
如:

int a = 10

数据类型的意义在于:给变量分配一个合适的内存,存储代表的值。

注:分号;在每写完一条程序语句时都要写,代表语句的结束

变量取名的时候,为了便于管理和代码阅读,变量命名有相关的一套规则:

  • 不能是关键字,是的话会编译不通过
  • 只能由字母、数字、下划线组成
  • 第一个字符只能是字母或者下划线
  • 标识符中字母区分大小写

变量的数据类型有:

整数类型

名称关键字占用(内存)字节数取值范围
整数int4字节(-2^15 ~ 2^15-1)
短整型short2字节(-2^31 ~ 2^31-1)
长整型longwindows为4字节,linux为4字节(32位),8字节(64位)(-2^31 ~ 2^31-1)
长长整型long long8字节(-2^63 ~ 2^63-1)

浮点数

名称关键字占用(内存)字节数取值范围
单精度浮点数float4字节7位有效数字
双精度浮点数double8字节15~16位有效数字

float作为单精度,赋值时应该注意:

float f1 = 3.14;
//此时3.14默认为double,编译时先把double3.14转为float再赋值给f1

//正确应该写为:
float f1 = 3.14f;
//是把3.14的float单精度数赋值给f1不会进行强制转换

//科学计数法
float f2 = 3e2;//3*10^2
//3e-2 是3*0.1^2

默认情况下,输出一个小数,会显示出6位有效数字

字符型

名称关键字占用内存大小
单字节char1个字节赋值时使用单引号‘’
c风格的字符串char 变量名[]按照值的大小赋值时使用双引号“”
c++的字符串string按照值的大小赋值时使用双引号“”

扩展:字符型变量对应的ascii编码

//输出字符型变量对应的ascii编码
cout<< (int)ch << endl;

//'a'输出97
//'A'输出65

//c风格的字符串
char a[] = "hello world";

//c++风格的字符串
//记得引用头文件
#include<string>
string a = "hello world"

bool类型的定义

布尔类型代表真、假

名称关键字占用内存大小
布尔类型bool1个字节true = 1 false = 0

sizeof(计算变量大小)

此函数统计数据类型所占的内存大小

sizeof(数据类型或者变量)

cout<<"a占用的内存空间为:"<<sizeof(a)<<"字节"<<endl;

常量的定义

常量和变量相同,都是用于代码编写过程中使用某个数值或内容(内容是指字符类型),和变量不同的是:常量初次定义值后,无法更改代表的值了。而变量就可以重新赋值。

define

define关键字定义的常量通常在文件最上方定义,此定义作用于全项目
语法:
#define 常量名 常量值

如:

#define a 10

const

const修饰的常量,通常在变量定义钱加关键字const,修饰该变量为常量,之后不可修改,此定义作用于当前函数或当前项目
语法:
const 数据类型 常量名 = 常量值

如:

const int a = 10

转义字符

图片.png

数据的输入

cin

cin关键字

int a = 0;

//从键盘输入变量a的值
cin >> a;


运算符

算数运算符

image.png

注:
/ :除法中,两个整数相除,结果依然是整数。
两个小数相除,结果可以是小数

%:取模运算的本质就是求余运算,10%20=10
两个小数是不能做取模运算的。

++、–:前置递增先对变量进行++,再计算表达式,后置递增相反

赋值运算符

image.png

比较运算符

image.png

逻辑运算符

image.png

程序流程结构

顺序结构

按顺序执行,不发生跳转

选择结构

if

if语句

if(a > 20){
	
}else if(a>40){

}else{

}

switch
switch(表达式){
case 结果1:
	执行语句;
	break;
  //不写break的话还会继续执行之后的case判断
case 结果2:
	执行语句;
  break;
default:
  执行语句;
  break;
}

switch执行效率高但是只能判断整型或字符型。

三目运算符(a>b?a:b)

含义:
如果a>b,则为真,返回a;
如果a<=b,为假,返回b;

循环结构

whlie
while(条件){
执行语句
}
//while中条件满足时则执行{}中的条件,如果不满足条件则跳出循环

do while

do{
循环语句;
}while(条件)

//与while的区别在于:do……while会先执行一次循环语句,再判断循环条件

for
for(int i = 0;i<10;i++){

}

//定义一个局部变量i的初始值为0,for循环执行的条件是i<10;每执行一次for循环,i++

continue

continue;语句:结束本次循环,进入下一次循环

goto

可以无条件跳转语句;
解释:如果标记的名称存在,执行到go to语句时,会跳转到标记的位置

int main(){
goto FLAG;

cout<<"执行语句"<<endl;

FLAG;
}

//不会输出 执行语句 四个字

数组

一维数组

数组的定义(定义数组的时候,必须有初始长度):
1.数据类型 数组名[数组长度];
2.数组类型 数组名[数组长度] = {值1,值2,值3……};
3.数组类型 数组名[] = {值1,值2,值3……}

int arr[5];
//定长为5的空数组

int arr1[5] = {1,2,3,5}
//定长和有初始值的数组,值为{1,2,3,5,0}

int arr[] = {111}
//定长为1的数组,初始值为111

二维数组

二维数组的定义:
1.数据类型 数组名[行数][列数];
2.数据类型 数组名[行数][列数] = {数据1,数据2},{数据3,数据4};
3.数据类型 数组名[行数][列数]={数据1,数据2,数据3,数据4};
4.数据类型 数组名[][列数] = {数据1,数据2,数据3,数据4}
类似列表:如一个二维数组为 int arr[2][3]如下

123
345

多维数组

数组名的用途

1.可以用sizeof(数组名)获取数组的长度

2.可以获取数组在内存中的首地址:
cout<<(int)arr <<endl;
第一个元素的地址:(int)&arr[0]

注:数组名代表数组的首地址,是一个常量,无法赋值

函数

函数的定义:

返回值类型 函数名(入参类型 入参名称){

}

//如果函数不需要返回值则声明的时候返回值类型可以写:void

int add(int num1,int num2){
int sum = num1 + num2;
num1 = 20
return sum;
}

//函数中入参的值改变,不能改变实际的入参数值

如:
void main(){
int a = 10;
int b =20;
add(10,20)
//执行完成之后a = 10,b=20,;但执行add函数时,add函数中num1最后的值其实为20

}

函数的声明

由于函数必须在调用之前就要定义,但是全放文件开头太杂乱。
因此可以先提前在文件头声明一个函数,但是函数的具体内容可以写在另外的靠后位置。

声明的格式:

返回值类型 函数名(入参类型 入参名称);

函数的分文件编写

1.创建后缀名为.h的头文件
2.创建后缀名为.cpp的源文件
3.在头文件中写函数声明
4.在源文件中写函数的定义
例如:

//add.h
#pragma once //防止头文件重复包含
#include<iostream>
using namespace std;

void add(int num1,int num2);
//add.cpp
#include<iostream>
#include "add.h"

using namespace std;

void add(int num1,int num2){
	cout<<"num1+num2 = "<<num1+num2<<endl;
}
//main.cpp
#include<iostream>

//重要的引用
#include"add.h"

using namespace std;

void main() {
	int a = 1;
	int b = 2;
	add(a, b);

}

指针

指针的作用:通过指针来访问内存

指针的定义
//定义一个变量,变量分配了4字节的内存,有内存就有地址
int a = 10;

//指针定义的语法:数据类型 *指针变量名
//定义了一个指针的变量,此变量可以存储一个地址
int * p;
//此时p是一个空指针,值为null,不可访问

//让p记录变量a的内存地址
p = &a;

//使用指针
//指针前加*,代表解引用,找到指针指向的内存中的数据
cout<<*p <<" = "<<a<<endl


名称关键字占用内存
指针int*32位系统下:占用4个字节;64位系统下,占用8个字节。

空指针和野指针

空指针:指针没有指向任何地址,值为null
野指针:指针指向了非法的内存空间(地址没有进行申请,但是指向了对应的内存地址)

//指针p被指向0x1100这个地址
//但是这个地址没有被申请分配内存,所以此时指针p被称为野指针
int* p = (int*0)0x1100;

const

const修饰指针(常量指针)

const修饰的是指针,指针的指向可以更改,但是指针指向的值不可以更改

int a = 10;
int b = 10//常量指针
const int* p = &a;

p = &b;
//这个写法是正确的,因为b=10=a

*p = 100;//错误,不可更改值

const修饰常量

const修饰的是常量,指针的指向不可以改,指针指向的值可以改

int * const p = &a

*p = 20 //正确,将a从10改成了20

p = &b //错误,不能指向另一个地址

const又修饰指针又修饰常量
const int * const p = &a//指针指向的值和指针存储的地址都不可以更改

指针和数组与函数
//指针和数组
//利用指针访问数组中的元素
int arr[5] = {1,2,3,4,5};

int *p = arr;//arr是数组首地址

//遍历数组
for (int i = 0;i<sizeof(arr)/sizeof(arr[0]);i++){
    cout << *p <<endl;
    if (i != sizeof(arr)/sizeof(arr[0])-1){
        
    p++;//让指针向后偏移,访问数组下一个元素
        }
}
//函数入参为指针时,可以更改相应的变量

void instead(int* p){
	*p = 20;
}

void main(){
	int a= 10;
    instead(&a);
}

引用

作用:给变量取别名
语法:数据类型 &别名 = 原名

引用的本质:在c++内部实际是一个指针常量

//两行代码的含义是一样的
int * const ref = &a 

int &b = a

常量引用:
使用场景:用来修饰形参,防止误操作。

int &ref = 10;//错误的写法

const int &ref = 10;//正确的
//代码实际可以理解为:
//int temp = 10;
//const int &ref = temp;
//10分配了一块合法的空间。

ref = 20;//错误的,不可以修改ref指向的值
//如:
void showValue(const int &val){

}

//这样写的话,在函数内给val赋值时,编译器就会报错

引用的注意事项
  • 引用必须初始化
int &b;//错误的必须赋值

  • 引用一旦初始化之后,就不可以再更改了。
int c = 20;
b = c;
//不会报错,但是这不是更换了引用,而是赋值操作。
//将b=a=20

引用做函数参数

作用:函数传参时,可以利用引用技术让形参修饰实参
优点:可以简化指针修改实参

//交换ab的值
void mySwap(int &a,int &b){
	int temp =a;
	a=b;
	b=temp;
}

int main(){
    int a = 10;
    int b = 20;
    //调用
	mySwap(a,b);
}

引用做函数的返回值

注意:
1.不要返回局部变量的引用(局部变量在栈区中,使用一次之后会被释放)
2.函数的调用可以作为左值

函数的默认参数

在c++中,函数的形参列表中的形参是可以有默认值的
语法: 返回值类型 函数名(参数 = 默认值){}

int func(int a,int b = 20,int c = 30){
	return a+b+c;
}

注意:

  • 如果某个位置以及有了默认值,那么从这个位置往后(往右),之后的形参都必须有默认参数
  • 函数声明和实现中只能有一个地方有默认参数。如果文件头部中的函数声明中有默认参数,函数的具体的实现就不能有默认参数了。

函数的占位参数

语法:返回值类型 函数名(形参类型 形参名称,形参类型){}

void func (int a,int = 10){

}

//调用时:必须要填;如果占位参数有默认参数时,可以不填
func(10,20);

函数的重载

作用:函数名可以详谈,提高复用性
条件:
1.同一个作用域下
2.函数名称详谈
3.函数参数类型不同,或个数不同,或顺序不同
注:

  • 函数返回值不同,入参相同不是重载,不可如此使用,会报错
  • 引用作为重载的条件
void func(const int &a){
    
}

void func(int &a){
    
}

//在调用时
int main(){
	int a = 10;
    func(a);//调用的是void func(int &a)
    //a是一个变量,刻读可写,所以调用没有const的

    func(10);//调用的是void func(const int &a)
}
  • 重载中可以有默认参数,但是要小心

void func(int a,int b = 10){
}

void func(int a){
}
int main(){
int a = 10;
func(a);
//这样调用会导致不知道调用哪个函数,由歧义,所以要避免这种情况
}

## 结构体 语法: ```cpp struct Student{ //结构体成员列表 string name; int id; };

//在创建结构体时,顺便创建结构体变量
struct s{
string name;
}s3;

void main(){
//定义:1.定义空的结构体变量
struct Student s1;
//通过.来访问结构体变量中的属性,赋值
s1.name = “张三”;

//定义2:定义并赋值
struct Student s2 = {"李四",2};

}

<a name="hA2Hu"></a>
### 结构体数组
struct 结构体名 数组名[元素个数] = {{},{},{}}

<a name="Dz5UN"></a>
### 结构体指针
```cpp
//1.创建学生结构体变量
    struct student s;

//2.通过指针指向结构体变量
student * p = &s

//3.通过指针访问结构体变量中的数据
cout<< p->name <<endl;

结构体嵌套结构体

结构体中的成员可以嵌套另一个结构体

struct student {
string name;
}

struct teacher{
string name;
struct student stu;
}

void main(){
	teacher t;
    t.stu.name = "张三";
}


内存分区模型

c++程序在运行时,将内存大方向划分为4个区域:
1.代码区:存放函数体的二进制代码,由操作系统进行管理的
2.全局区:存放全局变量和静态变量以及常量
3.栈区:由编译器自动分配释放,存放函数此参数值,局部变量等
4.堆区:由程序员分配和释放,若程序员不释放,程序结束时由操作系统进行系统回收。

程序运行前:

代码区

  • 存放cpu执行的机器指令;
  • 代码区是共享的,共享的目的是对于频繁被执行的程序,只需要在内存中有一份代码即可
  • 代码区是只读的,原因是为了防止程序意外修改了它的指令。

全局区

  • 全局变量和静态变量存放于此。

静态变量:static int a = 10;

  • 全局区海包含了常量区,字符串常量和其他常量也存放在此。

字符串常量 cout<<“字符串常量”;
const修饰的全局变量也叫常量(const 修饰的局部变量不在全局区

  • 该区域的数据在程序结束后由操作系统释放。

程序运行时:

程序运行时才可能会有栈区和堆区;
栈区:由编译器自动分配释放,存放在栈区的局部变量。
在函数执行完之后自动释放,但是如果函数中返回**局部变量(分配在栈区的变量)**的地址,则不会被释放,第一次使用这个局部变了则可以正确打印,因为编译器做了保留,但是使用第二次的时候,这个数据就不再保留了,会报错。
注意:在函数中,不要随便返回局部变量的地址。

  • 函数形参存放在栈区

堆区:在c++中主要利用new在堆区开辟内存。

//指针p本质是一个局部变量,存放在栈区中;
//但是10这个int存放于堆区
int *p = new int(10);

//回收内存时,使用关键字delete
delete p;


int * arr = new int[10];
//释放数组需要加中括号
delete[] arr;

类和对象

c++面向对象的三大特性:封装,继承,多态
具有相同性质的对象,我们可以抽象称为类。

语法:

class 类名{
//访问权限
//公共权限
public:
//属性和行为都统称为 成员
	//属性:变量,成员变量,成员属性
int m_r;
	
	//行为:函数,成员函数,成员方法
double func(){
    return 2;
}
};

成员变量和成员函数是分开存储的
c++会给每个空对象也分配一个字节的空间,是为了区分空对象占内存空间的位置。
如果对象中定义了非静态成员变量,则会按照全部非静态成员变量的内存去分配空间。

//1个字节
class person{}

//4个字节
class person1{
    int m_A;	//算类的对象

	static int m_B;//静态成员变量,不属于类的对象

	void func(){}//非静态成员函数,不属于类的对象

	static void func2(){}//静态成员函数,不属于类的对象上
}

封装

类在设计时,可以把属性和行为放在不同的权限下:
1.public 公共权限
类内可以访问,类外可以访问
2.protected 保护权限
类内可以访问,类外不可以访问
继承中:儿子可以访问父亲中的保护内容
3.private 私有权限
类内可以访问,类外不可以访问
继承中:儿子不可以访问父亲的私有内容
类内:类定义的成员函数中访问,叫类内

继承

可以减少重复的代码

class BasePage{
	public:
    	void print(){
            cout<<"这是基础"<<endl;
        }

};

class Python:public BasePage{
public:
	void context(){
        cout<<"这是python"<<endl;
    }
};

//python类也有basepage的print方法
//python类也称为basepage的子类,python继承了baseage的方法

  1. 公共继承 public
  2. 保护继承 protected
  3. 私有继承 private

image.png

继承后的子类,初始化时,会开辟对应的父类的所有参数的内存空间。
继承中:先调用父类构造函数,再调用子类构造函数,析构顺序和构造顺序相反
继承中:子类可以有相同名称的成员,但是要通过子类访问到父类的同名成员需要加作用域写法

class base{
	public:
    	int	m_A = 200;
    	void func(){};
		void func(int i){};
};

class son:public base{
	public:
    	int m_A = 100;
		void func(){};
};

//访问子类中的m_A
son s;
cout << s.m_A << endl;//100

cout << s.base:m_A <<endl;//200

//如果子类中出现和父类同名的成员函数,
//子类的同名成员会隐藏掉父类中所有的同名函数成员
s.func(100);//错误
//会报错,因为子类的void func(){};把父类的void func的两个函数都覆盖了

s.base::func(100);//正确的访问


//静态成员可以通过类名访问
son::base::静态成员或函数名

多继承

一个子类需要同时继承多个基础类

class sonpublic base1,public base2{
    
};

当两个基础类有相同名称的成员时,需要指定基础类再使用成员,不然会报错

虚继承

菱形继承问题:
两个子类继承同一个基类,又有某个类同时继承两个子类。

class animal{
public:
	int m_age;
};

class sheep:public animal{};

class TUO:public animal{};

class sheepTUO:public sheep,public TUO{};

void test01(){
    sheepTUO st;
    st.m_age = 18;//错误,不明确
    st.TUO::m_age = 18;//正确
    st.sheep::m_age = 20;//正确
	//但此时的st有两份m_age数据

    //想要st只要一个m_age数据时,就需要用到虚拟继承
	/*
    将
    class sheep:public animal{};

	class TUO:public animal{};

    改为
    class sheep:virtual public animal{};

	class TUO:virtual public animal{};
    */
};

多态

虚函数

子类重写相关成员函数

class animal{
	public:
    	void speak(){
            cout<<"未知动物叫"<< endl;
        }
};

class cat:public animal{
	public:
    	void speak(){
            cout<<"小猫喵喵喵"<< endl;
        }
};

class duck:public animal{
	public:
    	void speak(){
            cout<<"鸭子嘎嘎嘎"<< endl;
        }
};

//此函数可以调用相应的speak函数
void doSpeak(animal &a){
    a.speak();
}

int main(){
    cat c;
    doSpeak(c);//输出:未知动物在说话

    /*
    如果要输出小猫喵喵喵,则需要修改
    class animal{
	public:
    	void speak(){
            cout<<"未知动物叫"<< endl;
        }
	};

    为(子类对应的函数也要加virtual):
    class animal{
	public:
    //虚函数被调用时,没有在编译时段写入函数地址,所以可以调用到对应的speak
    	virtual void speak(){
            cout<<"未知动物叫"<< endl;
        }
	};
    ……
    */
}

如果不是虚函数,初始化的类所占内存大小为1,占位
如果有虚函数成员,则所占内存大小为4,4字节为一个地址存储,此地址指向一个虚函数的地址表,地址表里存储了子类对应的虚函数实现。
image.png

纯虚函数与抽象类

通常父类中的虚函数实现是没有意义的,主要都是调用子类写的内容
所以可以把父类中的虚函数写为纯虚函数,不写实现
语法: virtual 返回值类型 函数名(参数列表) = 0;
当类中有了纯虚函数,这个类也称为抽象类

抽象类
1.无法实例化对象
2.子类必须重写抽象类中的纯虚函数,否则也属于抽象类

虚析构和纯虚析构

多态使用时,如果子类有属性开辟到堆区,父类指针在释放时无法调用到子类的析构函数
解决方式:将父类中的析构函数改为虚析构或纯虚析构

  • 虚析构

virtual ~类名(){};

  • 纯虚析构

virtual ~类名() = 0;

struct和class的区别

struct和class区别不大,
struct 默认权限是:公共 public
class 默认权限是:私有 private

类分文件

//point.h
#pragma once //防止头文件重复包含
#inlcude<iostream>

class Point{
private:
	int p_x;
    int p_y;
public:
	void set_X(int x);
}
//point.cpp
#inlcude<iostream>
#include"point.h"

void Point::set_X(int x){
    p_x = x;
}

枚举

enum class Role {
	manager = 1,
	teacher = 2,
	student = 3,
};
//enum role定义枚举值中的字符串不能重复
//enum class role中在两个枚举值定义中
//字符manager可以重复定义在两个枚举中


class User {
public:
	string m_Account;
	string m_Password;
	string m_Name;
	Role m_Role;//1管理员 2教师 3学生
}

对象的初始化和清理

编译器自动调用构造函数和析构函数,如果自己不自定义,那么将会调用自带的空析构和构造函数

默认情况下,c++编译器至少给一个类添加3个函数

  • 默认构造函数(无参,函数体为空)
  • 默认析构函数(无参,函数体为空)
  • 默认拷贝构造函数,对属性进行值拷贝(浅拷贝
  • 赋值运算符operator =,对属性进行值拷贝。

构造函数调用规则如下:
1.如果用户定义有参构造函数,c++不再提供默认的无参构造函数
2.如果用户定义拷贝构造函数,c++不会再提供其他构造函数

构造函数

初始化对象
语法: 类名(){}
1.构造函数,没有返回值也不写void
2.函数名称和类名相同
3.构造函数可以有参数,因此可以发生重载
4.程序在调用对象的时候会自动调用构造函数,无须手动调用,而且只会调用一次

构造函数的分类及调用

1.有参构造
  • 拷贝构造函数
person(const person &p){
    //将p的类所有属性,拷贝到本类身上
    age = p.age;
}

####### 深拷贝和浅拷贝
1.浅拷贝:把p1中的数据全部复制一遍
image.png

问题:析构函数中,如果写了释放堆内存的代码,释放p1后再释放p2,可能存在堆区的内存重复释放;
因为都释放了0x0011

2.深拷贝:不仅将p1中的数据全部复制一遍,对于存储的指针的变量还会开辟新内存,再存入

初始化列表

c++提供了初始化列表语法,用来初始化属性
语法:构造函数():属性1(值1),属性2(值2)……{}

//构造函数
person():name("张三"),id(1){
    
}

person(string name = "张三",int id = 1):name(name),id(id){
    
}

2.无参构造

构造函数的调用
  • 括号法
person p;//默认构造函数调用
person p2(10);//有参构造函数
person p3(p);//拷贝构造函数

//注意事项
//调用默认构造函数的时候,不要加()
//因为下面这行代码,编译器会认为这是一个自定义的函数声明
person p1(); // 跟 void func(); 一样

  • 显示法
person p1;
person p2 = person(10);//有参构造
person p3 = person(p2);//拷贝构造

person(10);//匿名对象
//特点:当前行执行完成之后,会里面回收这个对象

person(p3);
//不要利用拷贝构造函数 初始化匿名对象
//编译器会认为:person(p3); == person p3;
  • 隐式转换法
person p4 = 10; //相当于写了:person p4 = person(10);

person p5 = p4; //拷贝构造

拷贝构造函数的调用时机

1.使用一个创建完毕的对象来初始化另一个对象
2.在函数形参调用,进行值传递时
3.在函数返回值调用,进行值传递返回时

析构函数

清理对象中构造在堆中的数据
语法:~类名(){}
1.析构函数,没有返回值也不写void
2.函数名称和类名相同,在名称前加~号
3.析构函数不可以有参数,因此不可以发生重载
4.程序在对象销毁前会自动调用析构函数,无须手动调用,而且只会调用一次

静态成员

静态成员就是在成员变量和成员函数前加上关键字static,称为静态成员

  • 静态成员变量
    • 所有对象共享同一份数据
    • 在编译阶段分配内存
    • 类内声明,类外初始化
//静态成员变量也是有访问权限的
class person{
public:
	static int m_A;
private:
	static int m_B;
} 

int person::m_A = 100;

int main(){
//访问时
//m_B是私有权限,类外无法访问;
//1.通过对象进行访问
    person p;
    cout<<p.m_A<<endl;
//2.通过类名进行访问
    cout<<person::m_A<<endl;
}
  • 静态成员函数
    • 所有对象共享同一个函数
    • 静态成员函数只能访问静态成员变量(因为编译时,静态成员函数就构建好了,如果访问变量的话,不知道访问哪个变量类的成员变量)

this指针概念

每一个非静态成员只会诞生一份函数实例,也就是说多个同类型的对象会共用同一块代码。通过this指针可以区分那个对象调用函数的
c++通过提供特殊的对象指针,this指针,指向被调用的成员函数所属的对象,本质是一个指针常量,指针的指向是不可修改的。

this指针不需要定义,直接使用即可。

class person{
	public:
    	int m_Age;//m_ ==  member
    	person(int age){
            this->m_Age = age;
        }
    	person addAge(person p1){
             //this指向的是p1的指针
            //而*this指向的就是p1这个对象
            this->m_Age += p1.m_Age;
        }
}

int main(){
    person p;
    p.addAge(p);
    //注意:此时addAge返回的是一个被拷贝的值,而不是p
}

在成员函数后面加const,修饰的是this的指向,让指针指向的值也不可以修改。这个函数后面加const,这个函数就是常函数
常对象:声明对象前加const称该对象为常对象
常对象只能调用常函数。
image.png

mutable特殊变量

mutable的特殊变量修饰词,即使在常函数中,也可以修改这个值

class person
{
	int m_A;
	mutable int m_B;
}

int main(){
	person p;
    p.m_A = 10;//报错
    p.m_B = 100;//不会报错
    
    return 0;
}

友元

生活中你的家有客厅(public),卧室(private)
客厅所有客人都可以访问,但是卧室是私有的只有自己可以进去,但是可以允许你的好朋友进去。
同比:
在程序里,有些私有属性也想让类外特殊的一些函数或者类进行访问,就需要用到友元的技术。
友元目的:让一个函数或类,访问另一个类中私有成员
关键字:friend

实现:

  • 全局函数做友元

class Building{
	friend void goodGay(Building * building);
public:
	Building(){}
private:
	string m_BedRoom;
}

void goodGay(Building * building){
    cout << building -> m_BedRoom << endl;
}

  • 友元类
class GoodGay{
publicvoid visit(){
        cout << building->m_BedRoom<<endl;
    }//访问building中的私有属性

	Building *building;
}


class Building{
	friend class GoodGay;
public:
	Building(){}
private:
	string m_BedRoom;
}
  • 成员函数做友元
class GoodGay{
publicvoid visit(){
        cout << building->m_BedRoom<<endl;
    }//访问building中的私有属性

	Building *building;
}


class Building{
//
	friend void GoodGay::visit();
public:
	Building(){}
private:
	string m_BedRoom;
}

运算符重载

对已有的运算符进行重新定义,适用不同的数据类型
对应自定义的类相加,没有相应的运算符算法,需要自己重载定义

person p2,p1;
person p3 = p2 + p1

加号运算符重载

实现两个自定义数据类型相加的运算
operator+

//成员函数重载
class person{
	public:
    	int m_A;
    	int m_B;

    person operator+(person &p2){
    	person temp;
   		temp.m_A = m_A +p2.m_A;
    	temp.m_B = m_B +p2.m_B;
    	return temp;
	}	
}

//全局函数重载
person operator+(person &p1,person &p2){
    person temp;
    temp.m_A = p1.m_A +p2.m_A;
    temp.m_B = p1.m_B +p2.m_B;
    return temp;
}

int main(){
    person p1,p2;
    p1.m_A = 10;
    p1.m_B = 20;

    p2.m_A = 10;
    p2.m_B = 20;

    //成员函数重载本质调用
    person p3 = p1.operator+(p2);
    //全局函数的调用
	person p4 = operatoe(p1,p2)
    
    person p5 = p1+p2
}

左移运算符的重载

<<
用于 cout<< person <<endl;

//一般不会利用成员函数重载<<运算符,因为无法实现cout在左侧
void operator<<(cout){}//错误

//全局函数
//cout全局只有一个,所以只能用引用的方式
ostream & operator<<(ostream &cout,person &p){
    cout<< p.m_name;
    return cout;
}

//如果m_name是私有private成员,则全局函数不能访问此成员。
//因此应该将这个重载的全局函数设为person的友元

递增运算符
//前置++
person& operator++(){
    m_num++;
    return *this
}

//后置++
//int代表占位参数,可以用于区分前置或后置的++
person& operator++(int){
    //先记录当前结果
    person temp = *this
    m_num++;
    //把记录结果返回
    return temp;
}

赋值运算符
person& opertor=(person &p){
    //深拷贝
    //1.先判断是否有属性在堆区,如果有先释放干净,然后再深拷贝
    if (m_age != NULL){
        delete m_age;
        m_age = NULL;
    }
    m_age = new int(*p.m_age);
    return *this;//返回自身,不然无法用 p1=p2 =p3
}

关系运算符重载

==

bool operator==(person &p){
	if (m_age ==p.m_age)&&(m_name == p.m_name){
        return true;
    }
    return false;
}

bool operator!=(person &p){
	if (m_age !=p.m_age)||(m_name != p.m_name){
        return true;
    }
    return false;
}

仿函数(函数调用运算符重载)

由于重载后使用的方式非常像函数的调用,因此被称为仿函数

class person{
publicvoid operator()(string test){
    	cout << test<<endl;
	}
}

//全局函数
void myPrint(string test){
	cout << test <<endl;
}

//调用时,使用起来和全局函数一样,所以叫仿函数
person p1;
p1("12434");

//匿名函数对象:
person()("12345")//person()返回了一个匿名函数对象,用了一次就释放了。

myPrint("1234");

文件读取

c++中对文件操作需要包含头文件
操作文件的三大类:

  • ofstream :写操作
  • ifstream: 读操作
  • fstream: 读写操作

写文件

步骤:
1、包含头文件
#include
2.创建流对象
ofstream ofs;
3.打开文件
ofs.open(“文件路径”,打开方式);
image.png
注意:文件打开方式可以配合使用,利用|操作符
例如:用二进制方式写文件 ios::binary | ios::out
4.写数据
ofs<<“写入的数据”;
5.关闭文件
ofs.close();

二进制写文件

以二进制的方式对文件进行读写操作

//主要调用流对象调用成员函数write
函数原型:ostream& write(const char* buffer,int len)
字符指针buffer指向内存中一段存储空间,len是读写的字节数

//主要调用流对象调用成员函数write

class person{
public:
	char m_Name[64];
	int m_Age;
};

void wFile(){
    //创建+打开文件
    ofstream ofs("./text.txt",ios::out | ios:: binary);

    person p = {"张三",18};

    ofs.write((const char *)&p,sizeof(person));
	ofs.close();
}

读文件

1.包含头文件
#include
2.创建流对象
ifstream ifs;
3.打开文件并判断文件是否打开成功
ifs.open(“文件路径”,打开方式);
4.读数据

  1. 用数组读取
char buf[1024] = {0};
//当ifs读出结尾则会退出循环
while(ifs >> buf){
    cout<<buf<<endl;
}
  1. ifs.getline(buf)
char buf[1024] = {0};
while(ifs.getline(buf,sizeof(buf))){
    cout << buf <<endl;
}
  1. string读取
string buf;
//一行一行读取
while(getline(ifs.buf)){
    cout << buf <<endl;
}
  1. 单个字符读取
char c;
//EOF 是end of file
whlie((c = ifs.get()) != EOF){
    cout<< c;
}

5.关闭文件
ifs.close();

二进制读文件
void rWrite(){
    ifstream ifs;

    ifs.open("text.txt",ios::in | ios:: binary);

    if (!ifs.is_open()){
      cout<<"文件打开失败"<<endl;
    }

    person p;
    ifs.read((char *)&p,sizeof(person));

    ifs.close();
}
void Manager::LoadFile() {
	ifstream ifs;
	ifs.open("./text.csv", ios::in | ios::binary);

	if (!ifs.is_open()) {
		cout << "当前没有比赛记录" << endl;
		ifs.close();
		return;
	}
	else {
		map<int, string> record;
		string data;
		int index = 0;
		while (ifs >> data) {
			int pos = -1;
			int start = 0;
			string r;
			int in = 0;
			while (true) {
				pos = data.find(",",start);
				if (pos == -1) {
					break;
				}
				//找到了进行分割
				string tmp = data.substr(start, pos - start);
				in++;
				switch (in) {
				case 1:
				case 4:
				case 7:
					r += "编号为:" + tmp+" ";
					break;
				case 2:
				case 5:
				case 8:
					r += "选手名称为:" + tmp + " ";
					break;
				case 3:
				case 6:
				case 9:
					r += "最后得分为:"+ tmp + "\n";
					break;
				}
				start = pos + 1;
				}
			r += "\n";
			index++;
			record.insert(make_pair(index, r));
			}
		for (map<int, string>::iterator it = record.begin(); it != record.end(); it++) {
			cout << "第" << it->first << "场比赛\n" << "结果为:\n" << it->second << endl;
		}
		}
	ifs.close();
	system("pause");
};

泛型编程和STL

模板

模板:是建立通用的模具,大大提高复用性
语法:

template<typename T>
函数声明
  • template --声明创建模板
  • typename --表明其后面的符号是一种数据类型,可以用class代替
  • T --通用的数据类型,名称可以替换,通常为大写字母

函数模板

template<typename T>
//声明一个模板,告诉编译器后面代码中紧跟着的T不要报错
//T是一个通用的数据模型
void mySwap(T &a,T &b){
    T temp = a;
    a = b;
    b = temp;
}

//调用
void test(){
	int a=10;
    int b=20;
    // 1. 自动类型推导
    //(ab必须是同样的数据类型T,如果b为double则不可使用)	
	mySwap(a,b);
    //2.显示指定类型
    mySwap<int>(a,b);
}
//无法确定class的数据类型
template<class T>
void func(){
    cout<<"调用"<<endl;
}

void test(){
//模板必须确定出T的数据类型,才可以使用
    func<int>();
 //通过空模板参数列表,强制调用函数模板
    func<>();
}

模板的局限性

模板并不是万能的,有些特定数据类型,需要用具体化方式做特殊实现

//对比两个类变量是否相等
template<class T>
void func(T &a,T &b){
   if(a == b){
       return true;
   }else{
   		return false;
   }
}

class person{
public:
	string m_Name;
	int m_age;
}

void test(){
    person a = person("张三",12);
    person b = person("李四",13);
    func(a,b);//错误,因为a==b没有具体调用实现
    //解决方案:
    //1.函数成员重载==
    //2.重载模板func函数,具体写为void func(person &a,person &b)
}



类模板

建立一个通用类,类中的成员数据类型可以不具体指定,用一个虚拟的类型来代表

template<typename T>
template<class NameType,class AgeType>
class Person
{
public:
	NameType m_Name;
	AgeType m_Age;

	Person(NameType m_Name,AgeType m_Age){
        this->m_Name = m_Name;
        this->m_Age = m_Age;
    }
}

void test(){
    Person<string,int>p1("孙悟空",999);
}

类模板中成员函和普通类中成员函数创建实际是有区别的:
1.普通类中的成员函数一开始就可以创建
2.类模板中的成员函数在调用时才创建实例

类模板做函数入参

template<class T1,class T2>
class Person
{
public:
	T1 m_Name;
	T2 m_Age;

	Person(T1 m_Name,T2 m_Age){
        this->m_Name = m_Name;
        this->m_Age = m_Age;
    }
	void showPerson(){
        cout<<this->m_Name<<this->m_Age<<endl;
    }
}

//入参必须指定类的成员变量类型
//1.指定参数入参类型
void printPerson(Person<string,int> &p){
    p.showPerson();
}

//2.参数模板化
template<class T1,class T2>
void printPerson2(Person<T1,T2> &p){
    cout << "t1的类型为:"<< typeid(T1).name()<<endl;
    p.showPerson();
}

//3.整个类模板化
template<class T>
void printPerson3(T &p){
    p.showPerson();
}

类模板与继承

  • 子类继承的父类是一个类模板时,子类在声明的时候,要指定出父类的T的类型
  • 如果不指定,编译器无法给子类分配内存
  • 如果想灵活指定出父类中T中的类型,子类也需要变为类模板
template<class T1>
class Base
{
public:
	T1 m_Name;
}

class Person:public Base{}//报错的定义,必须指定T1数据类型
class Person:public Base<int>{}//正确

template<class T1,class T2>
class Person2:public Base<T1>{
public:
	T2 m_age;
	Person2(){};
}

//构造函数的类外实现
template<class T1,class T2>
Person2<T1,T2>::Person2(T1 name,T2 age){
    this->m_Name = name;
    this->m_age = age;
}

void test(){
    Person2<int,char> s2;
}

类模板的分文件

  • 第一种解决方式:

需要引用“xxx.cpp”
因为类模板中的成员函数在调用时才创建实例
只引用了“xxx.h”编译时没有创建相应的成员函数调用,所以会报错

或者

  • 第二种解决方式:将.h和.cpp中的内容写到一起,将后缀改为.hpp文件

类模板的友元的类外实现

建议还是在类内实现,因为类外太麻烦

//提前让编译器指定person存在
template<class T1,class T2>
class Person;

//类外实现
template<class T1,class T2>
void printPerson(Person<T1,T2> p){
    cout << p.m_Name << p.m_age;
}

类模板与函数模板的区别

  • 类模板没有自动类型推导的使用方式
  • 类模板在模板参数列表中可以有默认参数
template<class NameType,class AgeType = 
int>
class Person
{
public:
	NameType m_Name;
	AgeType m_Age;

	Person(NameType m_Name,AgeType m_Age){
        this->m_Name = m_Name;
        this->m_Age = m_Age;
    }
}

void test(){
    Person<string>p1("孙悟空",999);
}

STL

stl(standard template library)标准模板库
stl从广义上分为:容器,算法,迭代器
实际上有六大组件:

  1. 容器:各种数据结构,如vector、list、deque、map等,用来存数据
  2. 算法:各种常用的算法,如sort、find、copy、for_each
  3. 迭代器容器算法之前的胶合剂

可以一次访问容器所含的各个元素。
常用的容器迭代器种类为:双向迭代器,随机访问迭代器
image.png

  1. 仿函数:行为类似函数,可作为算法的某种策略
  2. 适配器(配接器):修饰容器或仿函数或迭代器接口的东西
  3. 空间配置器:负责空间的配置与管理

容器和算法之间通过迭代器进行无缝连接,stl几乎所有代码都采用了模板类或者模板函数

容器

*vector(单端数组)

容器:vector
算法:for_each
迭代器:vertor::iterator

数组是静态空间,而vector可以动态扩展
动态扩展:创建一个更大的空间,并把原数据拷贝到新空间,释放原来的空间。

#include<vector>
void test(){
    //创建了一个vector容器,数组
    vector<int> v;
    //插入数据
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);

    //通过迭代器访问容器中的数据
    vector<int>::iterator isBegin = v.begin();
    //起始迭代器,指向容器中第一个元素

     vector<int>::iterator isEnd= v.end();
    //结束迭代器,指向容器中最后一个元素的下一个位置

    //第一种遍历方式:
    while(itBegin != itEnd){
        cout << *itBegin <<endl;
        itBegin++;
    }

    //第二种遍历方式
    for(vector<int>::iterator it = v.begin();it != v.end();it++){
        cout << *it << endl;
    }
}

    //第三种遍历方法,利用stl提供的遍历方法
#include<algorithm>
void myPrint(int val){
    cout << val << endl;
}
void test01(){    
    vector<int> v;
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);

    //函数回调myPrint
    for_each(v.begin(),v.end(),myPrint);
        }
class Person{
public:
	string m_Name;
	int m_Age;
	Person(string name,int age){
        this->m_Name = name;
        this->m_Age = age;
    }
};

void test(){
	vector<Person> v;
	
    Person p1("aaa",10);
    Person p2("aab",20);
    Person p3("aac",30);
    Person p4("aad",40);

    //向容器中添加数据
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);

    //遍历容器中的数据
    for(vector<Person>::iterator it = v.begin();it != v.end();it++){
		cout<< (*it).m_Name<<endl;
        cout<<it->m_Age<<endl;
    }
}

//创建自定义类的指针的容器
void test(){
	vector<Person *> v;
	
    Person p1("aaa",10);
    Person p2("aab",20);
    Person p3("aac",30);
    Person p4("aad",40);

    //向容器中添加数据
    v.push_back(&p1);
    v.push_back(&p2);
    v.push_back(&p3);
    v.push_back(&p4);

    //遍历容器中的数据
    for(vector<Person>::iterator it = v.begin();it != v.end();it++){
		cout<< *(*it).m_Name<<endl;
        cout<<(*it)->m_Age<<endl;
    }
}

void test(){
    vector<vector<int>> v;

    //创建子容器
    vector<int> v1,v2,v3,v4;
    for(int i = 0;i<4;i++){
        v1.push_back(i+1);
        v2.push_back(i+2);
        v3.push_back(i+3);
        v4.push_back(i+4);
    }

    //将小容器插入大容器中
    v.push_back(v1);
    v.push_back(v2);
    v.push_back(v3);
    v.push_back(v4);

    //遍历:
    for(vector<vector<int>>::iterator it = v.begin();it != v.end();it++){
    	for(vector<int>::iterator vit = it.begin();vit != it.end();vit++){
            cout << (*vit) << endl;
        }
	}

}

vector的构造函数

image.png

vector的容量和大小

image.png

vector插入和删除

image.png

vector数据存取

image.png

vector互换容器

两个容器的元素进行互换
image.png
实际用途:使用swap可以收缩内存空间

vector<int>v;
for(int i = 0;i<100000;i++){
    v.push_back(i);
}

//此时v的容量为130000+,而实际大小为100000
v.rsize(3);//重新指定v的长度为3,多出的元素被容器删除,但

vector<int>(v).swap(v);
//根v创建一个匿名对象,
//匿名对象指向的内存空间和v指向的匿名空间交换
//匿名对象在这个语句执行之后就被释放了
//v之前创建的100000空间也随之释放。
//而新创建的匿名对象的大小按照v来创建的,所以大小为3

vector预留空间

image.png
不用频繁拷贝容器。

string容器

string是c++风格的字符串,而string本质上是一个类
string和char 的区别:
1.char 是一个指针
2.string是一个类,类内部封装了char
,管理这个字符串,是char
型的一个容器

string的构造函数:

1.string();//创建一个空的字符串
string(const char *s)//使用字符串s初始化
2.string(const string &s);//使用一个string对象初始化另一个string对象
3.string(int n,char c);//使用n个字符c初始化

字符串赋值

image.png

字符串拼接

image.png

string的查找和替换

find和rfind的区别:rfind从右往左查找 find从左往右查找
image.png

string字符存取

image.png
image.png

deque容器(双端数组)

双端数组,可以对头端进行插入、删除操作

deque内部有个中控器,维护每段缓冲区的内容,缓冲区中存放真实数据
中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间,
头尾插入时,从缓冲区内空的空间进行插入;如果没有空间了,则会开辟新的缓冲区,在中控器中记录开辟的新缓冲区的地址。
image.png

构造函数

image.png

赋值操作

image.png

大小改变操作

image.png

插入和删除

image.png

数据存取

image.png

排序

image.png
从小到大,升序排列

stack(栈)

image.png

queue(队列)

image.png

*list(链表)

链表的组成:由一系列的结点组成
结点的组成:一个时存储数据元素的数据域,另一个时存储下一个结点地址的指针域

优点:可以从任意位置插入或删除元素
缺点:遍历速度没有vector快,占用空间更大

赋值函数

image.png

构造函数


image.png

大小改变

image.png

插入和删除

image.png

数据存取

image.png

反转和排序

image.png
反转:队尾变队头,队头变队尾

自定义数据类型的排序

class person{
public :
	string name;
	int age;
	int height;
person(string name,int age,int height){
    this->name = name;
    this->age = age;
    this->height = height;
}
};

//写排序回调函数,按照年龄从小到大,如果年龄相同则按身高从高到底
bool comparePerson(person &p1,person &p2){	
    if (p1.age == p2.age){
        return p1.height > p2.height;
    }
    return p1.age < p2.age;
}

void test(){
    list<person> l;
    //插入数据
    person p1("张三",45,160);
    //……
    l.push_back(p1);
    
    //遍历
for(list<person>::iterator it = l.begin();it != l.end();it++){
    cout <<"姓名:"<<(*it).name;
}

    //排序
    l.sort(comparePerson);
}

SET/multise容器

set:
所有元素都会在插入时被自动排序(默认从小到大)

本质:
属于关联式容器,底层结构是用二叉树实现

set和multise的区别
  • set不允许容器中有重复的元素

如果有重复元素不会报错,但是不会插入成功

  • multise允许容器中有重复的元素

插入数据删除数据

只有insert方法,不是pop_back
image.png

set<int> s;

pair<set<int>::iterator,bool> ret = s.insert(10);

if(ret.second){
    cout <<"第一次插入成功"<<endl;
}else{
    cout <<"第一次插入失败"<<endl;
}

大小改变

image.png

set查找和统计

image.png

改变set排序

利用仿函数,可以改变排序规则

class myComapare{
publicbool operator(int v1,int v2){
    	return v1>v2;
    }
}
void test(){
    //默认排序
    set<int> s;
    s.insert(10);
    s.insert(20);
    s.insert(30);
    s.insert(40);

    //自定义排序
    set<int,myComapare>s2;
    
}

自定义数据类型,都会指定排序规则
主要实现为:写仿函数(重写())

map&&multimap

  • map中所有元素都是pair
  • pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实际的值)
  • 所有元素都会根据元素的键值自动排序

map属于关联式容器,底层结构式用二叉树实现

map&&multimap的区别
  • map不允许容器中有重复key值的元素
  • multimap允许容器中有重复键值的元素
//创建map容器
map<int,int> m;

//插入
//第一种
m.insert(pair<int,int>(1,10));

//第二种
m.insert(make_pair(2,20));

//第三种
m.insert(map<int,int>::value_type(3,30));

//第四种
m[4]=40;

//删除
//第一种
m.erase(m.begin());

//第二种
//按照key删除
m.erase(3);

//第三种
//全清空
m.clear();

image.png

map查找和统计

对于map,结果为0或者1
multimap,结果>=0的整数
image.png

map自定义排序

写一个有仿函数的类(自定义类型必须要指定排序规则)

class myComapare{
publicbool operator(int v1,int v2){
    	return v1>v2;
    }
}

算法

算法在使用时,需要包含头文件

#include<algorithm>

函数对象

重载函数调用操作符的类,其对象被称为函数对象
函数对象使用重载()时,行为类似函数调用,也叫仿函数。

  • 函数对象可以作为参数传递

### 谓词 仿函数,返回值类型是bool数据类型,称为谓词 #### 一元谓词 入参只有一个元素 ###### find_if() 查找容器中有满足某个条件的数据 ```cpp class person{ public: string name; int age; }

class biger5{
public :
bool operator()(person &a){
return a.age>18;
}
}

void test(){
vector v;
v.pop_back(person p1(“张三”,20));
v.pop_back(person p2(“李四”,2));

vector<person>::iterator it = find_if(v.begin(),v.end(),biger5());
if(it == v.end()){
    cout << "未找到"<<endl;
}else{
    cout << "找到了名称为"<< (*t).name<<endl;
}

}

<a name="Kphtz"></a>
###### 二元谓词
**入参有两个元素**<br />改变sort的排序策略,需要出参写一个bool,入参两个元素。<br />return a>b;//从大到小排列<br />return a<b;//从小到大排列

<a name="EqX9D"></a>
###### 算术仿函数
![image.png](https://img-blog.csdnimg.cn/img_convert/e031229cb839738d6422a4e4cb078548.png)<br />使用内建(c++定义好的)函数对象时,需要引入头文件<br />**#include <functional>**
<a name="Nzc2a"></a>
###### 关系仿函数
![image.png](https://img-blog.csdnimg.cn/img_convert/6512f47915b4d2b77c2c7b4066df9694.png)
<a name="DpQ24"></a>
###### 逻辑仿函数
![image.png](https://img-blog.csdnimg.cn/img_convert/ff473e97e811e561e8930256d1029b7b.png)
<a name="CKSC2"></a>
###### 遍历仿函数
func为回调函数<br />![image.png](https://img-blog.csdnimg.cn/img_convert/dd36d6151e7c661fb5272f435dbea048.png)<br />遍历并搬运赋值到另一个容器<br />![image.png](https://img-blog.csdnimg.cn/img_convert/6cef02e89231c8612483f4ab50592fd8.png)
<a name="ocW3a"></a>
###### 常用查找算法
![image.png](https://img-blog.csdnimg.cn/img_convert/baadbe16220ad05216d1512c1a177644.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/e3de948a12117b88cf165f95453d067c.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/53180ffb9ee5f5f0e22285ceb0588fd5.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/e25a320624069a2cce4e8887e24b4cbf.png)<br />cout满足条件的元素数量<br />![image.png](https://img-blog.csdnimg.cn/img_convert/5fedebece0989c8930fbf4bc2eaae12b.png)
<a name="pLIrh"></a>
###### 常用排序算法
![image.png](https://img-blog.csdnimg.cn/img_convert/20a97b1122ebc4da8c15f4725ff2c7f5.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/20dbf00c7be153c86f326f157d927fb4.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/8c8786c5867aab72b659a7e713dfd594.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/cbcb9f0323b06517aa496e45718a6124.png)

<a name="SIyDI"></a>
###### 拷贝和替换算法
![image.png](https://img-blog.csdnimg.cn/img_convert/b62db9ea71245ce6da132af696f94c9e.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/c8ad4b09e5804b1f4104947e483e57ce.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/3587edab66927965cebfb910a63e1f36.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/cfc87321cb89818da2bacca9eec6d425.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/4aa4fb5bdc665f43b4fe8c1bbdde7e58.png)
<a name="FLQ1S"></a>
###### 常用算术生成算法
![image.png](https://img-blog.csdnimg.cn/img_convert/47d22abae6814f06507fd928c3d8ec4f.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/41731530b90404b3bb0ecd91167bffbe.png)<br />容器创建完成之后再在其中填充值<br />![image.png](https://img-blog.csdnimg.cn/img_convert/7375157bed9c047f1cced0fb32eaf5f4.png)
<a name="cg0Gy"></a>
###### 常用集合算法
![image.png](https://img-blog.csdnimg.cn/img_convert/b11606537c7aa4d8f96e20bd5bd18aee.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/9021a239afc5b79e212c5a1250342c58.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/98897d67af12b79f39d533bef221fb7c.png)<br />![image.png](https://img-blog.csdnimg.cn/img_convert/21a08f0cd78f88df029451f55e0536db.png)<br />三个仿函数的返回值都是集合的最后一个元素的位置。<br />输出时,在返回值处结束就行,不然多开辟的空间会输出默认值。
文章来源:https://blog.csdn.net/Eoneanyna/article/details/134967875
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。