王道程序员求职宝典
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

第1篇 程序设计基础及数据结构基础

基本概念

1.C++内置类型

内置的C++类型分两组,基本类型和复合类型。基本类型包括整数、浮点数及两者的多种变体。复合类型包括数组、字符串、指针、引用、结构体和共用体等。

2.C++的基本整型

按宽度递增的顺序排列,分别是char、short(也可称为短整型)、int(也可称为整型)和long(也可称为长整型),其中每种类型都有无符号版本和有符号版本。

3.内存分区

1)堆:由程序员手动分配和释放,完全不同于数据结构中的堆,分配方式类似链表。由malloc(C语言)或new(C++)来分配,free(C语言)和delete(C++)释放。若程序员不释放,程序结束时由系统释放。

2)栈:由编译器自动分配和释放的,存放函数的参数值、局部变量的值等。操作方式类似数据结构中的栈。

3)全局(静态)存储区:存放全局变量和静态变量。包括DATA段(全局初始化区)与BSS段(全局未初始化区)。其中,初始化的全局变量和静态变量存放在DATA段,未初始化的全局变量和未初始化的静态变量存放在BSS段。程序结束后由系统释放。

其中BSS段的特点是:在程序执行之前BSS段会自动清0。所以,未初始的全局变量与静态变量在程序执行之前已经成0了。

4)文字常量区:常量字符串就是放在这里的。程序结束后由系统释放。

5)程序代码区:存放函数体的二进制代码。

注意:请牢记内存分区的概念,后面多有涉及。

例1:以下代码有助于理解上述概念。

      int k=1;
      void main(){
            int i=1;
            char *j;
            static int m=1;
            char *n="hello";/*变量n位于栈上,其内容为一地址,指向位于文字常量区的"hello",
                  此时"hello"在内存中只有一份拷贝;而语句“char a[]="hello";”则不同,
                  a是一个位于栈上的有6个元素(含字符串末尾的空字符)的数组,并将"hello"
                  拷贝到它所占的内存中,此时"hello"有两份拷贝。*/
            printf("栈区地址为:0X%x\n", &i);
            j=(char*)malloc(2);
            free(j);//及时释放
            printf("堆区地址为:0X%x\n", j);
            printf("全局变量地址为:0X%x\n", &k);
            printf("静态变量地址为:0X%x\n", &m);
            printf("文字常量区地址为:0X%x\n", n);
            printf("程序区地址为:0X%x\n", &main);
      }