_小白__
_小白__

引用、动态内存分配、函数、结构体

引用

定义和初始化

**数据类型 &引用名 = 目标名;**

引用和目标共用同一片空间（相当于对一片空间取别名）。
引用的底层实现：数据类型 * const p； ------> 常指针

int const *p; -----> 修饰 *p
const int *p; -----> 修饰 *p
int *const p; -----> 修饰 p
const int *const p; -----> 修饰 *p 和 p

& 的使用

1、取变量的地址
2、位与运算符
3、&& 逻辑与
4、定义引用（如果 & 前面有数据类型，就说明是在定义引用）

常引用

const <数据类型> &<变量名> = 常数;
<数据类型> const &<变量名> = 常数;

e.g. const int &num = 15;

作用：保护目标不能通过引用修改。

#include 
using namespace std;

int main()
{
    int a = 90;
    const int &r1 = a;  	// 常引用 r1 引用了 a
    a = 100;    			// 可以通过变量本身修改自身
    // r1 = 20;  			// 报错，不能通过常引用修改目标
    cout << "a = " << a << endl;    
    return 0;
}

引用、动态内存分配、函数、结构体_第1张图片
引用、动态内存分配、函数、结构体_第2张图片

引用的性质

1、定义引用时必须初始化（不能初始化为 NULL）；
2、访问引用相当于访问目标；
3、引用的目标一旦指定，不能修改；
4、引用和目标占用同一片空间（引用不会额外开辟空间）；

#include 
using namespace std;

int main()
{
    int num1 = 30, num2 = 90;
    // int &ref2;   		// 报错，定义引用的同时必须初始化
    int &ref1 = num1;   	// 定义了一个引用 ref1，目标是 num1
    						// 此后，访问 ref1 和访问 num1 是同一个效果
    
    // 尝试修改 ref1 的目标
    ref1 = num2;   			// <===> num1 = num2; 
    cout << ref1 << endl;	// 结果为 90，此时 num1 == 90
    cout << &num1 << endl;
    cout << &ref1 << endl;	// 引用和目标占用同一片空间
}

引用、动态内存分配、函数、结构体_第3张图片

5、将变量的引用的地址赋值给一个指针，此时指针指向的还是原来的变量；

#include 
using namespace std;

int main()
{
    int a = 1;
    int &b = a;
    int *c = &b;

    cout << a << " " << &a << endl; 	// 1 0x61fe84
    cout << b << " " << &b << endl; 	// 1 0x61fe84
    cout << *c << " " << c << endl; 	// 1 0x61fe84
    return 0;
}

6、可以对指针建立引用。

#include 
using namespace std;

int main()
{
    int a = 1;
    int &b = a;
    int *c = &b;
    int *&d = c; 						// d是对c的引用

    cout << a << " " << &a << endl; 	// 1 0x61fe84
    cout << b << " " << &b << endl; 	// 1 0x61fe84
    cout << *c << " " << c << endl; 	// 1 0x61fe84
    cout << *d << " " << d << endl; 	// 1 0x61fe84
    return 0;
}

引用和指针的区别

1、引用定义必须初始化，指针定义可以不初始化（野指针）；
2、指针可以指向 NULL，引用的目标不可以为空；
3、可以改变指针的指向，不能改变引用的目标；
4、存在指针数组，但是不存在引用数组；
5、指针会额外开辟空间，引用不会额外开辟空间；
6、有多级指针，没有多级引用；

指针、数组的引用

指针的引用

数据类型 *(&引用名) = 指针名;

数组的引用

数据类型 (&引用名)[数组长度] = 数组名;

#include 
using namespace std;

int main()
{
    int arr[5] = {89, 12, 34, 0, 5};
    int *p = arr;
    int *(&r3) = p;   			// 定义了一个指针 p 的引用 r3
    cout << *r3 << endl;
    cout << *(r3+1) << endl;
    
    // 定义一个指向整个一维数组的指针
    // int (*p)[5];

    // 定义了一个 arr 数组的引用 r2
    int (&r2)[5] = arr;    		// arr 的数据类型 int [5]
    cout << *r2 << endl;		// r2[0]
    cout << r2[1] << endl;
    return 0;
}

引用、动态内存分配、函数、结构体_第4张图片

引用实现数组传参

利用引用实现数组的传参，并冒泡排序。

#include 
using namespace std;

void mysort(int (&ref)[8])
{
    int temp;
    for (int i = 0; i < 8-1; i++)
        for (int j = 0; j < 8-1-i; j++)
        {
            if (ref[j] > ref[j+1])
            {
                temp = ref[j];
                ref[j] = ref[j+1];
                ref[j+1] = temp;
            }
        }
}

int main()
{
    int arr[8] = {8, 6, 2, 5, 7, 3, 1, 4};
    mysort(arr);

    for (int i = 0; i < 8; i++)
        cout << arr[i] << ' ';
    cout << endl;

    return 0;
}

引用作为函数的形参

优点：
1、不需要额外开辟空间；
2、不涉及到值传递和地址传递的问题，传到函数内部的就是实参本身。

#include 
using namespace std;

void my_swap(int &x, int &y)
{
    // 由于形参是引用变量，所以该函数内对形参的修改也是对主函数实参的修改
      int temp;
      temp = x;
      x = y;
      y = temp;
}
int main()
{
    int num1 = 30, num2 = 90;

    my_swap(num1, num2);
    cout << "调用函数后：" << endl;
    cout << "num1 = " << num1 << endl;
    cout << "num2 = " << num2 << endl;

    return 0;
}

引用、动态内存分配、函数、结构体_第5张图片

引用作为参数进行定义的时候，是不会产生副本的，这样会提高代码的运行效率，因此在正常编程中，建议使用引用进行传递参数。
在 引用形参 不参与计算的情况下，建议使用 const 修饰引用形参，以达到引用的安全性。
引用、动态内存分配、函数、结构体_第6张图片

引用作为函数的返回值

类比：指针函数

