感受C++模版的所带来的魅力

这篇具有很好参考价值的文章主要介绍了感受C++模版的所带来的魅力。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、泛型编程思想

  • 首先我们来看一下下面这三个函数,如果学习过了 C++函数重载 和 C++引用 的话,就可以知道下面这三个函数是可以共存的,而且传值会很方便
  • void Swap(int& left, int& right)
    {
    	int temp = left;
    	left = right;
    	right = temp;
    }
    void Swap(double& left, double& right)
    {
    	double temp = left;
    	left = right;
    	right = temp;
    }
    void Swap(char& left, char& right)
    {
    	char temp = left;
    	left = right;
    	right = temp;
    }
    

但是真的很方便吗?这里只有三种类型的数据需要交换,若是我们需要增加交换的数据呢?再CV然后写一个函数吗?

 这肯定是不现实的,所以很明显函数重载虽然可以实现,但是有一下几个不好的地方:

  1. 重载的函数仅仅是类型不同,代码复用率比较低,只要有新类型出现时,就需要用户自己增加对应的函数
  2. 代码的可维护性比较低,一个出错可能所有的重载均出错

 那是否能做到这么一点,告诉编译器一个模子,让编译器根据不同的类型利用该模子来生成代码
这样,我们先通过一个案例来做引入

  • 才高八斗的魏武帝之子【曹植】曾经写过一首《洛神赋》,被后人誉为“千古第一绝世神仙诗”,因此在那个时候被很多文人所抄录、传唱,其共1089个字,想要一字不落地抄录下来还是需要时间,那古代还有一些更长的诗赋,例如:《离骚》,足足有2500多字,若也是一个一个地抄录下来的话,那会变得极为麻烦

感受C++模版的所带来的魅力,java,算法,数据结构

  • 于是呢古人又发明了一种东西叫做【活字印刷术】,有了此技术之后,人们不再需要每次去手抄一些诗赋书籍,只需要作一份模版字体,然后在其上刷上水,刷上墨,然后拿纸这么一印,就可以得到一份工整的印刷体了感受C++模版的所带来的魅力,java,算法,数据结构

  💬 所以,总结上面的这么一个技术,C++的祖师爷呢就想到了【模版】这个东西,告诉编译器一个模子,然后其余的工作交给它来完成,根据不同的需求生成不同的代码

这就是👉泛型编程:编写与类型无关的通用代码,是代码复用的一种手段。模板是泛型编程的基础

二、函数模版

知晓了模版的基本概念后,首先我们要来看的就是【函数模版】

1、函数模板概念

函数模板代表了一个函数家族,该函数模板与类型无关,在使用时被参数化,根据实参类型产生函数的特定类型版本

通过函数模板,可以编写一种通用的函数定义,使其能够适用于多种数据类型,从而提高代码的复用性和灵活性。

2、函数模板格式

  • 然后正式来声明一个函数模版,这里我们要学一个新的关键字叫template,接下去加一个<>尖括号,内部就是模版的参数了,可以使用typename或者class来进行类型的声明(不可以用struct),若是只有一个类型的话我们一般会叫做【T】,不过这个没有强制要求
template<typename T1, typename T2,......,typename Tn>
  • 接下去就可以使用上面所声明的模版参数了,即上面的这个【T】,它和我们普通的函数参数可不一样,后者是定义的是对象,而前者定义的是类型
    返回值类型 函数名(参数列表){}
    

    马上,我们就来为上面的swap()函数写一个通用的函数模版把

    template<typename T>
    void Swap(T& left, T& right)
    {
    	T temp = left;
    	left = right;
    	right = temp;
    }
    
  • 然后来用一用这个函数模版,分别传入不同数据类型的参数,通过结果的观察可以发现这个函数模版可以根据不同的类型去做一个自动推导,继而去起到一个交换的功能感受C++模版的所带来的魅力,java,算法,数据结构
  • 我们可以通过调试来进一步观察,发现无论是对于【整型】还是【浮点型】,都会去走这个Swap()函数,函数模版都可以进行自动的识别感受C++模版的所带来的魅力,java,算法,数据结构

 那我现在想问一个问题,请问它们调用的真的是同一个函数吗?

  •  相信很多同学都说是的,上面不是演示过了吗?但是看完下面这一小节你就不会这么说了👇

 3、函数模板的原理

