随笔分类 -  C++基础类

摘要：转自：http://www.cnblogs.com/irvinow/archive/2009/02/21/1395340.html定义二维数组char array[x][y];1.只定义个一维的就可以了char *array;array = new char[x*y];访问的时候*(array+i*y+j)表示array[i][j]2.定义一个二维数组char **array1array1 = new char *[x];for(i=0;i<x;++i)array1[i] = new char[y];...用的时候可以直接array1[i][j]注意deletefor(i=0;i< 阅读全文

摘要：这个其实比较简单，看图说话最简单：上图是右旋，相信右旋大家都知道怎么回事了，代码如下： 1 #include <stdio.h> 2 3 typedef struct node 4 { 5 int m_nValue; 6 struct node *m_pLeft; 7 struct node *m_pRight; 8 }TreeNode; 9 10 void R_Rotate(TreeNode **pRoot)11 {12 if((*pRoot) == NULL)13 return;14 15 TreeNode *pNode = (*p... 阅读全文

摘要：前两天参加了微软实习生招聘的笔试考试，其中有一道题很值得仔细推敲，在这里跟大家做个分享。话不多说，直接上代码，请大家仔细看一下其中的注释！ 1 #include <iostream> 2 3 using namespace std; 4 5 class A 6 { 7 public: 8 int a; 9 };10 11 12 class B:public A13 {14 public:15 int b;16 };17 18 19 void setA(A *data, int i)20 {21 data[i].a = 2;22 ... 阅读全文

摘要：很久之前参加过一次面试，记得当时面试官问过我一个很基础的代码题：实现string类的四大基本函数！一个C++类一般至少有四大函数，即构造函数、拷贝构造函数、析构函数和赋值函数，一般系统都会默认。但是往往系统默认的并不是我们所期望的，为此我们就有必要自己创造他们。在创造之前必须了解他们的作用和意义，做到有的放矢才能写出有效的函数。 1 #include <iostream> 2 3 class CString 4 { 5 friend std::ostream & operator<<(std::ostream &, CString &); 6 p 阅读全文