以指针作为函数的返回值，返回长生命周期的变量的地址。
1、全局变量（静态区）的地址；
2、static 修饰的局部变量（静态区）的地址；
3、申请的堆区空间的地址；
4、常量区空间的地址；
5、实参传递过去的地址。

推理：引用作为函数的返回值

和指针函数一样，将引用作为函数的返回值，需要返回长生命周期的变量的引用。
引用作为函数的返回值，是一个左值（因为返回引用就是返回变量本身），可被赋值和自增自减运算。

#include 
#include 
using namespace std;

int num1 = 12;
int &fun(int *p1)   	// fun(&a);  <==> int *p = &a; p 指向 a
{ 	
    cout << p1 << endl;
    return ++(*p1);   		// p1 是一个 4 Bytes 的指针，需要返回 4 Bytes 的整型
}

int &fun1()
{
    return num1;		// <==> 返回 num1 的引用
}

int main()
{
    int a = 90;
    int *p1 = (int *)malloc(4);
	cout << p1 << endl;
    
    cout << num1 << endl;   		// 12
    fun1()++ ;  					// <==> num1++;

    cout << num1 << endl;			// 13
    *p1 = 90;
    fun(p1);
    cout << *p1 << endl;

    return 0;
}

引用、动态内存分配、函数、结构体_第7张图片

动态内存分配

C 中的动态内存分配：malloc 和 free 在 C++ 中可以继续使用。

new

单个内存空间的申请

申请

数据类型 *指针名 = new 数据类型;
// new 会按照数据类型申请空间

申请并初始化

数据类型 *指针名 = new 数据类型(初始数据);
// 申请到空间中的初始值就是 () 内的数据

多个内存空间的申请

数据类型 *指针名 = new 数据类型[size]{若干初始数据};
// 使用 new 申请多个空间，仍然可以使用不完全初始化的方式 // ，未初始化的部分默认为 0

delete

单个内存空间的释放

delete 指针名;

多个内存空间的释放

delete [] 指针名;

#include 
using namespace std;

int main()
{
    int *p = new int(3);    		// 指针 p 指向堆区申请的一个 int 的空间
    cout << *p << endl;
    string *ps = new string("Hola~");
    cout << *ps << endl;

    float *ptr = new float[5]{2.1, 3, 5, 6.2};   // 申请了 5 个 float 的空间
    int i;
    for (i = 0; i < 5; i++)
        cout << *(ptr+i) << endl;

    delete p;     				// 释放单个的堆空间
    p = NULL;  					// NULL 的 ASCII 是 0，可能会满足整型 0 的情况，最好不使用

    delete [] ptr;   	// 释放多个堆空间，需要使用[]，[]内不需要写任何内容
    ptr = nullptr;		// C++ 中提供的 nullptr，只表示指针为空的情况

    delete ps;
    ps = nullptr;

    return 0;
}

引用、动态内存分配、函数、结构体_第8张图片

C++ 中不推荐使用 malloc 和 free：

malloc / free 不会自动调用 构造函数 / 析构函数；
new / delete 会自动调用 构造函数 / 析构函数。

new/delete 和 malloc/free 的区别

1、malloc 和 free 是库函数，new 和 delete 是关键字；
2、 使用 malloc 申请空间时，需要强转，还需要计算申请空间的大小；
使用 new 不需要强转，也不需要求大小；
3、malloc 按字节申请空间，new 按数据类型申请空间；
4、malloc 申请时不能执行初始化操作，new 可以申请的同时初始化；
5、delete 在释放空间时，需要考虑是单个空间还是多个空间，free 不需要考虑空间问题；
6、malloc 不会调用构造函数，new 会调用构造函数；
7、free 不会调用析构函数，delete 会调用析构函数。

函数

函数重载

概念

实现一名多用，解决同一功能的函数因为参数类型或个数不同，需要多次定义不同名函数的问题。
函数重载属于静态多态的一种。

定义要求

1、函数名相同；
2、形参不同（可以是个数不同，也可以是类型不同，还可以是顺序不同）；
3、作用域相同；
4、若函数仅有返回类型不同，然而不满足前三条，则不构成重载；
5、若函数的参数列表中有参数被 const 修饰，然而不满足前三条，则不构成重载；

#include 
using namespace std;

int add(int x, int y)
{
    return x + y;
}

float add(float x, float y)
{
    return x + y;
}

string add(string x, string y)
{
    return x + y;
}

int main()
{
    int a = 3, b = 7;
    float c = 2, d = 1.2;
    string str1 = "Hello ", str2 = "world!";

    cout << add(a, b) << endl;
    cout << add(c, d) << endl;
    cout << add(str1, str2) << endl;

    return 0;
}

运行结果如下：
引用、动态内存分配、函数、结构体_第9张图片

可以通过 g++ -S xxx.cpp -o xxx.s ----->查看 xxx.s 可以看到
引用、动态内存分配、函数、结构体_第10张图片
引用、动态内存分配、函数、结构体_第11张图片
引用、动态内存分配、函数、结构体_第12张图片

函数的默认参数

C 函数参数的获取方式：在函数被调用时，获取传递过来的实参（都是从主调函数处获取的）。

C++中支持函数的默认参数：

在定义函数时，可以给某一些形参添加默认值，
调用函数时，如果默认参数处有实参传过来，则使用实参的值；
调用函数时，如果没有给默认参数传参，则该参数使用默认值。

#include 
using namespace std;

float add(float x, float y, float z = 1.8)
{
    return x + y + z;
}

int main()
{
    float c = 2, d = 1.2;

    cout << add(c, d) << endl;				// 2 + 1.2 + 1.8 = 5
    cout << add(c, d, 14) << endl;			// 2 + 1.2 + 14 = 17.2

    return 0;
}

默认参数必须遵循靠右原则：

若某一个参数有默认参数，则该参数右侧的所有参数一定有默认参数。因为函数传参时遵循靠左原则。

// 错误示范

float add(float x, float y = 1.8, float z)			// 报错
{
    return x + y + z;
}