接下去我们来说说这个函数模版的原理,带你理清编译器内部究竟做了什么事情

  • 对于函数模板而言其实是一个【蓝图】,它本身并不是函数,是编译器用使用方式产生特定具体类型函数的模具。所以其实模板就是将本来应该我们做的重复的事情交给了编译器,让我们来看看编译器做了什么
    感受C++模版的所带来的魅力,java,算法,数据结构
  • 可以发现,在进行汇编代码查看的时候,被调用的函数模版生成了两个不同的函数,它们有着不同的函数地址,因此可以回答上一小节所提出的问题了,两次所调用的函数是不一样的,是根据函数模版所生成的

还是不太懂的老铁可以看看下面这张图,就能明白了

  • 在编译器编译阶段,对于模板函数的使用,编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。比如:当用int类型使用函数模板时,编译器通过对实参类型的推演,将T确定为int类型,然后产生一份专门处理int类型的代码,对于浮点类型、字符型也是如此感受C++模版的所带来的魅力,java,算法,数据结构

 💬 那我现在还想问,如果我使用的是两个日期类Date的对象呢,能不能对它们进行交换

  •  答案是可以的,int、double、char这些都是内置类型,Date呢是自定义类型,很明显它们都是类型,我们所定义的模版参数也是类型,那为何不可去做一个接受呢?从运行结果可以来看,确实是可以发现它们也发生了一个交换感受C++模版的所带来的魅力,java,算法,数据结构

💬 那如果是指针呢?也会去调用吗?

  •  如何你学的扎实得话,立马就能反应过来了,对于指针而言也是内置类型,那既然是类型的话为何不能调用呢?感受C++模版的所带来的魅力,java,算法,数据结构

既然谈到了这个【Swap】交换函数,我们就顺便来说说库里的这个【swap】

  • 仔细观察下图可以发现我将Swap前面大写S改成了小写s,它就是std标准库的里面的一个函数,也包含在STL的基本算法中感受C++模版的所带来的魅力,java,算法,数据结构
  • 进到文档里面进行查看我们可以发现这个函数确实已经实现了【函数模版】,因此可以接收任何类型的数据,所以在学习了函数模版后我们就不需要自己再去写swap()函数了,直接用库里的即可感受C++模版的所带来的魅力,java,算法,数据结构

4、函数模板的实例化

上面我们所定义的都是单个模版参数,那多个模版参数是否可以定义呢?

  • 这个当然是可以的,我们立马来试试看吧
    template<typename T1, typename T2>
    T1 Func(const T1& x, const T2& y)
    {
    	cout << x << " " << y << endl;
    }
    
  • 通过运行可以发现,是完全可以做到的,去定义多个模版参数,这个特性本文就不做距离了,等我们学习了一些STL之后再【模版进阶】一文中详解感受C++模版的所带来的魅力,java,算法,数据结构

然后我们来讲讲【函数模板的实例化】

👉 用不同类型的参数使用函数模板时,称为函数模板的实例化。模板参数实例化分为:隐式实例化显式实例化

  1. 隐式实例化:让编译器根据实参推演模板参数的实际类型
  • 知道模版可以定义多个参数之后,其返回值也可以是模版参数
    template<class T>
    T Add(const T& left, const T& right)
    {
    	return left + right;
    }
    
  • 下面这种就是【隐式实例化】,让编译器根据实参自动去推导模板参数的实际类型,然后返回返回不同类型的数据
    int main()
    {
    	int a1 = 10, a2 = 20;
    	double d1 = 10.0, d2 = 20.0;
    	// 根据实参传递的类型,推演T的类型
    	cout << Add(a1, a2) << endl;
    	cout << Add(d1, d2) << endl;
    }
    

    感受C++模版的所带来的魅力,java,算法,数据结构

  • 但是呢像下面这种就不可以了,因为a1是【int】类型,d1是【double】类型,在编译期间,当编译器看到该实例化时,需要推演其实参类型 通过实参a1将T推演为int类型,通过实参d1将T推演为double类型,但模板参数列表中只有一个T, 编译器无法确定此处到底该将T确定为int 或者 double类型而报错。此时在函数调用完后进行返回时,编译器也识别不出是哪个类型了,它们两个就像在打架一样,很难一绝高下

    cout << Add(a1, d2) << endl
    

    感受C++模版的所带来的魅力,java,算法,数据结构

    好比你做错事了,你爸爸让你罚站,不让你吃饭,此时呢你妈妈回来了,让你赶紧过来吃饭,那此时你该听谁的呢?

  • 那此时呢就需要爸爸妈妈回房间商量一下了,到底是以谁说的话为主呢感受C++模版的所带来的魅力,java,算法,数据结构

