1. public base class派生类必须为公有继承2. virtual function基类中必须包含虚函数3. pointer reference invocation必须采用指针或者引用来调用虚函数 1class A2{3public:4virtualvoid foo()5 {6 }7};8 9class B : public A 10{ 11public: 12void foo() override13 { 14 } 15}; 1617int main() 18{ 19 B b; 20 A &ref = b; 21 A *ptr = &b; 2223ref.foo(); 24 ptr->foo(); 2526return0; 27 } 原文：...
桶式排序 讲基数排序之前，先讲一下桶式排序，二者有较大关联。 桶式排序是一种排序方式，比如说有N个整数，这N个整数范围从1~M（0~M-1也行)，则可以创建一个数组count，大小为M，将所有元素先初始化为0，每个元素称为一个桶，这个数组有M个桶。然后将要排序的数字逐个读入，假设读到A这个数字，则数组对应的元素count[A]的值加1，即桶记录了落入该桶的数据的个数。读完后，按顺序输出非0的桶的index(count[index]为多少则...
一、树状数组的用处树状树组是将一个线性数组保存为“树状”，当修改某点的值、求某个区间的和的时候能够有效的减少时间复杂度。当数组长度为N，实时对数组进行M次修改或求和，最坏的情况下复杂度是O（M*N)。二、树状数组的建立假设输入数组为vector<int> nums 将其转化为树状数组的本质在于将数组的原先顺序打乱后，经过特殊的求和方法，组合成新的数组，代码如下。关键点在于k+=k&-k，这是一个利用二进制码的特点完成树状数组下标...
所有带virtual的类的对象，里面最上面有一个隐藏的指针vptr，指向一张表vtable 1 #include <iostream>2usingnamespace std;3 4class A5{6public:7 A() :i(10) {}8virtualvoid f() { std::cout << "A::f()" << std::endl; }9int i; 10}; 1112void main() 13{ 14 A a, b; 15 a.f(); 1617 std::cout << sizeof(a) << std::endl;//8，不是41819int *p = (int *)&a; 20int *q = (int *)&b; 2122int *x = (int *)*p; 2324...
??一、方案要实现Windows程序开机运行，需要在注册表中相关位置加入键值。所谓的键可以是你程序的名称，值就是你程序的所在目录。所谓的相关位置有两处：主键HKEY_LOCAL_MACHINE，Software\Microsoft\Windows\CurrentVersion\Run下。主键HKEY_CURRENT_USER, Software\Microsoft\Windows\CurrentVersion\Run下。区别就是前者针对机器上所有用户，而后者只针对当前用户。在编程中对主键HKEY_CURRENT_USER的修改并不需要很高的权限，而...
一、基本概念在数据库中，对某数据的两个基本操作为写和读，分布有两种锁控制：排它锁（X锁）、共享锁（S锁）。排它锁(x锁):若事务T对数据D加X锁，则其它任何事务都不能再对D加任何类型的锁，直至T释放D上的X锁； 一般要求在修改数据前要向该数据加排它锁，所以排它锁又称为写锁。共享锁(s锁):若事务T对数据D加S锁，则其它事务只能对D加S锁，而不能加X锁,直至T释放D上的S锁； 一般要求在读取数据前...
本程序根据老九学堂许嵩老师的课程编写，部分功能限于时间和能力暂时还未完成。完成此程序对于游戏实现有了大体的了解，结合到平时玩的游戏，理解了一些机制的实现原理。以后有时间会逐步完善背景音乐、存档、读档、战斗系统。/*********************************文件名：main.cpp*描述：小公主养成记 代码实战*作者：li*时间：2020.1.6*版权：www.cnblogs.com/lijitao/********************************/ #include <iostream> #in...
原创博文，转载请注明出处！# 题目# 思路 设置两个辅助变量small和big，small表示序列的最小值，big表示序列的最大值。如果sum(small ~ big) > s，则增大small的值。如果sum(small ~ big) < s ，则增大big的值。因为序列要求至少两个数字，所以small增加到（s+1)/2为止。# 代码#include <iostream> #include <vector> usingnamespace std;class Solution { public:vector<vector<int> > FindContinuousSequence(int sum) {/...
1. C++对于函数成员的继承主要有三种: 只继承接口,不继承实现; 同时继承接口和实现,同时允许覆写实现; 继承接口和实现,同时不允许对实现进行覆写.2. 对于public继承,成员函数的接口应该总是被继承(由于is-a关系的存在),其中: pure-virtual函数的目的只是为了使派生类继承函数接口; impure-virtual(虚但非纯虚)函数的目的是既允许派生类继承接口和实现,又可以重写实现. non-virtual函数的目的是令派生类继承函数的...
版权声明：本文为博主原创文章，未经博主允许不得转载。多个主题对象，每个主题对象都有三个观察者，感觉有点问题，说不好。有问题请提出来。 [cpp] view plain copy print?/* 观察者模式：定义一种一对多的依赖，让多个观察者同时观察一个对象，当对象状态发生变化时， 会通知所有它的观察者 */ #include <iostream> #include <list> #include <string> using namespace std; class Subject; class Observer...
#include <iostream> #include <cstdio> #include <stdio.h> #include <string> #include <queue> #include <stack> usingnamespace std;class Node{ public :char data;struct Node *lchild,*rchild; };class BiTree{ public:Node * root;//头结点int height=0;//树的高度BiTree() {root=NULL;}//层序创建二叉树void create_level(string &s){int p=0;root=new Node();Node *t,*i,*j;queue<Node*> qTree;//定义一个队列，存储节点...
1 #include <windows.h>2 #include <iostream>3const unsigned short SIZE_OF_BUFFER = 10; //缓冲区长度 4 unsigned short ProductID = 0; //产品号 5 unsigned short ConsumeID = 0; //将被消耗的产品号 6 unsigned shortin = 0; //产品进缓冲区时的缓冲区下标 7 unsigned shortout = 0; //产品出缓冲区时的缓冲区下标 8int g_buffer[SIZE_OF_BUFFER]; //缓冲区是个循环队列 9bool g_continue = true; //控制程序结束 10 H...
1. 广义表的定义 每个元素可以为Atom，原子，也可以为线性表。 线性表的推广。线性表元素有唯一的前驱和后继，为线性表，而广义表是多层次的线性表 表头：第一个元素，可能是原子，可能是广义表 表尾：除了第一个元素，剩余的元素，所构成的广义表 举例： A = (a,b,(c,d),e) head(A) = a tail(A) = (b,(c,d),e) 遍历操作： 取表头，取表尾 ，取表头.. 长度：最外层的...
/*1.判断栈是否为空2.得到栈的长度3.元素入栈4.元素出栈5.清空栈6.栈顶元素7.栈底元素*/栈的空间动态增加： /* 动态增加空间大小，而不是在初始化时，定义一个非常大的空间 原理： 注意：动态增加大小时，以原大小的两倍配置一块新的空间， 然后将原内容拷贝过来， 并释放原空间,再将指针指向新的空间 */#include<iostream>using namespace std;#pragma onceclass MyStack{public: MyStack(void); ~MyStack(void); void push...
什么是回调？通常发生在需要两个角色即调用者与实现者的情形上，即我们希望当产生某个事件时，调用实现者定义的某个函数。当然这个概念很大，不是说操作系统的信号量，条件变量什么的，是在语言级别实现，如一个Framework提供商，规定了整个程序的框架，可能产生某事件时它希望调用某个行为，而这个行为的具体定义是由framework客户来完成。 我们从简单的做起，通过一个个为什么最终来获得一个比较好的回调实现。C语言中用全局...