C++虚函数表详细解释及实例分析,C++的虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中,主要是一个类的虚函数的地址表,这张表解决了继承、覆盖(override)的问题,保证其能真实的反应实际的函数。这样,在有虚函[......]
月度归档:2014 年九月
原地矩阵转置算法实现实例介绍
原地矩阵转置算法实现实例介绍,对于一个M*N的矩阵,现将其存储在一个一维数组中,数组长度 M*N,现要实现将该矩阵转置;
要求:
1、空间复杂度要求O(1);
算法实现:
[cpp] view plaincopy
#include <iostream>
using n[......]
动态规划算法理论介绍及一个小实例
动态规划算法理论介绍及一个小实例。动态规划问题:用来解决最优化问题,基本概念:将一个问题,分解成多个阶段来解决,每一个阶段的决策都依赖于当前的状态,决策过后状态又发生了转移,这种多阶段来解决最优化问题的过程就是动态规划。
基本思想与策略:基本思想与分治法类似,也是将带求解的问题分解为若干子问题[......]
宏定义实现数据交换
宏定义实现数据交换实例。
#include <iostream>
using namespace std;
//单行写
#define swapdata1(a,b) (a)=(a)^(b),(b)=(a)^(b),(a)=(a)^(b);
#define s[......]
memcpy的实现
memcpy的实现.
[cpp] view plaincopy
#include <iostream>
#include <string.h>
using namespace std;
void *mymemcpy(void *des,const void[......]
c++堆和栈的区别
java堆和栈的区别.
一、预备知识—程序的内存分配
一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其
操作方式类似于数据结构中的栈。
2、堆区(heap) — 一般由程序员分配释放, 若程序员[......]
C/C++中static的作用
C/C++中static的作用。
面试题:static有什么作用?
答:在C语言中,static主要定义全局静态变量,定义局部静态变量,定义静态函数
一、 定义全局静态变量 :在全局变量前面加上关键字static,该全局变量变成了全局静态变量。全局静态变量有以下特点:[......]
c++ select函数详解及实例分析
c++ select函数详解及实例分析。Select函数在Socket编程中还是比较重要的,可是对于初学Socket的人来说都不太爱用Select写程序,他们只是习惯写诸如connect、 accept、recv或recvfrom这样的阻塞程序(所谓阻塞方式block,顾名思义,就是进程或是线程执行[......]
i++ 和 ++i 效率的分析以及自定义类型的自增/自减运算符重载实例
i++ 和 ++i 效率的分析以及自定义类型的自增/自减运算符重载实例。通常在写for循环 的时候,要实现变量 i 的自增 1 ;往往会在i++ 和++i中随便挑一种写,对于i++和++i的理解,我们往往停留在返回的值的不同,其实i++与++i在实现效率上也有一定的不同(不考虑编译器优化的原因)。[......]
私有构造函数以及C++单例模型介绍
私有构造函数以及C++单例模型介绍。一般构造函数不是私有或者保护成员,但构造函数可以使私有成员函数,在一些特殊的场合,会把构造函数定义为私有或者保护成员。
C++类的构造函数一般不应该是私有函数,因为私有函数不能被其他类或者全局函数所使用。而创建C++实例需要调用构造函数。
所以如果构造函数是私[......]