引用、动态内存分配、函数、结构体_第13张图片

避免函数重载和默认参数同时出现：

#include 
using namespace std;

float add(float x, float y)
{
    return x + y;
}

float add(float x, float y, float z = 1.8)
{
    return x + y + z;
}

int main()
{
    float c = 2, d = 1.2;

    cout << add(c, d) << endl;			// 报错
    cout << add(c, d, 14) << endl;

    return 0;
}

引用、动态内存分配、函数、结构体_第14张图片

默认参数尽量写在函数声明处

如果函数的定义和声明是分开的，默认参数只能出现在一个位置。

#include 
using namespace std;

namespace A {
    void fun(string str = "hello");		// ①
}

void A::fun(string str)					// ②
{                                    	// 默认参数只能设置在 ① 或 ② 处，两处都写则报错
    cout << str << endl;
}

int main()
{
    A::fun();
    A::fun("hey");

    return 0;
}

引用、动态内存分配、函数、结构体_第15张图片

哑元

在函数的参数列表中，某个参数只有数据类型而没有变量名，则称此参数为“哑元”。
虽然在函数内获取不到哑元参数，但在调用函数时，仍要对其传参。

#include 
using namespace std;

float add(float x, float, float z = 1.8)		// 第二个参数是哑元
{
    return x + z;
}

int main()
{
    float c = 2, d = 1.2;

    cout << add(c, d) << endl;					// 在 add函数 内接收不到 d 的值	
    cout << add(c, d, 14) << endl;				// 在 add函数 内接收不到 d 的值	

    return 0;
}

引用、动态内存分配、函数、结构体_第16张图片

哑元的使用场合：

1、保证代码的向下兼容

对大型的程序的某个功能进行更新，且需要保证代码的向下兼容（前面版本的代码仍然可以使用）时，就可以将某些参数设定为哑元。

2、运算符重载时，自增自减运算符的重载。
3、用来区分函数重载
#include 
using namespace std;

// 哑元函数
void print_show(int)
{
    cout << "(int)" << endl;
}

void print_show(int i, int)
{
    cout << "(int i, int)" << endl;
}

int main()
{
    print_show(5);			// 调用第一个函数
    print_show(5, 1);		// 调用第二个函数
    return 0;
}

引用、动态内存分配、函数、结构体_第17张图片

内联函数（inline）

内联函数用于取代 C 语言中宏定义的函数，正确使用内联函数可以提升程序的执行效率。内联函数在编译时候，直接把函数体展开到主函数中编译，在运行期间可以减少调用的开销。（以空间换时间）
通常具有以下性质的函数可以写为内联函数：
● 代码长度5行以内
● 不包含复杂的控制语句
● 频繁被调用

inline 函数类型 函数名(参数列表);

把函数体在调用处展开。（函数调用 ——> 顺序执行）

优缺点：

可以提高运行效率（函数调用时没有压栈和出栈的过程），但可能会造成代码膨胀。

适用条件：

函数被频繁调用，函数体尽量小。

是否展开成内联函数？

手动添加的 inline 关键字只是给编译器的一个建议，
如果加了 inline 关键字，但是编译器认为效率不会提高，函数就不会被展开成内联函数；
如果编译器认为展开为内联函数会提高效率，则无论是否加 inline 都会将函数展开为内联函数。

结构体

C++ 中的结构体 和 C 中结构体 的区别

1、C++ 中定义结构体变量，不需要加 struct；
2、C++ 中结构体内，可以定义函数；
3、C++ 中结构体内，可以给结构体成员初始化；
4、C++ 中结构体内，可以定义另一个结构体类型；
5、C++ 中结构体成员，可以设置访问权限（默认为 public）；
6、C++ 中的结构体可以继承；
7、当 C++ 结构体中有引用成员时，有两种初始化方法：
① 给结构体中的引用成员一个初始值；
② 定义结构体变量时，给引用成员初始化。

#include 
using namespace std;

int global = 100;
typedef struct A
{
private:     				// 区别 5
    int a = 1;				// 区别 3
    double b;				// 不赋值则默认为 0
    int &ref = global;		// 区别 7、①

public:						// 区别 5
    void set(int n1, double n2);   
    void show();   
    struct B				// 区别 4
    {
        char c;
    };
}A;

void A::set(int n1, double n2)			// 区别 2
{
    a = n1;
    b = n2;
}
void A::show()							// 区别 2
{
    cout << "a = " << a << endl;
    cout << "b = " << b << endl;
    cout << "ref = " << ref << endl;
}

int main()
{
    int var = 90;
    // A::B b1;     				// 定义了一个包含在 结构体A中的 B结构体类型的 变量
    
    A a1;               // 区别 1
    a1.show();
    a1.set(12, 9.8);   	// 调用公有函数set 给私有成员赋值
    a1.show();   		// 调用公有函数show 打印私有成员的值
    cout << sizeof(A) << endl;

    // A a2 = {12, 34, var};		// 区别 7、②
    
    return 0;
}

引用、动态内存分配、函数、结构体_第18张图片

字节对齐的规则：

每一个结构体中成员都在其本身偏移量的整数倍上，

自身偏移量 = 操作系统对齐数 < 自身所占字节数 ? 操作系统对齐数 : 自身所占字节;

结构体本身的大小：最大成员偏移量的整数倍。

结构体练习 1

定义一个学生的结构体，包含私有的（private）成员变量：姓名、身高，
公有的（public）成员变量：成绩。
对于私有的成员变量，提供公有的接口（方法），实现对身高和姓名的赋值，输出身高、姓名和成绩，
再实现一个函数完成对成绩的修改。定义结构体变量，在主函数内对封装的函数进行测试。

#include 
using namespace std;

typedef struct Student
{
private:
    string name;
    float height;

public:
    float score;
    void show();
    void init(string x, float y, float z);

}stu;

void stu::show()
{
    cout << "Name: " << name  << endl;
    cout << "Height: " << height  << endl;
    cout << "Score: " << score  << endl;
}