那当他们商量好了之后,就会有下面这两种情况

  • 这一种改法便是听爸爸的,后者d1强转为int类型然后再传递进去,此时就不会出现类型冲突的问题了
    cout << Add(a1, (int)d2) << endl;
    
  • 这种改法便是听妈妈的,前者a1强转为double类型然后再传递进去,也不会出现类型冲突的问题
    cout << Add((double)a1, d2) << endl;
    
  1. 显式实例化:在函数名后的<>中指定模板参数的实际类型
  • 除了上面这种手动强转的措施,还有一种办法就是我们自己进行【显式实例化】,如何你还有印象的话,可以翻上看看汇编,其实编译器在底层就是转换为了这种形式
// 显式实例化,用指定类型实例化
cout << Add<int>(a1, d2) << endl;
cout << Add<double>(a1, d2) << endl;

感受C++模版的所带来的魅力,java,算法,数据结构

虽然上面我们介绍了两种处理方式,但是对于某些场景来说,却只能进行【显式实例化】

  • 例如我在下面写了一个函数模版,形参部分并不是模版参数,而是普通的自定义类型,之后返回值才是,那此时我们就无法通过传参来指定这个【T】的类型,只能有外部在调用这个模版的时候显示指定
    template<class T>
    T* Alloc(int n)
    {
    	return new T[n];
    }
    
  • 例如下面的这些,我们想开什么数据类型的空间,只需要显示指定类型即可
    // 有些函数无法自动推,只能显示实例化
    double* p1 = Alloc<double>(10);
    float* p1 = Alloc<float>(20);
    int* p2 = Alloc<int>(30);
    

    5、模板参数的匹配原则

① 一个非模板函数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化为这个非模板函数

  • 可以看到,我在下面写了一个专门处理int的加法函数,为普通的函数,又写了一个函数模版,它们是可以进行共存的,在进行普通传参的时候,就会去调用这个普通的Add函数;若是显式指明了类型的话,就会去调用这个函数模版让编译器生成对应的函数
    // 专门处理int的加法函数
    int Add(int left, int right)
    {
    	return left + right;
    }
    
    // 通用加法函数
    template<class T>
    T Add(T left, T right)
    {
    	return left + right;
    }
    
    int main(void)
    {
    	Add(1, 2);
    	Add<int>(1, 2);
    	return 0;
    }
    

    感受C++模版的所带来的魅力,java,算法,数据结构

    ② 对于非模板函数和同名函数模板,如果其他条件都相同,在调动时会优先调用非模板函数而不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数, 那么将选择模板

  • 也是和上面类似的代码,不过对于函数模版这一块我使用到了两个模版参数,就是为了匹配多种数据类型
// 专门处理int的加法函数
int Add(int left, int right)
{
	return left + right;
}

// 通用加法函数
template<class T1, class T2>
T1 Add(T1 left, T2 right)
{
	return left + right;
}

int main(void)
{
	Add(1, 2);
	Add(1, 2.2);
	return 0;
}
  • 观察调试结果我们可以发现Add(1, 2)优先去调了普通的加法函数,因为传递进去的是两个【int】类型的参数,完全吻合;但是呢对于第二个Add(1, 2.2)来说,却去调用了函数模版,因为第二个参数是【double】类型,普通的函数它也接不住呀,此时模版参数就可以根据这个类型来进行一个自动推导感受C++模版的所带来的魅力,java,算法,数据结构

③ 模板函数不允许自动类型转换,但普通函数可以进行自动类型转换

  • 首先对于普通函数而言很好理解,看到print函数的形参所给的类型为【int】,但是在外界传入了一个【double】类型的数值,如果你学习过 隐式类型转换 的话,就可以知道这个浮点数传入的话会发生一个转换,这就叫做【自动类型转换】
    // 普通函数,允许自动类型转换
    void print(int value) {
        std::cout << "Integer: " << value << std::endl;
    }
    
    int main() {
        print(3);	
        print(3.14); 
        return 0;
    }
    
  • 但是呢,对于模版函数来说是无法进行自动类型转换的,例如下面这个,我为这个函数模版定义了一个模版参数,但是在外界进行传递的时候却传递进来两种数据类型,为【int】或【double】,那么一个模版参数T就使得编译器无法去进行自动推导
    template <class T>
    void print(T a, T b) {
        cout << a << " " << b << endl;
    }
    
    int a = 1;
    double b = 1.11;
    
    print(a, b);
    

