2017年01月_我不叫小北

原创 C++中的隐藏规则

C++中的隐藏规则如果派生类的函数与基类的函数同名，但是参数不同，此时，无论有无virtual关键字，基类的函数将被隐藏（重载是一个类中有同名的函数）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual关键字，此时，基类的函数被隐藏（覆盖是指基类函数有virtual关键字） #include <iostream> using namespace std;

2017-01-14 18:38:16 1277

原创 C++中的重载与覆盖

1. 成员函数被重载的特征：相同的范围函数名字相同参数不同 virtual关键字可有可无2. 覆盖是指派生类函数覆盖基类函数，特征是不同的范围（分别位于派生类与基类）函数名字相同参数相同基类函数必须有virtual关键字#include <iostream>using namespace std;class Base{public: void f(int x)

2017-01-14 16:06:54 315

原创指针参数的传递和内存分配

#include <iostream>using namespace std;void GetMemory1(char *p,int num){p=(char*)malloc(sizeof(char)*num);}void GetMemory2(char **p,int num){*p=(char*)malloc(sizeof(char)*num);}char *GetMemory3

2017-01-13 18:26:07 706

原创各个类型所占字节

32位系统中类型与所占的字节数的关系，通过如下程序进行测试 #include <iostream> using namespace std; int main() { cout<<"the 32bit operation system int is "<<sizeof(int)<<endl; cout<<"the 32bit operation syst

2017-01-13 16:07:50 583

原创快速排序

#includeusing namespace std;int partition(int A[],int p,int r){int temp=A[r];int i,j;int exchange; i=p-1;for(j=p;j if(A[j] { i=i+1; exchange=A[j]; A[j]=

2017-01-04 21:57:05 215

原创用c++实现归并排序

用c++实现归并排序#includeusing namespace std;void merge(int A[],int p,int q,int r){ int n1,n2; n1=q-p+1; n2=r-q; int L[n1+1],R[n2+1]; for(int i=0;i L[i]=A[p+i];

2017-01-04 19:51:46 436

原创用c++实现堆排序

参考数据结构与算法分析,实现堆排序堆排序的思想如下,先构建一个最大堆,本文默认的为最大堆,即父节点是最大的,而左右子树的大小则没有明确的区分,然后实现排序#include using namespace std;void heapsort(int A[],int i,int N){int child,temp=10;//int child;//for(int tem

2017-01-03 22:57:58 388

test