C++第二章 数据类型

C++的数据无非是常量和变量，常量和变量在计算机中都有存储结构。

我们编写的程序以及所保存的程序数据,在计算机的内存中是以二进制位序列的方式存放的.位bit 是含有0 或1 值的一个单元在物理上它的值是个负或正电荷. 

    在这个层次上,位的集合没有结构.很难,以某种意义来解释这些位序列.但是偶然情况下(尤其是当我们访问实际的机器硬件时),我们会因为需要或者为了方便在单独的位或者位集合的层次上,编写程序. C++语言提供了一套位操作符,以支持位操作,以及一个位集合(bitset) 容器类型,可以用来声明含有位集合的对象. 

为了能够从整体上考虑这些位,我们给位序列强加上结构的概念.这样的结构被称作字节byte 和字word. 通常一个字节由8位构成,而一个字由32位构成,或者说是4个字节. 

类型抽象使我们能够对一个定长的位序列进行有意义的解释.C++提供了一组预定义的数据类型如,字符型、整型、浮点型以及一组基本的数据抽象如,string ,vector 和复数.它还提供了一组操作符或称运算符如,加、减、等于、小于操作符,等来操纵这些类型.

C++还为程序流控制提供了为数不多的一组语句,如while 循环和if 语句,这些要素构成了

一个符号系统.人们已经用它写出了许多大型的复杂的实用系统.掌握C++的第一步就是要理解这些基本的组件.

 

文字常量：

l          字符型char      通常用来表示单个字符和小整数它可以用一个机器字节来表示

l          整型int         短整型short、长整型long,它们分别代表不同长度的整数值.典型情况下,short 以半个字表示,int 以一个机器字表示,而long 为一个或两个机器字.在32 位机器中int 和long 通常长度相同.

l          浮点型float 双精度double 和长双精度long double，分别表示单精度浮点数、双精度浮点数和扩展精度的浮点数值. 典型情况下,float 为一个字,double 是两个字.long double 为三个或四个字.

char short int 和long 称为整值类型(integral type). 整值类型可以有符号也可以无符号,在有符号类型中,最左边的位是符号位,余下的位代表数值.在无符号类型中,所有的位都表示数值. 如果符号位被置为1,数值被解释成负数; 如果是0,则为正数. 一个8位有符号的char可以代表从-128 到127 的数值,而一个无符号的char 则表示0 到255 范围.

当一个数值,例如1,出现在程序中时,它被称为文字常量(literal constant):    称之为文字是因为我们只能以它的值的形式指代它,称之为常量是因为它的值不能被改变.

每个文字都有相应的类型. 文字常量是不可寻址的(nonaddressable),尽管它的值也存储在机器内存的某个地方,但是我们没有办法访问它们的地址.

 

变量：

变量为我们提供了一个有名字的内存存储区，可以通过程序对其进行读写和处理。变量对应着就是一个特定数据类型的，这种数据类型的内容是待定的。

变量就是对象。

变量在内存中的存储：

对于一个变量可以从两个方面进行考虑：  空间：                 作用域　　

 时间：　               生存期

从空间来看：

局部（内部）变量： 在             局部： 函数内部或者复合语句内定义的变量（函数参数也是），在本范围内有效。

全局（外部）变量： 在             全局： 函数外部定义的变量。      有效范围： 从定义变量开始到本源文件结束。

                   动态存储  从时间上来看： 

                                           动态存储： 调用函数的时候临时分配的单元  (auito,register,形参)。

          静态存储： 程序的整个时间都存在。(static 全局)。

变量在内存的分配：

1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 先进后出，向下增长。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。

