学步园

首先要明确sizeof 不是函数，也不是一元运算符，他是个类似宏定义的特殊关键字，sizeof（）；括号内在编译过程中是不被编译的，而是被替代类型，如
int a=8；sizeof（a）；在编译过程中，它不管a的值是什么，只是被替换成类型 sizeof（int）； 结果为4.如果sizeof（a=6）；呢,也是一样的转换成a的类型，但是要注意 因为a=6是不被编译的，所以执行完sizeof（a=6）；a的值还是8，是不变的！

记住以下几个结论：
1. unsigned影响的只是最高位bit的意义（正负），数据长度不会被改变的。所以sizeof(unsigned int) ==             sizeof(int)；
2. 自定义类型的sizeof取值等同于它的类型原形。如typedef short WORD;sizeof(short) == sizeof(WORD)。
3. 对函数使用sizeof，在编译阶段会被函数返回值的类型取代。如：int f1(){return 0;};
cout < <sizeof(f1()) < <endl; // f1()返回值为int，因此被认为是int
4. 只要是指针，大小就是4。如：cout < <sizeof(string*) < <endl; // 4
5. 数组的大小是各维数的乘积*数组元素的大小。如：

char a[] = “abcdef “;
int b[20] = {3, 4};
char c[2][3] = { “aa “, “bb “};
cout < <sizeof(a) < <endl; // 7
cout < <sizeof(b) < <endl; // 20*4
cout < <sizeof(c) < <endl; // 6
数组a的大小在定义时未指定，编译时给它分配的空间是按照初始化的值确定的，也就是7，包括‘\0’的。
6. 字符串的sizeof和strlen，用例子说明：
char a[] = “abcdef “;
char b[20] = “abcdef “;
string s = “abcdef “;
cout < <strlen(a) < <endl; // 6，字符串长度
cout < <sizeof(a) < <endl; // 7，字符串容量
cout < <strlen(b) < <endl; // 6，字符串长度
cout < <sizeof(b) < <endl; // 20，字符串容量
cout < <sizeof(s) < <endl; // 16, 这里不代表字符串的长度，而是string类的大小
cout < <strlen(s) < <endl; // 错误！s不是一个字符指针。
a[1] = ‘\0 ‘;
cout < <strlen(a) < <endl; // 1
cout < <sizeof(a) < <endl; // 7，sizeof是恒定的

所以sizeof（p)只是指针大小 为4， 要想求出数组p指向数组的成员个数，应该为sizeof(*p)*2/sizeof(string)，为什么？指针p指向数组，则*p就是指向数组中的成员了，成员的类型是什么，string型，ok那么sizeof(*p)为16，乘以2才是整个数组的大小。

******************************************************************************************************************************************

4、There is binary search tree which is used to store characters ‘A’, ‘B’,‘C’,'D’,'E’,'F’,'G’,'H’,which
of the following is post-order tree walk result? (有一个二叉搜索树用来存储字符’A', ‘B’, ‘C’,'D’,'E’,'F’,'G’,'H’下面哪个(些)结果是后序树遍历结果)

A. ADBCEGFH
B. BCAGEHFD
C. BCAEFDHG
D. BDACEFHG
E. All of above

#include  <iostream>
#define VOID_P 0
#if VOID_P
void allocm(void *pout, unsigned long size)
{
    pout = malloc(size);
}
#else
void allocm(void **pout, unsigned long size)
{
    *pout = malloc(size);
}
#elseif

int main(int argc, char *argv[]){
    void *mem = 0;
#if VOID_P
    allocm(mem, 100);
#else
    allocm(&mem, 100);
#endif
    return 0;

}

分析：定义#define VOID_P 0

编译通过C/C++代码：

#include <iostream> 

using namespace std; 

#define VOID_P 0

#if VOID_P

void allocm(void *pout, unsigned long size)

{

    pout = malloc(size);

}

#else  

void allocm(void **pout, unsigned long size)

{

    *pout = malloc(size);   

}

#endif

int main(int argc, char *argv[]){

    void *mem = 0;

    cout<<mem<<endl;

#if VOID_P

    allocm(mem, 100);

    cout<<mem<<endl;

#else

    allocm(&mem, 100);

    cout<<mem<<endl;

#endif

    return 0;

}

**************************************************************************************************

11、请编C++实现：函数可变长有序数组的插入（无重复数据节点）

int *head = NULL;
int Insert = (int **pHead, int n);

//参数：*pHead 数组首地址 n 插入数值
//返回值： 0成功， 1失败

分析：测试通过C/C++代码：

 #include  <iostream> 

 #include  <cstdlib> 

 #include  <cassert> 

 #include  <cstring> 

 int len_used = 0; 

 int len_totoal = 20; 

 const int inc_per = 20;   

 bool isIn(int **pHead, int n) 

 { 

   int i; 

   for(i=0; i <len_used && (n > *(*pHead+i)); i++) 

     ; 

   return (n == *(*pHead+i))?true:false;   

 }   

 int Insert(int **pHead, int n) 

 { 

     if(isIn(pHead, n)) 

     { 

         std::cout  << n  <<"already in." << std::endl ; 

         return 1; 

     } 

     if(len_used >= len_totoal -1) 

     //array is not enough 

     { 

         len_totoal += inc_per; 

         int *p = (int*)malloc(len_totoal*sizeof(int)); 

         assert(p != NULL); 

         for(int i=0; i  < len_used; i++) 

        { 

            *(p+i) = *(*pHead+i); 

         }  

         free(*pHead); 

         *pHead = p; 

     }   

     int i,j; 

     //brute sort, you can optimize the program here   

     for(i=0; i <len_used && (n > *(*pHead+i))  ; i++) 

         ; 

     for(j=len_used-1; j>i-1; j--) 

     { 

         *(*pHead+j+1) = *(*pHead+j); 

     } 

     *(*pHead+i) = n; 

     len_used += 1; 

     return 0; 

 }   

 void printArray(int **pHead) 

 { 

     std::cout  << "array contains:"; 

     for(int i=0; i <len_used; i++) 

     { 

         std::cout <<*(*pHead+i) <<'\t'; 

     } 

     std::cout  << std::endl; 

 } 

 int main() 

 {  

     int *head = NULL; 

     head = (int*)malloc(len_totoal*sizeof(int)); 

     assert(head != NULL); 

     int **pHead = &head; 

     memset(head, 0, len_totoal);   

     int num; 

     std::cin >> num; 

     while(num != 'q'-'0') 

     { 

         Insert(pHead, num); 

         printArray(pHead); 

         std::cin >> num; 

     } 

     free(head); 

     return 0; 

 }