感受C++模版的所带来的魅力,java,算法,数据结构

  • 这个其实我们在上面也讲到过,再来回顾一下,改进的方法有两种,一个是【强制类型转换】,还记得罚站的事情吗;另一个则是【显式实例化】,还记得我们看的汇编吗
    // 强制类型转换
    print(a, (int)b);
    print((double)a, b);
    // 显式实例化
    print<int>(a, b);
    print<double>(a, b);
    
  • 其实还有一种改进的方法,那就是增加模版参数,因为一个模版参数接收两种类型是无法进行自动推导的,此时若是有两个模版参数的话就可以接收两种类型了,不会出现错误感受C++模版的所带来的魅力,java,算法,数据结构

三、类模版

讲完了函数模版后,我们再来说说类模版,也就是对一个类来说,也是可以定义为一个模版的

1、类模板的定义格式

  • 首先来看到的就是其定义格式,函数模版加在函数上,那对于类模版的话就是加在类上
    template<class T1, class T2, ..., class Tn>
    class 类模板名
    {
     // 类内成员定义
    };
    

    我们以下面这个Stack类为例来进行讲解

  • 如果你学习了模版的相关知识后,一定会觉得这个类的限制性太大了,只能初始化一个具有整型数据的栈,如果此时我想要放一些浮点型的数据进来的话也做不到
    typedef int DataType;
    class Stack
    {
    public:
        Stack(size_t capacity = 3)
        {
            _array = (DataType*)malloc(sizeof(DataType) * capacity);
            if (NULL == _array)
            {
                perror("malloc申请空间失败!!!");
                return;
            }
            _capacity = capacity;
            _size = 0;
        }
        void Push(DataType data)
        {
            // CheckCapacity();
            _array[_size] = data;
            _size++;
        }
        // 其他方法...
        ~Stack()
        {
            if (_array)
            {
                free(_array);
                _array = NULL;
                _capacity = 0;
                _size = 0;
    
            }
        }
    private:
        DataType* _array;
        int _capacity;
        int _size;
    };
    

    💬 如果没有模版技术的话你会如何去解决这个问题呢?很简单那就是定义多个类

  •  这是我们同学最擅长的事,CV一下两个栈就有了,StackInt存放整型数据,StackDouble存放浮点型数据

但是本文我们重点要讲解的就是【模版技术】,技术界有一句话说得好 “不要重复造轮子

  • 下面就是使用模版去定义的一个类,简称【模板类】,不限制死数据类型,将所有的DataType都改为【T】
    template<class T>
    class Stack
    {
    public:
        Stack(size_t capacity = 3)
        {
            _array = (DataType*)malloc(sizeof(DataType) * capacity);
            if (NULL == _array)
            {
                perror("malloc申请空间失败!!!");
                return;
            }
            _capacity = capacity;
            _size = 0;
        }
        void Push(T data)
        {
            // CheckCapacity();
            _array[_size] = data;
            _size++;
        }
        // 其他方法...
        ~Stack()
        {
            if (_array)
            {
                free(_array);
                _array = NULL;
                _capacity = 0;
                _size = 0;
    
            }
        }
    private:
        T* _array;
        int _capacity;
        int _size;
    };
    
  • 但是呢就上面这样其实并不是最规范的写法,还记得我们在学习C++类和对象讲到过一个类要声明和定义分离,那对于模板类也同样适用,我们马上来看看
    template<class T>		// 类模版
    class Stack
    {
    public:
    	Stack(size_t capacity = 3);
    	void Push(T data);
    	~Stack();
    private:
    	T* _array;
    	int _capacity;
    	int _size;
    };
    
  • 不过呢可以看到直接像我们之前那样去进行类外定义似乎行不通,说缺少类模版“Stack”的参数列表,因为这个成员函数内部也使用到了模版参数T,那么这个函数也要变为函数模版才行感受C++模版的所带来的魅力,java,算法,数据结构
  •  但是在加上这个模版参数后,似乎还是有问题,::这个操作符我们在C++命名空间中有提到过,叫做【域作用限定符】,是我们使用命名空间去访问特定成员变量或成员函数时使用的,对于类来说它一定要是一个类名
  • 这里要强调一点的是对于普通类来说类名和类型是一样的, 像构造函数,它的函数名就是类名;可是对于模板类来说是不一样,类名和类型不一样,这里Stack只是这个模版类的类名罢了,但我们现在需要的是类型,此处就想到了我们在上面所学的【显式实例化】,这个模板类的类型即为Stack<T>感受C++模版的所带来的魅力,java,算法,数据结构
  • 以下即是对这个模版类中的成员函数在类外实现所需要变化成的模版函数
