c++ (模板 && 类模板) xxx.hpp #define _CRT_SECURE_NO_WARNINGS #include <iostream> //#include "Person.h" #include "Person.hpp"using namespace std; //建议模板不要份文件编写,写到一个类中即可，类内进行声明和实现,最后把类名改为.hpp int main() {Person<string, int> p("虚竹", 10);p.showPerson();return 0; }xxx.cpp #define _CRT_SECURE_NO_WARNINGS #include <iostream> //#include "Person.h" #include "Person.hpp...
基础介绍 数据结构 1. 软件 = 程序 + 文档 程序 = 数据结构 + 算法 2. 对于一个数据结构来讲，需要做到增删减查四个基本功能。 堆栈 堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。 堆栈就像一个圆柱体的硬币盒（只开一边口），每次只能从顶部操作，后进先出，每次只能取得最顶部的一枚硬币。 模板类 在定义类之前，使用template<class Item>获得一个模板 (item处...
直接分文件编写的问题 类模板中成员函数创建时机是在调用阶段，导致分文件编写时链接不到解决方法 解决方式1：直接在需要用到的文件中包含.cpp源文件 #include "person.cpp"解决方式2：将声明和实现写到同一个文件中，并更改后缀名为.hpp，hpp是约定的名称，并不是强制 #pragma once #include <iostream> using namespace std; #include <string>template<class T1, class T2> class Person { public:Person(T1 name, T2 age);void...
ACM模式下C++的输入输出格式模板 读取字符读取字符串读取整数读取数组转换为链表转换为二叉树 读取字符 代码 int main() {char ch = getchar();while (ch) {cout << ch;ch = getchar();}return 0; }输出 c c h h a a r r读取字符串 代码 int main() {string line;while (getline(cin, line)) {cout << line;}return 0; }输出 hello hello world world读取整数 代码 int stringToInteger(string input) {return stoi(input); }int m...
一、函数模板 二、类模板 一、函数模板 ①函数模板作用：建立一个通用函数，其函数返回值类型和形参类型可以不具体指定，用一个虚拟的类型来代表。 ②语法：template<typename T> 注：typename可以用class代替。 ③代码实例#include <iostream> using namespace std; template<class T> void Swap(T & x, T & y) {T tmp = x;x = y;y = tmp; } int main() {int n = 1, m = 2;Swap(n, m); //编译器自动生成 void Swap (int &, in...
函数模板是通用的函数描述，是使用泛型来定义的函数。泛型可用具体的类型（如int,double）来替换。1. 函数模板1.1 什么是函数模板1.2 重载的函数模板 2. 具体化2.1 显式具体化2.2 实列化2.3 实列化 与 具体化? 1. 函数模板 1.1 什么是函数模板 函数模板允许使用任意的类型来定义函数，例如，可这样建立一个swap模板： template <typename T> // 该句可改为： template <class T> void swap(T& a, T& b){T temp;temp = a;a = b;b ...
一：一般情况下，C++编写代码时，类的声明和实现是由2个文件分开来写的。".h"放的是类的声明，“.cpp”放的是类的实现，然后使用该类的时候，就把该类对应的“ .h ”引用上就OK的了。但是在类模板中这样就不行。（1）如下：Person.h的这个文件放Person类的声明#include <iostream>#include <string>using namespace std;template<class T1,class T2>class Person{public:Person(T1 name,T2 age);void showPerson();T1 m_...
C++模板的使用一共有以下几种情况。 ? 函数模板 ? 类模板 ? 模板参数 ? 成员模板 //empty case template struct GetInputView<Continuation,ViewList<>>:public Continuation { template static void data_deps(IOVec *deps){ Continuation::template data_deps (deps); } };使用的时候 Ad* allocate_adv(){ return this->_data->template alloc_adv(); } 2 函数模板 template inline T const& max(T const& a, T const& b) { ret...
平衡二叉树模板 #include <bits/stdc++.h> using namespace std; struct node {int data;node *l, *r; }; node *ll(node *p) //右旋 {node *q = p->l;p->l = q->r;q->r = p;p = q;return p; } node *rr(node *p) //左旋 {node *q = p->r;p->r = q->l;q->l = p;p = q;return p; } node *lr(node *p) //先左旋再右旋 {p->l = rr(p->l);return ll(p); } node *rl(node *p) //先右旋再左旋 {p->r = ll(p->r);return rr(p); } int dep(n...
案例描述：实现一个通用的数组类，要求如下： 可以对内置数据类型以及自定义数据类型的数据进行存储将数组中的数据存储到堆区构造函数中可以传入数组容量提供对应的拷贝构造函数以及operator=防止浅拷贝问题提供尾插法和尾删法堆数组中数据进行添加和删除可以通过下标方式访问数组中元素可以获取数组中当前元素个数和数组的容量 .hpp文件 #include <iostream> #include <string> using namespace std;template<class T> class MyAr...
函数模板 函数模板是统用的函数描述，其使用泛型定义函数，其中泛型可被具体类型（如 int、double）替换。 调用模板函数，可以使用自动类型推导或显式指定类型。 语法： template <typename T> ret-type func(parameter list) {// 函数的主体 }注意事项：自动类型推导，必须推导出一致的数据类型才可以使用 模板必须确定 T 的数据类型才可以使用 class 可以替换 typename ，typename 是新标准中的关键字。示例 1： 下面的代码定义了...
我的常用刷题网站：http://218.5.5.242:9018/JudgeOnline/https://www.luogu.com.cn/ 排序 选择排序（selection sort） 1 void selection(int n,int* a){ 2 for (int i = 0;i < n;i++){ 3 for (int j = i + 1;j < n;j++){ 4 if (a[i] > a[j]){ 5 swap(a[i],a[j]); 6 } 7 } 8 } 9 }选择排序 冒泡排序（bubble sort） void bubble(int n,int* a){for (int i = 0;i ...
模板进阶 1.非类型模板参数2. 模板的特化2.1 函数模板特化2.2 类模板特化2.2.1 全特化2.2.2 偏特化 2.3 类模板特化应用之类型萃取 3. 模板分离编译3.1 什么是分离编译3.1.1 不含模板代码的分离编译3.1.2 含有模板代码的分离编译 3.2 问题解决方法 4. 模板总结 1.非类型模板参数 类型模板参数：出现在模板参数列表中，跟在class或者typename后面的类型名称非类型模板参数：使用一个常量来作为类(函数)模板的一个参数，在类(函数)模板...
0 论抽象——前言 故事要从一个看起来非常简单的功能开始： 请计算两个数的和。如果你对Python很熟悉，你一定会觉得：“哇！这太简单了！”，然后写出以下代码： def Plus(lhs, rhs):return lhs + rhs那么，C语言又如何呢？你需要面对这样的问题： /* 这里写什么？*/ Plus(/* 这里写什么？*/ lhs, /* 这里写什么？*/ rhs) {return lhs + rhs; }也许你很快就能想到以下解法中的一些或全部：硬编码为某个特定类型：int Plus(int lhs,...
一、意义① 意义①：typename可以在template中声明类型参数在template中声明类型参数时，typename和class是等价的，两者都可以例如： //两者是等价的template<class T> class Widget;template<typename T> class Widget; 二、意义② 意义②：可以用来声明某种类型演示说明 现在我们有一个模板，其接受一个STL容器类型，然后打印容器中的第二个元素的值，但是这个模板可能会产生错误。代码如下： template<typename C>void print2nd...