c++程序设计笔记（1）

补码：

     原码按位取反再加1

     符号位0代表正数，符号位1代表负数

     正数的补码是本身，负数的补码是对应的正数连同符号位按位取反再加1

     补码的补码为原码

     

位运算：

     左移N位在低位补0，相当于乘以2的n次方，如果所做乘法和2有关，用位运算做

     右移N位在高位补和符号位一致的数，相当于除以2的n次方，得数不为整数的向下取整

     在计算机里位运算的速度很快，在做算法题时可以通过位运算做运行时间上的优化

引用：

     定义引用时一定要将其初始化为对某个变量的引用，引用只能引用变量，不能引用常量和表达式

     初始化一个引用后，不能再引用别的变量，因为引用实际上是一个常量指针，i.e. int * const p，本身不能再改变

     引用作为函数的形参参数，相比于指针，引用更加的简洁直观

     引用作为函数的返回值，比如，可以返回一个数组的某个元素，可通过引用对该元素作修改

     常引用可以用非常引用进行初始化，非常引用不能用常引用进行初始化，除非进行强制转换。

     常引用 const T &，常引用不能通过引用去改变引用的对象的值。

常量：

     常量指针（const int *p,不能通过*p去修改所指向对象的值）不能初始化非常量指针，非常量指针可以初始化常量指针。

     函数的参数设置为常量指针，可以避免在函数内部通过参数修改被指向的内容。

     

动态内存分配：

     1、分配一个变量：P = new T，P是T * 的指针，T是任意类型，动态分配出一个sizeof（T）大小的内存空间并将该内存空间的起始地址赋值给P。            

int *k;

k = new int;

*k = 10;

delete k;

k= 0;

          动态分配内存后为其赋值，之后可以通过delete进行回收。 new出来的存储空间，使用完后一定要用delete进行释放。

     2、分配一个数组：P = new T[N]，P是T*的指针，T是任意类型，N是要分配的数组的元素个数，可以是整型表达式

     new运算符返回值类型是T*

          delete []指针 可以delete数组。

内联函数：

     函数的调用是有开销的，函数的参数、返回地址都需要入栈，函数调用结束后需要返回调用处，如果一个函数很短，又需要被多次执行，那么可以使用内联函数。内联函数将函数体的语句插入到函数调用处。

     内联函数是在函数定义前加上inline。

     

函数的缺省参数：

     定义函数时，可以为最右边的连续几个参数设定缺省值，在调用函数时，相应位置没有参数值，就用缺省参数值填补。