原创 二叉樹中的遞歸理解

void CreatBTNode(BTNode *&b,char *str) { BTNode *st[MaxSize],*p=NULL; int top=-1,k; char ch; b=NULL; ch=*str; whi

原创 C++中const、volatile、mutable的用法

const、volatile、mutable的用法 轉載於http://blog.csdn.net/wuliming_sc/article/details/3717017 const修飾普通變量和指針 const修飾變量,一般有兩種寫法

原创 c++中類的位拷貝與拷貝構造函數(淺拷貝與深拷貝)

 首先通過一段代碼的測試情況來了解位拷貝#include <fstream> #include <string> using namespace std; ofstream out("HowMany.out"); class HowMa

原创 蜂窩小區最短距離的座標系解法

http://blog.csdn.net/nys001/article/details/12637201 如下圖所示,蜂窩小區,以1爲中心,順時針編號,編號最大限定爲100000。 求任意兩編號之間的最短距離。 兩個相鄰小區的距離爲1

原创 虛繼承對構造函數的影響

3、虛繼承對構造函數的影響 對於構造函數的影響,藉助於下面的原則可以理解(來自《深入理解C++對象模型》) 構造函數的調用可能內帶大量的隱藏碼,因爲編譯器會對構造函數進行擴充,一般而言編譯器所作的擴充操作大約如下: 1、記錄在成員初始化列

原创 字符串基本操作

#include <stdlib.h> unsigned int strlenth(char *s) /* 獲取字符串長度 */ { unsigned int lenth = 0; if(s!=NULL) { while(*s!=

原创 c++拷貝構造函數(對比於上一篇)

#include <fstream> #include <string> using namespace std; ofstream out("HowMany.out"); class HowMany { string name;