template<class T>
Stack<T>::Stack(size_t capacity)
{
	_array = new T(capacity);
	_capacity = capacity;
	_size = 0;
}
  • 那对于其他函数也是一致,均需要将它们定义为模版函数,此时我们可以意识到一点的是对于模版函数来说,其模版参数的作用域就在这个函数内部,出了这个函数就无法使用了, 所以可以看到每个函数前面都需要其对应的模版参数;而且对于模版类来说也是同理,只在这个类内起作用,即到收括号};为止,我们知道对于一个类来说也算是一个独立的空间,成员函数是不包含在类内的,所以其在类外进行定义的时候就需要再重新定义模版参数
    template<class T>		// 每个函数或类前都要加上其对应的模版参数
    void Stack<T>::Push(T data)
    {
    	// CheckCapacity();
    	_array[_size] = data;
    	_size++;
    }
    
    template<class T>
    Stack<T>::~Stack()
    {
    	if (_array)
    	{
    		free(_array);
    		_array = NULL;
    		_capacity = 0;
    		_size = 0;
    	}
    }
    

    2、类模板的实例化

清楚了什么是类模版之后,我们就将上面的这个Stack类模版给实例化出来吧

👉 类模板实例化与函数模板实例化不同,类模板实例化需要在类模板名字后跟<>,然后将实例化的类型放在<>中即可,类模板名字不是真正的类,而实例化的结果才是真正的类

  • 可以看到因为我们将这个类定义为了类模版,此时便可以去初始化不同数据类型的栈了,上面说到过Stack是类名,但是像Stack<int>、Stack<double>这些都是它的类型
    int main(void)
    {
    	Stack<int> s1;		// int
    	Stack<double> s2;	// double
    	Stack<char> s3;		// char
    	return 0;
    }
    

    四、总结与提炼

最后我们来总结一下本文所学习的内容📖

  • 首先我们了解了什么是泛型编程的思想,通过曹植的《洛神赋》到【活字印刷术】,我们体会到了有一个通用模版的重要性,于是就引申出了C++中的模版这一个概念,对于模版呢,其分为 函数模版 和 类模版
  • 首先呢我们介绍了什么是【函数模版】,新学习了一个关键字叫做template,用它再配合模版参数就可以去定义出一个函数模版,有了它,我们在写一些相同类型函数的时候就无需去进行重复的CV操作了,在通过汇编观察函数模版的原理后,清楚了我们只需要传入不同的类型,此时模版参数就会去进行一个自动类型推导,从而产生不同的函数。函数模版定义好后还要对其实例化才能继续使用,但此时要注意的一点是如果传递进去的类型个数与模版参数的个数不匹配的话,其就无法完成自动类型推导,因为这会产生一个歧义。所以想要真正学好模版,这点是一定要搞清楚的!!!
  • 接下去呢我们又学习了【类模版】,没想到吧,类也可以变成一个模版,以Stack类为例,对于类模版而言,其类名和类型与普通类是不一样的,这点要注意了,尤其体现在类的成员函数放在类外进行定义的时候,也要将其定义为函数模版,函数名前面指明其类型,这才不会出问题。有了类模版之后,我们去显式实例化不同的数据类型后也可以让模版参数去做一个自动类型推导从而得到不同数据类型的栈

 总而言之,模版是C++的一个亮点所在,也是学习STL的基础,望读者扎实掌握👊


以上就是本文要介绍的所有内容,感谢您的阅读🌹

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

此文借鉴与https://blog.csdn.net/Fire_Cloud_1/article/details/131611593文章来源地址https://www.toymoban.com/news/detail-555090.html

