1 #include <iostream>2 #include <vector>3 #include <algorithm>4 #include <iterator>5 #include <string>6 7usingnamespace std;8 9class STSubject; 1011//观察者12class STObserver 13{ 14public: 15virtualvoid Update() = 0; 16}; 1718class STConcreteObserverA: public STObserver 19{ 20public: 21virtualvoid Update() 22 { 23 cout<< "ConcreteObserverA Get Subject: "<< endl; 24 } ...
C++为我们提供了函数模板机制。所谓函数模板，实际上是建立一个通用函数，其函数类型和形参类型不具体指定，用一个虚拟的类型来代表。这个通用函数就称为函数模板。 凡是函数体相同的函数都可以用这个模板来代替，不必定义多个函数，只需在模板中定义一次即可。在调用函数时系统会根据实参的类型来取代模板中的虚拟类型，从而实现了不同函数的功能。 为什么要有函数模板 下面，我们就通过一个例子来说明为什么需要有函数模...
不多说，贴代码： 4 #include "stdafx.h" 5 #include <list>6 #include <thread> 7 #include <chrono>8 9struct ICoroutine10{11virtualvoid reset(){}12virtualbool move_next(int & r, float & fv) { returnfalse; }13virtual ~ICoroutine() {}14public:15float mWaitSeconds;16};17 18 template<typename T>19struct _IGenerator : public ICoroutine20{21 T* _stack;22int _line;23 _IGenerator() :_stack(0), _li...
多态在C++中是一个重要的概念，通过虚函数机制实现了在程序运行时根据调用对象来判断具体调用哪一个函数。 具体来说就是：父类类别的指针（或者引用）指向其子类的实例，然后通过父类的指针（或者引用）调用实际子类的成员函数。在每个包含有虚函数的类的对象的最前面(是指这个对象对象内存布局的最前面)都有一个称之为虚函数指针(vptr)的东西指向虚函数表(vtbl)，这个虚函数表(这里仅讨论最简单的单一继承的情况，若果是多重继...
★C++实现双向链表的基础操作（类的实现）#include<iostream> #include<cassert> using namespace std;typedef int DataType; class double_link_list { //定义双向链表类，包括了双向的前驱和后继指针，以及对象的初始化 public: friend class ListNode; double_link_list(DataType x = 0) :_data(x) ,_next(NULL) ,_prev(NULL) {} private: double_link_list* _prev; double_link_list* _next; DataType ...
拓展中国剩余定理前言记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。于是趁学校复习之机，再来重温一下拓展中国剩余定理（以下简称ExCRT)记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。于是趁学校复习之机，再来重温一下拓展中国剩余定理（以下简称ExCRT)一些理论准备拓展欧几里得解不定方程对于不定方程\(a*x+b*y=gcd(a,b)...
本文系原创，转载请注明：http://www.cnblogs.com/inevermore/p/4014577.html 根据维基百科，对单例模式的描述是：确保一个类只有一个实例，并提供对该实例的全局访问。从这段话，我们可以得出单例模式的最重要特点：一个类最多只有一个对象 单线程环境 对于一个普通的类，我们可以任意的生成对象，所以我们为了避免生成太多的类，需要将类的构造函数设置为私有。所以我们写出第一步：class Singleton { public:private:Singleton(...
给定一个单向链表的头结点，要求将链表反转，并返回新的头结点。 一、迭代实现思路：遍历链表，依次调整每个节点的指针域。 定义 结点p指向当前节点 结点q指向当前节点的下一个结点（p->next非空时） 结点r指向当前节点的前一个结点 节点newhead指向新头结点（）初始 p=head,q=NULL，r = NULL;当p不为空时： 如果p->next非空 q = p->next p->next = r r = p ...
http://www.cnblogs.com/lidabo/p/3328402.html 本文给出了一个通用的线程池框架，该框架将与线程执行相关的任务进行了高层次的抽象，使之与具体的执行任务无关。另外该线程池具有动态伸缩性，它能根据执行任务的轻重自动调整线程池中线程的数量。文章的最后，我们给出一个简单示例程序，通过该示例程序，我们会发现，通过该线程池框架执行多线程任务是多么的简单。为什么需要线程池目前的大多数网络服务器，包括Web服务器、Email服...
题目放前面好了??官方伪代码：CLRS2.3.5int iteative_binary_search(int Array[], int v,int length) {int left = Array[0];int right = Array[length-1];int i = 0;int mid = (length / 2);while (left <= right&&i<length){i++;if (v == Array[mid])return mid;else if (v > Array[mid])left = Array[mid + 1];elseright = Array[mid - 1];} } int binary_search(int A[], int key, int p, int r) {int left = p;int right = r;w...
struct BinaryTreeNode {int m_nValue;BinaryTreeNode* m_pLeft;BinaryTreeNode* m_pRight; }; //递归前序遍历 void PreOrder(BinaryTreeNode* pNode) {if(pNode!=NULL){cout<<pNode->m_nValue<<endl;PreOrder(pNode->m_pLeft);PreOrder(pNode->m_pRight);} } //非递归前序遍历 /* 根据前序遍历访问的顺序，优先访问根结点，然后再分别访问左孩子和右孩子。 即对于任一结点，其可看做是根结点，因此可以直接访问，访问完之后， 若其...
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN）代码变量声明：1 vector<int> TrackOrder; //磁道初始序列 在函数中简写为 t2 vector<int>...
闲来没事，看了看sqlite的源码，突然想用c实现c++，写了如下demo，自我感觉不错#include <stdio.h> #include <stdlib.h>struct Class; typedef struct Class _Class;struct IMethod {void (*ctor)(_Class *c);void (*dtor)(_Class *c);int (*sum)(_Class* c);int (*getValueA)(_Class* c);int (*getValueB)(_Class* c);void (*setValueA)(_Class*c, int a);void (*setValueB)(_Class *c, int b); }; typedef struct IMethod _IMeth...
面试中遇到的问题，挺有意思的记录一下。C++版本// 快排变形.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 //#include <iostream> #include <vector>usingnamespace std;int partion(vector<int>& nums,int left, int right) {int key = nums[left];while (left < right){while (left < right && nums[right] >= key) right--;nums[left] = nums[right];while (left < right && nums[left] <= key) left++;nums[ri...
<span style="font-size:18px;">#include <iostream> using namespace std;//没有采用迭代器和空间配置器所实现的双向链表的基本功能 template<class _Ty> //定义模板类 class list //list类 { public: typedef size_t size_type; //类型重定义 protected:struct _Node; //结构体_Nodefri...