void stu::init(string x, float y, float z)
{
    name = x;
    height = y;
    score = z;
}

void modify(float z, stu &s)		// score 为公用权限，所以此函数可以定义在结构体外
{									// 需要指定 是哪个结构体变量的 score
    s.score = z;
}

int main()
{
    stu s1;
    s1.init("Li Hua", 162.9, 0);
    cout << "Before: " << endl;
    s1.show();

    modify(59.9, s1);
    cout << endl << "After: " << endl;
    s1.show();

    return 0;
}

引用、动态内存分配、函数、结构体_第19张图片

字节对齐练习

结构体练习 2

定义一个结构体数组，给结构体数组中的各成员中的每个成员变量赋值，并对结构体数组中所有成员的成绩进行排序。

#include 
using namespace std;

int num;
struct Student
{
private:
    string name;
    float height;

public:
    float score;
    void init(string x, float y, float z);
    void mySort(Student (&ref)[3]);
    void show();
};

void Student::init(string x, float y, float z)
{
    name = x;
    height = y;
    score = z;
}

void Student::mySort(Student (&ref)[3])
{
    Student temp;
    int length = sizeof(ref) / sizeof(ref[0]);
    for (int i = 0; i < length-1; i++)
        for (int j = 0; j < length-1-i; j++)
        {
            if (ref[j].score > ref[j+1].score)	  // 只比较成绩，但交换整个结构体成员的顺序
            {
                temp = ref[j];
                ref[j] = ref[j+1];
                ref[j+1] = temp;
            }
        }
}

void Student::show()
{
    cout << "Name: " << name  << '\t';
    cout << "Height: " << height  << '\t';
    cout << "Score: " << score  << endl;
}

int main()
{
    Student s[3];
    string name;
    float height;
    float score;

    cout  << "Input \"name\", \"height\" and \"score\" in sequence:" << endl;

    for (int i = 0; i < 3; i++)
    {
        getline(cin, name);
        cin >> height >> score;
        getchar();						// 一定要在这里吞垃圾字符！！！！！！！！！！
        s[i].init(name, height, score);
    }

    s[0].mySort(s);
    for (int i = 0; i < 3; i++)
        s[i].show();

    return 0;
}

运行结果如下：
引用、动态内存分配、函数、结构体_第20张图片

