记一个知识点，类模板和普通的代码不同，不能用普通的方法实现头文件.h和源文件.cpp文件分离。 先讲解决方案，很简单，把正常的代码写进头文件的尾端，也就是头文件 #endif 之后。 原理： 简而言之，类模板的实现代码只有当已经确定了具体模板的类型，才会自动生成代码。而在编译时，编译器根本不知道你要设定的类型参数<T>是啥，所以实现代码（.cpp）中的内容实际是不存在的。 实际上，在GNU C++标准库里，也能...
转自 https://www.cnblogs.com/QG-whz/p/4777312.html C++ 引用计数技术及智能指针的简单实现 阅读目录1.智能指针是什么2.普通指针存在的问题3.什么是引用计数4.智能指针实现4.1.基础对象类4.2.辅助类4.3.为基础对象类实现智能指针类4.4.智能指针类的使用与测试5.智能指针类的改进一6.智能指针改进二 正文文章也发布在 腾讯云+社区 一直以来都对智能指针一知半解，看C++Primer中也讲的不够清晰明白（大概是我功力不够吧）。最近花了...
******************************.h部分****************************#ifndef BINARYSERCHTREE_BST_H #define BINARYSERCHTREE_BST_H#include <iostream> template <class T> class BST;//声明template <class T> class element { public:T key;//可以添加更多的数据 private: };template <class T> class BSTnode {friend class BST<T>; public: private:element<T> data;BSTnode<T>* leftnode;BSTnode<T>* rightnode;void dispaly...
*****************************.h文件**********************#ifndef LIST_STACK_LISTSTACK_H #define LIST_STACK_LISTSTACK_H //不带表头（数据域为空）的节点，节点first 开始为0template <class T> class liststack;template <class T> class listnode {friend class liststack<T>; private:listnode(T a):data(a),next(0){};T data;listnode<T>* next; }; template <class T> class liststack{ public:liststack():first(0){};...
**********************************头文件实现***************************#ifndef REABLACKTREE_REDBLACKTREE_H #define REABLACKTREE_REDBLACKTREE_H #include <arpa/nameser.h>template <class T> class rbtree;template <class T> class rbtreenode;template <class T> class rbtreenode {friend class rbtree<T>; public:rbtreenode(const T& a=T(),rbtreenode<T>* lt=NULL,rbtreenode<T>* ri=NULL, int c=rbtree<T>::black)...
**********************************.h文件**************************#include "myutill.h" #ifndef SQUENTIALSTACK_MYSTACK_H #define SQUENTIALSTACK_MYSTACK_Htemplate <class T> class Mystack { public:Mystack(int capacity);~Mystack();bool isempty();T& Top();void push(const T& item);void pop(); private:T* stack;int top;int capacity; };template <class T> Mystack<T>::Mystack(int capacity) {this->capacity=ca...
**********************************************queue.h*************************************#ifndef SQUENTIALQUNUE_QUEUE_H #define SQUENTIALQUNUE_QUEUE_H#include <iostream>using namespace std;template <class T> class queue { public:queue(int capacity);void push(const T& a);void pop();T Front();T Rear();bool isempty(); private:int front;int rear;int capacity;T* Queue; }; template <class T> queue<T>::...
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式： 每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。 输出格式： 每个测试用例的输出占一行，用规定的格式输出 n。 输入样例 1：234输出样例 1：BBSSS1234输入样例 2：23输出样例 2：S...
广搜bfs，原理是将周围的可行路径放入队列中，同时判断 用到了上一篇中的myqueue打印路径的版本#include <iostream> #include <ctime> #include <cstring> #include "myqueue" #include "mystack" #define MAXROW 10 #define MAXLINE 10 using namespace std;typedef struct _Point {int _x;int _y; }Point;int maze[MAXROW][MAXLINE] = {1,1,1,1,1,1,1,1,1,1, 0,0,0,1,1,1,1,1,1,1, 1,1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,1,1,1,1, 1,1...
队列主要用的有三种实现方法： 循环队列 - 线式实现 队列的链表实现 - 带头节点版本 队列的链表实现 - 不带头节点版本1. 队列的线式实现循环队列需要用一个额外的空间存储rear的指向ADT：// 循环队列的线式实现 typedef struct _Queue {char * _space;int _len;int _rear;int _front; }Queue;void initQueue(Queue * q, int size); bool isQueueFull(Queue * q); bool isQueueEmpty(Queue * q); void enQueue(Queue * q, char ch);...
??这道题耗时40ms，思路是联想到快慢指针，vector有几个元素，我也有几个头指针，若A的头指针最小，就放入结果指针head的next中，则A就比别的指针快一步，移到下一位next。问题就是判断如何最小，可以自己写，也可以使用priority_queue这样有序的数据结构。感谢博客最下面的链接，我也学到了如何自定义比较器。代码如下： struct cmp {bool operator()(ListNode *&a, ListNode *&b) const {return a->val > b->val;} }; class Solu...
一个比较早的C++发送手机短信的程序，程序将调用dllforvc.dll程序，使用前请设置好相关参数：端口号、波特率、机器号码、授权号码、发送短信的接收方号码、发送的内容等。本地发短信：106+区号+号码，外地发短信：106+0+区号+号码。 项目截图： 代码截图： 短信平台全面支持移动、联通、电信的所有手机号段，每条短信可接收70个字符，用户在PC客户端最长可输入480个字符。短信平台在投递速度上也不错，在小编的测试中，向100人编...
一、类介绍 1.1 程序使用到的MFC类库中主要的类 CDC类 CRect类 CBitmap类 CImageList类 mfc框架：app类、wnd类、doc类、view类 1.2 项目包含的对象类 8个游戏类： enemy（敌人） bomb（敌人子弹） missile2（飞机子弹）、missile3（超级子弹） myplane（英雄机） explosion（爆炸） backgroud（背景类）GameObject（游戏对象类（父类）） 1.3 主要逻辑程序 planefightview.cpp 二、功能介绍 2.1 飞机游戏项目功能简介 飞机大战游戏...
为部分代码，只做参考。文中很多变量类型为自己定义的数据结构。 头文件： #ifndef SVM_C_H #define SVM_C_H #include"Process.h" extern void Label(std::vector<sample_type> &PSample,std::vector<sample_type> &NSample);//标签赋值; extern void Train(); extern void Test(); extern void Classify(); extern void ParamsSelection(std::vector<sample_type> &PSample,std::vector<sample_type> &NSample); extern void Tr...
“多态”的关键在于通过基类指针或引用调用一个虚函数时，编译时不确定到底调用的是基类还是派生类的函数，运行时才确定---- 这叫“动态联编”。“动态联编” 底是怎么实现的呢？#include<iostream> using namespace std; class Base { public:int i;virtual void Print(){cout << "base:print";} };class Derived :public Base { public:int n;virtual void Print(){cout << "drived:print" << endl;} };int main() {Derived d;co...