C++拾忆

1、引用

1、建立引用的时候，必须初始化，引用一旦初始化，就和一个对象绑定，不能再修改为其他对象的引用

2、对引用取地址，和对原始对象取地址，是同一个地址

3、不能用做引用的：void、数组

2、内联函数

1、内联函数不能包含复杂的结构控制语句，如switch和while。如果包含了，将被视为普通函数。

2、递归函数不能作为内联函数

3、内联VS宏  宏不检查类型，这个不一定是好还是坏。

3、函数重载

函数名相同，参数不同。（不以返回值区分）

用objdump可以看符号表，objdump -t main.o

以int foo(char,int)为例，

对于C语言来说，不支持重载，所以符号表直接用函数名表示，就是：foo

但对于C++来说，支持重载，所以符号表只用函数名表示是不行的，是：_Z3fooci，_Z3是返回值，参数是ci，c表示char,i表示int，具体咋看：https://blog.csdn.net/wdjjwb/article/details/86233389

所以，如果在C++里要引用C的函数，必须要加extern C，否则声明的是C++的符号类型。

4、函数模板&类模板

1、模板VS宏，模板可以做类型检查，这个不一定是好还是坏。

2、类模板函数的类外实现

template<class T1,class T2>

void A<T1,T2>::foo(T1 t1,T2 t2)

{}

3、类模板分文件编写的问题及解决方案：

问题：链接不到

解决：包含cpp（#include "xxx.cpp"）  或者 写.hpp文件

5、类和对象

静态、全局对象会有固定默认值，其他值的默认值是随机的。

类前置声明后，只能使用类的指针和引用，而不能使用类的参数传递。

class A;

class B

{

　　f(A* a)  //正确

　　f1(A& a)  //正确

　　f2(A a) //错误

}

6、动态内存分配

动态内存分配函数：

1、malloc/free ，是C的函数，所以也就不会构造/析构；是函数调用，不能重载

2、new/delete ：是C++运算符，会调用构造/析构函数；是运算符，可以重载

3、new[]/delete[]：数组操作，也要配套使用

内存区域：

1、数据区：全局变量、静态数据、常量

1.1、全局变量：

　　bss段：存放的是没有初始化或者初始化为0的全局变量

　　data段：存放初始化为非零的全局对象。

对于一个全局对象，如果初始化为0或者没初始化，可执行文件占用大小很小，如果初始化为非0，可执行文件就会很大。

1.2、静态数据：

　　全局变量和静态变量被分配到同一块内存中，在以前的 C 语言中，全局变量又分为初始化的和未初始化的（初始化的全局变量和静态变量在一块区域，未初始化的全局变量与静态变量在相邻的另一块区域，同时未被初始化的对象存储区可以通过 void* 来访问和操纵，程序结束后由系统自行释放），在 C++ 里面没有这个区分了，他们共同占用同一块内存区。

1.3、常量

　　rodata常量数据区

　　rodata存放常量数据

　　有些立即数直接和指令编码在一起，放在text中

　　字符串常量，编译器会去掉重复的字符串，保证只有一个副本

　　所以， char* s1 = "abcde";  char* s2 = "abcde";  //s1和s2的地址是一样的。

　　但只有指针直接指向字符串的时候才会指向常量区的字符串，如果拷贝过，或者数组就不行

　　　　但是数组不行 char a[] =  "abcde";  是把数据区的字符串拷贝到栈区的数组里了，a是数组首地址。

2、代码区：所有类的成员函数和非成员函数代码

3、栈区：为运行函数而分配的局部变量、函数参数、返回数据、返回地址等

4、堆区：动态内存分配区

7、拷贝构造函数

class A{  A(const & A);//拷贝构造函数  }

如果没声明，会默认提供一个，组个拷贝每个非static成员。

在传参和返回值时会隐式调用。

禁止拷贝构造函数的方法：private

8、const

const int *p;  // 指的是 *p 不能修改

int* const p; // 指的是p不能修改

推荐传递const引用，而不是传递对象，效率更高。

9、友元函数和友元类

友元关系不对称、不传递

A声明了B是友元，那么B久可以访问A的private和protect成员，B可以是方法或者类。

10、Valgrind内存检测/性能分析工具

11、重载运算符

不能重载的运算符：    ::   .*   .    ?:

可以使用友元函数或成员函数实现运算符重载，友元函数需要多一个参数，不需要加类作用域。

必须作为成员函数重载的运算符：     =   ()  []  ->

前增量重载  A& operator++()

后增量重载  A operator++(int)

12、多态

需要多态的函数需要声明为virtual

析构函数要申明为virtual

Java的所有方法都是virtual的

13、智能指针

SmartPtr是一个模板类

跟shared_ptr不一样。

14、设计模式

用策略模式替代菱形或其他复杂的继承

15、STL 标准模板库

字符串： stirng

容器：vector deque stack queue list map set

算法：

　　<algorithm> 包括 ：

　　　　　　比较

　　　　　　查找find find_if adjacent_find(查相邻重复的元素) binary_search(二分查找制定元素是否存在，返回bool，速度快，要求有序)

　　　　　　统计count count_if

　　　　　　搬运transform

　　　　　　遍历for_each

　　　　　　复制 copy

　　　　　　替换 replace  replace_if swap（互换）

　　　　　　排序 sort random_shuffle（洗牌，sort的逆操作）

　　　　　　合并 merge

　　　　　　反转 reverse

　　　　　　集合函数：set_intersection 求交集，set_union 求并集，set_difference 求差集

　　　　　　等等

　　<numeric> 包括 几个在序列上进行简单数学运算的模板函数

　　　　　　accuulate 求和

　　　　　　fill 将指定区间的元素填充成指定值

　　<functional> 定义了一些模板类，用以申明函数对象

15.1、deque

行为是一个双向数组

原理是一个多段数组

VS vector  优点：双向，插入块；缺点：访问慢

15.2、set vs multiset

multiset可以插入重复的值。

insert的返回结果是个pair，第一个是插入的迭代器位置，第二个是是否成功，如果是set插入重复的值，实际是插入失败的。

16、仿函数

重载了()操作符的函数

16.1、谓词

返回值为bool的仿函数

16.2、算数仿函数

操作的目的是计算的

16.3、关系仿函数

操作的目的是比较的

16.4、逻辑仿函数

操作的目的是逻辑操作的

17、多线程编程

18、数组内存大小

int a[] = {1,2,3,4,5,6}；

sizeof(a)= 6*4;  //数组总大小

sizeof(a[0])=4;  //int的大小

int* p = &a;

sizeof(p)=4或8; //指针的大小

&a 和 a 都是指数组的首地址

但由于数据类型不一样，&a是数组，a是数组首元素。 &a + 1 为偏移整个数组，因为&a表示的是数组，+1指偏移数组的大小；  a+1 为偏移一个元素