• 堆和栈的理论知识
  1申请方式
  stack:
  由系统自动分配。  例如，声明在函数中一个局部变量  int b; 系统自动在栈中为 b开辟空间
  heap:
  需要程序员自己申请，并指明大小，在 c中 malloc函数
  如 p1 = (char *)malloc(10);
  在 C++中用 new运算符
  如 p2 = (char *)malloc(10);
  但是注意 p1、 p2本身是在栈中的。
  2
  申请后系统的响应
  栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。
  堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，
  会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的 delete语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。
  3申请大小的限制
  栈：在 Windows下 ,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在  WINDOWS下，栈的大小是 2M（也有的说是 1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示 overflow。因此，能从栈获得的空间较小。
  堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。
  4申请效率的比较：
  栈由系统自动分配，速度较快。但程序员是无法控制的。
  堆是由 new分配的内存，一般速度比较慢，而且容易产生内存碎片 ,不过用起来最方便 .
  另外，在 WINDOWS下，最好的方式是用 VirtualAlloc分配内存，他不是在堆，也不是在栈是直接在进程的地址空间中保留一快内存，虽然用起来最不方便。但是速度快，也最灵活
  5堆和栈中的存储内容
  栈：  在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的 C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。
  当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。
  堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。
  6存取效率的比较
  
  char s1[] = "aaaaaaaaaaaaaaa";
  char *s2 = "bbbbbbbbbbbbbbbbb";
  aaaaaaaaaaa是在运行时刻赋值的；
  而 bbbbbbbbbbb是在编译时就确定的；
  但是，在以后的存取中，在栈上的数组比指针所指向的字符串 (例如堆 )快。
  比如：
  #include <stdio.h>
  void main()
  {
  char a = 1;
  char c[] = "1234567890";
  char *p ="1234567890";
  a = c[1];
  a = p[1];
  return;
  }
  对应的汇编代码
  10: a = c[1];
  00401067 8A 4D F1 mov cl,byte ptr [ebp-0Fh]
  0040106A 88 4D FC mov byte ptr [ebp-4],cl
  11: a = p[1];
  0040106D 8B 55 EC mov edx,dword ptr [ebp-14h]
  00401070 8A 42 01 mov al,byte ptr [edx+1]
  00401073 88 45 FC mov byte ptr [ebp-4],al
  第一种在读取时直接就把字符串中的元素读到寄存器 cl中，而第二种则要先把指针值读到 edx中，在根据 edx读取字符，显然慢了。
  ? 
  
  7小结：
  堆和栈的区别可以用如下的比喻来看出：
  使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。
  使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。
  
  堆和栈的区别主要分：
  操作系统方面的堆和栈，如上面说的那些，不多说了。
  还有就是数据结构方面的堆和栈，这些都是不同的概念。这里的堆实际上指的就是（满足堆性质的）优先队列的一种数据结构，第 1个元素有最高的优先权；栈实际上就是满足先进后出的性质的数学或数据结构。
  虽然堆栈，堆栈的说法是连起来叫，但是他们还是有很大区别的，连着叫只是由于历史的原因。

字符串:

C++提供了两种字符串的表示：C风格的字符串和标准C++引入的string。 一般情况下我们建议使用string类。                                                                                                                    

•  C 风格字符串                                                                                                             

字符串被存储在一个字符数组中，一般通过一个char* 类型指针来操纵它。标准C库为了操纵C风格字符串提供了一组函数：

int strlen( const char* );                                                                                                                                                     int strcmp( const char*, const char* );

我们在使用的时候需要包含相应的头文件:inlcude<cstring>.                                                                                       指向C 风格字符串的字符指针总是指向一个相关联的字符数组,即使当我们写一个字符串常量时如:
const char *st = "The expense of spirit/n";
系统在内部也把字符串常量存储在一个字符串数组中,然后st 指向该数组的第一个元素,那么我们怎样以字符串的形式来操纵st 呢?
一般地我们用指针的算术运算来遍历C 风格的字符串每次指针增加1 直到到达终止空字符为止.例如:
while ( *st++ ) { ... }
char*类型的指针被解除引用,并且测试指向的字符是true 还是false. true 值是除了空字以外的任意字符.一般来讲,在解除指针的引用之前,测试它是否指向某个对象是必要的,否则,程序很可能失败,这个也是一般指针操作之前所要做的.

字符串类型:

因为字符指针的地层特征导致程序很可能出错.为了解除这个问题C++提供了支持字符的初始化,拷贝，比较，字符查找，是否为空的判断。