到了这里,关于感受C++模版的所带来的魅力的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 龙蜥社区「人人都可以参与开源」—— 走进“龙蜥社区”感受开源魅力

    🎬 鸽芷咕 :个人主页  🔥 个人专栏 : 《linux深造日志》《粉丝福利》 ⛺️生活的理想,就是为了理想的生活!    开源这个我相信各位开发者们或多或少都听说过,简单来讲开源就是源码开放,但是不意味着使用没有限制,具体规定要根据软件的开源协议来决定。

    2024年04月11日
    浏览(39)
  • 5款AI应用让你全面感受人工智能的魅力

                                    “  AI 的出现就像燃气机和蒸汽机一样,极大地提高了生产力。”                                                                 chatGPT ChatGPT 是由 OpenAI 公司开发的一种大型语言模型。 OpenAI 公

    2024年02月08日
    浏览(24)
  • 低代码平台活字格,让我们一起感受低代码平台活字格的魅力

    一份耕耘,一份收获,一段工作经历,让我认识了活字格。感觉活字格绝对是同类产品中的佼佼者。简单的拖拉拽,就实现一个完美的WEB页面,并且可做到前后端分离与交互。有了他,不擅长前端的我,也能大显身手了。告别VUE,我选活字格。用它做原型,绝对胜过Axure ,用它来

    2024年02月06日
    浏览(30)
  • 探索设计模式的魅力:“感受单例模式的力量与神秘” - 掌握编程的王牌技巧

          在软件开发的赛场上,单例模式以其独特的魅力长期占据着重要的地位。作为设计模式中的一员,它在整个软件工程的棋盘上扮演着关键性角色。本文将带你深入探索单例模式的神秘面纱,从历史渊源到现代应用,从基础实现到高级技巧,经过戏剧性的转折和层层推进

    2024年01月20日
    浏览(21)
  • 【C++】数据结构与算法:常用排序算法

    😏 ★,° :.☆( ̄▽ ̄)/$: .°★ 😏 这篇文章主要介绍常用排序算法。 学其所用,用其所学。——梁启超 欢迎来到我的博客,一起学习,共同进步。 喜欢的朋友可以关注一下,下次更新不迷路🥞 排序算法是计算机科学中常见的一类算法,用于将一组数据按照特定的顺序进行排

    2024年02月14日
    浏览(20)
  • 【数据结构与算法C++实现】3、排序算法

    原视频为左程云的B站教学 外层循环 :n个数需要冒n-1个泡上去,剩下的一个必然是最小的。所以外层循环执行n-1轮 内层循环 :比大小,第1个泡需要比n-1次,第2个泡,比较n-2次… 选择: 每次从待排序序列中选择 最小的一个 放在已排序序列的后一个位置 原理类似于对扑克牌

    2024年02月11日
    浏览(29)
  • C++数据结构与算法——哈希表

    C++第二阶段——数据结构和算法,之前学过一点点数据结构,当时是基于Python来学习的,现在基于C++查漏补缺,尤其是树的部分。这一部分计划一个月,主要利用代码随想录来学习,刷题使用力扣网站,不定时更新,欢迎关注! 给定两个字符串 s 和 t ,编写一个函数来判断

    2024年02月19日
    浏览(30)
  • C++基础-介绍·数据结构·排序·算法

    C++是一门风格严谨又不失自由的开发语言,提供了完整的内存管理、支持函数式编程和面向对象编程,支持模板、多继承、多实现、重载、重写等多态特性。 优势在于目前90%的操作系统、数据库、应用基础架构、硬件嵌入式等都是使用C/C++制作的,而C++是对C的标准扩展,掌握

    2024年02月03日
    浏览(21)
  • 链表综合算法设计(c++数据结构)

      一、设计内容 已知简单的人事信息系统中职工记录包含职工编号(no)、职工姓名(name)、部门名称(depname)、职称(title)和工资数(salary)等信息(可以增加其他信息),设计并完成一个简单的人事信息管理系统,要求完成但不限于以下功能: (1)    增加一个职工信息

    2024年02月02日
    浏览(32)
  • C++数据结构与算法——栈与队列

    C++第二阶段——数据结构和算法,之前学过一点点数据结构,当时是基于Python来学习的,现在基于C++查漏补缺,尤其是树的部分。这一部分计划一个月,主要利用代码随想录来学习,刷题使用力扣网站,不定时更新,欢迎关注! 请你仅使用两个栈实现先入先出队列。队列应当

    2024年02月20日
    浏览(25)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包