2015年07月_woriwoshi

原创 C++类里面的const

int extern_a = 0;class A{public: const int cc; int b; int bb(); A(int a):b(a),cc(0){} void aa()const;};int A::bb(){ printf("who call me ?\n"); return b;}// const A 对象只能调用const成员函数voi

2015-07-30 16:42:45 324

原创关于虚拟继承和直接继承

VS2008，项目->属性->C/C++->命令行，附加选项：/d1reportAllClassLayout编译下面的代码，可以很明显的看到两者的区别1，直接继承，一直只有一个虚函数表指针，一个虚函数表:class A //父类{ int i;public: virtual void aa(){};};class B:public A

2015-07-23 19:17:59 299

原创 c++实现多态的原理

1、c++实现多态的方法其实很多人都知道，虚函数在c++中的实现机制就是用虚表和虚指针，但是具体是怎样的呢？从more effecive c++其中一篇文章里面可以知道：是每个类用了一个虚表，每个类的对象用了一个虚指针。具体的用法如下：class A{public: virtual void f(); virtual void g();private

2015-07-23 17:23:44 268

翻译字符串移位包含问题

#include#include#include//判断字符串s1能否循环移位得到s2//方法一，循环移位比较int main(){ char s1[]="aabbcd"; char s2[]="cdaa"; int len1 = strlen(s1); int len2 = strlen(s2); int i,j; char ch; for(i = 0;i<len

2015-07-13 22:12:10 373

原创 Hash表基本操作

#include#include#define HASHSIZE 12#define NULLKEY -32768typedef struct _Hash{ int *elmt; int count;}_Hash;typedef struct _Hash HashTable;int m = 0;void InitHash(HashTable* H){ int i;

2015-07-12 10:43:39 273

#include#includetypedef struct _BinTree{int data;struct _BinTree* lchild;struct _BinTree* rchild;}BinNode;typedef struct _BinTree* BinTree;void Insert(BinTree* T,int data){if(!(*T))//没有分配{(*T) = (stru

2015-07-11 10:52:41 269

原创树的实现遍历及应用

//树的结构typedef struct _TreeNode{int data;//节点的数据struct TreeNode* FirstChild;//第一个孩子struct TreeNode* NextSibling;//孩子的兄弟}TreeNode;//LINUX下先序遍历打印目录void ListDirectory(Directory D)

2015-07-10 20:38:40 311

woriwoshi的专栏