wd_1759922199-CSDN博客

原创 c++ 实现string类

#pragma once#define RELEASE_VLAUE(p) {if(p){delete p;p=NULL;}}#define RELEASE_ARRAY(p) {if(p){delete[] p;p=NULL;}}class CMyString{public: char * m_strBuf;public: CMyStri...

2019-10-17 09:52:08 140

原创单例模式

#pragma once#include<mutex>#include <iostream>using namespace std;/** *@brief 这是为了给静态函数内加锁而专门实现的类*/class Lock {private: mutex mtx;public: void lock() { mtx.lock(); }...

2019-10-16 19:08:28 104

原创非递归二叉树前序，中序，后序遍历

#pragma onceclass CBinaryTree{ //Binary Tree Node typedef struct node { int data; struct node* lchild; //左孩子 struct node* rchild; //右孩子 }BTNode; //中序遍历 void InOrderWithoutRec...

2019-10-16 18:46:12 170

原创 c++ 栈的实现

#pragma once#include<stdio.h>#include<iostream>using namespace std;template <class T>struct stackNode{ T data; stackNode* next;}; template <class T>class C...

2019-10-16 18:43:38 171

原创两个队列模拟栈

#pragma once#include<queue>#include<stack>using namespace std;template<typename T>class CStack{public: CStack(void); ~CStack(void); void push(const T& num); T p...

2019-10-16 18:42:23 219

原创用两个栈模拟队列

#pragma once#define NDEBUG#include <iostream>#include<stack>#include<assert.h>using namespace std;//#include "CMyStack.h"template<typename T>class CQueue{...

2019-10-16 18:40:12 153

原创快速排序

void push2(stack<int>& s, int l, int r){ s.push(r);//先进后出 s.push(l);//后进先出即栈顶}void quickSort(int a[], int l, int r){ stack<int> s; push2(s, l, r); int lwalker, rwalker, mid;...

2019-10-16 18:38:05 149

原创双向链表

#pragma once#ifndef DOUBLE_LINK_HXX#define DOUBLE_LINK_HXX#include <iostream>using namespace std;template<class T>struct DNode{public: T value; DNode* prev; DNode* next;publi...

2019-10-16 18:34:10 104

原创静态链表

逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，这样的存储结构生成的链表称为静态链表。静态链表和动态链表的区别：静态链表限制了数据元素存放的位置范围；动态链表是整个内存空间。静态链表的构建方法静态链表使用数组这一数据类型预先申请足够大的内存空间。由于各数据元素在数组申请的内存空间内随机存放，为了体现逻辑上的相邻，为每一个数...

2019-10-15 21:41:34 227

原创 cocos2d-x环境搭建

写文章cocos2d-x环境搭建张临水张临水首先去下载最新版的cocos 并且根据官方文档安装要注意的是：搭建环境之前要安装http://pyhon2.xxx版本不能是http://3.xxx的版本 32位和64为都可以我是两个都安装了可以去官网下载安装但我建议用安装vs时选择安装好就行不需要去官网下载安装好python 还要配置环境变量看下图环境变量配置好就cm...

2019-03-10 11:34:51 693