你可能感兴趣的:(排序算法,c++)

  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • 【JS】执行时长(100分) |思路参考+代码解析（C++） l939035548 JS算法数据结构c++
    题目为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。题目输入第一个参数为GPU一次最多执行的任务个数，取值范围[1,10000]第二个参数为任务数组长度，取值范围[1,10000]第三个参数为任务数组，数字范围
  • 基于CODESYS的多轴运动控制程序框架：逻辑与运动控制分离，快速开发灵活操作 GPJnCrbBdl python开发语言
    基于codesys开发的多轴运动控制程序框架，将逻辑与运动控制分离，将单轴控制封装成功能块，对该功能块的操作包含了所有的单轴控制（归零、点动、相对定位、绝对定位、设置当前位置、伺服模式切换等等）。程序框架由主程序按照状态调用分归零模式、手动模式、自动模式、故障模式，程序状态的跳转都已完成，只需要根据不同的工艺要求完成所需的动作即可。变量的声明、地址的规划都严格按照C++的标准定义，能帮助开发者快速
  • C++ | Leetcode C++题解之第409题最长回文串 Ddddddd_158 经验分享C++Leetcode题解
    题目：题解：classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count[c];for(autop:count){intv=p.second;ans+=v/2*2;if(v%2==1andans%2==0)++ans;}returnans;}};
  • C++菜鸟教程 - 从入门到精通 第二节 DreamByte c++
    一.上节课的补充(数据类型)1.前言继上节课,我们主要讲解了输入,输出和运算符,我们现在来补充一下数据类型的知识上节课遗漏了这个知识点,非常的抱歉顺便说一下,博主要上高中了,更新会慢,2-4周更新一次对了,正好赶上中秋节,小编跟大家说一句:中秋节快乐!2.int类型上节课,我们其实只用了int类型int类型,是整数类型,它们存贮的是整数,不能存小数(浮点数)定义变量的方式很简单inta;//定义一
  • Java面试题精选：消息队列(二) 芒果不是芒 Java面试题精选javakafka
    一、Kafka的特性1.消息持久化：消息存储在磁盘，所以消息不会丢失2.高吞吐量：可以轻松实现单机百万级别的并发3.扩展性：扩展性强，还是动态扩展4.多客户端支持：支持多种语言（Java、C、C++、GO、）5.KafkaStreams（一个天生的流处理）:在双十一或者销售大屏就会用到这种流处理。使用KafkaStreams可以快速的把销售额统计出来6.安全机制：Kafka进行生产或者消费的时候会
  • C++ lambda闭包消除类成员变量 barbyQAQ c++c++java算法
    原文链接：https://blog.csdn.net/qq_51470638/article/details/142151502一、背景在面向对象编程时，常常要添加类成员变量。然而类成员一旦多了之后，也会带来干扰。拿到一个类，一看成员变量好几十个，就问你怕不怕？二、解决思路可以借助函数式编程思想，来消除一些不必要的类成员变量。三、实例举个例子：classClassA{public:...intfu
  • 2021 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题 （第三大题：完善程序 代码） mmz1207 c++csp
    最近有一段时间没更新了，在准备CSP考试，请大家见谅。（1）有n个人围成一个圈，依次标号0到n-1。从0号开始，依次0，1，0，1...交替报数，报到一的人离开，直至圈中剩最后一个人。求最后剩下的人的编号。#includeusingnamespacestd;intf[1000010];intmain(){intn;cin>>n;inti=0,cnt=0,p=0;while(cnt#includeu
  • 《 C++ 修炼全景指南：九 》打破编程瓶颈！掌握二叉搜索树的高效实现与技巧 Lenyiin C++修炼全景指南技术指南c++算法stl
    摘要本文详细探讨了二叉搜索树（BinarySearchTree,BST）的核心概念和技术细节，包括插入、查找、删除、遍历等基本操作，并结合实际代码演示了如何实现这些功能。文章深入分析了二叉搜索树的性能优势及其时间复杂度，同时介绍了前驱、后继的查找方法等高级功能。通过自定义实现的二叉搜索树类，读者能够掌握其实际应用，此外，文章还建议进一步扩展为平衡树（如AVL树、红黑树）以优化极端情况下的性能退化。
  • 20个新手学习c++必会的程序 输出*三角形、杨辉三角等（附代码） X_StarX c++学习算法大学生开发语言数据结构
    示例1:HelloWorld#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){inta=5;intb=10;intsum=a+b;coutusingnamespacestd;intfactorial(intn){if(nusingnamespacestd;voidprintFibonacci(intn){intt
  • C++八股 Petrichorzncu 八股总结c++开发语言
    这里写目录标题C++内存管理C++的构造函数，复制构造函数，和析构函数深复制与浅复制：构造函数和析构函数哪个能写成虚函数，为什么？C++数据结构内存排列结构体和类占用的内存：==虚函数和虚表的原理==虚函数虚表（Vtable）虚函数和虚表的实现细节==内存泄漏==指针的工作原理函数的传值和传址new和delete与malloc和freeC++内存区域划分C++11新特性C++常见新特性==智能指针
  • 【2022 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级 C++语言试题及解析】 汉子萌萌哒 CCFnoi算法数据结构c++
    一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1.以下哪种功能没有涉及C++语言的面向对象特性支持：()。A.C++中调用printf函数B.C++中调用用户定义的类成员函数C.C++中构造一个class或structD.C++中构造来源于同一基类的多个派生类题目解析【解析】正确答案:AC++基础知识，面向对象和类有关，类又涉及父类、子类、继承、派生等关系，printf
  • 《 C++ 修炼全景指南：十 》自平衡的艺术：深入了解 AVL 树的核心原理与实现 Lenyiin C++修炼全景指南技术指南c++数据结构stl
    摘要本文深入探讨了AVL树（自平衡二叉搜索树）的概念、特点以及实现细节。我们首先介绍了AVL树的基本原理，并详细分析了其四种旋转操作，包括左旋、右旋、左右双旋和右左双旋，阐述了它们在保持树平衡中的重要作用。接着，本文从头到尾详细描述了AVL树的插入、删除和查找操作，配合完整的代码实现和详尽的注释，使读者能够全面理解这些操作的执行过程。此外，我们还提供了AVL树的遍历方法，包括中序、前序和后序遍历，
  • JAVA学习笔记之23种设计模式学习 victorfreedom Java技术设计模式androidjava常用设计模式
    博主最近买了《设计模式》这本书来学习，无奈这本书是以C++语言为基础进行说明，整个学习流程下来效率不是很高，虽然有的设计模式通俗易懂，但感觉还是没有充分的掌握了所有的设计模式。于是博主百度了一番，发现有大神写过了这方面的问题，于是博主迅速拿来学习。一、设计模式的分类总体来说设计模式分为三大类：创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式，共七种：适配器
  • c++ opencv4.3 sift匹配 图像处理大大大大大牛啊 图像处理opencv实战代码讲解opencvsiftc++opencv4特征点
    c++opencv4.3sift匹配main.cppintmain(){vectorkeypoints1,keypoints2;Matimg1,img2,descriptors1,descriptors2;intnumF
  • 《 C++ 修炼全景指南：四 》揭秘 C++ List 容器背后的实现原理，带你构建自己的双向链表 Lenyiin 技术指南C++修炼全景指南c++list链表stl
    本篇博客，我们将详细讲解如何从头实现一个功能齐全且强大的C++List容器，并深入到各个细节。这篇博客将包括每一步的代码实现、解释以及扩展功能的探讨，目标是让初学者也能轻松理解。一、简介1.1、背景介绍在C++中，std::list是一个基于双向链表的容器，允许高效的插入和删除操作，适用于频繁插入和删除操作的场景。与动态数组不同，list允许常数时间内的插入和删除操作，支持双向遍历。这篇文章将详细
  • c++ 内存处理函数 heeheeai c++开发语言
    在C语言的头文件中，memcpy和memmove函数都用于复制内存块，但它们在处理内存重叠方面存在关键区别：内存重叠:memcpy函数不保证在源内存和目标内存区域重叠时能够正确复制数据。如果内存区域重叠，memcpy的行为是未定义的，可能会导致数据损坏或程序崩溃。memmove函数能够安全地处理源内存和目标内存区域重叠的情况。它会确保在复制过程中不会覆盖尚未复制的数据，从而保证数据的完整性。效率:
  • 【c++基础概念深度理解——堆和栈的区别，并实现堆溢出和栈溢出】 XWWW668899 C++基本概念c++c语言开发语言青少年编程
    文章目录概要技术名词解释栈溢出和堆溢出小结概要学习C++语言，避免不了要好好理解一下堆（Heap）和栈（Stack），有助于更好地管理内存，以及如何写出一段程序“成功实现”堆溢出和栈溢出。技术名词解释理解东西最快的方式是根据自己目前能理解的词语去关联新的概念，不断的纠正，向正确的深度理解靠近，当无限接近的时候也就理解了想要理解的概念。我们经常说堆栈，把这两个名词放到一起。其实，堆是堆，栈是栈，两种
  • C++常见知识掌握 nfgo c++开发语言
    1.Linux软件开发、调试与维护内核与系统结构Linux内核是操作系统的核心，负责管理硬件资源，提供系统服务，它是系统软件与硬件之间的桥梁。主要组成部分包括：进程管理：内核通过调度器分配CPU时间给各个进程，实现进程的创建、调度、终止等操作。使用进程描述符（task_struct）来存储进程信息，包括状态（就绪、运行、阻塞等）、优先级、内存映射等。内存管理：包括物理内存和虚拟内存管理。通过页表映
  • metaRTC5.0 API编程指南(一) metaRTC metaRTCc++c语言webrtc
    概述metaRTC5.0版本API进行了重构，本篇文章将介绍webrtc传输调用流程和例子。metaRTC5.0版本提供了C++和纯C两种接口。纯C接口YangPeerConnection头文件:include/yangrtc/YangPeerConnection.htypedefstruct{void*conn;YangAVInfo*avinfo;YangStreamConfigstreamco
  • sublime个人设置 bawangtianzun sublimetext编辑器
    如何拥有jiangly蒋老师同款编译器(sublimec++配置竞赛向）_哔哩哔哩_bilibiliSublimeText4的安装教程（新手竞赛向）-知乎(zhihu.com)创建文件自动保存为c++打开SublimeText软件。转到"Tools"（工具）>"Developer"（开发者）>"NewPlugin"（新建插件）。在打开的新文件中，粘贴以下代码：importsublimeimport
  • Rust是否会取代C/C++？Rust与C/C++的较量 AI与编程之窗 源码编译与开发rustc语言c++内存安全并发编程代码安全性能优化
    目录引言第一部分：Rust语言的优势内存安全性并发性性能社区和生态系统的成长第二部分：C/C++语言的优势和地位历史积淀和成熟度广泛的库和工具支持性能优化和硬件控制丰富的行业应用社区和行业支持第三部分：挑战和阻碍学习曲线现有代码库的迁移成本生态系统和工具链的完善度社区和人才培养行业应用和推广法规和标准化第四部分：未来趋势和可能性行业趋势教育和人才培养兼容和共存行业标准化企业支持和应用开源社区和生态
  • 排序 路小白同学
    1.冒泡排序冒泡算法是一种基础的排序算法，这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大（小），那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟，每一趟比较n-j次，j是已经排序好的元素个数。每一趟比较都能找出未排序元素中最大或者最小的那个数字。这就如同水泡从水底逐个飘到水面一样。冒泡排序是一种时间复杂度较高，效率较低的排序方法。其空间复杂度是
  • python可以制作大型游戏_python能做游戏吗-python能开发游戏吗 靖dede python可以制作大型游戏
    python可以写游戏，但不适合。下面我们来分析一下具体原因。用锤子能造汽车吗？谁也没法说不能吧？历史上也确实曾经有些汽车，是用锤子造出来的。但一般来说，还是用工业机器人更合适对吗？比较大型的，使用Python的游戏有两个，一个是《EVE》，还有一个是《文明》。但这仅仅是个例，没有广泛意义。一般来说，用来做游戏的语言，有两种。一是C++。。一是C#。。Python理论上，不仅不适合做游戏，而是只要
  • Python开发游戏？也太好用了吧 七步编程 工具Githubpythonpython游戏开发语言
    程序员宝藏库：https://gitee.com/sharetech_lee/CS-Books-Store当然可以啦！现在日常能够用到和想到的场景，绝大多数都可以用Python实现。效果怎么样暂且不提，但是得益于丰富的第三方工具包，的确让Python能够很容易处理各种各样的场景。对于游戏开发也是这样，如果真的要想商业化，Python在游戏开发方面肯定没办法和C++相提并论，但是如果用于日常学习和自
  • Go编程语言前景怎么样？参加培训好就业吗 QFdongdong
    Go语言专门针对多处理器系统应用程序的编程进行了优化，使用Go编译的程序可以媲美C或C++代码的速度，而且更加安全、支持并行进程。不仅可以开发web,可以开发底层，目前知乎就是用golang开发。区块链首选语言就是go,以-太坊，超级账本都是基于go语言，还有go语言版本的btcd.Go的目标是希望提升现有编程语言对程序库等依赖性(dependency)的管理，这些软件元素会被应用程序反复调用。由
  • OpenCV图像处理技术（Python）——入门 森屿_ opencv
    ©FuXianjun.AllRightsReserved.OpenCV入门图像作为人类感知世界的视觉基础，是人类获取信息、表达信息的重要手段，OpenCV作为一个开源的计算机视觉库，它包括几百个易用的图像成像和视觉函数，既可以用于学术研究，也可用于工业邻域，它于1999年由因特尔的GaryBradski启动，OpenCV库主要由C和C++语言编写，它可以在多个操作系统上运行。1.1图像处理基本操作
  • linux gcc 格式,Linux下gcc与gdb简介 神奇的战士 linuxgcc格式
    gcc编译器可以将C、C++等语言源程序、汇编程序编译、链接成可执行程序。gdb是GNU开发的一个Unix/Linux下强大的程序调试工具。linux下没有后缀名的概念。但gcc根据文件的后缀来区别输入文件的类别：.cC语言源代码文件.a由目标文件构成的库文件.C、.cc、.cppC++源码文件.h头文件.i经过预处理之后的C语言文件.ii经过预处理之后的C++文件.o编译后的目标文件.s汇编源码
  • 浅谈openresty 爱编码的钓鱼佬 nginxopenresty运维
    熟悉了nginx后再来看openresty，不得不说openresty是比较优秀的。对nginx和openresty的历史等在这此就不介绍了。首先对标nginx，自然有优劣一、开发难度nginx：毫无疑问nginx的开发难度比较高，需要扎实的c/c++基础，而且还需要对nginx源码比较熟悉，开发效率慢，比如实现一个类似echo的功能，至少要上百行代码。而openresty只需要一句ngx.say
  • Lua 与 C#交互 z2014z luac#开发语言
    Lua与C#交互前提Lua是一种嵌入式脚本语言，Lua的解释器是用C编写的，因此可以方便的与C/C++进行相互调用。轻量级Lua语言的官方版本只包括一个精简的核心和最基本的库，这使得Lua体积小、启动速度快，也适合嵌入在别的程序里。交互过程C#调用Lua:由C#文件调用Lua解析器底层dll库（由C语言编写），再由dll文件执行相应的Lua文件。Lua调用C#：1、Wrap方式：首先生成C#源文件
  • 桌面上有多个球在同时运动，怎么实现球之间不交叉，即碰撞？ 换个号韩国红果果 html小球碰撞
    稍微想了一下，然后解决了很多bug，最后终于把它实现了。其实原理很简单。在每改变一个小球的x y坐标后，遍历整个在dom树中的其他小球，看一下它们与当前小球的距离是否小于球半径的两倍？若小于说明下一次绘制该小球（设为a）前要把他的方向变为原来相反方向（与a要碰撞的小球设为b），即假如当前小球的距离小于球半径的两倍的话，马上改变当前小球方向。那么下一次绘制也是先绘制b，再绘制a，由于a的方向已经改变
  • 《高性能HTML5》读后整理的Web性能优化内容 白糖_ html5
    读后感         先说说《高性能HTML5》这本书的读后感吧，个人觉得这本书前两章跟书的标题完全搭不上关系，或者说只能算是讲解了“高性能”这三个字，HTML5完全不见踪影。个人觉得作者应该首先把HTML5的大菜拿出来讲一讲，再去分析性能优化的内容，这样才会有吸引力。因为只是在线试读，没有机会看后面的内容，所以不胡乱评价了。  
  • [JShop]Spring MVC的RequestContextHolder使用误区 dinguangx jeeshop商城系统jshop电商系统
        在spring mvc中，为了随时都能取到当前请求的request对象，可以通过RequestContextHolder的静态方法getRequestAttributes()获取Request相关的变量，如request, response等。         在jshop中，对RequestContextHolder的
  • 算法之时间复杂度 周凡杨 java算法时间复杂度效率
          在 计算机科学 中， 算法 的时间复杂度是一个 函数 ，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的 字符串 的长度的函数。时间复杂度常用 大O符号 表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是 渐近 的，它考察当输入值大小趋近无穷时的情况。 这样用大写O()来体现算法时间复杂度的记法，
  • Java事务处理 g21121 java
    一、什么是Java事务 通常的观念认为，事务仅与数据库相关。 事务必须服从ISO/IEC所制定的ACID原则。ACID是原子性（atomicity）、一致性（consistency）、隔离性（isolation）和持久性（durability）的缩写。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时，所有被该事务影响的数据都应该恢复到事务执行前的状
  • Linux awk命令详解 510888780 linux
    一.  AWK 说明   awk是一种编程语言，用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入、一个或多个文件，或其它命令的输出。它支持用户自定义函数和动态正则表达式等先进功能，是linux/unix下的一个强大编程工具。它在命令行中使用，但更多是作为脚本来使用。    awk的处理文本和数据的方式：它逐行扫描文件，从第一行到
  • android permission 布衣凌宇 Permission
    <uses-permission android:name="android.permission.ACCESS_CHECKIN_PROPERTIES" ></uses-permission>允许读写访问"properties"表在checkin数据库中，改值可以修改上传 <uses-permission android:na
  • Oracle和谷歌Java Android官司将推迟 aijuans javaoracle
    北京时间 10 月 7 日，据国外媒体报道，Oracle 和谷歌之间一场等待已久的官司可能会推迟至 10 月 17 日以后进行，这场官司的内容是 Android 操作系统所谓的 Java 专利权之争。本案法官 William Alsup 称根据专利权专家 Florian Mueller 的预测，谷歌 Oracle 案很可能会被推迟。　　该案中的第二波辩护被安排在 10 月 17 日出庭，从目前看来
  • linux shell 常用命令 antlove linuxshellcommand
    grep [options] [regex] [files] /var/root # grep -n "o" * hello.c:1:/* This C source can be compiled with:
  • Java解析XML配置数据库连接(DOM技术连接 SAX技术连接) 百合不是茶 sax技术Java解析xml文档dom技术XML配置数据库连接
        XML配置数据库文件的连接其实是个很简单的问题,为什么到现在才写出来主要是昨天在网上看了别人写的,然后一直陷入其中,最后发现不能自拔 所以今天决定自己完成 ,,,,现将代码与思路贴出来供大家一起学习   XML配置数据库的连接主要技术点的博客; JDBC编程 : JDBC连接数据库 DOM解析XML:  DOM解析XML文件 SA
  • underscore.js 学习（二） bijian1013 JavaScriptunderscore
            Array Functions 所有数组函数对参数对象一样适用。1.first   _.first(array, [n])   别名: head, take       返回array的第一个元素，设置了参数n，就
  • plSql介绍 bijian1013 oracle数据库plsql
    /* * PL/SQL 程序设计学习笔记 * 学习plSql介绍.pdf * 时间：2010-10-05 */ --创建DEPT表 create table DEPT ( DEPTNO NUMBER(10), DNAME NVARCHAR2(255), LOC NVARCHAR2(255) ) delete dept; select
  • 【Nginx一】Nginx安装与总体介绍 bit1129 nginx
    启动、停止、重新加载Nginx nginx 启动Nginx服务器，不需要任何参数u nginx -s stop 快速(强制)关系Nginx服务器 nginx -s quit 优雅的关闭Nginx服务器 nginx -s reload 重新加载Nginx服务器的配置文件 nginx -s reopen 重新打开Nginx日志文件  
  • spring mvc开发中浏览器兼容的奇怪问题 bitray jqueryAjaxspringMVC浏览器上传文件
        最近个人开发一个小的OA项目,属于复习阶段.使用的技术主要是spring mvc作为前端框架,mybatis作为数据库持久化技术.前台使用jquery和一些jquery的插件.     在开发到中间阶段时候发现自己好像忽略了一个小问题,整个项目一直在firefox下测试,没有在IE下测试,不确定是否会出现兼容问题.由于jquer
  • Lua的io库函数列表 ronin47 lua io
    1、io表调用方式：使用io表，io.open将返回指定文件的描述，并且所有的操作将围绕这个文件描述 　　io表同样提供三种预定义的文件描述io.stdin,io.stdout,io.stderr 　　2、文件句柄直接调用方式,即使用file:XXX()函数方式进行操作,其中file为io.open()返回的文件句柄 　　多数I/O函数调用失败时返回nil加错误信息,有些函数成功时返回nil
  • java-26-左旋转字符串 bylijinnan java
    public class LeftRotateString { /** * Q 26 左旋转字符串 * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。 */ pu
  • 《vi中的替换艺术》-linux命令五分钟系列之十一 cfyme linux命令
    vi方面的内容不知道分类到哪里好，就放到《Linux命令五分钟系列》里吧！ 今天编程，关于栈的一个小例子，其间我需要把”S.”替换为”S->”(替换不包括双引号)。 其实这个不难，不过我觉得应该总结一下vi里的替换技术了，以备以后查阅。   1 所有替换方案都要在冒号“:”状态下书写。 2 如果想将abc替换为xyz，那么就这样 :s/abc/xyz/ 不过要特别
  • [轨道与计算]新的并行计算架构 comsci 并行计算
         我在进行流程引擎循环反馈试验的过程中，发现一个有趣的事情。。。如果我们在流程图的每个节点中嵌入一个双向循环代码段，而整个流程中又充满着很多并行路由，每个并行路由中又包含着一些并行节点，那么当整个流程图开始循环反馈过程的时候，这个流程图的运行过程是否变成一个并行计算的架构呢？      
  • 重复执行某段代码 dai_lm android
    用handler就可以了 private Handler handler = new Handler(); private Runnable runnable = new Runnable() { public void run() { update(); handler.postDelayed(this, 5000); } }; 开始计时 h
  • Java实现堆栈（list实现） datageek 数据结构——堆栈
    public interface IStack<T> { //元素出栈，并返回出栈元素 public T pop(); //元素入栈 public void push(T element); //获取栈顶元素 public T peek(); //判断栈是否为空 public boolean isEmpty
  • 四大备份MySql数据库方法及可能遇到的问题 dcj3sjt126com DBbackup
    一：通过备份王等软件进行备份前台进不去？ 用备份王等软件进行备份是大多老站长的选择，这种方法方便快捷，只要上传备份软件到空间一步步操作就可以，但是许多刚接触备份王软件的客用户来说还原后会出现一个问题：因为新老空间数据库用户名和密码不统一，网站文件打包过来后因没有修改连接文件，还原数据库是好了，可是前台会提示数据库连接错误，网站从而出现打不开的情况。 解决方法：学会修改网站配置文件，大多是由co
  • github做webhooks：[1]钩子触发是否成功测试 dcj3sjt126com githubgitwebhook
    转自: http://jingyan.baidu.com/article/5d6edee228c88899ebdeec47.html github和svn一样有钩子的功能，而且更加强大。例如我做的是最常见的push操作触发的钩子操作，则每次更新之后的钩子操作记录都会在github的控制板可以看到！ 工具/原料 github 方法/步骤
  • ">的作用" target="_blank">JSP中的作用 蕃薯耀
    JSP中<base href="<%=basePath%>">的作用 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
  • linux下SAMBA服务安装与配置 hanqunfeng linux
    局域网使用的文件共享服务。 一.安装包： rpm -qa | grep samba samba-3.6.9-151.el6.x86_64 samba-common-3.6.9-151.el6.x86_64 samba-winbind-3.6.9-151.el6.x86_64 samba-client-3.6.9-151.el6.x86_64 samba-winbind-clients
  • guava cache IXHONG cache
    缓存，在我们日常开发中是必不可少的一种解决性能问题的方法。简单的说，cache 就是为了提升系统性能而开辟的一块内存空间。 　　缓存的主要作用是暂时在内存中保存业务系统的数据处理结果，并且等待下次访问使用。在日常开发的很多场合，由于受限于硬盘IO的性能或者我们自身业务系统的数据处理和获取可能非常费时，当我们发现我们的系统这个数据请求量很大的时候，频繁的IO和频繁的逻辑处理会导致硬盘和CPU资源的
  • Query的开始--全局变量,noconflict和兼容各种js的初始化方法 kvhur JavaScriptjquerycss
    这个是整个jQuery代码的开始，里面包含了对不同环境的js进行的处理，例如普通环境，Nodejs，和requiredJs的处理方法。 还有jQuery生成$, jQuery全局变量的代码和noConflict代码详解  完整资源： http://www.gbtags.com/gb/share/5640.htm jQuery 源码：   (
  • 美国人的福利和中国人的储蓄 nannan408
       今天看了篇文章，震动很大，说的是美国的福利。    美国医院的无偿入院真的是个好措施。小小的改善，对于社会是大大的信心。小孩，税费等，政府不收反补，真的体现了人文主义。    美国这么高的社会保障会不会使人变懒？答案是否定的。正因为政府解决了后顾之忧，人们才得以倾尽精力去做一些有创造力，更造福社会的事情，这竟成了美国社会思想、人
  • N阶行列式计算(JAVA) qiuwanchi N阶行列式计算
    package gaodai; import java.util.List; /** * N阶行列式计算 * @author 邱万迟 * */ public class DeterminantCalculation { public DeterminantCalculation(List<List<Double>> determina
  • C语言算法之打渔晒网问题 qiufeihu c算法
    如果一个渔夫从2011年1月1日开始每三天打一次渔，两天晒一次网，编程实现当输入2011年1月1日以后任意一天，输出该渔夫是在打渔还是在晒网。 代码如下：   #include <stdio.h> int leap(int a) /*自定义函数leap()用来指定输入的年份是否为闰年*/ { if((a%4 == 0 && a%100 != 0
  • XML中DOCTYPE字段的解析 wyzuomumu xml
    DTD声明始终以!DOCTYPE开头,空一格后跟着文档根元素的名称,如果是内部DTD,则再空一格出现[],在中括号中是文档类型定义的内容. 而对于外部DTD,则又分为私有DTD与公共DTD,私有DTD使用SYSTEM表示,接着是外部DTD的URL. 而公共DTD则使用PUBLIC,接着是DTD公共名称,接着是DTD的URL.   私有DTD <!DOCTYPErootSYST
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他